摘要:
题意:给一个数字,返回一个二维数组,包含一个三角形。思路: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,用了递归就溢出,所以可能得用非递归的。把所有可能到达终点的可能路径都计算,最后比较找最佳。限制条件很多,要细打细算。很烦,不想改了再试,写了... 阅读全文