- 博客(8)
- 收藏
- 关注
RSS订阅原创 leetCode 221. Maximal Square
输入一个由0,1组成的二维数组，输出其中正方形(全部由1组成)的最大面积class Solution {public: int maximalSquare(vector<vector<char>>& matrix) { int n=matrix.size(); if(n==0) return 0...
2019-01-20 19:17:14
139
原创 leetCode 978. Longest Turbulent Subarray
求一个数组中连续混乱子数组的最大长度，连续混乱子数组满足条件定义为：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 ==...
2019-01-20 19:06:20
148
原创 leetCode 264. Ugly Number II
求第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()<...
2019-01-16 20:20:03
102
原创 leetCode 338. Counting Bits
输出小于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得到 /...
2019-01-13 17:12:49
102
原创 leetCode 877. Stone Game
一堆石头，用一个数组表示各堆石头大小，alice和lee选，都只能从头或尾选石头，谁的大就谁赢。求：是否一定能找到赢的方法class Solution {public: bool stoneGame(vector<int>& piles) { int t=piles.size(); vector<vector<int&...
2019-01-12 16:20:08
221
原创 leetCode 343. Integer Break
求一些和为正整数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=...
2019-01-11 21:04:29
213
原创 leetCode 213. House Robber II
一个强盗抢劫n户人家，这n户人家收尾是相连的，抢劫不能抢连续的人家，求抢劫的最大数：class Solution {public: int rob(vector<int>& nums) { int t=nums.size(); if(t==0) return 0; if(t==1) ...
2019-01-11 19:14:55
451
原创 zcmu1676
依次对每个数字bfs，得到的结果与从S点bfs比较，这样进行了多次bfs会超时，可以从E点开始搜索，直到把S和与它同一层都搜索完之后就可以结束了，因为这样搜索过程中遇到的数字都是<=S的步数的#include <iostream>#include <cstdio>#include <vector>#include <queue>#...
2015-11-21 15:30:44
225
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人