自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(557)
  • 资源 (1)
  • 收藏
  • 关注

原创 LeetCode——911. 在线选举(Online Election)[中等]——分析及代码(C++)

LeetCode——911. 在线选举[Online Election][中等]——分析及代码[C++]一、题目二、分析及代码1. 预处理 + 二分查找(1)思路(2)代码(3)结果三、其他一、题目给你两个整数数组 persons 和 times 。在选举中,第 i 张票是在时刻为 times[i] 时投给候选人 persons[i] 的。对于发生在时刻 t 的每个查询,需要找出在 t 时刻在选举中领先的候选人的编号。在 t 时刻

2021-12-11 22:48:06 723

原创 LeetCode——794. 有效的井字游戏(Valid Tic-Tac-Toe State)[中等]——分析及代码(C++)

LeetCode——794. 有效的井字游戏[Valid Tic-Tac-Toe State][中等]——分析及代码[C++]一、题目二、分析及代码1. 分类讨论(1)思路(2)代码(3)结果三、其他一、题目给你一个字符串数组 board 表示井字游戏的棋盘。当且仅当在井字游戏过程中,棋盘有可能达到 board 所显示的状态时,才返回 true 。井字游戏的棋盘是一个 3 x 3 数组,由字符 ’ ',‘X’ 和 ‘O’ 组成。字符 ’ ’ 代表一个空位。以下是井字游戏的规则:玩家轮流将字符放入

2021-12-09 21:36:53 480

原创 LeetCode——1034. 边界着色(Coloring A Border)[中等]——分析及代码(C++)

LeetCode——1034. 边界着色[Coloring A Border][中等]——分析及代码[C++]一、题目二、分析及代码1. 深度优先搜索(1)思路(2)代码(3)结果三、其他一、题目给你一个大小为 m x n 的整数矩阵 grid ,表示一个网格。另给你三个整数 row、col 和 color 。网格中的每个值表示该位置处的网格块的颜色。两个网格块属于同一 连通分量 需满足下述全部条件:两个网格块颜色相同在上、下、左、右任意一个方向上相邻连通分量的边界 是指连通分量中

2021-12-07 22:55:08 360

原创 LeetCode——372. 超级次方(Super Pow)[中等]——分析及代码(C++)

LeetCode——372. 超级次方[Super Pow][中等]——分析及代码[C++]一、题目二、分析及代码1. 遍历(1)思路(2)代码(3)结果三、其他一、题目你的任务是计算 a^b 对 1337 取模,a 是一个正整数,b 是一个非常大的正整数且会以数组形式给出。示例 1:输入:a = 2, b = [3]输出:8示例 2:输入:a = 2, b = [1,0]输出:1024示例 3:输入:a = 1, b = [4,3,3,8,5,2]输

2021-12-05 18:34:27 187

原创 LeetCode——400. 第 N 位数字(Nth Digit)[中等]——分析及代码(C++)

LeetCode——400. 第 N 位数字[Nth Digit][中等]——分析及代码[C++]一、题目二、分析及代码1. 直接计算(1)思路(2)代码(3)结果三、其他一、题目给你一个整数 n ,请你在无限的整数序列 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, …] 中找出并返回第 n 位上的数字。示例 1:输入:n = 3输出:3示例 2:输入:n = 11输出:0解释:第 11 位数字在序列 1, 2, 3, 4, 5, 6, 7,

2021-12-01 19:47:36 691

原创 LeetCode——594. 最长和谐子序列(Longest Harmonious Subsequence)[简单]——分析及代码(C++)

LeetCode——594. 最长和谐子序列[Longest Harmonious Subsequence][简单]——分析及代码[C++]一、题目二、分析及代码1. 哈希表(1)思路(2)代码(3)结果三、其他一、题目和谐数组是指一个数组里元素的最大值和最小值之间的差别 正好是 1 。现在,给你一个整数数组 nums ,请你在所有可能的子序列中找到最长的和谐子序列的长度。数组的子序列是一个由数组派生出来的序列,它可以通过删除一些元素或不删除元素、且不改变其余元素的顺序而得到。示例 1:输入:n

2021-11-20 23:27:36 156

原创 LeetCode——397. 整数替换(Integer Replacement)[中等]——分析及代码(C++)

