xh___的博客

一个强盗抢劫n户人家，这n户人家收尾是相连的，抢劫不能抢连续的人家，求抢劫的最大数：class Solution {public: int rob(vector<int>& nums) { int t=nums.size(); if(t==0) return 0; if(t==1) ...

求一些和为正整数n的数，这些数的积要最大，输出积class Solution {public: int integerBreak(int n) { vector <int> dp (n+1, 0); dp[1]=1; dp[2]=1; //dp[i]为和为i时最大的乘积 for(int i=...

一堆石头，用一个数组表示各堆石头大小，alice和lee选，都只能从头或尾选石头，谁的大就谁赢。求：是否一定能找到赢的方法class Solution {public: bool stoneGame(vector<int>& piles) { int t=piles.size(); vector<vector<int&...

输出小于num的数的二进制中1的个数class Solution {public: vector<int> countBits(int num) { vector<int>d(num+1,0); d[0]=0; d[1]=1; //如果i是奇数，i由i/2的数左移一位+1得到 /...

求一个数组中连续混乱子数组的最大长度，连续混乱子数组满足条件定义为：A[i-1]<A[i]>A[i+1]或A[i-1]>A[i]<A[i+1]，最后得出长度class Solution {public: int maxTurbulenceSize(vector<int>& A) { int n = A.size(); if (n ==...

输入一个由0,1组成的二维数组，输出其中正方形(全部由1组成)的最大面积class Solution {public: int maximalSquare(vector<vector<char>>& matrix) { int n=matrix.size(); if(n==0) return 0...

求第n个丑数（质因数为2,3,5；1也算做丑数）class Solution {public: int nthUglyNumber(int n) { vector<int>d(1,1); int i=0,j=0,k=0; //要保证放入d的元素一定是第size+1位丑数 while(d.size()&lt...