有梦就要去实现他

2019年6月3日

leetcode 11. Container With Most Water 、42. Trapping Rain Water 、238. Product of Array Except Self 、407. Trapping Rain Water II

摘要： 11. Container With Most Water https://www.cnblogs.com/grandyang/p/4455109.html 用双指针向中间滑动，较小的高度就作为当前情况的高度，然后循环找容量的最大值。不管两个指针中间有多少高度的柱子，只管两头，因为两头的才决定最大阅读全文

posted @ 2019-06-03 15:08 有梦就要去实现他阅读(139) 评论(0) 推荐(0)

2019年6月2日

leetcode 312. Burst Balloons

摘要： 312. Burst Balloons https://www.cnblogs.com/grandyang/p/5006441.html 这道题提出了一种打气球的游戏，每个气球都对应着一个数字，我们每次打爆一个气球，得到的金币数是被打爆的气球的数字和其两边的气球上的数字相乘，如果旁边没有气球了，则按阅读全文

posted @ 2019-06-02 12:40 有梦就要去实现他阅读(159) 评论(0) 推荐(0)

leetcode 576. Out of Boundary Paths 、688. Knight Probability in Chessboard

摘要： 576. Out of Boundary Paths 给你一个棋盘，并放一个东西在一个起始位置，上、下、左、右移动，移动n次，一共有多少种可能移出这个棋盘 https://www.cnblogs.com/grandyang/p/6927921.html dp表示上一次移动，所有位置的路径数；t表示的阅读全文

posted @ 2019-06-02 10:49 有梦就要去实现他阅读(151) 评论(0) 推荐(0)

2019年5月31日

leetcode 129. Sum Root to Leaf Numbers

摘要： https://www.cnblogs.com/grandyang/p/4273700.html sum代表当前节点的和。这个题要从上往下的思路去做。阅读全文

posted @ 2019-05-31 13:28 有梦就要去实现他阅读(157) 评论(0) 推荐(0)

2019年5月29日

leetcode 542. 01 Matrix 、663. Walls and Gates(lintcode) 、773. Sliding Puzzle 、803. Shortest Distance from All Buildings

摘要： 542. 01 Matrix https://www.cnblogs.com/grandyang/p/6602288.html 将所有的1置为INT_MAX，然后用所有的0去更新原本位置为1的值。最短距离肯定使用bfs。每次更新了值的地方还要再加入队列中。 663. Walls and Gat 阅读全文

posted @ 2019-05-29 22:11 有梦就要去实现他阅读(250) 评论(0) 推荐(0)

leetcode 402. Remove K Digits 、321. Create Maximum Number

摘要： 402. Remove K Digits https://www.cnblogs.com/grandyang/p/5883736.html https://blog.csdn.net/fuxuemingzhu/article/details/81034522 https://blog.csdn.ne 阅读全文

posted @ 2019-05-29 20:54 有梦就要去实现他阅读(127) 评论(0) 推荐(0)

leetcode 139. Word Break 、140. Word Break II

摘要： 139. Word Break 字符串能否通过划分成词典中的一个或多个单词。使用动态规划，dp[i]表示当前以第i个位置(在字符串中实际上是i-1)结尾的字符串能否划分成词典中的单词。 j表示的是以当前i的位置往前找j个单词，如果在j个之前能正确分割，那只需判断当前这j单词能不能在词典中找到单词。阅读全文

posted @ 2019-05-29 14:46 有梦就要去实现他阅读(469) 评论(0) 推荐(0)

leetcode 329. Longest Increasing Path in a Matrix

摘要： 329. Longest Increasing Path in a Matrix https://www.cnblogs.com/grandyang/p/5148030.html 这个题是在二维数组中找递增序列的最长长度。因为使用dfs都是从当前位置进行搜索，所以每次dp计算的值是以当前为起点的最阅读全文

posted @ 2019-05-29 10:41 有梦就要去实现他阅读(151) 评论(0) 推荐(0)

leetcode 334. Increasing Triplet Subsequence

摘要： 334. Increasing Triplet Subsequence https://www.cnblogs.com/grandyang/p/5194599.html 要求时间复杂度为O(N)，空间复杂度为O(1)。解题思路：用a来记录最小的数，b来记录次小的数。如果当前数比之前的数还小，则需要阅读全文

posted @ 2019-05-29 10:17 有梦就要去实现他阅读(141) 评论(0) 推荐(0)

2019年5月28日

leetcode 403. Frog Jump

摘要： 403. Frog Jump https://www.jiuzhang.com/solution/frog-jump/#tag-highlight-lang-cpp 青蛙一次跳多少由上一次跳多少决定，上一次跳了k步，那么这次可以跳k-1,k,k+1这么多。从0开始，第一次只能跳一步，问能否调到最后一阅读全文

posted @ 2019-05-28 21:27 有梦就要去实现他阅读(116) 评论(0) 推荐(0)

公告