随笔分类 - Leetcode
摘要:779. 第K个语法符号 题目链接: https://leetcode-cn.com/problems/k-th-symbol-in-grammar/submissions/ 题解: 当层数列的前半部分等于上一层数列的整体,且当层数列前半部分取反等于后半部分 第一层,必然返回1,递归求解即可 AC代
阅读全文
摘要:687. 最长同值路径 题目链接: https://leetcode-cn.com/problems/longest-univalue-path/ 题解: 这个题真的绝了,先谈思路: 1)找到node结点的左右子树的最长单向延升的路径长度 2)在找最长单向延生的路径的过程中,记录以当前结点为根的最长
阅读全文
摘要:class Solution { public int reverse(int x) { int rev = 0; while (x != 0) { int pop = x % 10; x /= 10; if (rev > Integer.MAX_VALUE/10 || (rev == Intege
阅读全文
摘要:解题思路: 第一个方法是穷举,第二个方法是利用Map做,第二个方法一开始没想到,还是有点太年轻。 代码: 第一个代码: class Solution { public int[] twoSum(int[] nums, int target) { int[] ans = new int[2]; boo
阅读全文
摘要:解题思路: 给定一个整数N,求它的阶乘后面有几个0,将一般有零整数拆分之后,其0产生的原因必然是因为2*5导致的,而且2的数量必然大于等于5的数量(5为奇数,若2不去抵消5,必然不构成0)。 由上述问题可知,对于一个整数N,其在1~N中,能够被5整除的数有m个,则必然有m个0,但是对于25这种由5*
阅读全文

浙公网安备 33010602011771号