码迷,mamicode.com
首页 > 其他好文 > 详细

leetCode 刷题记录

时间:2020-02-07 01:36:58      阅读:81      评论:0      收藏:0      [点我收藏+]

标签:时间复杂度   logs   高效   不能   tps   java   font   center   problems   

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/

 

leetCode 刷题记录

标签:时间复杂度   logs   高效   不能   tps   java   font   center   problems   

原文地址:https://www.cnblogs.com/qiang-wei/p/12271496.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!