饥饿的中国人offer多多

分类

/ 注册

全部文章（共32篇）

题解 | 把数字翻译成字符串

import java.util.*; public class Solution { // a->1,b->2,...z->26，给定一个数字，问有多少种译码的可能 // 思路：要注意数字范围是1-26，对于不在这个范围的不计入编码 // 如果，前...

2025-06-25

0 6

题解 | 最长不含重复字符的子字符串

import java.util.*; public class Solution { // 找到字符串中最长的不包含重复字符的子字符串，返回最长子字符串的长度 // 思路：双指针遍历字符串，最后返回两个指针的差值就是最长字符串的长度 // 关键词：最长，不含重复字符 ...

2025-06-25

0 5

题解 | 礼物的最大价值

import java.util.*; public class Solution { public int maxValue (int[][] grid) { int[][] dp = new int[grid.length][grid[0].length]; ...

2025-06-25

0 14

题解 | 连续子数组的最大和(二)

import java.util.*; public class Solution { public int[] FindGreatestSumOfSubArray (int[] array) { // write code here // 题目要求返回长...

2025-06-24

0 9

题解 | 跳台阶扩展问题

import java.util.*; public class Solution { // 动态规划 public int[] dp = new int[23]; public int jumpFloorII (int number) { // writ...

2025-06-24

0 6

题解 | 旋转数组的最小数字

import java.util.*; public class Solution { // 时间复杂度要求O(logn)，使用二分查找 // 因为数组原本是有序的，旋转之后，分为了两部分 // 前面部分一定都大于后面部分 // 这时使用二分查找，如果nums[m...

2025-06-24

0 8

题解 | 数字在升序数组中出现的次数

import java.util.*; public class Solution { // 数字在升序数组中出现的次数 // 思路：因为数组是升序排列的，所以只需要找到目标值的最左侧索引和最右侧索引就可以找到整个目标值出现的次数 // 因为数组中全是整数，所以可以考虑用...

2025-06-24

0 15

题解 | 二叉搜索树的最近公共祖先

import java.util.*; public class Solution { public boolean flag = false; public int lowestCommonAncestor (TreeNode root, int p, int q) { ...

2025-06-24

0 6

题解 | 在二叉树中找到两个节点的最近公共祖先

import java.util.*; public class Solution { // 给定一颗二叉树找到对应两个节点的最近公共祖先 // 要使用路径记录的话，需要用到回溯的方法，回溯就是出栈 public boolean flag = false; pub...

2025-06-24

0 10

题解 | 二叉搜索树与双向链表

import java.util.*; public class Solution { // 重点在于使用pre来保存当前节点的前一个节点 public TreeNode head = null; public TreeNode pre = null; public ...

2025-06-24

0 10