mb649b884ce232e的博客_C语言,UDTW,matlab(20)

系统

原创 2023-06-29 09:43:44 7 阅读

leetcode- First Bad Version---简单

https://leetcode.com/problems/first-bad-version/binary searchmy code:# The isBadVersion API is already defined for you.# @param version, an integer# @return a bool# def isBadVersion(version

API

原创 2023-06-29 09:43:37 15 阅读

leetcode---Add Digits

https://leetcode.com/problems/add-digits/understanding:所有可能的值是1-9，可以考虑是10或者9的余数，再加1或者减1公式就是(num - 1) %9 + 1

git

原创 2023-06-29 09:43:33 36 阅读

leetcode Palindrome Linked List--简单重点

https://leetcode.com/problems/palindrome-linked-list/understanding这里涉及given a head node, find the middle point of a linked list.要注意 1，找到middle point之后，不需要分奇数和偶数长度，只需要知道middle.next肯定就是

sed

原创 2023-06-29 09:43:30 9 阅读

leetcode Reverse Linked List II -- 重点

https://leetcode.com/problems/reverse-linked-list-ii/understanding:这里要注意加一个dummy node， def reverseBetween(self, head, m, n): """

系统

原创 2023-06-29 09:43:22 20 阅读

leetcode -- Interleaving String -- 2D dp经典

https://leetcode.com/problems/interleaving-string/重要。思路：

leetcode

动态规划

原创 2023-06-29 09:42:56 12 阅读

leetcode -- Minimum Window Substring -- 重点，应该会考

https://leetcode.com/problems/minimum-window-substring/思路：与Minimum Subarray Sum题目很像用的trick一样。解题思路：双指针思想，尾指针不断往后扫，当扫到有一个窗口包含了所有T的字符，然后再收缩头指针，直到不能再收缩为止。最后记录所有可能的情况中窗口最小的。先找到一个window包括所有T的字母，找到wind

leetcode

双指针

python

html

原创 2023-06-29 09:42:49 18 阅读

leetcode -- Find the Duplicate Number-- 经典重点

https://leetcode.com/problems/find-the-duplicate-n

leetcode

抽屉原理

数组

fish

原创 2023-06-29 09:42:20 21 阅读

leetcode -- Find Median from Data Stream -- 设计题重点

https://leetcode.com/problems/find-median-from-data-stream/利用minHeap以及maxHeap。把一个ordered num list

leetcode

中位数

最小值

Python

原创 2023-06-29 09:42:10 19 阅读

leetcode -- Maximal Rectangle -- 重点

https://leetcode.com/problems/maximal-rectangle/这里思路很重要，是重点。就是把每一行转化成上一题求histogram最大矩

leetcode

数组

直方图

原创 2023-06-29 09:42:02 23 阅读

leetcode -- Distinct Subsequences -- DP重点

https://leetcode.com/problems/distinct-

leetcode

子串

状态dp

初始化

原创 2023-06-29 09:41:55 17 阅读

leetcode -- Max Points on a Line -- 重点

https://leetcode.com/problems/max-points-on-a-line/思路很简单，就是找出

leetcode

List

多点

二维

原创 2023-06-29 09:41:49 34 阅读

leetcode -- Word Search I & II -- dfs 重点

Word Search Ihttps://leetcode.com/problems/word-search/这里又是对于给定的string，不断的把string[i:]给子问题递归的题目。找到给定string的第1个字母之后，就又变成了子问题找string[1:]是否存在。Word Search II

leetcode

Word

递归

原创 2023-06-29 09:41:19 21 阅读

leetcode -- 解题总结--DP与DFS，递归

如果是求什么最小值或者判断是否存在，等求数字的题目，用dp如果是求所有possible solutions，用DFS backtracking

leetcode

最小值

递归

原创 2023-06-29 09:41:11 19 阅读

leetcode -- Sum Root to Leaf Numbers -- dfs

fs(self, root, subres, res): if root: if root.left == None and root.right == No

leetcode

位操作

递归

父节点

原创 2023-06-29 09:41:04 21 阅读

leetcode -- Copy List with Random Pointer -- deep copy问题，dfs

https://leetcode.com/problems/copy-list-with-random-pointer/跟上一题很像。

leetcode

原创 2023-06-29 09:40:58 13 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

mb649b884ce232e的博客

欢迎

leetcode Delete Node in a Linked List--重要

leetcode- First Bad Version---简单

leetcode---Add Digits

leetcode Palindrome Linked List--简单重点

leetcode Reverse Linked List II -- 重点

leetcode -- Interleaving String -- 2D dp经典

leetcode -- Minimum Window Substring -- 重点，应该会考

leetcode -- Find the Duplicate Number-- 经典重点

leetcode -- Find Median from Data Stream -- 设计题重点

leetcode -- Maximal Rectangle -- 重点

leetcode -- Distinct Subsequences -- DP重点

leetcode -- Max Points on a Line -- 重点

leetcode -- Word Search I & II -- dfs 重点

leetcode -- 解题总结--DP与DFS，递归

leetcode -- Sum Root to Leaf Numbers -- dfs

leetcode -- Copy List with Random Pointer -- deep copy问题，dfs