StriveZs'Blog

给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。取巧方法，因为多数元素必然存在，那么对数组进行排序(sort)之后，从往前找就可以了。进阶：尝试设计时间复杂度为 O(n)、空间复杂度为 O(1) 的算法解决此问题。你可以假设数组是非空的，并且给定的数组总是存在多数元素。输入：nums = [2,2,1,1,1,2,2]输入：nums = [3,2,3]

LeetCode第168题

title: LeetCode No.167categories:tags:给你一个下标从 1 开始的整数数组 numbers ，该数组已按 非递减顺序排列 ，请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1] 和 numbers[index2] ，则 1 .........

LeetCode第166题—分数到小数自己代码的开源仓库:click here 欢迎Star和Fork ????好久没更新了 忙于科研来着 害 都是为了毕业。最近又把自己的事情捡起来了。题目描述给定两个整数，分别表示分数的分子 numerator 和分母 denominator，以 字符串形式返回小数 。如果小数部分为循环小数，则将循环的部分括在括号内。如果存在多个答案，只需返回 任意一个 。对于所有给定的输入，保证 答案字符串的长度小于 104 。示例 1：输入：numerator

title: LeetCode No.165categories:OJLeetCodetags:ProgramingLeetCodeOJLeetCode第165题—比较版本号最近科研有点忙，两天可能才更新一下。www自己代码的开源仓库:click here 欢迎Star和Fork ????题目描述给你两个版本号 version1 和 version2 ，请你比较它们。版本号由一个或多个修订号组成，各修订号由一个 ‘.’ 连接。每个修订号由 多位数字 组成，可能包含 前导

