- 博客(4)
- 收藏
- 关注
RSS订阅原创 LeetCode - 解题笔记 - 11 - Container With Most Water
概览Container With Most WaterSolution 1Solution 2 Container With Most Water Solution 1 刚看到题目和数据范围，本以为暴力算法（遍历所有的结果）时间是够的，但是还是TLE了。因此这个题只能使用贪心算法了。 本题贪心的核心思路就是：每一次寻找面积都尽可能往大了搜，在本题中，更大的值需要一个更大的“较矮边”，因此遍历的过程就是尽可能找“可能更大的较矮边”。使用双指针分别维护两个边，然后向内收缩的时候，优先收缩较矮的一边，因为这样能够
2020-12-28 02:46:12
109
2
原创 LeetCode - 解题笔记 - 10 - Regular Expression Matching
预览Regular Expression MatchingSolution 1Solution 2 Regular Expression Matching Solution 1 【官方题解】看到体面想到了非常复杂的星号匹配规则直接懵逼了……以为是状态机，所以想到了DP，但是没有对问题建模清楚。官方的题解很有分析意义，因此这里直接使用这个题解。定义最优子结构ans[i][j]表示输入的第i+1个字符及以后与正则的第j+1个字符及以后的匹配结果。更新状态按照正则匹配规则更新即可。边界条件上有三个地方：如果正则为
2020-12-19 04:18:03
108
1
原创 LeetCode - 解题笔记 - 9 - Palindrome Number
预览Palindrome NumberSolution 1Solution 2 Palindrome Number Solution 1 既然题目中要求尽量不要把整数转换成字符串进行回文判断，那么所有直接查看各位数字的方法尽量都不要使用（思路都是一样的）。从回文数最根本的定义上来看：前一半和后一半的逆序是相同的，那么可以通过把数字逆序进行判断。在C++等语言中，直接逆序任意整数可能会溢出，因此需要只逆序后一半。由于我们尽量不要按照各个数位去检查，因此比较灵活的地方就是要考虑如何判断“过半” 根据上面的分析，
2020-12-13 01:59:38
178
原创 LeetCode - 解题笔记 - 8 - String to Integer (atoi)
预览String to Integer (atoi)Solution 1Solution 2 String to Integer (atoi) Solution 1 这个题和Question 6其实考察的内容一样，都是对整数的按位处理，以及溢出时的额外判断。因为都是上一个题有过的策略，因此在这里不做详细描述了。根据本题的额外要求，就是要判断数字前面是否只有空格字符，以及没有有效数字的情形。 时间复杂度：O(n)O(n)O(n)，nnn为字符串到数字结尾的长度 空间复杂度：O(1)O(1)O(1)，仅维护常
2020-12-06 02:09:04
129
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人