摘要：
题意：给一个数字，返回一个二维数组，包含一个三角形。思路：n=0、1、2都是特例，特别处理。3行以上的的头尾都是1，其他都是依靠上一行的两个数。具体了解Pascal三角形原理。 1 class Solution { 2 public: 3 vector > generate(int numR... 阅读全文
摘要：
题意：移除链表中元素值为val的全部元素。思路：算法复杂度肯定是O(n)，那么就在追求更少代码和更少额外操作。我做不出来。 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5... 阅读全文
摘要：
题目:http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5501思路：DFS，用了递归就溢出，所以可能得用非递归的。把所有可能到达终点的可能路径都计算，最后比较找最佳。限制条件很多，要细打细算。很烦，不想改了再试，写了... 阅读全文