推荐学习labuladong大佬的动态规划系列文章:先弄明白什么是动态规划即可,不必一次看完。接着尝试自己做,没有思路了再回过头看相应的文章。 动态规划一般可以由 递归 + 备忘录 一步步转换而来, ...
推荐学习labuladong大佬的动态规划系列文章:先弄明白什么是动态规划即可,不必一次看完。接着尝试自己做,没有思路了再回过头看相应的文章。 动态规划一般可以由 递归 + 备忘录 一步步转换而来, ...
栈 155. 最小栈 设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— ...
二叉树的遍历 递归: 144. 二叉树的前序遍历 前序非递归: 94. 二叉树的中序遍历 中序非递归: 145. 二叉树的后序遍历 后序非递归: 注意:如果非递归解法难 ...
上图表示常用的二分查找模板: 第一种是最基础的,查找区间左右都为闭区间,比较后若不等,剩余区间都不会再包含mid;一般在不需要确定目标值的边界时,用此法即可。 第二种查找区间为左闭右开,要确定 ...
83. 删除排序链表中的重复元素 存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除所有重复的元素,使每个元素 只出现一次 。返回同样按升序排列的结果链表。 82. ...