因为一个数的阶乘只有是5或5的倍数乘以2的时候才会出现尾随零，并且从阶乘中可以看出来2的个数远大于5的个数，所以由此可以推得求一个数的尾随零数的个数只需看它能除以几个5就有几个零了。从算法二可以知道本质就是求可以整除5的个数，可以得到 其中[N/5]表示不大于N中对5倍的贡献一个5,[N/5/5]表示不大于N的数中对5*5的倍数贡献一个5......  import java.util.*; public class Solution { /** * the number of 0 * @param n long长整型 the number * @return long长整型 */ publi...

对于每层，从左上方开始以顺时针的顺序遍历所有元素。假设当前层的左上角位于(up,left)，右下角位于(down,right)，按照如下顺序遍历当前层的元素。从左到右遍历上侧元素，依次为(up,left)到(up,right)。从上到下遍历右侧元素，依次为(up+1,right+1)到(down,right)。如果left<right且up<down，则从右到左遍历下侧元素，依次为(down,right-1)到(down,left+1)，以及从下到上遍历左侧元素，依次为(down,left)到(up+1,left)。遍历完当前层的元素之后，将up和down分别增加，将right和l...

看到题目有两个需要注意的点：1、找到索引最大的那个山峰元素并返回其索引，考虑从后往前遍历注意不要越界就行~2、假设 nums[-1] = nums[n] = -∞，需要对端点做处理即：  在对于数组的最后一个值，只需要考虑是否大于等于前面一个值，代码如(i == n && a[i] >= a[i-1])，直接返回i即可,否则continue进行下一次循环 对于数组的第一个值，只需要考虑是否大于后面一个值，代码如(i == 0 && a[i] >= a[i+1])，否则continue进行下一次循环 对于其他情况，判断某一个值是否大于等于左右两个值，代...

二叉搜索树特性:左孩子 < 根节点 < 右孩子可以利用二叉树的中序遍历得到答案 import java.util.*; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { TreeNode KthNode(TreeNode pRoot, int k) { if (pRoot == null || k < 1) { ...

思路:https://blog.csdn.net/luzhensmart/article/details/120219540 import java.util.*; public class Solution { /** * lru design * @param operators int整型二维数组 the ops * @param k int整型 the k * @return int整型一维数组 */ public int[] LRU (int[][] operators, int k) { int[] result = new int[k]; if (operators == nul...

解法一：纵向扫描将字符串数组看作一个二维空间，每一次从第一列开始。确定所有字符子串中第一列字符。逐层扫描后面每一列，遇到不同字符停止扫描。图解：复杂度分析：时间复杂度：O(M*N) 其中 M 是字符串数组中的字符串的平均长度，N是字符串的数量。最坏情况下，字符串数组中的每个字符串的每个字符都会被比较一次 空间复杂度：O(1) 常数空间的复杂度 import java.util.*; public class Solution { /** * * @param strs string字符串一维数组 * @return string字符串 */ public String longestCommo...

import java.util.*; public class Solution { /** * * @param numbers int整型一维数组 * @param target int整型 * @return int整型一维数组 */ public int[] twoSum (int[] numbers, int target) { Map<Integer, Integer> map = new HashMap<>(); int[] result = {-1, -1}; for (int i = 0; i < numbers.length; i++) { ...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { ArrayList<ArrayList<Integer>> result = new ArrayList<ArrayList<Integer>>(); /** * * @param root TreeNode类 * @param sum int整型 * @retu...

import java.util.*; public class Solution { public int getLongestPalindrome(String A, int n) { if(n <= 0){ return 0; } if(n == 1){ return 1; } int max = 0; for(int i=1;i<n;i++){ //aa的情况 即重复元素回文的情况 类似aa或者 aabbaa baab //记录左边界 int low = i-1; //记录右边界 int high = i; while(low>=0 && high&l...

import java.util.*; public class Solution { /** * max sum of the subarray * @param arr int整型一维数组 the array * @return int整型 */ public int maxsumofSubarray (int[] arr) { if (arr.length == 0) { return arr[0]; } int max = arr[0]; int sum = arr[0]; /*** * 该题的本质是一个个往后累加，若过程中累加和小于0，那么就需要将前面的数都舍掉，继续重新从下一个数累...

里补充一下大根堆和小根堆的知识点，大根堆就是对于每个结点，其根结点最大；小根堆就是最小的放到根节点里面，每插入一个数字，然后就可以根据堆的情况进行调整。这里可以手动实现，也可以用STL里面的优先队列。这样就省去了我们对堆的调整，每次操作直接取堆顶就行了。这里注意的是如果自己实现堆的话可能堆的情况不止一种，但是不会影响最后的结果。，可以结合下面这个图进行理解。  import java.util.*; public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int...

题解转载于数据结构和算法的博客非递归写法要想找到两个节点的最近公共祖先节点，我们可以从两个节点往上找，每个节点都往上走，一直走到根节点，那么根节点到这两个节点的连线肯定有相交的地方，如果是从上往下走，那么最后一次相交的节点就是他们的最近公共祖先节点。我们就以找6和7的最近公共节点来画个图看一下我们看到6和7公共祖先有5和3，但最近的是5。我们只要往上找，找到他们第一个相同的公共祖先节点即可，但怎么找到每个节点的父节点呢，我们只需要把每个节点都遍历一遍，然后顺便记录他们的父节点存储在Map中。我们先找到其中的一条路径，比如6→5→3，然后在另一个节点往上找，由于7不在那条路径上，我们找7的父节点...

import java.util.*; public class Solution { /** * * @param arr int整型一维数组 the array * @return int整型 */ public int maxLength (int[] arr) { if (arr == null || arr.length == 0) { return 0; } int[] hash = new int [100000]; int startIndex = 0; int maxLen = 0; for (int i = 0; i < arr.length; i++) { int ...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 * @return int整型ArrayList<ArrayList<>> */ public ArrayList<ArrayList<Integer>> levelOrder (TreeNode roo...