LeetCode算法题第3页

LeetCode算法题-Nth Digit（Java实现）

这是悦乐书的第215次更新，第228篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第83题（顺位题号是400）。

程序员小川·2023-12-01 10:27

LeetCode算法题-Count Binary Substrings（Java实现）

这是悦乐书的第293次更新，第311篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第161题（顺位题号是696）。

程序员小川·2023-11-30 14:21

LeetCode算法题个人笔记【数组】【简单6-10】【c++】

**第六题：还是杨辉三角**和118题一样，依旧是杨辉三角。区别在于之前是输出所有层的数，这道题只需要输出第k层的数。意思是说，我们只用一行vector就行，不断更新这一个，（1）->（1，1）->(1,2,1)因为根据上一题我们可以知道反正都是根据上一行得到当前行，动态规划对吧。且注意这题条件有所不同输入:3输出:[1,3,3,1]这里的rowIndex不是指行数，而是指索引classSolut

Ruka._prprpr·2023-11-28 18:58

LeetCode算法题：旋转链表rotateRight

给定一个链表，旋转链表，将链表每个节点向右移动k个位置，其中k是非负数。示例1:输入:1->2->3->4->5->NULL,k=2输出:4->5->1->2->3->NULL解释:向右旋转1步:5->1->2->3->4->NULL向右旋转2步:4->5->1->2->3->NULL示例2:输入:0->1->2->NULL,k=4输出:2->0->1->NULL解释:向右旋转1步:2->0->1

「已注销」·2023-11-28 16:46

LeetCode算法题 :回文链表isPalindrome

请判断一个链表是否为回文链表。示例1:输入:1->2输出:false示例2:输入:1->2->2->1输出:true进阶：你能否用O(n)时间复杂度和O(1)空间复杂度解决此题？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/palindrome-linked-list著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。思路如下

「已注销」·2023-11-28 07:54

leetcode算法题每日一练-数组的度

leetcode算法题每日一练-数组的度题目分析实现总结题目给定一个非空且只包含非负数的整数数组nums，数组的度的定义是指数组里任一元素出现频数的最大值。

一白丁·2023-11-28 00:39

LeetCode算法题解（动态规划）|LeetCode139. 单词拆分

LeetCode139.单词拆分题目链接：139.单词拆分题目描述：给你一个字符串s和一个字符串列表wordDict作为字典。请你判断是否可以利用字典中出现的单词拼接出s。注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。示例1：输入:s="leetcode",wordDict=["leet","code"]输出:true解释:返回true因为"leetcode"可以由"lee

旧事情稠·2023-11-26 00:06

LeetCode算法题解（动态规划）|LeetCode322. 零钱兑换、LeetCode279. 完全平方数

一、LeetCode322.零钱兑换题目链接：322.零钱兑换题目描述：给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。你可以认为每种硬币的数量是无限的。示例1：输入：coins=[1,2,5],amount=11输出：3解释：11=5+5+1示例2：输入：coins

旧事情稠·2023-11-26 00:36

LeetCode算法题解（动态规划）|LeetCode518. 零钱兑换 II、LeetCode377. 组合总和 Ⅳ

一、LeetCode518.零钱兑换II题目链接：518.零钱兑换II题目描述：给你一个整数数组coins表示不同面额的硬币，另给一个整数amount表示总金额。请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回0。假设每一种面额的硬币有无限个。题目数据保证结果符合32位带符号整数。示例1：输入：amount=5,coins=[1,2,5]输出：4解释：有四种方式可以

旧事情稠·2023-11-26 00:35

LeetCode算法题解|474. 一和零

