leetCode 刷题记录

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

posted @ 2020-02-06 23:19  强威  阅读(116)  评论(0编辑  收藏  举报