剑指offr

class Solution{ public: bool IsPopOrder(vector<int> pushV,vector<int> popV ){ if(pushV.size()==0 ||popV.size()==0||pushV.size()!= popV.size()) return false; int len=pushV.size(); int popIndex= 0; stack<int> st; for(int i=0;i<len;++i){ st.push(pushV[i...

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int str = in.nextInt(); /* toBinaryString（int i）：返回int变量的二进制表示的字符串。 toHexString（int i）：返回int变...

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 StringBuilder sb = new StringBuilder(in.nextLine()); System.out.print...

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 String str = in.nextLine(); String[] strlist = str.split(""); ...

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

import java.util.HashMap; public class Solution { public int GetNumberOfK(int [] array, int k) { if (array == null || array.length == 0) return 0; // 使用哈希存储出现整数出现的次数，（整数，次数） HashMap<Integer, Integer> map = new HashMap<>(); for (int i = 0; i < array....

public class Solution { public int NumberOf1Between1AndN_Solution(int n) { StringBuilder sp = new StringBuilder(); for (int i = 1; i <= n; i++) { sp.append(i); } String str = sp.toString(); int mi = str.replaceAll("1", "").length(); ...

import java.util.List; import java.util.ArrayList; import java.util.Arrays; import java.util.Comparator; public class Solution { public int minNumberInRotateArray(int [] array) { if (array.length <= 1) { return array[0]; } List<Integer> list = new Arr...

定义个返回值为int型的LastRemaining_Solution函数，有两个整形参数n、m。当n=0时，返回-1当错误。当n=1时，返回0作为剩下的数字，else语句，没有满足的n-1，m不变来递归调用自身，对递归调用的结果+m,从当前的位置走m步，取模确保在当前圆圈中的合法范围内。 class Solution { public: int LastRemaining_Solution(int n, int m) { if(n==0) return -1; if(n==1) return 0; else ret...

补充知识：二叉搜索树是指父亲节点大于左子树中的全部节点，但是小于右子树中的全部节点的树；后序遍历是指按照 “左子树-右子树-根节点” 的顺序遍历low和high分别对应数组得第一个元素和最后一个元素，同样也定义个start=low，因为start要往前遍历整个数组，if (sequence[i] <= sequence[high] )返回false，因为右子树是大于根结点的，然后把数组分成左子树、右子树、根三部分，最后 return VerifySquenceOfBSTCore(sequence, 0, sequence.size() - 1)，判断满不满足！！！ class Solut...