摘要： class Solution { public: int climbStairs(int n) { if(n == 1)return 1; if(n == 2)return 2; int x = 1; int y = 2; while(n-2){ int t = y; ... 阅读全文

摘要： 我是在虚拟机中安装了Ubuntu 14.04 系统，在Ubuntu 中执行 apt-get update 和 apt-get upgrade 命令后，然后重启系统。 但是，在重启成功后，在登陆的界面进行登陆时，却报错误"Failed to start session" ,无法登陆。 Ubuntu 从 阅读全文

摘要： // string 转 数字很简单，-‘0’就行，数字转string 要用to_string(),是个比较好的函数，网上用的sprintf之类的都丑哭了。class Solution { public: string addBinary(string a, string b) { int lena = a.size(); int lenb = b.size... 阅读全文

摘要： //如何再vector头部插一个数class Solution { public: vector plusOne(vector& digits) { int n = digits.size(); int jinwei = 0; digits[n-1] += 1; if(digits[n-1] == 10){ ... 阅读全文

摘要： class Solution { public: int minPathSum(vector>& grid) { int n = grid.size(); int m = grid[0].size(); vector> map(n,vector(m,0));//注意二维vector的初始化写法 map[0][0] = gri... 阅读全文

摘要： //一维dp还是比较难写的class Solution { public: int uniquePathsWithObstacles(vector>& obstacleGrid) { int m = obstacleGrid[0].size(); int n = obstacleGrid.size(); vector dp(m,1); ... 阅读全文

摘要： //从理解二维dp到简化成一维dp我用了一年的时间class Solution { public: int uniquePaths(int m, int n) { vector dp(m,1); for(int i=1;i < n;i++){ for(int j=1;j < m;j++){ dp[j]... 阅读全文

摘要： /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; *///注意取模，和空集 class Solution { public: L... 阅读全文

摘要： class Solution { public: int lengthOfLastWord(string s) { int n = s.size(); int res = 0; int j = 0; for(j=n-1;j >= 0;j--){ if(s[j] != ' ') ... 阅读全文

摘要： //很巧妙的贪心算法 reach = max(reach,nums[i] + i); class Solution { public: bool canJump(vector& nums) { int n = nums.size(); int reach = 0; for(int i=0;i reach || reach >= n-1) ... 阅读全文