import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串 */ public String replaceSpace (String s) { // write code here s = s.replace(" ","%20"); return s; ...

public class Solution { public boolean Find(int target, int [][] array) { int n = array.length; int m = array[0].length; int x = 0; int y = m-1; while(x<=n-1 && y>=0){ if(array[x][y]>target){ y--; }...

import java.util.*; import java.util.Map; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型一维数组 * @return int整型 */ public int duplicate (int[] numbers) { // write code here Map<Integer,Integer&g...

import java.util.ArrayList; import java.util.Stack; public class Solution { public boolean IsPopOrder(int [] pushA,int [] popA) { Stack<Integer>st = new Stack<Integer>(); int i=0,j=0; while(j<popA.length && i<pushA.length){ while(j&...

import java.util.Stack; public class Solution { Stack<Integer>normal = new Stack<Integer>(); Stack<Integer>mmin = new Stack<Integer>(); public void push(int node) { normal.push(node); if(mmin.isEmpty()){ mmin.push(node); } ...

import java.util.Stack; public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); public void push(int node) { stack1.push(node); } public int pop() { if(stack2.size()!=0)...

class Solution { public: string LeftRotateString(string str, int n) { if(str!=""){ n %= str.length(); string s1 = str.substr(n,str.length()-n+1); s1.append(str.substr(0,n)); return s1; } return ""; } };

class Solution { public: int nex[4][2] = {{0,-1},{0,1},{-1,0},{1,0}}; bool vis[100][100]; int r; int c; int getsum(int x){ int ans = 0; while(x){ ans += x%10; x /= 10; } return ans; } int ans; void bfs(int x,int ...

class Solution { public: int jumpFloorII(int number) { if(number==1) return 1; int sum = 1; for(int i = 1; i<=number-1; i++){ sum += jumpFloorII(i); } return sum; } };

class Solution { public: int jumpFloor(int number) { if(number==1) return 1; if(number==2) return 2; return jumpFloor(number-1) + jumpFloor(number-2); } };

class Solution { public: int Fibonacci(int n) { if(n==1 || n==2) return 1; return Fibonacci(n-1) + Fibonacci(n-2); } };

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

class Solution { public: int FindGreatestSumOfSubArray(vector<int> array) { vector<int> dp; dp.push_back(array[0]); int ans = dp[0]; for(int i=1; i<array.size(); i++){ dp.push_back(max(array[i],array[i]+dp[i-1])); ans = max(a...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix char字符型vector<vector<>> * @param word string字符串 * @return bool布尔型 */ int nex[4][2] = {{0,-1},{0,1},{-1,0},{1,0}}; vector<vector<char> > mp...