_卷心菜_-CSDN博客

题目：给定两个大小分别为 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 162

原创 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 180

原创 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 178

原创 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 229

原创 Topic21——337. 打家劫舍 III

题目：小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为 root 。除了 root 之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。给定二叉树的 root 。返回在不触动警报的情况下，小偷能够盗取的最高金额。示例 1: 输入: root = [3,2,3,null,3,null,1] 输出: 7 解释: 小偷一晚能够盗取的最高金额 3 +

2022-05-14 10:19:42 240

原创 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 321

原创 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 160

原创 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 <= 100 class Solution { public TreeNode invertTree

2022-05-06 10:24:46 427

原创 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 378

原创 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 269

原创 Topic15——145. 二叉树的后序遍历

给你一棵二叉树的根节点 root ，返回其节点值的后序遍历。示例 1：输入：root = [1,null,2,3] 输出：[3,2,1] 示例 2：输入：root = [] 输出：[] 示例 3：输入：root = [1] 输出：[1] 提示：树中节点的数目在范围 [0, 100] 内 -100 <= Node.val <= 100 class Solution { public List<Integer> postorderTraversal(TreeN

2022-05-04 11:21:59 307

原创 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 <= 100 class

2022-05-04 10:53:26 326

原创 Topic13——94. 二叉树的中序遍历

题目：给定一个二叉树的根节点 root ，返回它的中序遍历。示例 1：输入：root = [1,null,2,3] 输出：[1,3,2] 示例 2：输入：root = [] 输出：[] 示例 3：输入：root = [1] 输出：[1] 提示：树中节点数目在范围 [0, 100] 内 -100 <= Node.val <= 100 import java.util.*; class Solution { public List<Integer> in

2022-05-04 08:56:28 185

原创剑指offer：63. 买卖股票的最好时机(一)

题目：假设你有一个数组prices，长度为n，其中prices[i]是股票在第i天的价格，请根据这个价格数组，返回买卖股票能获得的最大收益 1.你可以买入一次股票和卖出一次股票，并非每天都可以买入或卖出一次，总共只能买入和卖出一次，且买入必须在卖出的前面的某一天 2.如果不能获取到任何利润，请返回0 3.假设买入卖出均无手续费数据范围： 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 157

原创剑指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 178

原创剑指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 288

原创剑指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 410

原创 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 175

原创 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 197

原创 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 153

原创 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 1743

原创 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 590

空空如也

空空如也