leetcode
ZoeX
这个作者很懒,什么都没留下…
展开
-
动态规划
这里写自定义目录标题思路leetcode题目汇总第 4 部分:经典问题(1)72 编辑距离887 鸡蛋掉落参考思路动态规划的⼀般流程就是3步: 暴⼒的递归解法 -> 带备忘录的递归解法 -> 迭代的动态规划解法。思考流程也是3步: 找到状态和选择 -> 明确 dp 数组/函数的定义 -> 寻找状态之间的关系。框架:for 状态1 in 状态1的所有取值: for 状态2 in 状态2的所有取值: for ... dp[状态1][状态2][...] = 择优(选择原创 2020-09-02 13:52:36 · 373 阅读 · 0 评论 -
Leetcode141 环形链表【简单】
题目方法一:快慢指针/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: bool hasCycle(ListNode *head) { if(head==NULL){原创 2020-06-02 19:32:37 · 161 阅读 · 0 评论 -
数据结构与算法
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar原创 2020-05-31 10:47:53 · 87 阅读 · 0 评论 -
Leetcode 287 寻找重复数【中等】
题目看到查找重复数,容易想到的方法有:用哈希表判重,但这违反了说明2;将原始数组排序后,重复的数相邻,就可以通过判断相等找出重复数,但这违反了说明1;方法一:二分查找二分查找可以用于确定一个有范围的整数。本题要求查找的重复数都在1~n之间,所以可以采用二分查找。具体思路:先猜一个数(有效范围 [left, right]里的中间数 mid),然后统计原始数组中小于等于这个中间数的元素的个数 cnt,如果 cnt 严格大于 mid,根据抽屉原理,重复元素就在区间 [left, mid] 里。原创 2020-05-30 17:17:12 · 176 阅读 · 0 评论 -
快慢指针
快慢指针是什么?快慢指针中的快慢指的是移动的步长,即每次向前移动速度的快慢,我们可以将其比作乌龟(慢指针)和兔子(快指针)。在算法的每一步中,乌龟前进1个结点,兔子前进2个结点,以此来制造出想要的差值。快慢指针主要应用于链表的遍历过程,进行回环的查找。相关leetcode题目先码住,再来一步步填坑。。。141 判断有环142 寻找入环节点287 寻找重复数19 删除链表的倒数第N个元素876 链表的中间结点234 回文链表202 快乐数参考前端灵魂画师????图解快慢指针...原创 2020-05-26 12:40:05 · 476 阅读 · 0 评论