title: LeetCode No.164categories:OJLeetCodetags:ProgramingLeetCodeOJLeetCode第164题—最大间距各种排序我后面一定补上，大雾自己代码的开源仓库:click here 欢迎Star和Fork ????题目描述给定一个无序的数组，找出数组在排序之后，相邻元素之间最大的差值。如果数组元素个数小于 2，则返回 0。示例 1:输入: [3,6,9,1]输出: 3解释: 排序后的数组是 [1,3,

title: LeetCode No.162categories:OJLeetCodetags:ProgramingLeetCodeOJLeetCode第162题—寻找峰值前几天老忘了更新，我错了。QAQ最新研究一下VSCode刷LeetCode好方便好舒服。自己代码的开源仓库:click here 欢迎Star和Fork ????题目描述峰值元素是指其值大于左右相邻值的元素。给你一个输入数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返

title: LeetCode No.160categories:OJLeetCodetags:ProgramingLeetCodeOJLeetCode第160题—相交链表自己代码的开源仓库:click here 欢迎Star和Fork ????题目描述我真的菜死了QAQ，这道题写了半个多小时才写出来，一道简单题 我气哦。因为没有plus会员，我还是老实的刷免费的吧。给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链

title: LeetCode No.155categories:OJLeetCodetags:ProgramingLeetCodeOJLeetCode第155题—最小栈自己代码的开源仓库:click here 欢迎Star和Fork ????题目描述设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。g

title: LeetCode No.154categories:OJLeetCodetags:ProgramingLeetCodeOJLeetCode第154题—寻找旋转排序数组中的最小值 II自己代码的开源仓库:click here 欢迎Star和Fork ????题目描述已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次 旋转 后，得到输入数组。例如，原数组 nums = [0,1,4,4,5,6,7] 在变化后可能得到：若旋转 4 次，则可以得到

title: LeetCode No.153categories:OJLeetCodetags:ProgramingLeetCodeOJLeetCode第153题—寻找旋转排序数组中的最小值自己代码的开源仓库:click here 欢迎Star和Fork ????题目描述已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次 旋转 后，得到输入数组。例如，原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到：若旋转 4 次，则可以得到 [4,

title: LeetCode No.152categories:OJLeetCodetags:ProgramingLeetCodeOJLeetCode第152题—乘积最大子数组自己代码的开源仓库:click here 欢迎Star和Fork ????题目描述给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘

title: LeetCode No.151categories:OJLeetCodetags:ProgramingLeetCodeOJLeetCode第151题—翻转字符串里的单词自己代码的开源仓库:click here 欢迎Star和Fork ????题目描述给你一个字符串 s ，逐个翻转字符串中的所有 单词 。单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。请你返回一个翻转 s 中单词顺序并用单个空格相连的字符串。说明：输

title: LeetCode No.149categories:OJLeetCodetags:ProgramingLeetCodeOJLeetCode第149题—直线上最多的点数自己代码的开源仓库:click here 欢迎Star和Fork ????题目描述给你一个数组 points ，其中 points[i] = [xi, yi] 表示 X-Y 平面上的一个点。求最多有多少个点在同一条直线上。示例 1：输入：points = [[1,1],[2,2],[3,3

title: LeetCode No.147categories:OJLeetCodetags:ProgramingLeetCodeOJLeetCode第147题—对链表进行插入排序自己代码的开源仓库:click here 欢迎Star和Fork ????题目描述对链表进行插入排序。插入排序的动画演示如上。从第一个元素开始，该链表可以被认为已经部分排序（用黑色表示）。每次迭代时，从输入数据中移除一个元素（用红色表示），并原地将其插入到已排好序的链表中。插入排序算法：

title: LeetCode No.146categories:OJLeetCodetags:ProgramingLeetCodeOJLeetCode第146题—LRU缓存机制回家休息几天，搬宿舍心累。再回实验室就开始好好科研了！！！自己代码的开源仓库:click here 欢迎Star和Fork ????题目描述运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制 。实现 LRUCache 类：LRUCache(int capacity)

title: LeetCode No.145categories:OJLeetCodetags:ProgramingLeetCodeOJLeetCode第145题—二叉树的后序遍历回家休息几天，搬宿舍心累。再回实验室就开始好好科研了！！！自己代码的开源仓库:click here 欢迎Star和Fork ????题目描述v给定一个二叉树，返回它的 后序 遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3 输出

title: LeetCode No.143categories:OJLeetCodetags:ProgramingLeetCodeOJLeetCode第144题—二叉树的前序遍历最近刚从雁栖湖搬到中关村。各方面和自己的预期很有差异。可能是还是没有适应。自己代码的开源仓库:click here 欢迎Star和Fork ????题目描述给你二叉树的根节点 root ，返回它节点值的 前序 遍历。示例 1：输入：root = [1,null,2,3]输出：[1,2,

title: LeetCode No.143categories:OJLeetCodetags:ProgramingLeetCodeOJLeetCode第143题—重排链表即将回家！自己代码的开源仓库:click here 欢迎Star和Fork ????题目描述给定一个单链表 L：L0→L1→…→Ln-1→Ln ，将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→…你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例 1:给定链表

title: LeetCode No.142categories:OJLeetCodetags:ProgramingLeetCodeOJLeetCode第142题—环形链表II即将回家！自己代码的开源仓库:click here 欢迎Star和Fork ????题目描述给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在

title: LeetCode No.141categories:OJLeetCodetags:ProgramingLeetCodeOJLeetCode第141题—环形链表这几天课比较多，有点忙，可能来不及更新喔自己代码的开源仓库:click here 欢迎Star和Fork ????题目描述给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到

title: LeetCode No.138categories:OJLeetCodetags:ProgramingLeetCodeOJLeetCode第138题—复制带随机指针的链表自己代码的开源仓库:click here 欢迎Star和Fork ????题目描述给你一个长度为 n 的链表，每个节点包含一个额外增加的随机指针 random ，该指针可以指向链表中的任何节点或空节点。构造这个链表的 深拷贝。 深拷贝应该正好由 n 个 全新 节点组成，其中每个新节点的值都设

title: LeetCode No.136categories:OJLeetCodetags:ProgramingLeetCodeOJLeetCode第136题—只出现一次的数字自己代码的开源仓库:click here 欢迎Star和Fork ????题目描述给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]

title: LeetCode No.134categories:OJLeetCodetags:ProgramingLeetCodeOJLeetCode第135题—分发糖果今天是建党100周年，祝愿祖国繁荣富强！自己代码的开源仓库:click here 欢迎Star和Fork ????题目描述老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。你需要按照以下要求，帮助老师给这些孩子分发糖果：每个孩子至少分配到 1 个糖果。

title: LeetCode No.134categories:OJLeetCodetags:ProgramingLeetCodeOJLeetCode第134题—加油站我胡汉三又回来了，果然考完试的之后的日子老是想着摸鱼，要逐渐改变自己的，调整生活习惯进入状态了。QAQ自己代码的开源仓库:click here 欢迎Star和Fork ????题目描述在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车，从第 i 个加

title: LeetCode No.133categories:OJLeetCodetags:ProgramingLeetCodeOJLeetCode第133题—克隆图自己代码的开源仓库:click here 欢迎Star和Fork ????题目描述给你无向 连通 图中一个节点的引用，请你返回该图的 深拷贝（克隆）。图中的每个节点都包含它的值 val（int） 和其邻居的列表（list[Node]）。class Node {public int val;publi

title: LeetCode No.132categories:OJLeetCodetags:ProgramingLeetCodeOJLeetCode第132题—分隔回文串II自己代码的开源仓库:click here 欢迎Star和Fork ????题目描述给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是回文。返回符合要求的 最少分割次数 。示例 1：输入：s = "aab"输出：1解释：只需一次分割就可将 s 分割成 ["aa","b"] 这样

title: LeetCode No.131categories:OJLeetCodetags:ProgramingLeetCodeOJLeetCode第131题—分隔回文串昨天端午鸽了塞自己代码的开源仓库:click here 欢迎Star和Fork ????题目描述给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是 回文串 。返回 s 所有可能的分割方案。回文串 是正着读和反着读都一样的字符串。示例 1：输入：s = "aab"输出：[["a",

title: LeetCode No.130categories:OJLeetCodetags:ProgramingLeetCodeOJLeetCode第130题—被围绕的区域恢复正常！！自己代码的开源仓库:click here 欢迎Star和Fork ????题目描述给你一个 m x n 的矩阵 board ，由若干字符 ‘X’ 和 ‘O’ ，找到所有被 ‘X’ 围绕的区域，并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。示例 1：输入：board = [["X

title: LeetCode No.129categories:OJLeetCodetags:ProgramingLeetCodeOJLeetCode第129题—求根节点到叶节点数字之和好久没更新了，最近事情太多了，天天忙的要死，英语也没来得及背，后面会慢慢恢复的，同时也会更新一大堆学习到的东西，敬请期待。自己代码的开源仓库:click here 欢迎Star和Fork ????题目描述给你一个二叉树的根节点 root ，树中每个节点都存放有一个 0 到 9 之间的数字

title: LeetCode No.128categories:OJLeetCodetags:ProgramingLeetCodeOJLeetCode第127题—单词接龙好久没更新了，最近事情太多了，天天忙的要死，英语也没来得及背，后面会慢慢恢复的，同时也会更新一大堆学习到的东西，敬请期待。自己代码的开源仓库:click here 欢迎Star和Fork ????题目描述给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。

title: LeetCode No.127categories:OJLeetCodetags:ProgramingLeetCodeOJLeetCode第127题—单词接龙自己代码的开源仓库:click here 欢迎Star和Fork ????题目描述字典 wordList 中从单词 beginWord 和 endWord 的 转换序列 是一个按下述规格形成的序列：序列中第一个单词是 beginWord 。序列中最后一个单词是 endWord 。每次转换只能改变一个

title: LeetCode No.126categories:OJLeetCodetags:ProgramingLeetCodeOJLeetCode第126题—单词接龙II自己代码的开源仓库:click here 欢迎Star和Fork ????题目描述按字典 wordList 完成从单词 beginWord 到单词 endWord 转化，一个表示此过程的 转换序列 是形式上像 beginWord -> s1 -> s2 -> … -> sk 这

title: LeetCode No.125categories:OJLeetCodetags:ProgramingLeetCodeOJLeetCode第125题—验证回文串自己代码的开源仓库:click here 欢迎Star和Fork ????题目描述给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输

title: LeetCode No.124categories:OJLeetCodetags:ProgramingLeetCodeOJLeetCode第124题—二叉树中的最大路径和自己代码的开源仓库:click here 欢迎Star和Fork ????题目描述路径 被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点，且不一定经过根节点。路径和 是路径中各节点值的总和。给你

title: LeetCode No.123categories:OJLeetCodetags:ProgramingLeetCodeOJLeetCode第123题—买卖股票的最佳时机III自己代码的开源仓库:click here 欢迎Star和Fork ????题目描述给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。

title: LeetCode No.122categories:OJLeetCodetags:ProgramingLeetCodeOJLeetCode第122题—买卖股票的最佳时机II自己代码的开源仓库:click here 欢迎Star和Fork ????题目描述给定一个数组 prices ，其中 prices[i] 是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易

title: LeetCode No.121categories:OJLeetCodetags:ProgramingLeetCodeOJLeetCode第121题—买卖股票的最佳时机自己代码的开源仓库:click here 欢迎Star和Fork ????题目描述给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取

title: LeetCode No.120categories:OJLeetCodetags:ProgramingLeetCodeOJLeetCode第120题—三角形最小路径和自己代码的开源仓库:click here 欢迎Star和Fork ????题目描述给定一个三角形 triangle ，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。也就是说，如

title: LeetCode No.119categories:OJLeetCodetags:ProgramingLeetCodeOJLeetCode第119题—杨辉三角II自己代码的开源仓库:click here 欢迎Star和Fork ????题目描述给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入: 3输出: [1,3,3,1]代码class Solution(objec