题目：Follow up for "Remove Duplicates":What if duplicates are allowed at most twice?For example,Given sorted array A = [1,1,1,2,2,3],Your function shou....
分类：
编程语言 时间：
2014-08-04 13:24:27
阅读次数：
256
问题：找出只出现一次的数，其他数出现了三次分析：将数转化为二进制的位，数出现了三次相当于其对应的二进制上每个位置出现了3次，这里有个抽象的地方就是，例如数中包含1,3两个其二进制的第一位都包含1， 怎么区分，其实并不需要区分，无论是数字3的还是数字1的二进制第一位的1都无所谓，因为我们完全可以...
分类：
其他好文 时间：
2014-08-04 10:53:27
阅读次数：
296
题目：Follow up for problem "Populating Next Right Pointers in Each Node".What if the given tree could be any binary tree? Would your previous solution ....
分类：
编程语言 时间：
2014-08-04 10:31:57
阅读次数：
239
Given an index k, return the kth row of the Pascal's triangle.For example, given k = 3, Return [1,3,3,1].Note: Could you optimize your algorithm to us...
分类：
其他好文 时间：
2014-08-03 23:10:36
阅读次数：
179
思路：类似于上一题，但是加了一个index数组记录结果里面已经存放的元素索引，用来判断当前的元素是否和上一个相同并且上一个是否使用过。主要为了解决重复解的问题。 1 class Solution { 2 public: 3 vector >ans; 4 vector > combin...
分类：
其他好文 时间：
2014-08-03 23:01:56
阅读次数：
213
Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.For example, given the fol...
分类：
其他好文 时间：
2014-08-03 22:59:56
阅读次数：
259
问题：输出杨辉三角分析：对于每一行收尾都等于1，其他位置f[i,j]=f[i-1,j-1]+f[i-1,j]class Solution {public: vector > generate(int numRows) { int i,j; if(numRows==0...
分类：
其他好文 时间：
2014-08-03 22:55:26
阅读次数：
186
Triangle LOVE
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 2455 Accepted Submission(s): 997
Problem Description
Recently, sci...
分类：
其他好文 时间：
2014-08-03 12:50:05
阅读次数：
238
Corner cases!class Solution {public: ListNode *deleteDuplicates(ListNode *head) { if (!head) return head; if (!head->next) return hea...
分类：
其他好文 时间：
2014-08-03 07:51:34
阅读次数：
237
题目：Given an index k, return the kth row of the Pascal's triangle.For example, given k = 3,Return [1,3,3,1].Note:Could you optimize your algorithm to ....
分类：
编程语言 时间：
2014-08-03 05:24:06
阅读次数：
304
