leecode刷题日志

给定一个包含红色、白色和蓝色、共 n 个元素的数组 nums ，原地** 对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 我们使用整数 0、 1 和 2 分别表示红色、白色和

给你一个 非空 整数数组 nums ，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。

给你两个单词 word1 和 word2， 请返回将 word1 转换成 word2 所使用的最少操作数  。 你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字符 替换一个字符   示例 

给你一个字符串 s，找到 s 中最长的 回文 子串。   示例 1： 示例 2：   提示： 二、方法一：动态规划（DP）——详尽剖析 1) 状态定义与转移（核心思想） 定义 dp[i][j] 表示子

给你一个只包含 '(' 和 ')' 的字符串，找出最长有效（格式正确且连续）括号 子串 的长度。 左右括号匹配，即每个左括号都有对应的右括号将其闭合的字符串是格式正确的，比如 "(()())"。  

给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列 是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6

概念先行（统一记法） left，right：区间端点。 mid = left + (right - left) / 2 或 mid = (left + right) >>> 1（避免溢出）。 n：数组

给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额，返回 -1 。

一、0-1 背包问题 📖 题目定义 有 n 个物品，每个物品只能用 一次，第 i 个物品有： 价值 value[i] 重量 weight[i] 背包最大容量为 W。 求在不超过背包容量的情况下，能放入

快速结论（先看这一段） 想要随机访问／数组式存储：ArrayList（默认选择）。 想做队列/栈（高性能）：ArrayDeque（优于 LinkedList 作队列/栈）。 想做链式插入/删除（特别是

动态规划深度指南：从理论到 LeetCode 实践 (Java 版) 第一部分：动态规划的理论基石 1.1 动态规划的本质：概念与核心思想 动态规划（Dynamic Programming，简称 DP

hot100:347 前k个高频元素 给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。   示例 1： 输入： nums = [1,1

给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。   示例 1: 示例 2：   提示： 1 <= height

“两个有序数组的中位数”其实就是 “求两个有序数组的第 kk 小元素” 的一个特殊情况（当 k=(m+n)/2k = (m+n)/2 或 (m+n+1)/2(m+n+1)/2 时）。 我们可以在原来“

题目描述如下： 给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 算法的时间复杂度应该为 O(log (m+n)) 。  

先说结论： 1.当需要对left==right时，对应的元素进行校验的时候，如查找这个元素或者判断是否符合某个条件时，循环条件是left<=right 2.当不需要对left==right对应的元素进

题目： 已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次 旋转 后，得到输入数组。例如，原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到： 若旋转 4 次，则可