Leetcode小白刷题
吟咏十
这个作者很懒,什么都没留下…
展开
-
刷题总计题解
当顾客想买 11 个包子时,大叔就会选 2 笼 3 个的再加 1 笼 5 个的(也可能选出 1 笼 3 个的再加 2 笼 4 个的)。假设小怂的起始点是 (1,1),他可以移动无数次,每次移动只能移动到当前水洼上下左右四个方向的相邻小水洼上,并且需要满足相邻小水洼水量大于 0,即如果新的小水洼水量为零,小怂就不能走到这个小水洼上。如果起始点的水洼中有水,他会收集那些水。小蓝是一位有名的漆匠,他的朋友小桥有一个漆房,里面有一条长长的走廊,走廊两旁有许多相邻的房子,每间房子最初被涂上了一种颜色。原创 2024-04-07 11:47:23 · 4158 阅读 · 0 评论 -
leetcode刷题(python)回溯法理论基础 && 77. 组合
回溯法也可以叫做回溯搜索法,它是一种搜索的方式。在二叉树系列中,我们已经不止一次,提到了回溯,回溯是递归的副产品,只要有递归就会有回溯。原创 2023-11-04 01:06:02 · 63 阅读 · 1 评论 -
leetcode刷题(python)110.平衡二叉树& 257. 二叉树的所有路径 &404.左叶子之和
后序遍历递归,最关键是判断左子树与右子树的左叶子之和,关键判断终止条件。回溯法有意思但挺难,需多巩固。递归后序遍历-左右中。原创 2023-10-28 01:01:38 · 54 阅读 · 1 评论 -
leetcode刷题(python)10.层序遍历&226.翻转二叉树&101.对称二叉树
构造队列解决,使用先序遍历或者后序遍历较简单。使用先序遍历,中左右 ,运用递归法。使用后序遍历,递归法解决问题。原创 2023-10-27 00:28:27 · 57 阅读 · 1 评论 -
239. 滑动窗口最大值&347.前 K 个高频元素
构造小顶栈因为pop的是队列中最小值,所以要倒叙赋值才是从从大到小的结果。先构造单调队列再从总体思路出发。原创 2023-10-24 17:08:56 · 41 阅读 · 0 评论 -
leetcode刷题:20. 有效的括号&1047. 删除字符串中的所有相邻重复项&150. 逆波兰表达式求值
注意‘/’python除数与数学计算有些不同,列6/(-126)= -1 而不是0,所以要引用int达到解题。栈解题法只要知道怎么构建以及原理就能很好解决问题。1047. 删除字符串中的所有相邻重复项。150. 逆波兰表达式求值。原创 2023-10-22 02:47:19 · 68 阅读 · 1 评论 -
232.用栈实现队列& 225. 用队列实现栈
两栈实现队列,将栈先近后出变换为队列先进先出。用一个队列实现栈,简化代码运行。原创 2023-10-21 16:22:28 · 42 阅读 · 1 评论 -
leetcode刷题:(python)344.反转字符串& 541. 反转字符串II&剑指Offer 05.替换空格&151.翻转字符串里的单词& 剑指Offer58-II.左旋转字符串
python使用转换字符串或列表顺序so easy。由于字符串不用考虑上下界超出所以问题变得简答起来。原创 2023-10-18 21:50:36 · 64 阅读 · 1 评论 -
24. 两两交换链表中的节点 &19.删除链表的倒数第N个节点&面试题 02.07. 链表相交&142.环形链表II
【代码】24. 两两交换链表中的节点 &19.删除链表的倒数第N个节点&面试题 02.07. 链表相交&142.环形链表II。原创 2023-10-15 23:07:51 · 118 阅读 · 1 评论 -
203.移除链表元素&707.设计链表&206.反转链表
脑海里要有思维导图,当时没有写pre更换值,且把cur.next搞反。类属性一定要加self,边界值考虑清楚。原创 2023-10-14 13:37:00 · 43 阅读 · 1 评论 -
Day2:977.有序数组的平方 &209.长度最小的子数组&59.螺旋矩阵II
个人:不要太在乎别人的看法,活出精彩。学会了if,else新用法。原创 2023-10-13 01:26:56 · 55 阅读 · 0 评论 -
Day1:704. 二分查找&27. 移除元素
没有写l-=1 原因:因为已经删除了元素###被替换了所以后一个元素替换到当前位置,位置不变。2.mid没有+1导致循环超时思路应该是后一个新值。理清思路以后就比较简单,思路清晰很关键。Python解题代码如下:双指针法。Python解题代码如下:双指针法。因循环查值外有l+1所以不改变-1。1.没有写left两边都在变。原创 2023-10-11 23:49:08 · 165 阅读 · 0 评论