月关雨辰

题解

/ 注册

全部文章 / 题解（共106篇）

题解 | #求路径# 来自专栏

题目思路：这道题目其实很一道很经典的动态规划题目，题目意思很好理解，就是找从起点到终点的所有可行的路径。约束的两个条件：机器人每次只能往右或者往下走机器人不能越界我们看到这张图就明白一切：从起点1开始当i>1 j>1时, 到达第2行第2列的格子有2种路径, 第2行第3列有3中路径....

Java

2021-09-11

0 386

题解 | #阶乘末尾0的数量# 来自专栏

因为一个数的阶乘只有是5或5的倍数乘以2的时候才会出现尾随零，并且从阶乘中可以看出来2的个数远大于5的个数，所以由此可以推得求一个数的尾随零数的个数只需看它能除以几个5就有几个零了。从算法二可以知道本质就是求可以整除5的个数，可以得到其中[N/5]表示不大于N中对5倍的贡献一个5,[N/5/5]表...

Java

2021-09-11

4 643

题解 | #螺旋矩阵# 来自专栏

对于每层，从左上方开始以顺时针的顺序遍历所有元素。假设当前层的左上角位于(up,left)，右下角位于(down,right)，按照如下顺序遍历当前层的元素。从左到右遍历上侧元素，依次为(up,left)到(up,right)。从上到下遍历右侧元素，依次为(up+1,right+1)到(down,r...

Java

2021-09-11

0 358

题解 | #寻找峰值# 来自专栏

看到题目有两个需要注意的点：1、找到索引最大的那个山峰元素并返回其索引，考虑从后往前遍历注意不要越界就行~2、假设 nums[-1] = nums[n] = -∞，需要对端点做处理即：在对于数组的最后一个值，只需要考虑是否大于等于前面一个值，代码如(i == n && a[i] ...

Java

2021-09-11

0 368

题解 | #二叉搜索树的第k个结点# 来自专栏

二叉搜索树特性:左孩子 < 根节点 < 右孩子可以利用二叉树的中序遍历得到答案 import java.util.*; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode ...

Java

2021-09-11

0 353

题解 | #设计LRU缓存结构#

思路:https://blog.csdn.net/luzhensmart/article/details/120219540 import java.util.*; public class Solution { /** * lru design * @param o...

2021-09-10

0 381

题解 | #最长公共前缀# 来自专栏

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

Java

2021-09-06

0 349

题解 | #两数之和#

import java.util.*; public class Solution { /** * * @param numbers int整型一维数组 * @param target int整型 * @return int整型一维数组 ...

2021-09-05

0 355

题解 | #二叉树根节点到叶子节点和为指定值的路径#

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Sol...

2021-09-05

0 348

题解 | #最长回文子串#

import java.util.*; public class Solution { public int getLongestPalindrome(String A, int n) { if(n <= 0){ return 0; ...

2021-09-05

0 380