这里写目录标题 1.题目描述2.解题思路3.代码实现 1.题目描述2.解题思路 贪心算法 3.代码实现 class Solution {public int maxProfit(int[] prices) {int ans = 0;int n = prices.length;for (int i = 1; i < n; ++i) {ans += Math.max(0, prices[i] - prices[i - 1]);}return ans;} }
题目给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是 回文串 。返回 s 所有可能的分割方案。 回文串 是正着读和反着读都一样的字符串。示例 1： 输入：s = “aab” 输出：[[“a”,“a”,“b”],[“aa”,“b”]] 示例 2： 输入：s = “a” 输出：[[“a”]]分析 判断子串是否为回文串，可以用String自带的SubString取子串，然后判断是否为回文串 public class 分割回文串 {public static void main(String[] args) {分割...
LeetCode——503. 下一个更大元素 II[Next Greater Element II][中等]——分析及代码[Java] 一、题目二、分析及代码1. 单调栈（1）思路（2）代码（3）结果三、其他 一、题目 给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出 -1。...
题目描述 以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。 思路： 如果数组的长度为0或者1，则直接返回该数组初始化count用于计数合并了多少次遍历数组，相邻两个元素intervals[i]和intervals[j]，如果 intervals[i][1] >= intervals[j][0] && intervals[i][0] <= intervals[j][1]，说明interva...
232. 用栈实现队列 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列的支持的所有操作（push、pop、peek、empty）： 实现 MyQueue 类： void push(int x) 将元素 x 推到队列的末尾int pop() 从队列的开头移除并返回元素int peek() 返回队列开头的元素boolean empty() 如果队列为空，返回 true ；否则，返回 false 说明： 你只能使用标准的栈操作 —— 也就是只有 push to top, peek/pop from top, size, 和 is empty 操作...
https://leetcode-cn.com/problems/delete-node-in-a-bst/ 题意给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的 key 对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。 一般来说，删除节点可分为两个步骤： 首先找到需要删除的节点； 如果找到了，删除它。 说明： 要求算法时间复杂度为 O(h)，h 为树的高度。 举例： 题解 迭代解法 迭代方法通过寻找到待删除节点并记录...
题目 给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 示例 ：输入：nums1 = [1,3], nums2 = [2] 输出：2.00000 解释：合并数组 = [1,2,3] ，中位数 2说明: nums1.length == m nums2.length == n 0 <= m <= 1000 0 <= n <= 1000 1 <= m + n <= 2000 -106 <= nums1[i], nums2[i] <= 106 标签 数组 解题思路 方法：暴力遍历 将两个数组合并后，先排序，然后再取其中位数...
LeetCode——1438. 绝对差不超过限制的最长连续子数组[Longest Continuous Subarray With Absolute Diff Less Than or Equal to Limit][中等]——分析及代码[Java] 一、题目二、分析及代码1. 滑动窗口 + 双端队列（1）思路（2）代码（3）结果三、其他 一、题目 给你一个整数数组 nums ，和一个表示限制的整数 limit，请你返回最长连续子数组的长度，该子数组中的任意两个元素之间的绝对差必须小于或者等于 limit 。 如果不存在满足...
题目描述 字母异位词分组 给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。 示例: 输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”] 输出: [ [“ate”,“eat”,“tea”], [“nat”,“tan”], [“bat”] ] 方法： 新建一个哈希表map，哈希表的键为一组字母异位词的标志，哈希表的值为一组字母异位词列表。 由于互为字母异位词的两个字符串包含的字母是相同的，因此对两个字符...
题目描述 给定二叉搜索树（BST）的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 NULL。 例如， 给定二叉搜索树: 4 / \ 2 7 / \ 1 3 和值: 2你应该返回如下子树: 2 / \ 1 3在上述示例中，如果要找的值是 5，但因为没有节点值为 5，我们应该返回 NULL。 来源：力扣（LeetCode）链接：https://leetcode-cn.co...
题目介绍 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例1： 输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4]示例2： 输入：l1 = [], l2 = [] 输出：[]示例3： 输入：l1 = [], l2 = [0] 输出：[0]/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { this.val = val; ...
整数反转：例如 x=123 rev=321 不能使用long long 类型的变量，并且要保证数不能在int型当中溢出。 public static int intereverse(int x ){int rev = 0;while (x!=0){int pop = x%10;//从小找到大x/=10;if (rev > Integer.MAX_VALUE/10 || (rev == Integer.MAX_VALUE / 10 && pop > 7)) return 0;//判断是否超出int型的界限 2的31次方 ? 1if (rev < Integer.MIN_VALUE/10 || (rev == Integer.MIN_VALUE / 10 && pop < -8)) return...
LeetCode——703. 数据流中的第 K 大元素[Kth Largest Element in a Stream]——分析及代码[Java] 一、题目二、分析及代码1. 堆（优先队列）（1）思路（2）代码（3）结果三、其他 一、题目 设计一个找到数据流中第 k 大元素的类（class）。注意是排序后的第 k 大元素，不是第 k 个不同的元素。 请实现 KthLargest 类： KthLargest(int k, int[] nums) 使用整数 k 和整数流 nums 初始化对象。int add(int val) 将 val 插入数据流 nu...
数组中数字出现的次数II 做题博客链接题目链接描述示例初始代码模板代码 做题博客链接 https://blog.csdn.net/qq_43349112/article/details/108542248 题目链接 https://leetcode-cn.com/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-ii-lcof/ 描述 在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。限制：1 <= nums.length <= 10000 1 <= nums[i] < 2^31示例 示例 1： 输入：...
这里写目录标题 1.题目描述2.解题思路3.代码实现 1.题目描述2.解题思路 子串逐一比较的解法最简单，将长度为 L 的滑动窗口沿着 haystack 字符串逐步移动，并将窗口内的子串与 needle 字符串相比较，如图所示 3.代码实现 class Solution {public int strStr(String haystack, String needle) {int L = needle.length(), n = haystack.length();for (int start = 0; start < n - L + 1; start++) {if (haystack.substring(start, st...