快乐是一种态度

摘要： 动态规划二位数组 1 class Solution { 2 public: 3 int uniquePaths(int m, int n) { 4 //c[i][j] = c[i-1][j] + c[i][j-1]; 5 if(m==0 || n==0) 6 ... 阅读全文

摘要： 简单的动态规划题，一维数组就够了。递推公式是c[n] = c[n-1] + c[n-2]，c[n]表示楼梯数为n时的上楼方法。ps：第一提交时由于没有释放new的int空间，所以报了一个runtime error。 1 class Solution { 2 public: 3 int cli... 阅读全文

摘要： 1 class Solution { 2 public: 3 bool isPalindrome(string s) { 4 int strLen = s.size(); 5 int pos_h = 0; 6 int pos_t = 0; 7... 阅读全文

摘要： 题意很清晰，每个加油站有一定的油，到下一个站需要消耗一定的油量，这个关系是固定的，这样我们就可以用一个数组来表示汽车到每个加油站以及接下来一段路程增加的油量，即gas[i]-cost[i]； 例如：gas 5 0 9 4 3cost 6 7 5 9 5 seq -1 -7 4 -5 -2这就变成了... 阅读全文

摘要： 题目大概就是考察，如何找到山峰的峰值。从左到右扫一遍，再从右到左扫一遍，确定每个位置的峰值。 1 class Solution { 2 public: 3 int Max(int a,int b) 4 { 5 return a>b?a:b; 6 } 7 ... 阅读全文

摘要： 这个题目是深度复制链表，就是所有节点都是新分配的空间，这一点不难做到，难的是新链表random指针的赋值，想想也没什么好办法，就用map存储两个链表的映射关系，在第一次遍历时只新建节点，建立链表，令新链表中节点的random值等于旧链表的值。第二次遍历再根据map一一映射。 1 class Solu... 阅读全文

摘要： 1 class Solution { 2 vector > pos; 3 vector sen; 4 public: 5 6 vector wordBreak(string s, unordered_set &dict) { 7 getVector(s,d... 阅读全文

摘要： 这个题目思路：在一个bool型数组中，像接力一样传递匹配成功，传递到最后一个字符，说明匹配成功。说的明白点就是从第i（0~n）个字符开始向后与子串进行匹配，匹配的数组中标记为true，循环比较。需要注意的是：unordered_set的count（T s）查看是否包含该元素。string类的subs... 阅读全文

摘要： 这个题目想了一段时间没想出来，就到博客上找了别人的题解。大概思路就是：两个指针ptr1和ptr2，都从链表头开始走，ptr1每次走一步，ptr2每次走两步，等两个指针重合时，就说明有环，否则没有。如果有环的话，那么让ptr1指向链表头，ptr2不动，两个指针每次都走一步，当它们重合时，所指向的节点就... 阅读全文

摘要： 这个题目就是用两个指针遍历链表，一个指针每次跳一步，另外一个指针每次跳两步，如果重合，则说明有环。 1 #define NULL 0 2 3 class Solution { 4 public: 5 bool hasCycle(ListNode *head) { 6 Lis... 阅读全文