2022年5月18日
11. 盛最多水的容器——双指针
摘要： 思路： 阅读全文
posted @ 2022-05-18 23:13 笨笨和呆呆 阅读(17) 评论(0) 推荐(0)
10. 正则表达式匹配——动态规划
摘要： 思路：看题解做也花了1天的题，DP问题核心在于如何初始化，如何想出动态转移方程，实战面试中新问题30min内能办到？ 细节：仍然不清楚为什么开头加空串，让j能索引到j-2? 该问题填表练习：https://alchemist-al.com/algorithms/regular-expression- 阅读全文
posted @ 2022-05-18 16:16 笨笨和呆呆 阅读(26) 评论(0) 推荐(0)
9. 回文数——字符串
摘要： 思路：建议leetcode把这题放在第一题增强信心 如果不想作弊，可以用双指针分别从头和尾向内滑动，如果不等，return False，直至2个指针相遇 阅读全文
posted @ 2022-05-18 10:06 笨笨和呆呆 阅读(28) 评论(0) 推荐(0)
8. 字符串转换整数 (atoi)——字符串
摘要： 思路：这题想法简单，但是过程很恶心，'42', 'dsafsafs 42', '+-12', '00000123', '12 safsafsa'，总有你提交前没想到的corner case! 细节：int函数可以解决+-,0开头的问题, eval函数可以解决数字表达式的问题，但是得先除去非数字 阅读全文
posted @ 2022-05-18 09:58 笨笨和呆呆 阅读(19) 评论(0) 推荐(0)