- 博客(4)
- 收藏
- 关注
原创 DFS
首先给出有向无环图DFS的伪代码: Leetcode 329. Longest Increasing Path in a Matrix 代码如下: class Solution { public: int longestIncreasingPath(vector >& matrix) { int row = matrix.size();
2018-01-20 22:45:55 215
原创 Greedy Algorithm
贪心算法的定义: 经典问题:课程安排 Leetcode 630 伪代码: 代码实现: class Solution { public: int scheduleCourse(vector>& courses) { sort(courses.begin(), courses.end(), [](vector a, vector b){
2018-01-20 22:29:37 472
原创 Dynamic Programming(3)
Leetcode 91.Decode Ways 代码展示 class Solution { public: int numDecodings(string s) { int n = s.size(); if(n == 0 || s[0] == '0') return 0; if(n == 1) return 1; int res = 0,fn_1
2018-01-20 22:19:03 190
原创 Dynamic Programming(2)
Leetcode 72.Edit Distance 编辑距离问题是一个经典问题。具体的解决方法如下: 题目代码如下: class Solution { public: int minDistance(string word1, string word2) { const int m = word2.size(); const int n
2018-01-20 20:49:38 149
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人