![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题笔记
Isolated Aries Leeeeeiiiiii
这个作者很懒,什么都没留下…
展开
-
Leetcode.456 132模式
题目给你一个整数数组 nums ,数组中共有 n 个整数。132 模式的子序列 由三个整数 nums[i]、nums[j] 和 nums[k] 组成,并同时满足:i < j < k 和 nums[i] < nums[k] < nums[j] 。如果 nums 中存在 132 模式的子序列 ,返回 true ;否则,返回 false 。示例 1:输入:nums = [1,2,3,4]输出:false解释:序列中不存在 132 模式的子序列。示例 2:输入:nums =原创 2021-03-26 12:02:08 · 173 阅读 · 0 评论 -
Java基础:迭代器
JAVA迭代器迭代器是对Collection进行迭代的类。是专门取出集合元素的对象,但该对象比较特殊,无法通过new( )创建,以内部* 类* 的形式存在于每个集合类的内部。collection接口collection接口中定义了获取集合类迭代器的方法:iterator( )Iterator接口定义的方法Itreator 该接口是集合的迭代器接口类,定义了常见的迭代方法 1:boolean hasNext() 判断集合中是否有元素,如果有元素可以迭代,就返回true。 2: E翻译 2021-03-25 21:49:40 · 165 阅读 · 0 评论 -
Leetcode刷题笔记:反转链表
206.反转链表反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULLclass Solution { public ListNode reverseList(ListNode head) { ListNode cur = head; ListNode pre = null; while(cur!=null){原创 2021-03-25 21:25:03 · 145 阅读 · 0 评论 -
Leetcode刷题笔记(动态规划):LCP 19. 秋叶收藏集
文章目录Leetcode题目一:确定状态最后一步子问题二:转移方程Leetcode题目LCP 19. 秋叶收藏集小扣出去秋游,途中收集了一些红叶和黄叶,他利用这些叶子初步整理了一份秋叶收藏集 leaves, 字符串 leaves 仅包含小写字符 r 和 y, 其中字符 r 表示一片红叶,字符 y 表示一片黄叶。出于美观整齐的考虑,小扣想要将收藏集中树叶的排列调整成「红、黄、红」三部分。每部分树叶数量可以不相等,但均需大于等于 1。每次调整操作,小扣可以将一片红叶替换成黄叶或者将一片黄叶替换成红叶。请原创 2020-10-08 22:13:45 · 126 阅读 · 0 评论 -
动态规划学习(三):存在型
Lintcode 116 Jump Game动态规划组成部分一:确定状态最后一步:如果青蛙能跳到最后一块石头n-1,我们考虑它跳的最后一步这一步是从石头i跳过来的,i < n-1这需要两个条件满足:–青蛙可以跳到石头i–最后一步不超过跳跃的最大距离:n−1−i≤ain - 1 - i \leq a_in−1−i≤ai子问题那么,我们需要知道青蛙能不能跳到石头i(i<n-1)而我们原来要求青蛙能不能跳到石头n-1子问题动态规划组成部分二:转移方程原创 2020-10-06 16:19:11 · 198 阅读 · 0 评论 -
动态规划学习(二):计数型
Lintcode 114:Unique Paths题意:给定m行n列的网格,有一个机器人从左上角(0,0,)出发,每一步可以向下或者向右走一步求解:有多少种不同的方式走到右下角?动态规划组成部分一:确定状态最后一步:无论用何种方式走到终点,最后一步一定是– 向右 或者 向下子问题如果机器人有x种方式从左上角走到 (m-2,n-1),有Y种方式从左上角走到(m-1,n-2),则机器人有 X+Y 种方式走到(m-1,n-1),(m-1,n-1)即图中机器人所占位置。问题转换为:有多少种原创 2020-10-06 15:27:23 · 390 阅读 · 0 评论 -
动态规划学习(一):最值型
动态规划笔记什么问题可以用动态规划求解计数求最大最小值求存在性例题1 硬币组合问题想法1 尽量用大的硬币动态规划组成部分一:确定状态子问题简介递归解法递归的问题动态规划组成部分二:转移方程动态规划组成部分三:初始条件和边界情况小结如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出原创 2020-10-05 11:23:12 · 523 阅读 · 0 评论