- 博客(6)
- 收藏
- 关注
原创 2017京东秋招笔试题
1、进制均值数A按2到A-1进制表达 ,各个位数之和的均值多少?输入多组测试数据 例 输出 5 7/3 3 2/1 思路进制位数均值sum+=A%x A=A/x输出结果是分数可能需要约分 利用最大公约数代码#include <iostream>#include <bits/stdc++.h>u...
2018-07-30 21:21:18 1352
原创 LeetCode213 House Robber II
LeetCode213 House Robber II原型:LeetCode 198 House Robber首尾相连s1 抢0到n-2s2 抢1到n-1class Solution {public: int rob(vector<int>& nums) { int n=nums.size(); if(n==0) re...
2018-07-11 22:25:34 195
原创 LeetCode 198 House Robber
LeetCode 198 House Robber动态规划 beat100%memo[i]表示抢【i,n-1】最大收益memo[i]=max(memo[i],nums[j]+(j+2<n?memo[j+2]:0));class Solution {public: int rob(vector<int>& nums) { int n=nums.si...
2018-07-11 21:54:52 169
原创 Leetcode343 Integer Break
Leetcode343 Integer Break动态规划 beat100%memo[i]=max(j*(i-j),max(j*memo[i-j],memo[i]))class Solution {public: int integerBreak(int n) { if(n<1) return 0; vector<int> memo(n+...
2018-07-11 21:26:48 180
原创 Leetcode322 Coin Change
class Solution {public: int coinChange(vector<int>& coins, int amount) { if(amount < 0) return -1; vector<int> cnt(amount+1, amount+1); cnt[0] = 0; ...
2018-07-11 12:46:18 176
原创 leetcode 数组
832. Flipping an Image class Solution {public: vector<vector<int>> flipAndInvertImage(vector<vector<int>>& A) { vector<vector<int>> res =A; ...
2018-07-05 10:49:22 144
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人