- 博客(7)
- 收藏
- 关注
RSS订阅原创 DP专题 2
机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。机器人试图达到网格的右下角（在下图中标记为 “Finish”）。一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用 1 和 0 来表示。判断ob列表的值，向dp写值，每次多加个判断。
2024-03-07 14:27:07
169
1
原创 DP专题 1
递推公式：dp[i]=dp[i-1]+cost[i-1]或者dp[i]=dp[i-2]+cost[i-2]dp数组的含义：dp[5]上五个台阶的方法=dp[4]+dp[3]；遍历顺序：由于dp[i]依赖dp[i-1]和dp[i-2]，因此顺序为从前往后。遍历顺序：由于dp[i]依赖dp[i-1]和dp[i-2]，因此顺序为从前往后。遍历顺序：由于dp[i]依赖dp[i-1]或者dp[i-2]递推公式：dp[i]=dp[i-1]+dp[i-2]递推公式：dp[i]=dp[i-1]+dp[i-2]
2024-03-05 23:07:04
395
1
原创 刷题笔记6-242.有效的字母异位词 ，349. 两个数组的交集 ，202. 快乐数，1. 两数之和
很巧妙的方法，建立数组，遍历，字符串s中字母出现一次就+1，再出现就再+1。对应字符串t，字母出现一次-1，再出现一次就再-1。最后判断数组是否全为零。ps：另外两个版本等待补充还有其他方法有待完善，方法比较灵活，活学活用此题有6个版本，后面在一一细看⭐此次题目解法很多，才疏学浅只会了一点，有待加强！
2024-01-24 23:05:08
977
1
原创 刷题笔记4-24.两两交换链表中的节点 ， 19.删除链表的倒数第N个节点，面试题 02.07. 链表相交 ，142.环形链表II ，总结
此题一定要画图标注123步骤，指针太多容易乱很灵活的双指针，一个小窗口样子，注意画图和最初行走的步数。还有一种方法，今天看不动了。先学一种需要推倒，但之前好像看到过类似的题具体推倒参考时隔多日，不好意思。
2024-01-22 22:46:52
1081
原创 刷题笔记3-203.移除链表元素 ，707.设计链表 ，206.反转链表
很简单的一道题，用python更简单有一个测试用例，一直卡在get那里，经过排查发现问题出现在addAtIndex处，在判断的时候不加"="，因为有可能插入在最后。找了很久！！！很巧妙的反转，用三个指针控制，新的用pre，p和q相互接应。
2024-01-14 19:56:03
641
原创 刷题笔记2-977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II ，数组总结
使用三种方法解题，复习了双指针法滑动先画图，多了缩小，小了扩大，一直更新minlen没具体算法，靠观察，画个图，不然太容易乱了借个图。
2024-01-12 23:19:17
868
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人