2017年09月_stary_yan

12月 11月 10月 09月 08月 07月 06月 01月

原创 [Leetcode]664. Strange Printer

[Leetcode]664. Strange PrinterDescription664. Strange PrinterAnalysis此题可以采取动态规划的想法。具体做法如下：时间复杂度：O( n^2 ), 空间复杂：O( n^2 )code#include <iostream>#include <vector>using namespace std;class Solution {publ

2017-09-30 14:31:49 781

原创 [Leetcode] DFS

DFS576. Out of Boundary Paths576. Out of Boundary Pathsapproach-1 :Breadth-First-Search（TLE）I have no idea why this question will be categorized as DFS. I think the straight-forward solution is using B

2017-09-24 20:34:36 269

原创 [Leetcode]Dynamic Programming

Dynamic Programming91. Decode Ways91. Decode Ways[Analysis]此题目考虑使用动态规划的思想。思路如下，假设已知一个字符串可以decode为N种不同的字符组合，那么此时再加入一个新的数字进入这个字符串中又能构成多少种不同的字符组合。这是动态规划的基本思想，也就寻找一种状态转移方程。设L为原始的由数字组成的字符串，令函数f(x)表示为在L中，从起点

2017-09-14 22:15:26 454

原创 [Leetcode]Dynamic Programming-note

Dynamic Programming338. Counting Bits[Desciption]Counting Bits[Analysis]method-1本题有非常简单的做法，就是可以直接对每个数单独计算其二进制下1的个数。 vector<int> countBits(int num) { vector<int> vec(num + 1, 0); for

2017-09-10 17:13:29 320

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人