- 博客(309)
- 收藏
- 关注
RSS订阅
1原创 Topic37——64. 最小路径和
给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。
2022-06-26 16:31:54
278
原创 Topic36——53. 最大子数组和
给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
2022-06-24 19:49:15
224
原创 Topic35——34. 在排序数组中查找元素的第一个和最后一个位置
题目：给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。
2022-06-22 19:07:00
181
原创 Topic25——4. 寻找两个正序数组的中位数
题目：给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。算法的时间复杂度应该为 O(log (m+n)) 。示例 1：输入：nums1 = [1,3], nums2 = [2]输出：2.00000解释：合并数组 = [1,2,3] ，中位数 2示例 2：输入：nums1 = [1,2], nums2 = [3,4]输出：2.50000解释：合并数组 = [1,2,3,4] ，中位数 (2 + 3) / 2 = 2
2022-05-26 19:04:28
106
原创 Topic24——3. 无重复字符的最长子串
题目：给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: s = "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: s = "pwwkew"输出: 3解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。 请注意，你的答案必须是 子串 的长度，"p
2022-05-25 10:47:14
127
原创 Topic23——2. 两数相加
题目：给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例 1：输入：l1 = [2,4,3], l2 = [5,6,4]输出：[7,0,8]解释：342 + 465 = 807.示例 2：输入：l1 = [0], l2 = [0]输出：[0]示例 3：输入：l1 = [9,9,9,9,9,9,9]
2022-05-21 09:50:36
130
原创 Topic22——124. 二叉树中的最大路径和
题目：路径 被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点，且不一定经过根节点。路径和 是路径中各节点值的总和。给你一个二叉树的根节点 root ，返回其 最大路径和 。示例 1：输入：root = [1,2,3]输出：6解释：最优路径是 2 -> 1 -> 3 ，路径和为 2 + 1 + 3 = 6示例 2：输入：root = [-10,9,20,null,null,15
2022-05-16 10:09:34
173
原创 Topic21——337. 打家劫舍 III
题目：小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为 root 。除了 root 之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相连的房子在同一天晚上被打劫 ，房屋将自动报警。给定二叉树的 root 。返回在不触动警报的情况下 ，小偷能够盗取的最高金额 。示例 1:输入: root = [3,2,3,null,3,null,1]输出: 7 解释: 小偷一晚能够盗取的最高金额 3 +
2022-05-14 10:19:42
189
原创 Topic20——98. 验证二叉搜索树
题目：给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。有效 二叉搜索树定义如下：节点的左子树只包含 小于 当前节点的数。节点的右子树只包含 大于 当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1：输入：root = [2,1,3]输出：true示例 2：输入：root = [5,1,4,null,null,3,6]输出：false解释：根节点的值是 5 ，但是右子节点的值是 4 。提示：树中节点数目范围在[1, 104] 内-23
2022-05-07 16:05:57
258
原创 Topic19——617. 合并二叉树
题目：给你两棵二叉树： root1 和 root2 。想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这两棵树合并成一棵新二叉树。合并的规则是：如果两个节点重叠，那么将这两个节点的值相加作为合并后节点的新值；否则，不为 null 的节点将直接作为新二叉树的节点。返回合并后的二叉树。注意: 合并过程必须从两个树的根节点开始。示例 1：输入：root1 = [1,3,2,5], root2 = [2,1,3,null,4,null,7]输出：[3,
2022-05-07 09:48:57
116
原创 Topic18——226. 翻转二叉树
题目：给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。示例 1：输入：root = [4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1]示例 2：输入：root = [2,1,3]输出：[2,3,1]示例 3：输入：root = []输出：[]提示：树中节点数目范围在 [0, 100] 内-100 <= Node.val <= 100class Solution { public TreeNode invertTree
2022-05-06 10:24:46
392
原创 Topic17——104. 二叉树的最大深度
题目：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。class Solution { public int maxDepth(TreeNode root) { if(root == null) re
2022-05-06 09:47:38
337
原创 Topic16——101. 对称二叉树
题目：给你一个二叉树的根节点 root ， 检查它是否轴对称。示例 1：输入：root = [1,2,2,3,4,4,3]输出：true示例 2：输入：root = [1,2,2,null,3,null,3]输出：false提示：树中节点数目在范围 [1, 1000] 内-100 <= Node.val <= 100迭代：class Solution { public boolean isSymmetric(TreeNode root) {
2022-05-06 09:33:14
232
原创 Topic15——145. 二叉树的后序遍历
给你一棵二叉树的根节点 root ，返回其节点值的后序遍历 。示例 1：输入：root = [1,null,2,3]输出：[3,2,1]示例 2：输入：root = []输出：[]示例 3：输入：root = [1]输出：[1]提示：树中节点的数目在范围 [0, 100] 内-100 <= Node.val <= 100class Solution { public List<Integer> postorderTraversal(TreeN
2022-05-04 11:21:59
259
原创 Topic14——144. 二叉树的前序遍历
给你二叉树的根节点 root ，返回它节点值的 前序 遍历。示例 1：输入：root = [1,null,2,3]输出：[1,2,3]示例 2：输入：root = []输出：[]示例 3：输入：root = [1]输出：[1]示例 4：输入：root = [1,2]输出：[1,2]示例 5：输入：root = [1,null,2]输出：[1,2]提示：树中节点数目在范围 [0, 100] 内-100 <= Node.val <= 100class
2022-05-04 10:53:26
281
原创 Topic13——94. 二叉树的中序遍历
题目：给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。示例 1：输入：root = [1,null,2,3]输出：[1,3,2]示例 2：输入：root = []输出：[]示例 3：输入：root = [1]输出：[1]提示：树中节点数目在范围 [0, 100] 内-100 <= Node.val <= 100import java.util.*;class Solution { public List<Integer> in
2022-05-04 08:56:28
146
原创 剑指offer：63. 买卖股票的最好时机(一)
题目：假设你有一个数组prices，长度为n，其中prices[i]是股票在第i天的价格，请根据这个价格数组，返回买卖股票能获得的最大收益1.你可以买入一次股票和卖出一次股票，并非每天都可以买入或卖出一次，总共只能买入和卖出一次，且买入必须在卖出的前面的某一天2.如果不能获取到任何利润，请返回03.假设买入卖出均无手续费数据范围： 0≤n≤10^5, 0≤val≤10^4要求：空间复杂度 O(1)，时间复杂度 O(n)示例1输入：[8,9,2,5,4,7,1]返回值：5说明：在第3天(股票
2022-04-30 11:08:59
119
原创 剑指offer：47. 礼物的最大价值
题目：在一个m×n的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？如输入这样的一个二维数组，[[1,3,1],[1,5,1],[4,2,1]]那么路径 1→3→5→2→1 可以拿到最多价值的礼物，价值为12示例1输入：[[1,3,1],[1,5,1],[4,2,1]]返回值：12备注：0<grid.
2022-04-30 10:04:12
131
原创 剑指offer：71. 跳台阶扩展问题
题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。数据范围：1≤n≤20进阶：空间复杂度 O(1)， 时间复杂度 O(1)示例1输入：3返回值：4示例2输入：1返回值：1动态规划：import java.util.*;public class Solution { public int jumpFloorII(int target) { int[] memo = new int[
2022-04-29 11:13:32
240
原创 剑指offer：69. 跳台阶
题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果）。数据范围：1≤n≤40要求：时间复杂度：O(n) ，空间复杂度：O(1)示例1输入：2返回值：2说明：青蛙要跳上两级台阶有两种跳法，分别是：先跳一级，再跳一级或者直接跳两级。因此答案为2 示例2输入：7返回值：21方法一：递归public class Solution { public int jumpFloor(int target)
2022-04-29 09:57:08
372
原创 Topic12——435. 无重叠区间
题目：给定一个区间的集合 intervals ，其中 intervals[i] = [starti, endi] 。返回 需要移除区间的最小数量，使剩余区间互不重叠 。示例 1:输入: intervals = [[1,2],[2,3],[3,4],[1,3]]输出: 1解释: 移除 [1,3] 后，剩下的区间没有重叠。示例 2:输入: intervals = [ [1,2], [1,2], [1,2] ]输出: 2解释: 你需要移除两个 [1,2] 来使剩下的区间没有重叠。示例 3:
2022-04-28 11:23:59
134
原创 JVM：堆
堆内存分配：package com.kss;public class jvmTest { public static void main(String[] args) { //返回虚拟机试图使用的最大内存 long max = Runtime.getRuntime().maxMemory(); //返回jvm的初始化总内存 long total = Runtime.getRuntime().totalMemory();
2022-04-27 20:05:46
157
原创 Topic11——392. 判断子序列
题目：给定字符串 s 和 t ，判断 s 是否为 t 的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。进阶：如果有大量输入的 S，称作 S1, S2, … , Sk 其中 k >= 10亿，你需要依次检查它们是否为 T 的子序列。在这种情况下，你会怎样改变代码？示例 1：输入：s = "abc", t = "ahbgdc"输出：true示例 2：输入：s =
2022-04-27 10:18:17
119
原创 Topic10——455. 分发饼干
题目：假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。示例 1:输入: g = [1,2,3], s = [1,1]输出: 1解释: 你有三个孩子和两块小饼干，3个孩子的胃口值分别是
2022-04-27 08:54:17
1695
原创 JVM：类加载器及双亲委派机制
类加载器及双亲委派机制1.类加载器2.双亲委派机制1.类加载器（1）Bootstrap ClassLoader（启动类加载器）（ExtClassLoader的父类）（2）Extention ClassLoader（扩展类加载器）（AppClassLoader的父类）（3）Application ClassLoader（应用程序类加载器）（4）User ClassLoader（用户自定义类加载器）通过类加载器加载、初始化一个 Car 类，并实例化，每进行一次实例化会产生不同的 Car 类对象，而通
2022-04-26 22:09:08
530
原创 Topic9——300. 最长递增子序列
题目：给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列 是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。示例 1：输入：nums = [10,9,2,5,3,7,101,18]输出：4解释：最长递增子序列是 [2,3,7,101]，因此长度为 4 。示例 2：输入：nums = [0,1,0,3,2,3]输出：4示例 3：输入：nums = [7,7,7,7,
2022-04-24 10:46:43
88
原创 Topic8——62. 不同路径
题目：一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？示例 1：输入：m = 3, n = 7输出：28示例 2：输入：m = 3, n = 2输出：3解释：从左上角开始，总共有 3 条路径可以到达右下角。1. 向右 -> 向下 -> 向下2. 向下 -> 向下 -> 向右3. 向下 -&g
2022-04-23 11:20:54
115
原创 Topic7——279. 完全平方数
题目：给你一个整数 n ，返回 和为 n 的完全平方数的最少数量 。完全平方数 是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9 和 16 都是完全平方数，而 3 和 11 不是。示例 1：输入：n = 12输出：3 解释：12 = 4 + 4 + 4示例 2：输入：n = 13输出：2解释：13 = 4 + 9提示：1 <= n <= 104动态规划思想:class Solution { public int num
2022-04-23 10:45:04
1269
原创 Topic6——343. 整数拆分
题目：给定一个正整数 n ，将其拆分为 k 个 正整数 的和（ k >= 2 ），并使这些整数的乘积最大化。返回 你可以获得的最大乘积 。示例 1:输入: n = 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1。示例 2:输入: n = 10输出: 36解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。提示：2 <= n <= 58方法一：递归class Solution { public int integerBrea
2022-04-23 09:07:25
238
原创 Topic5——198. 打家劫舍
题目：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。示例 1：输入：[1,2,3,1]输出：4解释：偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。 偷窃到的最高金额 = 1 + 3 = 4 。示例 2：输入：
2022-04-22 15:52:35
96
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人