![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Hot100
文章平均质量分 70
hot100_java
pig不会cv
这个作者很懒,什么都没留下…
展开
-
Hot100-动态规划
是由前一个状态推导出来的(时序),而贪心是局部直接选最优的。原创 2024-06-13 10:07:40 · 138 阅读 · 0 评论 -
Hot100——二叉树
【代码】Hot100——二叉树。原创 2024-06-05 16:41:44 · 204 阅读 · 0 评论 -
Hot100-链表
请注意相交节点的值不为 1,因为在链表 A 和链表 B 之中值为 1 的节点 (A 中第二个节点和 B 中第三个节点) 是不同的节点。换句话说,它们在内存中指向两个不同的位置,而链表 A 和链表 B 中值为 8 的节点 (A 中第三个节点,B 中第四个节点) 在内存中指向相同的位置。从各自的表头开始算起,链表 A 为 [4,1,8,4,5],链表 B 为 [5,6,1,8,4,5]。解释:相交节点的值为 8 (注意,如果两个链表相交则不能为 0)。中(从头节点开始)跳到交叉节点的节点数。原创 2024-05-27 17:12:12 · 944 阅读 · 0 评论 -
Hot100-栈
Java中虽然没有专门的Stack类,但可以使用Deque接口及其实现类如LinkedList或ArrayDeque来实现栈的功能。Deque接口提供了非常灵活且高效的栈操作,因此在实际应用中更为推荐。双端队列(Deque)确实可以实现栈的功能,尽管栈是“先入后出”(LIFO,Last In, First Out),而队列是“先入先出”(FIFO,First In, First Out)。原创 2024-05-23 19:21:41 · 297 阅读 · 0 评论 -
Hot100-普通数组(Kadane算法)
只需要和result中的最后一个区间比较即可(result中存储的都是合并好的区间,由于intervals是按左边界升序排的,只需要判断result中最后一个区间的右边届是否小于当前的左边界)在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5。同时,你不能在买入前卖出股票。这类问题的目标是在给定整数数组中找到一个连续的子数组,使其元素之和最大(数组含有负数)。返回你可以从这笔交易中获取的最大利润。设计一个算法来计算你所能获取的最大利润。原创 2024-05-20 17:02:04 · 944 阅读 · 0 评论 -
Hot100子串
子数组是数组中元素的连续非空序列。暴力搜索时间复杂度O(n*2)原创 2024-05-19 19:27:06 · 304 阅读 · 0 评论 -
Hot100-滑动窗口
因为字符串 p 的异位词的长度一定与字符串 p的长度相同,所以我们可以在字符串 s 中构造一个长度为与字符串 p的长度相同的滑动窗口,1.若S的长度小于P的长度,不能返回null,应该直接返回一个空数组,因为这个方法要求返回值是List每种字母的数量与字符串 p 中每种字母的数量相同时,则说明当前窗口为字符串 p 的异位词。判断的是两个数组是否是同一个数组对象,而不是它们的内容是否相同。比较的是两个数组对象的内存地址,而不是它们的内容。指由相同字母重排列形成的字符串(包括相同的字符串)。原创 2024-05-16 16:50:02 · 873 阅读 · 0 评论 -
Hot100-哈希法
本题呢,我就需要一个集合来存放我们遍历过的元素,然后在遍历数组的时候去询问这个集合,某元素是否遍历过,也就是 是否出现在这个集合。,当我们需要查询一个元素是否出现过,或者一个元素是否在集合里的时候,就要第一时间想到哈希法。将返回一个包含字符 ‘H’, ‘e’, ‘l’, ‘l’, ‘o’ 的字符数组。1.int是基本属性,所以直接用nums.length,不用调用方法()因为本题,我们不仅要知道元素有没有遍历过,还要知道这个元素对应的下标,map.put(nums[i], i):将键值对存入map。原创 2024-04-28 15:29:02 · 757 阅读 · 0 评论