leetCode 刷题记录

Posted 2021-03-11 强威

2020.2.6

494. Target Sum

我用的递归暴力解决的笨方法，本题有一种动态规划的好方法，但不能理解。待学习；

博客链接：https://www.cnblogs.com/qiang-wei/p/12271263.html

题目链接：https://leetcode.com/problems/target-sum/

待学习方法链接：https://leetcode.com/problems/target-sum/discuss/97334/Java-(15-ms)-C%2B%2B-(3-ms)-O(ns)-iterative-DP-solution-using-subset-sum-with-explanation

560. Subarray Sum Equals K

我用的时间复杂度为O(n2)的双层遍历，效率较低。另外一种高效的方法是利用哈希表，稍微一点数学推导。

博客链接：https://www.cnblogs.com/qiang-wei/p/12271492.html

题目链接：https://leetcode.com/problems/subarray-sum-equals-k/

 2020.2.7

电脑出了问题，写的博客的记录都没保存上，crying。。。

 

2020.2.8

 10. Regular Expression Matching

所谓一杯茶，一包烟，一道LeetCode刷一天。。。，这道题中将 == 误用作 = 排查错误一下午。。。

题目链接：https://leetcode.com/problems/regular-expression-matching/

博客链接：https://www.cnblogs.com/qiang-wei/p/12284181.html