08 2020 档案
摘要：LeetCode 64 矩阵中的最小路径和 问题描述: 给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 执行用时：3 ms, 在所有 Java 提交中击败了87.69%的用户 内存消耗：42.5 MB,
阅读全文
摘要：LeetCode 70 爬楼梯 问题描述: 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户 内存消耗：36.5 MB, 在
阅读全文
摘要：LeetCode 95 不同的二叉搜索树II 问题描述: 给定一个整数 n，生成所有由 1 ... n 为节点所组成的 二叉搜索树 。 执行用时：1 ms, 在所有 Java 提交中击败了99.97%的用户 内存消耗：40.4 MB, 在所有 Java 提交中击败了49.34%的用户 class S
阅读全文
摘要：LeetCode 841 钥匙与房间 问题描述: 有 N 个房间，开始时你位于 0 号房间。每个房间有不同的号码：0，1，2，...，N-1，并且房间里可能有一些钥匙能使你进入下一个房间。 在形式上，对于每个房间 i 都有一个钥匙列表 rooms[i]，每个钥匙rooms[i][j]由[0,1，..
阅读全文
摘要：LeetCode 268 缺失数字 问题描述: 异或运算 异或运算具有交换律 [0,...,n]的数组中有: (00)(11)...(n-1n-1)^n = n，其中括号内前者是下标、后者是数值 因此若其中某个值缺失，即: ...m(m+1^m+1)，则通过异或运算可以找到m 执行用时：0 ms,
阅读全文
摘要：LeetCode 136 只出现一次的数字 问题描述: 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 执行用时：1 ms, 在所有 Java 提交中击败了99.65%的
阅读全文
摘要：LeetCode 461 汉明距离 问题描述: 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y，计算它们之间的汉明距离。 统计两个数二进制位不同的个数 方法一: 对最低位不断取模 执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户
阅读全文
摘要：LeetCode 557 反转字符串中的单词 III 问题描述: 给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。 使用额外空间 从第一个非空格位置开始记录单词的长度len，直到下一个空格为止i为止 将[i-len, i-1]范围内的单词进行翻转 执行用时：10
阅读全文
摘要：LeetCode 392 判断子序列 问题描述: 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 ⇐100）。 字符串的一个子序列是原始字符串删除一些（也可以不
阅读全文
摘要：HTTP(0.9/ 1.0/ 1.1/ 2.0) 基础概念 URI: 请求报文格式: 响应报文格式: HTTP方法——请求报文第一行(请求行) GET: 获取资源 HEAD: 只获取报文首部，不返回报文主体部分。主要用于确认 URL 的有效性以及资源更新的日期时间等。 POST: 向服务器传输数据
阅读全文
摘要：LeetCode 241 为运算表达式设计优先级 问题描述: 给定一个含有数字和运算符的字符串，为表达式添加括号，改变其运算优先级以求出不同的结果。你需要给出所有可能的组合的结果。有效的运算符号包含 +, - 以及 * 。 分治 任何一个完整的运算式(单目运算除外)都可以从运算符位置分成两个子运算式
阅读全文
摘要：LeetCode 695 岛屿的最大面积 题目描述: 给定一个包含了一些 0 和 1 的非空二维数组 grid 。 一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设 grid 的四个边缘都被 0（代表水）包围着。 找到给定
阅读全文
摘要：LeetCode 377 组合总数IV 题目描述: 给定一个由正整数组成且不存在重复数字的数组，找出和为给定目标正整数的组合的个数。 动态规划 动态规划解法的设计(状态定义、状态转移)可以从递归解法开始 在递归解法中，每一次从数组中任选一个数nums[i]，则子问题是同样的nums下找到的和为tag
阅读全文
摘要：LeetCode 684 冗余连接 题目描述: 在本问题中, 树指的是一个连通且无环的无向图。 输入一个图，该图由一个有着N个节点 (节点值不重复1, 2, ..., N) 的树及一条附加的边构成。附加的边的两个顶点包含在1到N中间，这条附加的边不属于树中已存在的边。 结果图是一个以边组成的二维数组
阅读全文
摘要：LeetCode 225 用队列实现栈 问题描述: 使用队列实现栈的下列操作： push(x) -- 元素 x 入栈 pop() -- 移除栈顶元素 top() -- 获取栈顶元素 empty() -- 返回栈是否为空 执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户 内存消
阅读全文
摘要：Leetcode 232 用栈实现队列 题目描述: 使用栈实现队列的下列操作： push(x) -- 将一个元素放入队列的尾部。 pop() -- 从队列首部移除元素。 peek() -- 返回队列首部的元素。 empty() -- 返回队列是否为空。 辅助栈/双栈 输入栈(负责接收输入add())
阅读全文
摘要：Leetcode 17 电话号码的字母组合 问题描述: 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 2: "abc" 3: "def" 4: "ghi" 5: "jkl" 6: "mno" 7: "pqr
阅读全文
摘要：垃圾收集策略与算法 垃圾回收只针对线程共享内存: 堆、方法区 判断对象是否存活——不被任何对象或变量引用的是无效对象，需要被回收 引用计数法——存在循环引用的问题 对象头中维护一个计数器记录对象被引用的次数，当计数为零时对象无效 可达性分析法(HotSpot) 所有和 GC Roots 直接或间接关
阅读全文
摘要：HotSpot虚拟机对象 对象内存模型 结构: 对象头(Header) 实例数据(Instance Data) 对齐填充(Padding) 对象头: 对象指针(类型指针/数组长度/...) 哈希码 GC分代年龄 锁状态标志 线程持有的锁 偏向线程ID 偏向时间戳 实例数据: 父类成员变量 本类成员变
阅读全文
摘要：JVM内存结构 (线程)共享内存 堆 方法区(JDK1.7 永久代(位于虚拟机数据区) → JDK1.8 元数据区(位于本地内存)) (线程)私有内存 JVM虚拟机栈 本地方法栈 程序计数器PC 程序计数器(PC) 定义: 当前线程正在执行的字节码指令的地址。若线程正在执行的是本地方法，则为Unde
阅读全文
摘要：LeetCode 633 平方数之和 题目描述: 给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 a2 + b2 = c。 逆向双指针逼近 对于给定的整数target，可能存在的两个整数a、b均不可能大于floor(sqrt(c)), 因此在[0, floor(sqrt(c))]
阅读全文
摘要：LeetCode 167 两数之和II 题目描述: 给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。 说明: 返回的下标值（index1 和 index2）不是从零开始的
阅读全文
摘要：应用层 域名系统DNS——UDP/TCP、获取域名对应的IP DNS 是一个分布式数据库，提供了主机名和 IP 地址之间相互转换的服务。 域名结构: 根域名、顶级域名、二级域名 DNS一般使用UDP进行传输，端口号为53。在以下两种情况下使用TCP进行传输: 返回的响应超过的 512 字节（UDP
阅读全文
摘要：传输层 职责: 提供网络中两台主机进程间的可靠、不可靠传输服务。 相关协议 TCP协议 特点 面向连接(虚连接, 点对点)、字节流(对用户数据包分片)、拥塞控制、可靠交付(误差控制) 首部格式(长度固定, 20 Byte) 源端口 目的端口 序号seq(该分片字节流首字节序号) 确认号ack(期望接
阅读全文
摘要：MySQL 针对MySQL总结其基本原理、应用方法 MySQL数据库体系结构 索引 B+树原理——索引底层数据结构(搜索树 → 红黑树 → B树 → B+树) 搜索树 + 平衡树 (B树) 数据全部存在底层叶子节点，其它节点只保留索引值 每个节点指向叶子的点的指针都指向该范围内的最小值 叶子节点间通
阅读全文
摘要：数据库系统原理 事务 四大特性—ACID ACID的关系 并发一致性问题—并发状态下如何保证隔离性 并发状态下会出现的一致性问题 事务加锁/封锁 隔离等级 多版本并发控制MVCC——实现隔离等级(读提交、可重复读)的方式 Next-Key Locks 关系数据库设计理论 ER图 数据库系统原理 事务
阅读全文
摘要：LeetCode 171 Excel表序列号 题目描述: 给定一个Excel表格中的列名称，返回其相应的列序号。 例如， A → 1 B → 2 C → 3 ... Z → 26 AA → 27 AB → 28 ... 26进制字符串转数字 执行用时：1 ms, 在所有 Java 提交中击败了100
阅读全文
摘要：LeetCode 459 重复的子字符串 题目描述: 给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。 枚举法/暴力法 枚举每个可能的子串 执行用时：12 ms, 在所有 Java 提交中击败了86.66%的用户 内存消耗：4
阅读全文
摘要：LeetCode 158 排序链表 问题描述: 在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 递归归并排序 执行用时：3 ms, 在所有 Java 提交中击败了99.15%的用户 内存消耗：41.7 MB, 在所有 Java 提交中击败了81.05%的用户 class
阅读全文
摘要：LeetCode 201 数字范围按位与 问题描述: 给定范围 [m, n]，其中 0 <= m <= n <= 2147483647，返回此范围内所有数字的按位与（包含m, n两端点）。 寻找公共前缀 两数a,b相与的结果等于保留a,b最长公共前缀，并将其它部分全部置为0 执行用时：6 ms, 在
阅读全文
摘要：网络层 职责 向上只提供简单灵活的、无连接的、尽最大努力交互的数据报服务 无连接的: 事先不建立固定的连接(虚连接/虚电路) 尽最大努力: 不保证可靠传输，不进行拥塞控制 数据报: 网络层传输的数据单位 IP地址—有分类、无分类 IP协议——规定地址格式，统一不同网络 网络层地址格式(4Byte 3
阅读全文
摘要：LeetCode 134 加油站 在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车，从第i个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。 如果你可以绕环路行驶一周，则返回出发时加油
阅读全文
摘要：LeetCode 679 24点游戏 题目描述: 你有 4 张写有 1 到 9 数字的牌。你需要判断是否能通过*，/，+，-，(，)的运算得到 24。 执行用时：7 ms, 在所有 Java 提交中击败了40.63%的用户 内存消耗：39.9 MB, 在所有 Java 提交中击败了19.15%的用户
阅读全文
摘要：LeetCode 169 多数元素 给定一个大小为n的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 n/2 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 遍历计数 执行用时：20 ms, 在所有 Java 提交中击败了11.88%的用户 内存消耗：45.1 MB,
阅读全文
摘要：LeetCode 160 相交链表 题目描述: 编写一个程序，找到两个单链表相交的起始节点。 执行用时：2 ms, 在所有 Java 提交中击败了28.55%的用户 内存消耗：42.5 MB, 在所有 Java 提交中击败了71.52%的用户 构造成环 public class Solution {
阅读全文
摘要：LeetCode 529 扫雷游戏 题目描述: 让我们一起来玩扫雷游戏！ 给定一个代表游戏板的二维字符矩阵。 'M' 代表一个未挖出的地雷，'E' 代表一个未挖出的空方块，'B' 代表没有相邻（上，下，左，右，和所有4个对角线）地雷的已挖出的空白方块，数字（'1' 到 '8'）表示有多少地雷与这块已
阅读全文
摘要：LeetCode 94 二叉树中序遍历 **题目描述:**给定一个二叉树，返回它的中序遍历。 执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户 内存消耗：38.2 MB, 在所有 Java 提交中击败了14.07%的用户 递归 class Solution { public
阅读全文
摘要：LeetCode 141 环形链表 **问题描述:**给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。 如果pos是 -1，则在该链表中没有环。 执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户 内
阅读全文
摘要：LeetCode 437 回文子串 **题目描述:**给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。 执行用时：3 ms, 在所有 Java 提交中击败了91.69%的用户 内存消耗：37.6 MB, 在
阅读全文
摘要：剑指Offer 12 矩阵中的路径 给定一个字符矩阵和一个字符串，判断矩阵中是否存在一条路径能够匹配该字符串 执行用时：7 ms, 在所有 Java 提交中击败了44.58%的用户 内存消耗：41.8 MB, 在所有 Java 提交中击败了45.65%的用户 DFS+回溯 class Solutio
阅读全文
摘要：Leetcode 109 有序链表转换二叉搜索树 给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 执行用时：1 ms, 在所有 Java 提交中击败了66.07%的用户 内存消耗：4
阅读全文
摘要：Leetcode 454 四数相加II 给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。 为了使问题简单化，所有的 A, B, C, D 具有相同的长度 N，且 0 ≤ N ≤
阅读全文
摘要：LeetCode 733 图像渲染 给定一副代表图像的二维整型数组，其中每一个整数表示一个像素点的像素值。从某个起始点(sr, sc)出发，将与它在上、下、左、右四个方向上相邻的所有像素值相同的点(包括起始点)的都标记为一个新的像素值newColor。 DFS 执行用时：1 ms, 在所有 Java
阅读全文
摘要：Leetcode 11 旋转数组的最小数字 将一个排好序的数组中截断前一部分(长度不定)拼接到数组最后形成一个新的数组，求该数组中的最小值。 二分查找 class Solution { public int minArray(int[] numbers) { int low = 0; int hig
阅读全文
摘要：Leetcode 121 买卖股票的最佳时机 给定一个数组nums，其中每个数字num表示第i天的股票价格。要求同一天内最多只能进行一次交易(买入/卖出)且只能买入/卖出各一次，求能够获得的最大利润。 动态规划 思路: 第i天卖出能够获得的利润 = 第i天股票价格 - 前i天的最低价格(min_i)
阅读全文
摘要：LeetCode 20 有效的括号 给定一个代表包含一系列括号{}、[]、()的字符串，判断该字符串是否是一个合法的字符串(同类型左右括号匹配，且必须是连续的) 辅助栈 class Solution { public boolean isValid(String s) { if(s==null ||
阅读全文
摘要：LeetCode 119 杨辉三角II 原地动态规划 class Solution { //动态规划，由第k-1行递推第k行 public List<Integer> getRow(int rowIndex) { //第k行共有k个元素 int k = rowIndex+1; int[] kThRo
阅读全文
摘要：Leetcode 110 判断平衡二叉树 给定一颗二叉树，判断该树是否满足平衡条件: 对于任一节点，其左右子树高度相差不超过1 DFS 执行用时：1 ms, 在所有 Java 提交中击败了99.73%的用户 内存消耗：39.8 MB, 在所有 Java 提交中击败了70.51%的用户 class S
阅读全文
摘要：Leetcode 43 字符串相乘 给定两个代表无符号整数的字符串num1、num2，求两字符串表示的整数的乘积的字符串。 执行用时：3 ms, 在所有 Java 提交中击败了94.87%的用户 内存消耗：40 MB, 在所有 Java 提交中击败了39.71%的用户 方法一: 基于传统的竖版乘法运
阅读全文
摘要：#Leetcode 133 克隆图 给定一个无向图，要求给出该无向图的深克隆图(所谓深克隆是指克隆图中的每个节点都要是区别于旧图对应节点的新节点) 方法: 需要对给定的无向图进行遍历(DFS/BFS)，遍历过程中对每个节点进行克隆并建立图(节点间串联) BFS class Solution { pu
阅读全文
摘要：Leetcode 130 被围绕的区域 给定一个二维字符数组，其中只包含两种字符:'O'、'X'，要求将内部所有被'X'包围的'O'全部置为'X'。注意被包围是指'O'组成的区域周围都是'X'，若区域周围存在至少一处边界(i==0 || j==0 || i==board.length-1 || j=
阅读全文
摘要：Leetcode 696 计数二进制子串 给定一个只包含0，1的字符串，假设一个连续子串中若包含相同数量的0，1且不交错分布则为一个满足要求的子串，求给定字符串中有多少个满足要求的子串。 方法: 交替对连续的0，1子串进行计数。当已经计数有last个连续的0时，若接下来又计数有count个连续的1，
阅读全文
摘要：Leetcode 116 填充每个节点的下一个右侧节点 将一个完美二叉树中每一个节点中的next指针指向同层右侧相邻节点，没有则指向null 方法1: 层序遍历(O(N)时间复杂度，O(N)空间复杂度) 执行用时：4 ms, 在所有 Java 提交中击败了20.62%的用户 内存消耗：40.2 MB
阅读全文
摘要：Leetcode 101 对称二叉树 给定一棵二叉树，判断该二叉树是否关于根节点镜像对称 执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户 内存消耗：37.7 MB, 在所有 Java 提交中击败了96.24%的用户 class Solution { public boole
阅读全文
摘要：Leetcode 111 二叉树最小深度 给定一颗二叉树，求根节点到叶子节点的最短路径(最小深度) class Solution{ public int minDepth(TreeNode root){ //若无根节点(空树)，则返回0 if(root==null) { return 0; } //
阅读全文
