随笔分类 - LeetCode
摘要：一个数 n 是 2 的幂，当且仅当 n 是正整数，并且 n的二进制表示中仅包含 1 个 1。 n>0 and n&(n-1)==0 一个数 n 是 4 的幂，当且仅当 n 是正整数，并且 n的二进制表示中仅包含 1 个 1，且1位于偶数位。 n>0 and n&(n-1)==0 and (n&0xa
阅读全文
摘要：1190. 反转每对括号间的子串 给出一个字符串 s（仅含有小写英文字母和括号）。 请你按照从括号内到外的顺序，逐层反转每对匹配括号中的字符串，并返回最终的结果。 注意，您的结果中 不应 包含任何括号。 借助括号匹配思路，每匹配到一对括号，将其反转 class Solution: def rever
阅读全文
摘要：887. 鸡蛋掉落 你将获得 K 个鸡蛋，并可以使用一栋从 1 到 N 共有 N 层楼的建筑。 每个蛋的功能都是一样的，如果一个蛋碎了，你就不能再把它掉下去。 你知道存在楼层 F ，满足 0 <= F <= N 任何从高于 F 的楼层落下的鸡蛋都会碎，从 F 楼层或比它低的楼层落下的鸡蛋都不会破。
阅读全文
摘要：1. 如何建图？ 要跑最短路，首先要有图 ——鲁迅 常用的存储方法有两种，分别是邻接矩阵（用二维数组表示边）和邻接表（模拟链表表示边）两种，他们各有不同的优势和不足： 邻接矩阵 邻接表 使用范围 稠密图 主要是稀疏图 空间耗费 n^2（n节点数） 理论上是 e（ e为边条数） 实现方式 二维数组 存
阅读全文
摘要：486. 预测赢家 给定一个表示分数的非负整数数组。 玩家 1 从数组任意一端拿取一个分数，随后玩家 2 继续从剩余数组任意一端拿取分数，然后玩家 1 拿，…… 。每次一个玩家只能拿取一个分数，分数被拿取之后不再可取。直到没有剩余分数可取时游戏结束。最终获得分数总和最多的玩家获胜。 给定一个表示分数
阅读全文
摘要：验证回文串 125. 验证回文串 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 **说明：**本题中，我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a canal: Panama" 输出: true 示例 2: 输入: "
阅读全文
摘要：二叉树遍历 前序：根左右 中序：左根右 后序：左右根 深度优先 前序遍历 144. 二叉树的前序遍历 给定一个二叉树，返回它的 前序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3] # Definition for a binary tree node.
阅读全文
摘要：二叉树展开为链表 LeetCode入口👉👉👉No.114 给定一个二叉树，原地将它展开为一个单链表。 例如，给定二叉树 1 / \ 2 5 / \ \ 3 4 6 将其展开为： 1 \ 2 \ 3 \ 4 \ 5 \ 6 思路 源自LeetCode题解 将左子树插入到右子树的地方 将原来的右子
阅读全文
摘要：207. 课程表 难度⭐⭐ 你这个学期必须选修 numCourse 门课程，记为 0 到 numCourse-1 。 在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们：[0,1] 给定课程总量以及它们的先决条件，请你判断是否可能完成所有
阅读全文
摘要：剑指 Offer 16. 数值的整数次方 难度⭐⭐ 实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。 快速幂法 \[ n = 1b_1 + 2b_2 + 4b_3 + ... + 2^{
阅读全文
摘要：剑指 Offer 13. 机器人的运动范围 难度⭐⭐ 地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时
阅读全文
摘要：剑指 Offer 03. 数组中重复的数字 难度⭐ 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1： 输入： [2, 3, 1
阅读全文
摘要：内存淘汰机制之LRU与LFU LRU（Least Recently Used）：淘汰 近期最不会访问的数据 LFU（Least Frequently Used）：淘汰 最不经常使用（访问次数少） 所谓淘汰就是将内存中指定部分的数据移除，释放空间提供给新来的数据。 LRU LeetCode入口👉👉
阅读全文
摘要："148. 排序链表" 难度 ⭐⭐ 在 O ( n log n ) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例 1: 示例 2: 思路 $O(nlogn)$时间复杂度，分而治之，使用归并排序，数组归并排序代码可以 "看这里" 分割（找到中间节点，使用快慢指针） 合并 coding
阅读全文
摘要："5. 最长回文子串" 难度⭐⭐ 给定一个字符串 ，找到 中最长的回文子串。你可以假设 的最大长度为 1000。 示例 1： 示例 2： 思路 暴力，判断每个子串是否为回文串 中心扩展
阅读全文
摘要："208. 实现 Trie (前缀树)" 难度 ⭐⭐ 实现一个 Trie (前缀树)，包含 , , 和 这三个操作。 示例: Trie有什么用？ 1. 自动补全 2. 拼写检查 coding python
阅读全文
摘要："125. 验证回文串" 难度 ⭐ 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明： 本题中，我们将空字符串定义为有效的回文串。 示例 1: 示例 2: 思路 遍历移除特殊字符，在判断是否为回文 coding "680. 验证回文字符串 Ⅱ" 难度 ⭐ 给定一
阅读全文
摘要："面试题42. 连续子数组的最大和" 难度⭐ 输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 示例1: 思路 贪心(选择使总和变大的 ) 如果 之前和 小于0 ，当前数字 与 之前和 的和 会更小，所以选 如果
阅读全文
摘要：前置 不同问题求解的区别仅在与约束条件，即： \[ cell[i][j] = max(cell[i-1][j],v[i]*k_i+cell[i-1][j-k_i*w[i]]) \\ \] \(W\) 表示总容量，\(w_i\) 表示单位物品所需容量 背包问题（0-1背包问题） 假设你是个小偷，背着一
阅读全文
摘要：[TOC] 买卖股票的最佳时机 LeetCode入口👉👉👉 "No.121" 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你 最多只允许完成一笔交易 （即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。 注意：你不能在买入股票前卖出股票。 示例 1:
阅读全文