随笔档案「2013年4月1日」：LeetCode: Jump Game II ... - ying_vincent

摘要：第一次给每个值都算最远距离，结果large没过，第二次用了现在的方法稍微改了改，最后过了，少数次过吧 1 class Solution { 2 public: 3 int jump(int A[], int n) { 4 // Start typing your C/C++ ... 阅读全文

posted @ 2013-04-01 18:09 ying_vincent 阅读(171) 评论(0) 推荐(0)

摘要：少了一个 =，两次过 1 class Solution { 2 public: 3 bool canJump(int A[], int n) { 4 // Start typing your C/C++ solution below 5 // DO NOT ... 阅读全文

posted @ 2013-04-01 15:51 ying_vincent 阅读(153) 评论(0) 推荐(0)

摘要：第一次dfs，没过large，马上想到dp，一次过了 1 class Solution { 2 public: 3 bool isInterleave(string s1, string s2, string s3) { 4 // Start typing your C... 阅读全文

posted @ 2013-04-01 14:53 ying_vincent 阅读(173) 评论(0) 推荐(0)

摘要： C++ 1 /** 2 * Definition for an interval. 3 * struct Interval { 4 * int start; 5 * int end; 6 * Interval() : start(0), end(0) {} 7 *... 阅读全文

posted @ 2013-04-01 13:03 ying_vincent 阅读(226) 评论(0) 推荐(0)