474.一和零题目链接：474.一和零题目描述给你一个二进制字符串数组strs和两个整数m和n。请你找出并返回strs的最大子集的长度，该子集中最多有m个0和n个1。如果x的所有元素也是y的元素，集合x是集合y的子集。示例1：输入：strs=["10","0001","111001","1","0"],m=5,n=3输出：4解释：最多有5个0和3个1的最大子集是{"10","0001","1","

旧事情稠·2023-11-26 00:34

LeetCode算法题-Binary Tree Paths（Java实现-3种解法）

这是悦乐书的第199次更新，第206篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第62题（顺位题号是257）。给定二叉树，返回所有根到叶路径。

程序员小川·2023-11-23 21:15

LeetCode算法题解（动态规划）|LeetCode343. 整数拆分、LeetCode96. 不同的二叉搜索树

一、LeetCode343.整数拆分题目链接：343.整数拆分题目描述：给定一个正整数n，将其拆分为k个正整数的和（k>=2），并使这些整数的乘积最大化。返回你可以获得的最大乘积。示例1:输入:n=2输出:1解释:2=1+1,1×1=1。示例2:输入:n=10输出:36解释:10=3+3+4,3× 3× 4=36。提示:2<=n<=58算法分析：定义dp数组及下标含义：dp[i]表述正整数i拆分成

旧事情稠·2023-11-23 10:01

LeetCode算法题解（动态规划，背包问题）|LeetCode416. 分割等和子集

LeetCode416.分割等和子集题目链接：416.分割等和子集题目描述：给你一个只包含正整数的非空数组nums。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。示例1：输入：nums=[1,5,11,5]输出：true解释：数组可以分割成[1,5,5]和[11]。示例2：输入：nums=[1,2,3,5]输出：false解释：数组不能分割成两个元素和相等的子集。提示：1>d

旧事情稠·2023-11-23 10:58

字节面试官：连这90道LeetCode算法题都不会也来面试？

面试大厂必刷：LeetCode算法90题1.买股票的最佳时机难度级别：简单题目：给定一个数组，它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。注意：你不能在买入股票前卖出股票。2.跳跃游戏难度级别：中等题目：给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。

JavaBUGa·2023-11-21 06:39

leetcode算法题----Sqrt(x)

题目:69.Sqrt(x)EasyImplementintsqrt(intx).Computeandreturnthesquarerootofx,wherexisguaranteedtobeanon-negativeinteger.Sincethereturntypeisaninteger,thedecimaldigitsaretruncatedandonlytheintegerpartofthe

a776995799·2023-11-20 09:56

LeetCode算法题-Goat Latin Easy（Java实现）

这是悦乐书的第322次更新，第344篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第192题（顺位题号是824）。给出句子S，由空格分隔的单词组成。

程序员小川·2023-11-20 06:47

LeetCode算法题-Binary Search（Java实现）

这是悦乐书的第297次更新，第316篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第165题（顺位题号是704）。

程序员小川·2023-11-19 15:50

LeetCode算法题解（动态规划）|LeetCode509. 斐波那契数、LeetCode70. 爬楼梯、LeetCode746. 使用最小花费爬楼梯

一、LeetCode509.斐波那契数题目链接：509.斐波那契数题目描述：斐波那契数（通常用F(n)表示）形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是：F(0)=0，F(1) =1F(n)=F(n-1)+F(n-2)，其中n>1给定n，请计算F(n)。示例1：输入：n=2输出：1解释：F(2)=F(1)+F(0)=1+0=1示例2：输入：n=3输出

旧事情稠·2023-11-19 05:20

LeetCode算法题解|LeetCode435. 无重叠区间、LeetCode763. 划分字母区间、LeetCode56. 合并区间

一、LeetCode435.无重叠区间题目链接：435.无重叠区间题目描述：给定一个区间的集合intervals，其中intervals[i]=[starti,endi]。返回需要移除区间的最小数量，使剩余区间互不重叠。示例1:输入:intervals=[[1,2],[2,3],[3,4],[1,3]]输出:1解释:移除[1,3]后，剩下的区间没有重叠。示例2:输入:intervals=[[1,2

旧事情稠·2023-11-19 05:49

LeetCode算法题解|LeetCode738. 单调递增的数字、LeetCode968. 监控二叉树

一、LeetCode738.单调递增的数字题目链接：738.单调递增的数字题目描述：当且仅当每个相邻位数上的数字x和y满足xarr[i-1]){//如果相邻低位数字小于高位数字，就不符合单调递增的规则，需要进行进一步处理intj=i-1;while(j>=0){//地位数字全部置为9arr[j--]=9;}//高位的数字减一arr[i]--;j=i;while(arr[j]=0;i--){//将数

旧事情稠·2023-11-19 05:49

LeetCode算法题解（动态规划）|LeetCoed62. 不同路径、LeetCode63. 不同路径 II

一、LeetCoed62.不同路径题目链接：62.不同路径题目描述：一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？示例1：输入：m=3,n=7输出：28示例2：输入：m=3,n=2输出：3解释：从左上角开始，总共有3条路径可以到达右下角。1.向右

旧事情稠·2023-11-19 05:16

不简单的字符串转换问题——算法通关村第十二关【青铜】

下面来看看关于字符串的两道leetcode算法题：709.转换成小写字母给你一个字符串s，将该字符串中的大写字母转换成相同的小写字母，返回新的字符串。

子琦啊·2023-11-18 23:51

leetcode算法题——二分查找

34.在排序数组中查找元素的第一个和最后一个位置给定一个按照升序排列的整数数组nums，和一个目标值target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1,-1]。示例1：输入：nums=[5,7,7,8,8,10],target=8输出：[3,4]示例2：输入：nums=[5,7,7,8,8,10],target=6输出：[-1,-1]示例3输入

菊里菊气·2023-11-16 23:26

LeetCode算法题解——二分查找3

LeetCode算法题解——二分查找3第八题思路代码总结第九题思路代码总结第十题代码第十一题思路代码总结第十二题思路代码总结接上文LeetCode算法题解——二分查找2，本篇分享LeetCode中几道比较难想到使用二分查找解法的题目

微醺的老虎·2023-11-16 23:53

leetcode算法题--最长奇偶子数组

原题链接：https://leetcode.cn/problems/longest-even-odd-subarray-with-threshold/一开始的做法，是O(n*n)的时间复杂度funclongestAlternatingSubarray(nums[]int,thresholdint)int{n:=len(nums)res:=0fori:=0;ithreshold{continue}d

bob62856·2023-11-16 20:12

leetcode算法题6——Z字形变换

Z字形变换(难度：中等)将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z字形排列。比如输入字符串为“LEETCODEISHIRING”行数为3时，排列如下：LCIRETOESIIGEDHN之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。请你实现这个将字符串进行指定行数变换的函数：stringconvert(strings,intnum

诶你爱我吗·2023-11-16 18:26

LeetCode算法题 :同构字符串isIsomorphic

给定两个字符串s和t，判断它们是否是同构的。如果s中的字符可以被替换得到t，那么这两个字符串是同构的。所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。示例1:输入:s="egg",t="add"输出:true示例2:输入:s="foo",t="bar"输出:false示例3:输入:s="paper",t="title"输出:true

「已注销」·2023-11-15 16:28

leetcode 算法题408 (简单101) 有效单词缩写

leetcode算法题408(简单101)有效单词缩写题目介绍给一个非空字符串 s 和一个单词缩写 abbr ，判断这个缩写是否可以是给定单词的缩写。

FYuu95100·2023-11-12 14:31

LeetCode.893-特殊相等字符串组(Groups of Special-Equivalent Strings)

这是悦乐书的第344次更新，第368篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第209题（顺位题号是893）。

weixin_33918357·2023-11-11 20:01

刷Leetcode算法题目日志（C++）

刷Leetcode算法题目日志文章目录前言刚开始使用Leetcode遇到的问题有关C++代码函数方面的知识点C++常用容器（转载）string容器vector容器deque容器stack、queue容器

青青纸巾OvO·2023-11-11 14:36

LeetCode算法题解（贪心）|LeetCode455. 分发饼干、LeetCode376. 摆动序列、LeetCode53. 最大子数组和

一、LeetCode455.分发饼干题目链接：455.分发饼干题目描述：假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个

旧事情稠·2023-11-11 11:25

leetcode算法题--1比特与2比特字符

原题链接：https://leetcode-cn.com/problems/1-bit-and-2-bit-characters/classSolution{public:boolisOneBitCharacter(vector&bits){intn=bits.size();inti=0;while(i

bob62856·2023-11-11 05:51

LeetCode算法题解（回溯、难点）|LeetCode332. 重新安排行程

旧事情稠·2023-11-10 21:58

LeetCode算法题解（回溯、难点）|LeetCode51. N 皇后

LeetCode51.N皇后题目链接：51.N皇后题目描述：按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数n，返回所有不同的n皇后问题的解决方案。每一种解法包含一个不同的n皇后问题的棋子放置方案，该方案中'Q'和'.'分别代表了皇后和空位。示例1：输入：n=4输出：[[".

旧事情稠·2023-11-10 21:58

LeetCode算法题解（回溯，难点）|LeetCode37. 解数独

LeetCode37.解数独题目链接：37.解数独题目描述：编写一个程序，通过填充空格来解决数独问题。数独的解法需遵循如下规则：数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。（请参考示例图）数独部分空格内已填入了数字，空白格用'.'表示。示例1：输入：board=[["5","3",".",".","7",".",".","

旧事情稠·2023-11-10 21:56

JavaScript解决LeetCode算法题（2）——《两数相加》

题目给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807解题方法1：其实这个题目考的就是两个数的相加，只不过两个数的

rookieLink·2023-11-10 09:52

LeetCode算法题解 581-最短无序连续子数组

题目描述题解：方法1：将nums数组从小到大排个序得到sortNums数组，然后找到两个数组，从左边开始第一个不相等的位置left、从右边开始第一个不相等的位置right，最后right-left+1就是最短的无序连续子数组(将left-right的数排序，整个数组也会有序)。代码：classSolution{public:intfindUnsortedSubarray(vector&nums){

东瓜lqd·2023-11-10 08:49

LeetCode算法题解（回溯）|LeetCode491. 递增子序列、LeetCode46. 全排列、LeetCode47. 全排列 II

一、LeetCode491.递增子序列题目链接：491.递增子序列题目描述：给你一个整数数组nums，找出并返回所有该数组中不同的递增子序列，递增子序列中至少有两个元素。你可以按任意顺序返回答案。数组中可能含有重复元素，如出现两个整数相等，也可以视作递增序列的一种特殊情况。示例1：输入：nums=[4,6,7,7]输出：[[4,6],[4,6,7],[4,6,7,7],[4,7],[4,7,7],

旧事情稠·2023-11-09 04:16

LeetCode算法题解（回溯）|LeetCode93. 复原 IP 地址、LeetCode78. 子集、LeetCode90. 子集 II

一、LeetCode93.复原IP地址题目链接：93.复原IP地址题目描述：有效IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用'.'分隔。例如："0.1.2.201"和"192.168.1.1"是有效IP地址，但是"0.011.255.245"、"192.168.1.312"和"[email protected]"是无效IP地址。给定一个只包含数字的字符串s，用以表示一

旧事情稠·2023-11-09 04:15

【leetcode】算法刷题汇总

如果想按照数据结构进行刷题，可以参考：150道基础算法分类总结（2022）1.leetcode算法题序号链接类别推荐1【Leetcode】并查集（Union-Find）算法并查集2【Leetcode】区间问题求解

小朱小朱绝不服输·2023-11-08 05:58

关于Java岗校招的笔试和面试

LeetCode算法题200道，基本可以从容面对各种笔试面试的算法题。

Jupiter_Van·2023-11-06 20:48

【每日一题】 2. 两数相加

【每日一题】2.两数相加避免每日太过咸鱼，一天搞定一道LeetCode算法题一、题目描述难度：中等给你两个非空的链表，表示两个非负的整数。

Zack_tzh·2023-11-06 11:00

LeetCode算法题解（回溯）|39. 组合总和、40. 组合总和 II、131. 分割回文串

一、39.组合总和题目链接：39.组合总和题目描述：给你一个无重复元素的整数数组candidates和一个目标整数target，找出candidates中可以使数字和为目标数target的所有不同组合，并以列表形式返回。你可以按任意顺序返回这些组合。candidates中的同一个数字可以无限制重复被选取。如果至少一个数字的被选数量不同，则两种组合是不同的。对于给定的输入，保证和为target的不同

旧事情稠·2023-11-06 11:04

20181205_ARTS_W9

**Algorithm**每周至少做一个leetcode算法题**Review**阅读并点评至少一篇英文技术文章（英文论文文献）**Tip**至少学习一个技术技巧**Share**分享一篇有观点和思考的技术文章

活出野性的自己·2023-11-06 07:53

LeetCode算法题解|77. 组合

题目链接：77.组合题目描述：给定两个整数n和k，返回范围[1,n]中所有可能的k个数的组合。你可以按任何顺序返回答案。示例1：输入：n=4,k=2输出：[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]示例2：输入：n=1,k=1输出：[[1]]提示：1>result=newArrayList());//创建一个二维数组来存放所有路径的集合intN;intK;//将n、

旧事情稠·2023-11-04 11:17

LeetCode算法题解（回溯）|LeetCode216. 组合总和 III、LeetCode17. 电话号码的字母组合

一、|LeetCode216.组合总和III题目链接：216.组合总和III题目描述：找出所有相加之和为n的k个数的组合，且满足下列条件：只使用数字1到9每个数字最多使用一次返回所有可能的有效组合的列表。该列表不能包含相同的组合两次，组合可以以任何顺序返回。示例1:输入:k=3,n=7输出:[[1,2,4]]解释:1+2+4=7没有其他符合的组合了。示例2:输入:k=3,n=9输出:[[1,2,6

旧事情稠·2023-11-04 11:16

LeetCode算法题型

文章目录动态规划贪心策略快慢指针（双指针法）回溯法递归法快乘法幂乘法滑动窗口哈希表二分查找深度优先搜索DFS广度优先搜索（BFS)单调栈二分查找分治法前缀和亦或问题与&的问题区间和解决方案哈希表Set表排序动态规划取决于该问题是否能用动态规划解决的是这些”小问题“会不会被被重复调用。动态规划主要分为两个核心部分，一是确定「DP状态」，二是确定「DP转移方程」。DP状态最优子结构：什么是「最优子结构

sendoh24·2023-11-04 02:25

LeetCode算法题解| 669. 修剪二叉搜索树、108. 将有序数组转换为二叉搜索树、538. 把二叉搜索树转换为累加树

一、LeetCode669.修剪二叉搜索树题目链接：669.修剪二叉搜索树题目描述：给你二叉搜索树的根节点root，同时给定最小边界low和最大边界high。通过修剪二叉搜索树，使得所有节点的值在[low,high]中。修剪树不应该改变保留在树中的元素的相对结构(即，如果没有被移除，原有的父代子代关系都应当保留)。可以证明，存在唯一的答案。所以结果应当返回修剪好的二叉搜索树的新的根节点。注意，根节

旧事情稠·2023-11-03 03:34

LeetCode算法题-Distribute Candies（Java实现）

这是悦乐书的第266次更新，第279篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第133题（顺位题号是575）。

程序员小川·2023-11-02 22:23

leetcode 算法题290 (简单077) 单词规律

leetcode算法题290(简单077)单词规律题目介绍给定一种规律pattern 和一个字符串 str ，判断str是否遵循相同的规律。

FYuu95100·2023-11-02 02:39

推荐频道

LeetCode算法题