LeetCode——397. 整数替换[Integer Replacement][中等]——分析及代码[C++]一、题目二、分析及代码1. 记忆化搜索(1)思路(2)代码(3)结果三、其他一、题目给定一个正整数 n ,你可以做如下操作:如果 n 是偶数,则用 n / 2 替换 n 。如果 n 是奇数,则可以用 n + 1 或 n - 1 替换 n 。n 变为 1 所需的最小替换次数是多少?示例 1:输入:n = 8输出:3解释:8 -> 4 -> 2 ->

2021-11-19 21:41:27 174

原创 LeetCode——318. 最大单词长度乘积(Maximum Product of Word Lengths)[中等]——分析及代码(C++)

LeetCode——318. 最大单词长度乘积[Maximum Product of Word Lengths][中等]——分析及代码[C++]一、题目二、分析及代码1. 位运算(1)思路(2)代码(3)结果三、其他一、题目给定一个字符串数组 words,找到 length(word[i]) * length(word[j]) 的最大值,并且这两个单词不含有公共字母。你可以认为每个单词只包含小写字母。如果不存在这样的两个单词,返回 0。示例 1:输入: ["a

2021-11-17 23:27:07 241

原创 LeetCode——677. 键值映射(Map Sum Pairs)[中等]——分析及代码(C++)

LeetCode——677. 键值映射[Map Sum Pairs][中等]——分析及代码[C++]一、题目二、分析及代码1. 字典树(1)思路(2)代码(3)结果三、其他一、题目实现一个 MapSum 类,支持两个方法,insert 和 sum:MapSum() 初始化 MapSum 对象void insert(String key, int val) 插入 key-val 键值对,字符串表示键 key ,整数表示值 val 。如果键 key 已经存在,那么原来的键值对将被替代成新的键值对。i

2021-11-15 01:21:24 135

原创 LeetCode——375. 猜数字大小 II(Guess Number Higher or Lower II)[中等]——分析及代码(C++)

LeetCode——375. 猜数字大小 II[Guess Number Higher or Lower II][中等]——分析及代码[C++]一、题目二、分析及代码1. 动态规划(1)思路(2)代码(3)结果三、其他一、题目我们正在玩一个猜数游戏,游戏规则如下:我从 1 到 n 之间选择一个数字。你来猜我选了哪个数字。如果你猜到正确的数字,就会 赢得游戏 。如果你猜错了,那么我会告诉你,我选的数字比你的 更大或者更小 ,并且你需要继续猜数。每当你猜了数字 x 并且猜错了

2021-11-12 23:24:56 246

原创 LeetCode——299. 猜数字游戏(Bulls and Cows)[中等]——分析及代码(C++)

LeetCode——299. 猜数字游戏[Bulls and Cows][中等]——分析及代码[C++]一、题目二、分析及代码1. 模拟(1)思路(2)代码(3)结果三、其他一、题目你在和朋友一起玩 猜数字(Bulls and Cows)游戏,该游戏规则如下:写出一个秘密数字,并请朋友猜这个数字是多少。朋友每猜测一次,你就会给他一个包含下述信息的提示:猜测数字中有多少位属于数字和确切位置都猜对了(称为 “Bulls”, 公牛),有多少位属于数字猜对了但是位置不对(称为 “Cows”, 奶牛)。也

2021-11-10 21:38:25 559

原创 LeetCode——268. 丢失的数字(Missing Number)[简单]——分析及代码(C++)

LeetCode——268. 丢失的数字[Missing Number][简单]——分析及代码[C++]一、题目二、分析及代码1. 位运算(1)思路(2)代码(3)结果三、其他一、题目给定一个包含 [0, n] 中 n 个数的数组 nums ,找出 [0, n] 这个范围内没有出现在数组中的那个数。示例 1:输入:nums = [3,0,1]输出:2解释:n = 3,因为有 3 个数字,所以所有的数字都在范围 [0,3] 内。2 是丢失的数字,因为它没有出现在 nu

2021-11-06 23:49:58 273

原创 LeetCode——1218. 最长定差子序列(Longest Arithmetic Subsequence of Given Difference)[中等]——分析及代码(C++)

LeetCode——1218. 最长定差子序列[Longest Arithmetic Subsequence of Given Difference][中等]——分析及代码[C++]一、题目二、分析及代码1. 动态规划(1)思路(2)代码(3)结果三、其他一、题目给你一个整数数组 arr 和一个整数 difference,请你找出并返回 arr 中最长等差子序列的长度,该子序列中相邻元素之间的差等于 difference 。子序列 是指在不改变其余元素顺序的情况

2021-11-05 23:13:43 134

原创 LeetCode——237. 删除链表中的节点(Delete Node in a Linked List)[简单]——分析及代码(C++)

LeetCode——237. 删除链表中的节点[Delete Node in a Linked List][简单]——分析及代码[C++]一、题目二、分析及代码1. 替换(1)思路(2)代码(3)结果三、其他一、题目请编写一个函数,用于 删除单链表中某个特定节点 。在设计函数时需要注意,你无法访问链表的头节点 head ,只能直接访问 要被删除的节点 。题目数据保证需要删除的节点 不是末尾节点 。示例 1:输入:head = [4,5,1,9], node = 5输出:[4,1,9]

2021-11-02 00:13:24 223

原创 LeetCode——575. 分糖果(Distribute Candies)[简单]——分析及代码(C++)

LeetCode——575. 分糖果[Distribute Candies][简单]——分析及代码[C++]一、题目二、分析及代码1. 贪心(1)思路(2)代码(3)结果三、其他一、题目给定一个偶数长度的数组,其中不同的数字代表着不同种类的糖果,每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。示例 1:输入: candies = [1,1,2,2,3,3]输出: 3解析: 一共有三种种类的糖果,每一种都有两个。 最优分配方案:妹妹

2021-11-01 01:49:47 398

原创 LeetCode——260. 只出现一次的数字 III(Single Number III)[中等]——分析及代码(C++)

LeetCode——260. 只出现一次的数字 III[Single Number III][中等]——分析及代码[C++]一、题目二、分析及代码1. 位运算(1)思路(2)代码(3)结果三、其他一、题目给定一个整数数组 nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次。 找出只出现一次的那两个元素。你可以按 任意顺序 返回答案。进阶:你的算法应该具有线性时间复杂度。你能否仅使用常数空间复杂度来实现?示例 1:输入:nums = [1,2,1,3,2,5]输出:[3,5]

2021-10-30 00:31:56 157

原创 LeetCode——335. 路径交叉(Self Crossing)[困难]——分析及代码(C++)

LeetCode——335. 路径交叉[Self Crossing][困难]——分析及代码[C++]一、题目二、分析及代码1. 分类讨论(1)思路(2)代码(3)结果三、其他一、题目给你一个整数数组 distance 。从 X-Y 平面上的点 (0,0) 开始,先向北移动 distance[0] 米,然后向西移动 distance[1] 米,向南移动 distance[2] 米,向东移动 distance[3] 米,持续移动。也就是说,每次移动后你的方位会发生逆时针变化。判断你所

2021-10-29 23:54:13 505

原创 LeetCode——496. 下一个更大元素 I(Next Greater Element I)[简单]——分析及代码(C++)

LeetCode——496. 下一个更大元素 I[Next Greater Element I][简单]——分析及代码[C++]一、题目二、分析及代码1. 单调栈 + 哈希表(1)思路(2)代码(3)结果三、其他一、题目给你两个 没有重复元素 的数组 nums1 和 nums2 ,其中nums1 是 nums2 的子集。请你找出 nums1 中每个元素在 nums2 中的下一个比其大的值。nums1 

2021-10-26 01:11:44 205

原创 LeetCode——638. 大礼包(Shopping Offers)[中等]——分析及代码(C++)

LeetCode——638. 大礼包[Shopping Offers][中等]——分析及代码[C++]一、题目二、分析及代码1. 记忆化搜索(1)思路(2)代码(3)结果三、其他一、题目在 LeetCode 商店中, 有 n 件在售的物品。每件物品都有对应的价格。然而,也有一些大礼包,每个大礼包以优惠的价格捆绑销售一组物品。给你一个整数数组 price 表示物品价格,其中 price[i] 是第 i 件物品的价格。另有一个整数数组 needs 表示购物清单,其中 needs[i] 是需要购买第 i 件

2021-10-24 01:42:06 476

原创 LeetCode——229. 求众数 II(Majority Element II)[中等]——分析及代码(C++)

LeetCode——229. 求众数 II[Majority Element II][中等]——分析及代码[C++]一、题目二、分析及代码1. 摩尔投票法(1)思路(2)代码(3)结果三、其他一、题目给定一个大小为 n 的整数数组,找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。示例 1:输入:[3,2,3]输出:[3]示例 2:输入:nums = [1]输出:[1]示例 3:输入:[1,1,1,3,3,2,2,2]输出:[1,2]

2021-10-23 01:41:57 161

原创 LeetCode——66. 加一(Plus One)[简单]——分析及代码(C++)

LeetCode——66. 加一[Plus One][简单]——分析及代码[C++]一、题目二、分析及代码1. 模拟(1)思路(2)代码(3)结果三、其他一、题目给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例 1:输入:digits = [1,2,3]输出:[1,2,4]解释:输入数组表示数字 123。示例 2:输入:dig

2021-10-21 01:13:09 163

原创 LeetCode——453. 最小操作次数使数组元素相等(Minimum Moves to Equal Array Elements)[简单]——分析及代码(C++)

LeetCode——453. 最小操作次数使数组元素相等[Minimum Moves to Equal Array Elements][简单]——分析及代码[C++]一、题目二、分析及代码1. 数学(1)思路(2)代码(3)结果三、其他一、题目给你一个长度为 n 的整数数组,每次操作将会使 n - 1 个元素增加 1 。返回让数组所有元素相等的最小操作次数。示例 1:输入:nums = [1,2,3]输出:3解释:只需要3次操作(注意每次操作会增加两个元素的值):[1,2,3] =>

2021-10-20 01:27:45 151

原创 LeetCode——211. 添加与搜索单词 - 数据结构设计(Design Add and Search Words Data Structure)[中等]——分析及代码(C++)

LeetCode——211. 添加与搜索单词 - 数据结构设计[Design Add and Search Words Data Structure][中等]——分析及代码[C++]一、题目二、分析及代码1. 字典树(1)思路(2)代码(3)结果三、其他一、题目请你设计一个数据结构,支持 添加新单词 和 查找字符串是否与任何先前添加的字符串匹配 。实现词典类 WordDictionary :WordDictionary() 初始化词典对象void addWord(word) 将 word 添加到

2021-10-19 01:15:14 245

原创 LeetCode——476. 数字的补数(Number Complement)[简单]——分析及代码(C++)

LeetCode——476. 数字的补数[Number Complement][简单]——分析及代码[C++]一、题目二、分析及代码1. 逐位处理(1)思路(2)代码(3)结果2. 掩码异或(1)思路(2)代码(3)结果三、其他一、题目给你一个 正 整数 num ,输出它的补数。补数是对该数的二进制表示取反。示例 1:输入:num = 5输出:2解释:5 的二进制表示为 101(没有前导零位),其补数为 010。所以你需要输出 2 。示例 2:输入:num = 1输出:0解释:1 的二

2021-10-18 01:24:54 130

原创 LeetCode——230. 二叉搜索树中第K小的元素(Kth Smallest Element in a BST)[中等]——分析及代码(C++)

LeetCode——230. 二叉搜索树中第K小的元素[Kth Smallest Element in a BST][中等]——分析及代码[C++]一、题目二、分析及代码1. 中序遍历(1)思路(2)代码(3)结果三、其他一、题目给定一个二叉搜索树的根节点 root ,和一个整数 k ,请你设计一个算法查找其中第 k 个最小元素(从 1 开始计数)。 示例 1:输入:root = [3,1,4,null,2], k = 1输出:1示例 2:输入:root =

2021-10-17 01:37:20 148

原创 LeetCode——38. 外观数列(Count and Say)[中等]——分析及代码(C++)

LeetCode——38. 外观数列[Count and Say][中等]——分析及代码[C++]一、题目二、分析及代码1. 迭代(1)思路(2)代码(3)结果三、其他一、题目给定一个正整数 n ,输出外观数列的第 n 项。「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。你可以将其视作是由递归公式定义的数字字符串序列:countAndSay(1) = “1”countAndSay(n) 是对 countAndSay(n-1) 的描述,然后转换成另一个数字字符串。

2021-10-15 01:07:30 230

原创 LeetCode——29. 两数相除(Divide Two Integers)[中等]——分析及代码(C++)

LeetCode——29. 两数相除[Divide Two Integers][中等]——分析及代码[C++]一、题目二、分析及代码1. 快速加法/类二分查找(1)思路(2)代码(3)结果三、其他一、题目给定两个整数,被除数 dividend 和除数 divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。整数除法的结果应当截去(truncate)其小数

2021-10-12 01:38:37 156

原创 LeetCode——273. 整数转换英文表示(Integer to English Words)[中等]——分析及代码(C++)

LeetCode——273. 整数转换英文表示[Integer to English Words][中等]——分析及代码[C++]一、题目二、分析及代码1. 迭代(1)思路(2)代码(3)结果三、其他一、题目将非负整数 num 转换为其对应的英文表示。示例 1:输入:num = 123输出:"One Hundred Twenty Three"示例 2:输入:num = 12345输出:"Twelve Thousand Three Hundred Forty Five"示例 3:输入:

2021-10-11 01:18:16 230

原创 LeetCode——187. 重复的DNA序列(Repeated DNA Sequences)[中等]——分析及代码(C++)

LeetCode——187. 重复的DNA序列[Repeated DNA Sequences][中等]——分析及代码[C++]一、题目二、分析及代码1. 位运算 + 滑动窗口 + 哈希表(1)思路(2)代码(3)结果三、其他一、题目所有 DNA 都由一系列缩写为 ‘A’,‘C’,‘G’ 和 ‘T’ 的核苷酸组成,例如:“ACGAATTCCG”。在研究 DNA 时,识别 DNA 中的重复序列有时会对研究非常有帮助。编写一个函数来找出所有目标子串,目标子串的长度为 10,且在 DNA 字符串 s 中出现次

2021-10-10 00:59:49 511

原创 LeetCode——352. 将数据流变为多个不相交区间(Data Stream as Disjoint Intervals)[困难]——分析及代码(C++)

LeetCode——352. 将数据流变为多个不相交区间[Data Stream as Disjoint Intervals][困难]——分析及代码[C++]一、题目二、分析及代码1. 有序映射(1)思路(2)代码(3)结果三、其他一、题目给你一个由非负整数 a1, a2, …, an 组成的数据流输入,请你将到目前为止看到的数字总结为不相交的区间列表。实现 SummaryRanges 类:SummaryRanges() 使用一个空数据流初始化对象。void addNum(int va

2021-10-09 02:53:45 176

原创 LeetCode——430. 扁平化多级双向链表(Flatten a Multilevel Doubly Linked List)[中等]——分析及代码(C++)

LeetCode——430. 扁平化多级双向链表[Flatten a Multilevel Doubly Linked List][中等]——分析及代码[C++]一、题目二、分析及代码1. 深度优先搜索(1)思路(2)代码(3)结果三、其他一、题目多级双向链表中,除了指向下一个节点和前一个节点指针之外,它还有一个子链表指针,可能指向单独的双向链表。这些子列表也可能会有一个或多个自己的子项,依此类推,生成多级数据结构,如下面的示例所示。给你位于列表第一级的头节点,请你扁平化列表,使所有结点出现在单级双链

2021-10-07 01:08:17 117

原创 LeetCode——223. 矩形面积(Rectangle Area)[中等]——分析及代码(C++)

LeetCode——223. 矩形面积[Rectangle Area][中等]——分析及代码[C++]一、题目二、分析及代码1. 几何计算(1)思路(2)代码(3)结果三、其他一、题目给你 二维 平面上两个 由直线构成的 矩形,请你计算并返回两个矩形覆盖的总面积。每个矩形由其 左下 顶点和 右上 顶点坐标表示:第一个矩形由其左下顶点 (ax1, ay1) 和右上顶点 (ax2, ay2) 定义。第二个矩形由其左下顶点 (bx1, by1) 和右上顶点 (bx2, by2) 定义。示例 1:

2021-10-06 01:09:08 608

原创 LeetCode——284. 窥探迭代器(Peeking Iterator)[中等]——分析及代码(Java、C++)

LeetCode——284. 窥探迭代器[Peeking Iterator][中等]——分析及代码[Java、C++]一、题目二、分析及代码1. 迭代器(1)思路(2)代码(Java)(3)结果(Java)(4)代码(C++)(5)结果(C++)三、其他一、题目请你设计一个迭代器,除了支持 hasNext 和 next 操作外,还支持 peek 操作。实现 PeekingIterator 类:PeekingIterator(int[] nums) 使用指定整数数组 nums 初始化迭代器。int

2021-10-05 01:13:19 402

原创 LeetCode——166. 分数到小数(Fraction to Recurring Decimal)[中等]——分析及代码(C++)

LeetCode——166. 分数到小数[Fraction to Recurring Decimal][中等]——分析及代码[C++]一、题目二、分析及代码1. 长除法(1)思路(2)代码(3)结果三、其他一、题目给定两个整数,分别表示分数的分子 numerator 和分母 denominator,以 字符串形式返回小数 。如果小数部分为循环小数,则将循环的部分括在括号内。如果存在多个答案,只需返回 任意一个 。对于所有给定的输入,保证 答案字符串的长度小于 10^4 。示例 1:输

2021-10-03 23:49:55 252

原创 LeetCode——517. 超级洗衣机(Super Washing Machines)[困难]——分析及代码(C++)

LeetCode——517. 超级洗衣机[Super Washing Machines][困难]——分析及代码[C++]一、题目二、分析及代码1. 贪心(1)思路(2)代码(3)结果三、其他一、题目假设有 n 台超级洗衣机放在同一排上。开始的时候,每台洗衣机内可能有一定量的衣服,也可能是空的。在每一步操作中,你可以选择任意 m (1 <= m <= n) 台洗衣机,与此同时将每台洗衣机的一件衣服送到相邻的一台洗衣机。给定一个整数数组 machines 代表从左至右每台

2021-09-29 01:48:16 254

原创 LeetCode——371. 两整数之和(Sum of Two Integers)[中等]——分析及代码(C++)

LeetCode——371. 两整数之和[Sum of Two Integers][中等]——分析及代码[C++]一、题目二、分析及代码1. 位运算(1)思路(2)代码(3)结果三、其他一、题目给你两个整数 a 和 b ,不使用 运算符 + 和 - ,计算并返回两整数之和。示例 1:输入:a = 1, b = 2输出:3示例 2:输入:a = 2, b = 3输出:5提示:-1000 <= a, b <= 1000来源:力扣(LeetC

2021-09-26 00:51:13 361

原创 LeetCode——583. 两个字符串的删除操作(Delete Operation for Two Strings)[中等]——分析及代码(C++)

LeetCode——583. 两个字符串的删除操作[Delete Operation for Two Strings][中等]——分析及代码[C++]一、题目二、分析及代码1. 最长公共子序列(动态规划)(1)思路(2)代码(3)结果三、其他一、题目给定两个单词 word1 和 word2,找到使得 word1 和 word2 相同所需的最小步数,每步可以删除任意一个字符串中的一个字符。示例:输入: "sea", "eat"输出

2021-09-25 01:47:44 119

原创 LeetCode——725. 分隔链表(Split Linked List in Parts)[中等]——分析及代码(C++)

LeetCode——725. 分隔链表[Split Linked List in Parts][中等]——分析及代码[C++]一、题目二、分析及代码1. 模拟(1)思路(2)代码(3)结果三、其他一、题目给定一个头结点为 root 的链表, 编写一个函数以将链表分隔为 k 个连续的部分。每部分的长度应该尽可能的相等: 任意两部分的长度差距不能超过 1,也就是说可能有些部分为 null。这 k 个部分应该按照在链表中出现的顺序进行输出,并且排在前面的部分的长度应该大于或等于后面的长度。返回一个符合上

2021-09-22 00:51:50 182

原创 LeetCode——50. Pow(x, n)[中等]——分析及代码(C++)

LeetCode——50. Pow[x, n][中等]——分析及代码[C++]一、题目二、分析及代码1. 快速幂(1)思路(2)代码(C++)(3)结果三、其他一、题目实现 pow(x, n) ,即计算 x 的 n 次幂函数(即,x^n)。示例 1:输入:x = 2.00000, n = 10输出:1024.00000示例 2:输入:x = 2.10000, n = 3输出:9.26100示例 3:输入:x = 2.00000, n = -2输出:0.25000解释:2-2 =

2021-09-21 00:51:21 116

原创 LeetCode——650. 只有两个键的键盘(2 Keys Keyboard)[中等]——分析及代码(Java)

LeetCode——650. 只有两个键的键盘[2 Keys Keyboard][中等]——分析及代码[Java]一、题目二、分析及代码1. 动态规划(1)思路(2)代码(3)结果三、其他一、题目最初记事本上只有一个字符 ‘A’ 。你每次可以对这个记事本进行两种操作:Copy All(复制全部):复制这个记事本中的所有字符(不允许仅复制部分字符)。Paste(粘贴):粘贴 上一次 复制的字符。给你一个数字 n ,你需要使用最少的操作次数,在记事本上输出 恰好 n 

2021-09-19 02:34:42 200

Eclipse2019_06代码自动补全取消空格等号org.eclipse.jface.text_3.15.200.v20190519-2344.jar

Eclipse2019_06代码自动补全取消空格等号org.eclipse.jface.text_3.15.200.v20190519-2344.jar

2019-08-12

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除