留言而你却

分类

题解(7)

/ 注册

全部文章（共11篇）

题解 | #把字符串转换成整数(atoi)#

能提取本题有效数字的状态机：start → 空白 → 符号 → 数字 → 其他字符 → end，其中空白、数字、其他符号有自旋边。用长度为4的位集合来记录遍历字符过程中的上一个状态，0000为初始状态，由低位到高位依次对应空白、符号、数字、其他字符的存在情况，置 1 表示对应子串存在。 publ...

2023-05-12

0 300

题解 | #判断一棵二叉树是否为搜索二叉树和完全二叉树#

中序遍历二叉搜索树，得到的值序列是有序序列。因此，中序遍历二叉树，访问某个节点的时候，如果出现了反序情况，那么表明该树不是二叉搜索树。层序遍历完全二叉树，判断孩子是否存在，存在则进入状态1，不存在则进入状态0，则层序遍历完全二叉树满足状态机：s → 状态1 → 状态0 → e，其中状态1和状态0有...

2023-05-06

0 310

题解 | #不同路径的数目(一)#

数学排列组合题。向左和向右走的步数总共是(m + n - 2)，总步数全排列是(m + n - 2)!，其中每种走法重复(m - 1)! * (n - 1)!次。所以不同的走法共：(m + n - 2)! / (m - 1)! / (n - 1)!。 public class Solution ...

2023-04-10

0 267

题解 | #进制转换#

如下面代码所示，Java的封装类型Integer也实现了将十进制转换为其他进制的方法。 public class Solution { /** * 进制转换 * @param M int整型给定整数 * @param N int整型转换到的进制 *...

2023-03-14

0 262

题解 | #三数之和#

import java.util.ArrayList; import java.util.Arrays; import java.util.HashMap; public class Solution { public ArrayList<ArrayList<Integer&g...

Java 数组哈希表排序

2022-06-15

0 379

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

import java.util.LinkedHashMap; import java.util.Map; public class Solution { private final LinkedHashMap<Integer, Integer> cache; pub...

Java LinkedHashMap 缓存

2022-06-03

2 393

题解 | #最长公共子序列(二)#

（算法思路详见《算法导论（第3版）》15.4 最长公共子序列） public class Solution { private static final String EMPTY = "-1"; private String currLCS = ""; /** ...

Java 字符串动态规划

2022-01-25

0 336

题解 | #二叉树中的最大路径和#

采用后序遍历。当访问当前节点值的时候，统计并保存两个变量：以当前节点为一端的路径的最大路径和，全局最大路径和。当访问当前节点值的时候，已知的值有：当前全局最大路径和Max，以左子树根节点为一端的路径的最大路径和L，以右子树根节点为一端的路径的最大路径和R，当前节点值V。求当前全局最大路径和Ma...

Java 数学动态规划深度优先搜索

2022-01-22

0 440

题解 | #接雨水问题#

发现规律：如果数组两端恰好是“杯壁”，即数组两端的值是第一和第二大的，那么雨水的面积 = 以数组长度为底且以最长杯壁为高的矩形面积 - 墙壁面积 - 空白面积; 其中，以数组长度为底且以最长杯壁为高的矩形面积 = 第一大的值 * (|第一大的值的下标 - 第二大的值的下标| + 1); 墙壁面积...

Java 数组

2021-10-22

0 540

题解 | #买卖股票的最好时机#

转换二维变量：将i和j，转化为，h和l，即最高和最低价格的下标，其中必须满足h >= l。 import java.util.*; public class Solution { /** * * @param prices int整型一维数组 * ...

Java 双指针动态规划

2021-10-18

0 385