摘要：
/* 给一个k，返回第k行的杨辉三角 类似动态规划由于只要返回某一行，所以只要用一维维护即可*/class Solution {public: vector getRow(int rowIndex) { vectorres(rowIndex+1,0); ... 阅读全文
posted @ 2015-04-15 21:36
SprayT
阅读(96)
评论(0)
推荐(0)
摘要：
/*杨辉三角的简单应用 res[i][j] = res[i-1][j]+res[i-1][j-1](j>0&&j > generate(int numRows) { vector >res; for(int i = 0 ; i ()); for(in... 阅读全文
posted @ 2015-04-15 21:07
SprayT
阅读(109)
评论(0)
推荐(0)
摘要：
/* 题意：给一个整数数组，每一个元素出现三次，只有一个元素出现一次，找出那个数（target数） 解法：用位运算做，统计整个数组每一位1的个数，然后对3取模，因为如果在第i位target数为0， 那么bit%3就为0，否则为1，对bit进行左移操作，然后直接累加结果。*/clas... 阅读全文
posted @ 2015-04-15 19:17
SprayT
阅读(141)
评论(0)
推荐(0)
浙公网安备 33010602011771号