对于一个给定的字符序列 S，请你把其循环左移 n 位后的序列输出（保证 n 小于等于 S 的长度）。例如，字符序列S=”abcXYZdef”,要求输出循环左移 3 位后的结果，即“XYZdefabc”。 public class Solution { public String LeftRotateString(String str,int n) { if(str == null || str.equals("") || str.length()==0)return "";//【"三无"之间的区别】见下方具体分析： return (s...

方法一：两次logN搜索 得左右边界 //使用两个二分查找O(logN)，找到目标数字的上下界 public class Solution { public int GetNumberOfK(int [] array , int k) { int left = 0; int right = array.length;//用于夹紧的左右范围 //右边为数组结束的后一个，不然右边界无法到达这里（见下方） while(left<right){//一直夹到left==right为止 int mid = (left+right)/2; if(array[mid] < k){//左边界(找的是...

方法一：朴素对齐法（并列最优） //本题朴素方法：代码虽长，但易读易懂、效率也同样高 public class Solution { public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) { if(pHead1 == null || pHead2 == null)return null;//写完之后发现此方法可以省略判空 int len1 = 0; int len2 = 0; ListNode p1=pHead1;//测长度 ListNode p2=pHead2; while(p1 != null){ ++l...

方法1：base on 冒泡排序 import java.util.ArrayList; public class Solution { public String PrintMinNumber(int [] numbers) { String res = ""; for(int i = 0; i<=numbers.length-2; ++i){//排成最小数字==>字典序最小 //【贪心算法思想：局部最优到全局最优】 for(int j=0; j<=numbers.length-2-i; ++j){ String s1 = "" + ...

方法一：暴力求解 public class Solution { public int NumberOf1Between1AndN_Solution(int n) { int count=0; for(int i=1;i<=n;i++){//一个一个试 int j=i; while (j!=0){ if(j%10==1)count++; j=j/10; } } return count; } } //时间O(NlogN) 空间O(1) //暴力求解进行了大量的重复计算 方法二：找规律 public class Solution { public int NumberOf1Between1...

方法一：k轮取最值（部分选择排序）适合k非常小的情况； import java.util.ArrayList; public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { ArrayList<Integer> res = new ArrayList<Integer>(); if(k<=0 || k>input.length)return res; for(int i=0; i<=k-1; ++i){ int...

输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则按字典序打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。感谢牛客@LiuNing的图，来借用一下： import java.util.ArrayList; import java.util.Collections; public class Solution { ArrayList<String> res = new ArrayList<String>(); public ArrayList<String> Permutation(S...

方法一：中序递归1) 常规版，需要保存头结点 public class Solution { TreeNode pre = null;//像这种相邻关系的，设置pre指针 TreeNode head = null; public TreeNode Convert(TreeNode pRootOfTree) { if(pRootOfTree != null){ Convert(pRootOfTree.left); //由于是中序遍历，所以自动走出有序的顺序 if(pre == null)head = pRootOfTree;//第一次保存head else{//后面n-1次情况 pre.righ...

输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。（ps：我们约定空树不是二叉搜素树） public class Solution { //1.拆分函数问题（如果递归时直接传入子数组，则开头出现同样的判断，但由于初次结果和后续不一样==>flag法没用，必须拆分） //2.递归拆分问题：由于原数组不需要修改，所以不用新占用空间来复制备份子数组，而是只要传入左右下标即可 public boolean VerifySquenceOfBST(int [] sequence){ if(sequence...

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 import java.util.ArrayList; public class Solution { public ArrayList<Integer> printMatrix(int [][] matrix) { ArrayList<Integer> res = new ArrayList<Integer>(); //定义上下左右的边界，共需要4个变量 int up = 0; int down = matrix.length-1;//这里的4个边界全部做到可以达到 int left = 0;...

输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） public class Solution {//分两步: //[1]遍历root1树，尝试每一个节点 public boolean HasSubtree(TreeNode root1,TreeNode root2) { if(root1==null || root2==null)return false;//由题，root1或root2初试为null都会导致false if(judge(root1,root2)==true)return true;//必须要有if判断 ==>只有true才返回、...

1）朴素方法 public class Solution { public ListNode Merge(ListNode list1,ListNode list2) { //没有虚拟头结点的坏处：要额外拎出来头部的过程，而不是统一 if(list1 == null)return list2; if(list2 == null)return list1; ListNode p0 = null;//标记头部，不能动 if(list1.val < list2.val){ p0=list1; list1=list1.next; } else{ p0=list2; list2=list2.nex...

1）标准的 双指针法 public class Solution { public ListNode FindKthToTail (ListNode pHead, int k) { ListNode pre = pHead;//head是第一个节点 ListNode res = pHead; while(--k >= 0){ if(pre== null)return null;//倒数第k的k值大于链表总长度 pre=pre.next; } while(pre!=null){ pre=pre.next; res=res.next; } return res; } } //时间 O(N) ...

1）找出公式 public class Solution { public int JumpFloorII(int target) { int way=1;for(int i=1;i<target;i++)way*=2;return way; } } //【找出数学公式】2的n-1次方：类似向n个点之间的n-1个空画横线 // 其实不难找，在找递推公式时，前几项一写就知道了 // 时间 O(N) // 空间 O(1) 2）（动态规划）硬算 public class Solution { public int jumpFloorII(int target) { int[] array =n...