随笔分类 - leetcode 刷题笔记
摘要：leetcode刷题笔记一百四十八题 排序列表 源地址：148. 排序链表 问题描述： 在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例 1: 输入: 4->2->1->3 输出: 1->2->3->4 示例 2: 输入: -1->5->3->4->0 输出: -1-
阅读全文
摘要：leetcode刷题笔记一百四十七题 对链表进行插入排序 源地址：147. 对链表进行插入排序 问题描述： 对链表进行插入排序。 插入排序的动画演示如上。从第一个元素开始，该链表可以被认为已经部分排序（用黑色表示）。 每次迭代时，从输入数据中移除一个元素（用红色表示），并原地将其插入到已排好序的链表
阅读全文
摘要：leetcode刷题笔记一百四十六题 LRU缓存机制 源地址：146. LRU缓存机制 问题描述： 运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。 获取数据 get(key) - 如果关键字 (key) 存
阅读全文
摘要：leetcode刷题笔记一百四十四题与一百四十五题 二叉树的前序遍历与后序遍历 源地址： 144. 二叉树的前序遍历 145. 二叉树的后序遍历 问题描述： 144题问题描述 给定一个二叉树，返回它的 前序 遍历。 示例: 输入: [1,null,2,3] 1 2 / 3 输出: [1,2,3] 进
阅读全文
摘要：leetcode刷题笔记一百四十三题 重排链表 源地址：143. 重排链表 问题描述： 给定一个单链表 L：L0→L1→…→Ln-1→Ln ， 将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例 1: 给定链表
阅读全文
摘要：leetcode刷题笔记一百四十一题与一百四十二题 环形链表与环形链表2 源地址： 141. 环形链表 142. 环形链表 II 问题描述： 141题问题描述 给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果
阅读全文
摘要：leetcode刷题笔记一百三十九题与一百四十题 单词拆分与单词拆分II 源地址： 139. 单词拆分 140. 单词拆分 II 问题描述： 139题问题描述 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明：
阅读全文
摘要：leetcode刷题笔记一百三十八题 复制带随机指针的链表 源地址：138. 复制带随机指针的链表 问题描述： 给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。 要求返回这个链表的 深拷贝。 我们用一个由 n 个节点组成的链表来表示输入/输出中的链表。每个节
阅读全文
摘要：leetcode刷题笔记一百三十六题与一百三十七题 只出现一次的数字与只出现一次的数字II 源地址： 136. 只出现一次的数字 137. 只出现一次的数字 II 问题描述： 136题问题描述 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说
阅读全文
摘要：leetcode刷题笔记一百三十五题 分发糖果 源地址：135. 分发糖果 问题描述： 老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。 你需要按照以下要求，帮助老师给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。 相邻的孩子中，评分高的孩子必须
阅读全文
摘要：leetcode刷题笔记一百三十四题 加油站 源地址：134. 加油站 问题描述： 在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时
阅读全文
摘要：leetcode刷题笔记一百三十三题 克隆图 源地址：133. 克隆图 问题描述： 给你无向 连通 图中一个节点的引用，请你返回该图的 深拷贝（克隆）。 图中的每个节点都包含它的值 val（int） 和其邻居的列表（list[Node]）。 class Node { public int val;
阅读全文
摘要：leetcode刷题笔记一百三十一与一百三十二题 分割回文串与分割回文串II 源地址： 131. 分割回文串 132. 分割回文串 II 131问题描述： 给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。 返回 s 所有可能的分割方案。 示例: 输入: "aab" 输出: [ ["
阅读全文
摘要：leetcode刷题笔记一百三十题 被围绕的区域 源地址：130. 被围绕的区域 问题描述： 给定一个二维的矩阵，包含 'X' 和 'O'（字母 O）。 找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。 示例: X X X X X O O X X X O X X O
阅读全文
摘要：leetcode刷题笔记一百二十九题 求根到叶子节点数字之和 源地址：129. 求根到叶子节点数字之和 问题描述： 给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。 例如，从根到叶子节点路径 1->2->3 代表数字 123。 计算从根到叶子节点生成的
阅读全文
摘要：leetcode刷题笔记一百二十八题 最长连续序列 源地址：128. 最长连续序列 问题描述： 给定一个未排序的整数数组，找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 示例: 输入: [100, 4, 200, 1, 3, 2] 输出: 4 解释: 最长连续序列是 [1, 2, 3,
阅读全文
摘要：leetcode刷题笔记一百二十六题 单词接龙II 源地址：126. 单词接龙 II 问题描述： 给定两个单词（beginWord 和 endWord）和一个字典 wordList，找出所有从 beginWord 到 endWord 的最短转换序列。转换需遵循如下规则： 每次转换只能改变一个字母。
阅读全文
摘要：leetcode刷题笔记一百二十五题 验证回文串 源地址：125. 验证回文串 问题描述： 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a canal: Pan
阅读全文
摘要：leetcode刷题笔记一百二十四题 二叉树中的最大路径和 源地址：124. 二叉树中的最大路径和 问题描述： 给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。 示例 1: 输入: [1,2,3] 1
阅读全文
摘要：leetcode刷题笔记一百二十一题 买卖股票时机等相关问题 源地址： 121. 买卖股票的最佳时机 122. 买卖股票的最佳时机 II 123. 买卖股票的最佳时机 III 188. 买卖股票的最佳时机 IV 309. 最佳买卖股票时机含冷冻期 714. 买卖股票的最佳时机含手续费 问题描述： 本
阅读全文
浙公网安备 33010602011771号