EvanMeetTheWorld

摘要： 931 还是min path sum的问题这种问题首先想到DP. 首先看一下规则： Given a square array of... 阅读全文

posted @ 2020-11-22 09:14 EvanMeetTheWorld 阅读(28) 评论(0) 推荐(0)

摘要： Given a triangle, find the minimum path sum from top to bottom. Ea... 阅读全文

posted @ 2020-11-22 05:06 EvanMeetTheWorld 阅读(27) 评论(0) 推荐(0)

摘要： another classic DP problem. 2D grid, m*n, each time can only move ... 阅读全文

posted @ 2020-11-22 04:34 EvanMeetTheWorld 阅读(17) 评论(0) 推荐(0)

摘要： Another classic DP problems. Given a non-empty string containing o... 阅读全文

posted @ 2020-11-22 04:01 EvanMeetTheWorld 阅读(24) 评论(0) 推荐(0)

摘要： Given an integer array nums, find the sum of the elements between ... 阅读全文

posted @ 2020-11-22 03:10 EvanMeetTheWorld 阅读(20) 评论(0) 推荐(0)

摘要： 198 给定一个数组找到子序列的和的最大值但是必须要求这个序列所有的值不能连在一起很简单 class Solution { ... 阅读全文

posted @ 2020-11-22 02:58 EvanMeetTheWorld 阅读(18) 评论(0) 推荐(0)

摘要：为什么这样行 class Solution { public int rob(int[] nums) { if(... 阅读全文

posted @ 2020-11-22 02:58 EvanMeetTheWorld 阅读(18) 评论(0) 推荐(0)

摘要：从图中可以看出来 BFS 拓扑排序性价比非常高第二梯队的是sorting, binary search, binary tre... 阅读全文

posted @ 2020-11-21 11:34 EvanMeetTheWorld 阅读(19) 评论(0) 推荐(0)

摘要：给出一个数组代表股票价格 1 只允许交易一次 2 允许交易任意多次 3 最多交易两次 4 最多交易k次 5 允许交易任意多次但是... 阅读全文

posted @ 2020-11-21 10:12 EvanMeetTheWorld 阅读(26) 评论(0) 推荐(0)

摘要： cool down time: at least one day //we use dp, and the following ex... 阅读全文

posted @ 2020-11-21 10:10 EvanMeetTheWorld 阅读(24) 评论(0) 推荐(0)