class Solution { public: vector<int> GetLeastNumbers_Solution(vector<int>& input, int k) { vector<int> vt_res; if (k == 0 || input.empty()) { return vt_res; } map<int, int> map_tmp; //值->次数 for...

class Solution { public: bool IsContinuous(vector<int>& numbers) { sort(numbers.begin(),numbers.end()); //先看有几个0 int count0 = 0; for (int i = 0; i < 4; i++) { if (numbers[i] == 0) { count0++; ...

import java.util.*; public class Solution { public int Add(int num1,int num2) { return (num1 | num2) + (num1 & num2); } }

#include <vector> class Solution { public: int jumpFloorII(int number) { //递推公式f(n)=f(n-1)+f(n-2)+f(n-3)+…+f(1) 推导出f(n)=f(n-1)*2 if (number == 1) { return 1; } if (number == 2) { return 2; } vector&...

#include <algorithm> #include <vector> class Solution { public: int maxProfit(vector<int>& prices) { //连续子数组的最大和 问题变种 //每天和前一天的差价就是当天的利润，买入那天就是连续子数组的开头，卖掉那天就是连续子数组的结尾 int n = prices.size(); if (n < 2) { return 0; ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型vector * @return int整型vector */ vector<int> FindGreatestSumOfSubArray(vector<int>& array) { if (array.empty()) { re...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int minNumberInRotateArray(vector<int>& nums) { if(nums.empty()) { return 0; } int ...

#include <algorithm> #include <vector> class Solution { public: vector<int> maxInWindows(vector<int>& num, int size) { vector<int> vt_res; if (size > num.size() || size == 0) { return vt_res; } vt_res....

#include <algorithm> #include <string> class Solution { public: string ReverseSentence(string str) { if (str.empty()) { return ""; } int index = str.find_first_of(' '); int find_index = 0; stack<string>...

#include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ int cutRope(int n) { /*其实就是遍历完所有的分割方法的乘数，然后记录最大值，但是使用动态规划复用之前的记录结果*/ if(n <= 3) { re...

/* struct RandomListNode { int label; struct RandomListNode *next, *random; RandomListNode(int x) : label(x), next(NULL), random(NULL) { } }; */ #include <cstddef> #include <unordered_map> class Solution { public: RandomListNode* Clone(RandomListNode* pHea...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ #include <cstddef> class Solution { public: ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) { if (pHead1 == NULL || pHead2 == NULL) { return NULL; } List...

import java.util.*; public class Solution { public int Add(int num1,int num2) { return (num1 | num2) + (num1 & num2); } }

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @param k int整型 * @return int整型 */ int GetNumberIndex(vector<int>& nums, int k) { int mid = 0; int left = 0; int right =...