package JZoffer; public class JZ2 { public String replaceSpace (String s) { // write code here if (s == null || s.length() == 0){ return ""; } if (s.length() == 1 && s.equals(" ")){ return "%20"; } String[] fiel...

翻转链表 import java.util.ArrayList; public class JZ3 { public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { if (listNode == null){ return new ArrayList<>(); } if (listNode.next == null){ return new ArrayList<>(li...

就是处理一下字符串 public String solve (String IP) { // write code here if (IP == null && IP.length() == 0){ return "Neither"; } if (IP.contains(":")){ String[] fields = IP.split(":"); if (fields.length != 8){ ...

分治法 public String longestCommonPrefix (String[] strs) { // write code here if (strs == null || strs.length == 0){ return ""; } return longestCommonPrefix(strs,0,strs.length-1); } private String longestCommonPrefix (String[] strs,int start,int e...

分段头插法进行每k组的翻转，先把剩余的那部分不用翻转的子链表摘出来，然后再将需要翻转的部分分段翻转，最后将摘出来的部分链表连接到已经翻转好的子链表中。 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @param k int整型 * @return ListNode类 ...

import java.util.*; public class Solution { /** * lfu design * @param operators int整型二维数组 ops * @param k int整型 the k * @return int整型一维数组 */ public int[] LFU (int[][] operators, int k) { // write code here int n = 0; for(int i = 0;i < oper...

public int JumpFloor(int target) { if (target <= 2){ return target; } int pre_1 = 2; int pre_2 = 1; int nums = 0; for (int i = 3; i <= target; i++) { nums = pre_1 + pre_2; pre_2 = pre_1; pre_1 = ...

能够在尾部得出0，是由于存在局部的2*5，而在阶乘中，能够提取的2的数量一定大于5的数量，所以尾部0的数量取决于能够提取出多少个因子5，那么从1到n能提取出多少个5呢？这里有一个公式： 对于一个数N，它所包含5的个数为：N/5 + N/ + N/ + ...，其中N/5表示不大于N的数中5的倍数贡献一个5，N/表示不大于N的数中的倍数再贡献一个5…… 因此，可以采用递归或者迭代的方式求解： public long thenumberof0 (long n) { // write code here if (n < 5){ ...

常见的使用DFS+回溯求解组合问题 private ArrayList<ArrayList<Integer>> list = new ArrayList<>(); public ArrayList<ArrayList<Integer>> combinationSum2(int[] num, int target) { if (num == null){ return new ArrayList<>(); } Arrays.sort...

由于给定的二维数组具备每行从左到右递增以及每列从上到下递增的特点，当访问到一个元素时，可以排除数组中的部分元素。我们可以从矩阵的右上角元素开始进行查询，如果其等于目标元素则直接返回结果；如果其大于目标元素，则只能往列坐标减少的方向去寻找，其他位置的元素都是大于当前访问的元素的，自然也就大于目标元素；如果当前访问的元素小于目标元素值，那么就往行坐标变大的方向去寻找，因为除了已经在先前访问时被排除的部分元素之外，在和当前元素的同一行中，位于当前访问元素前面的元素，也一定小于目标元素，所以可以直接排除。 public int[] findElement(int[][] mat, int n,...

求一棵二叉树的最大路径和，可以从二叉树的任意节点出发然后到二叉树的任意节点结束，其实本质就是求以二叉树的某个节点为根节点出发，求其本身与其左右子树构成的最大路径和，这种可能有： 1、其本身构成了最大值 2、其本身与其左右子树构成了最大值 3、其本身与其左子树或者右子树构成了最大值所以我们采用后序遍历求解。 所以整体的任务就是将二叉树中每个节点为根节点时的最大路径和进行比较，求出其中的最大值即可。需要注意的是： 在这里，findPathSum函数的返回值定义为以自己为根的一条从根到子结点的最长路径，这个返回值是为了提供给它的父结点计算自身的最长路径用，这个最长路径就是它的...

借助数组，数组长度设置为二者相乘之后可能产生的最长的位数，即二者位数之和。然后按照乘法规则，逐个位置相乘，求出保留数和进位。一次整体的内循环过程就是求一个中间结果的过程，外循环遍历完，则所有的中间结果也就求完了。最终还需要判断最后的进位变量是否不为0，如果不为0，需要添加到最高位。 public static String solve (String s, String t) { // write code here if (s.length() == 0 || t.length() == 0){ return "0"; ...

方法一：移位运算对于整数，采用算数右移；对于负数，采用无符号右移这两种情况的右移，都能保证移动后，高位补0，不会影响最终的计算 public int NumberOf1(int n) { int num = 0; if (n > 0){ while (n != 0){ if ((n & 1) == 1){ num ++; } n >>= 1; ...

为了防止出现右括号在左括号前面的情况发生，每次递归一定要先考虑左括号，当左括号的情况考虑完了，再考虑右括号，而且要保证每次递归时已有的右括号的数量不能大于左括号的数量，否则也会造成交叉。 public ArrayList<String> generateParenthesis (int n) { if (n == 0){ return new ArrayList<>(); } ArrayList<String> list = new ArrayList<>(); ...