偷一下懒...越简单的题目越容易出错啊！（没想到n>str.length()的情况） public class Solution { public String LeftRotateString(String str, int n) { if (str == null || n > str.length()) { return str; } return str.substring(n) + str.substring(0, n); } }

【求助】搞不懂样例为" "时我在牛客网上的结果是""，而在本地上测的结果是" "！！！ public class Solution { public static String ReverseSentence(String str) { if (str == null || str.length() <= 1) { // 处理" "的情况 return str; } StringBuilder sb = new StringBuilder(); String[] strs = str.split(" "); for (int i = strs.length - 1; i >= 0;...

尺取法：指对数组保存一对下标（起点，终点），然后根据实际情况交替推进两个端点知道得出答案的方法。  import java.util.ArrayList; public class Solution { int maxn = 10000; public ArrayList<ArrayList<Integer>> FindContinuousSequence(int sum) { ArrayList<ArrayList<Integer>> lists = new ArrayList<ArrayList<Integer>>()...

方法1： 二分 复杂度O(n) import java.util.ArrayList; import java.util.Arrays; public class Solution { public ArrayList<Integer> FindNumbersWithSum(int[] array, int sum) { ArrayList<Integer> list = new ArrayList<Integer>(); for (int i = 0; i < array.length; i++) { if (array[i] > sum) {...

【提示】异或的一个性质：任何一个数字异或它自己都等于0；试着把原数组分成两个子数组，使得每个子数组包含一个只出现一次的数字，而其他数字都成对出现两次。 // 实在是没想出来，只想到了分成两组... //num1,num2分别为长度为1的数组。传出参数 //将num1[0],num2[0]设置为返回结果 public class Solution { public void FindNumsAppearOnce(int[] array, int num1[], int num2[]) { int xor = 0; for (int i = 0; i < array.length; i++)...

多看书！多看讨论！多看题解！！！多看书！多看讨论！多看题解！！！多看书！多看讨论！多看题解！！！ // 同一个思路，写出来的代码差距太大了，膜拜ORZ public class Solution { public int getDepth(TreeNode root) { if (root == null) { return 0; } int left = getDepth(root.left); if (left == -1) return -1; int right = getDepth(root.right); if (right == -1) return -1; return Mat...

没啥说的 emmm... public class Solution { public int TreeDepth(TreeNode root) { if (root == null) { return 0; } return Math.max(TreeDepth(root.left) + 1, TreeDepth(root.right) + 1); } }

二叉搜索树的中序遍历就是树节点值的递增排列！ // 注意当搜到第k个节点时，如何终止继续向下的无用搜索？ public class Solution { TreeNode treeNode = null; int count = 0; void dfs(TreeNode pRoot, int k) { if (count < k && pRoot.left != null) { dfs(pRoot.left, k); } if (++count == k) { treeNode = pRoot; } if (count < k && pRoot.ri...

二分的前提：有序（一提到有序，必须立马想到二分！） int[] array = {1, 2, 3, 3, 3, 5} k=3 => lowerIndex=2 upperIndex=5 int[] array = {1, 2, 4, 5} k=3 => lowerIndex=2 upperIndex=2 public class Solution { private int upper_bound(int[] array, int val) { int l = 0, r = array.length - 1, mid; while (l <= r) { mid = (l + r...

看到很多讨论代码中FirstAppearingOnce()方法中都是这样写的：for(char ch : str) | for(int i=0;i<size;++i)真的是... emmm... 【澄清】offer书上代码中occurrence[i]数组有两个作用，很是巧妙：  记录字符出现的次数； 记录字符出现的次数。  特此，我分别用两个数组来表示，如下： public class Solution { int[] count = new int[256]; // 字符出现的次数 int[] index = new int[256]; // 字符出现的次数 int number = ...

自己的想法：两个链表的第一个公共节点在链表的后面 -> 要从后往前判断，相等则继续向前 -> 如何从后向前移动？比如从最后一个节点找到倒数第二个节点 -> 第一次遍历时把链表反转（×）正解：使用栈，后进先出，遍历链表时把每个节点入栈，最后从栈顶开始比较，满足从后向前判断，同时保证链表的节点顺序。另一种解法：长的链表先走x步，使剩下的链表长度和另一个链表长度相等，从此处向后比较。代码如下： /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }...

入门思路：冒泡排序的交换次数，即数组逆序对数 -> 时间复杂度O(n^2) -> 归并排序求解O(logn)// 这个题目有很多经典的解法：冒泡排序、归并排序、树状数组、线段树等等，可惜现在老了，写不了啦。 public class Solution { static int mod = (int) 1e9 + 7; static int count = 0; static int[] arr = new int[220000]; public static void Merge(int l, int mid, int r, int[] array) { int i = l, j ...

// 果然越简单的题目，越是粗心大意！ if (str == null || str.length() == 0) { return -1; }字符串(0<=字符串长度<=10000，全部由字母组成) public class Solution { public int FirstNotRepeatingChar(String str) { if (str == null || str.length() == 0) { return -1; } int[] vis = new int[200]; for (int i = 0; i < str.length(); i++) {...

思路：  丑数是另一个丑数乘以2、3或5的结果； 如何确保数组里面的丑数是排好序的。  public class Solution { public static int GetUglyNumber_Solution(int index) { int[] nums = new int[11000]; nums[1] = 1; int ans = 1; int a = 1, b = 1, c = 1; while (ans < index) { nums[++ans] = Math.min(Math.min(nums[a] * 2, nums[b] * 3), nums[c] * 5); ...