算法
文章平均质量分 75
不啻梦呓
前面忘了后面忘了反正学java狠赚笔
展开
-
下一个更大元素(单调栈解)
具体地,每次我们移动到数组中一个新的位置 i,就将当前单调栈中所有小于 nums2[i] 的元素弹出单调栈,当前位置右边的第一个更大的元素即为栈顶元素,如果栈为空则说明当前位置右边没有更大的元素。因为题目规定了 nums2是没有重复元素的,所以我们可以使用哈希表来解决第 2 个子问题,将元素值与其右边第一个更大的元素值的对应关系存入哈希表。倒序遍历 nums2,并用单调栈中维护当前位置右边的更大的元素列表,从栈底到栈顶的元素是单调递减的。第 2 个子问题:如何存储第 1 个子问题的结果。原创 2024-08-05 13:52:46 · 334 阅读 · 0 评论 -
java类型转换
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档。原创 2024-08-01 13:03:21 · 252 阅读 · 0 评论 -
二分查找概述
通过对经典二分查找的修改,达到日常查找的各种需求,如1、查找某个值 target,2、查找第一个大于 target 的值,3、查找第一个小于 target 的值,4、查找第一个大于等于 target的值,5、查找第一个 小于等于 target 的值。对于经典的算法,只要进行简单的修改,即可满足多种情况。条件:left <= right结束时:left 指向第一个不满足 if 条件中的值,如。原创 2024-08-01 11:39:26 · 375 阅读 · 0 评论