Leetcode算法第5页

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 - #88 合并两个有序数组

LeetCode算法到目前我们已经更新到86期，我们会保持更新时间和进度（周一、周三、周五早上9:00发布），每期的内容不多，我们希望大家可以在上班路上阅读，长久积累会有很大提升。

网罗开发·2023-11-19 01:02

LeetCode - #89 格雷编码

LeetCode算法到目前我们已经更新到88期，我们会保持更新时间和进度（周一、周三、周五早上9:00发布），每期的内容不多，我们希望大家可以在上班路上阅读，长久积累会有很大提升。

网罗开发·2023-11-19 01:24

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

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

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

【leetcode算法】02-两数之和

目录1、题目描述2、解题思路第一种解法：暴力枚举第二种解法：哈希映射3、代码展示4、小结前言声明：本文仅为学习记录，图片以及题目资源来自牛客和力扣网，如有侵权请联系删除大家好，我是尼根。一个又菜又想学算法的准程序猿，今天为大家带来一道leetcode上简单的算法题，^_+两数之和^_+。

尼根的猜想·2023-11-17 00:21

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算法练习top100：（3）矩阵

矩阵packagetop100.top矩阵;importjava.util.ArrayList;importjava.util.List;publicclassTOP{//73.矩阵置零//额外空间将有0的行列存储下来，再置0publicvoidsetZeroes(int[][]matrix){intm=matrix.length;intn=matrix[0].length;boolean[]ro

青铜爱码士·2023-11-16 02:39

LeetCode算法练习top100：（4）链表

packagetop100.top链表;importtop100.ListNode;importtop100.Node;importjava.util.ArrayDeque;importjava.util.ArrayList;importjava.util.HashMap;publicclassTOP{//160.相交链表//hashmap方法太low了//判断链表是否相交//双指针遍历两个相交链

青铜爱码士·2023-11-16 02:32

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算法面试】leetcode题目1-贪心

贪心算法简介【定义】贪心策略是指从问题的初始状态出发，通过若干次的贪心选择而得出最优值(或较优解)的一种解题方法贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。如单源最短路经问题，最小生成树问题等。在一些情况下，即使贪心算法不能得到整体最优解，其最终

张忠琳·2023-11-14 22:28

LeetCode算法练习top100：（1）子串，普通数组

packagejz.top100;importjava.util.*;publicclassTop1002{//560.和为K的子数组//方法1.暴力计算publicintsubarraySum(int[]nums,intk){intres=0;for(intleft=0;leftn)returnnewint[0];//无法形成窗口int[]res=newint[n-k+1];ArrayDeque

青铜爱码士·2023-11-13 21:01

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

LeetCode算法心得——全排列（回溯型排列）

大家好，我是晴天学长，排列型的回溯，需要的小伙伴可以关注支持一下哦！后续会继续更新的。1).全排列给定一个不含重复数字的数组nums，返回其所有可能的全排列。你可以按任意顺序返回答案。示例1：输入：nums=[1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]示例2：输入：nums=[0,1]输出：[[0,1],[1,0]]示例3：

晴天学长·2023-11-10 19:15

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算法心得——路径总和||（dfs+双端队列+链表）

大家好，我是晴天学长，简单树的经典题目，是dfs的开端啊，需要的小伙伴可以关注支持一下哦！后续会继续更新的。1).路径总和||给你二叉树的根节点root和一个整数目标和targetSum，找出所有从根节点到叶子节点路径总和等于给定目标和的路径。叶子节点是指没有子节点的节点。示例1：输入：root=[5,4,8,11,null,13,4,7,2,null,null,5,1],targetSum=22

晴天学长·2023-11-08 08:57

【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

LeetCode算法心得——找到冠军（反向推理）

大家好，我是晴天学长，今天的周赛第二题，需要的小伙伴可以关注支持一下哦！后续会继续更新的。1).找到冠军一场比赛中共有n支队伍，按从0到n-1编号。每支队伍也是有向无环图（DAG）上的一个节点。给你一个整数n和一个下标从0开始、长度为m的二维整数数组edges表示这个有向无环图，其中edges[i]=[ui,vi]表示图中存在一条从ui队到vi队的有向边。从a队到b队的有向边意味着a队比b队强，也

晴天学长·2023-11-06 09:03

20181205_ARTS_W9

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

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

【Leetcode算法1865】找出数组和为给定值的两个元素的下标

题目：数组[1,3,5,8,7]找出两个数组和为8的数组下标（0，4）,(1,2)PHP代码实现publicfunctionindex_sum(){$array=[1,3,5,8,7];$sum=8;for($i=0;$i

D老歪·2023-11-06 05: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 - #25 K 个一组翻转链表

LeetCode算法到目前我们已经更新了24期，我们会保持更新时间和进度（周一、周三、周五早上9:00发布），每期的内容不多，我们希望大家可以在上班路上阅读，长久积累会有很大提升。

网罗开发·2023-11-03 16:32

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

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

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

LeetCode算法练习top100：（1）哈希、双指针、滑动窗口

packagejz.top100;importjava.util.ArrayList;importjava.util.Arrays;importjava.util.HashMap;importjava.util.List;publicclassTop100{//1.两数之和publicint[]twoSum(int[]nums,inttarget){HashMapmap=newHashMap>gr

青铜爱码士·2023-11-03 02:51

【LeetCode算法 - C#】3.无重复字符的最长子串

开发工具与关键技术：C#作者：奶糖不甜撰写时间：2022.3.17C#是微软公司发布的一种由C和C++衍生出来的面向对象的编程语言、运行于.NETFramework和.NETCore之上的高级程序设计语言.并定于在微软职业开发者论坛(PDC)上登台亮相。C#是微软公司研究员AndersHejlsberg的最新成果.C#看起来与Java有着惊人的相似；它包括了诸如单一继承、接口、与Java几乎同样的

奶糖微咸·2023-11-03 01:26

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

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

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

Leetcode算法刷题笔记6-图

Leetcode算法刷题笔记6-图Leetcode207.课程表方法壹拓扑排序方法贰DFS判断一个无向图是否有环判断一个有向图是否有环相关刷题笔记博客竞赛常用模板整理（ACM/ICPC/CCSP）常见图论优化

天空树下的誓言·2023-11-02 21:56

LeetCode - #61 旋转链表

LeetCode算法到目前我们已经更新了61期，我们会保持更新时间和进度（周一、周三、周五早上9:00发布），每期的内容不多，我们希望大家可以在上班路上阅读，长久积累会有很大提升。

网罗开发·2023-11-02 11:34

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

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

FYuu95100·2023-11-02 02:39

LeetCode算法题：合并两个有序数组merge

给定两个有序整数数组nums1和nums2，将nums2合并到nums1中，使得num1成为一个有序数组。说明:初始化nums1和nums2的元素数量分别为m和n。你可以假设nums1有足够的空间（空间大小大于或等于m+n）来保存nums2中的元素。示例:输入:nums1=[1,2,3,0,0,0],m=3nums2=[2,5,6],n=3输出:[1,2,2,3,5,6]来源：力扣（LeetCod

「已注销」·2023-10-30 01:58

【python与数据结构】（leetcode算法预备知识）

笔记为自我总结整理的学习笔记，若有错误欢迎指出哟~python与数据结构Python中常见的数据类型数据结构1.数组（Array）2.链表（LinkedList）3.哈希表（HashTable）4.队列（Queue）listdeque(类似双端队列)5.栈（Stack）listdeque6.堆（Heep）7.树（Tree）数据类型常见操作1.数字类型2.布尔类型3.字符串类型4.列表类型5.元组类

今天有没有吃饱饱·2023-10-29 16:31

贪心法LeetCode算法例子【总】

本文章记录贪心法的一些LeetCode题目，是我学习b站小象学院视频教程所做笔记，文末注明教程出处。侵删¯\_(͡°͜ʖ͡°)_/¯LeetCode[455]分发饼干问题描述假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值gi，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸sj。如果sj>=gi，我们可以将这个

这个饕字怎么读·2023-10-29 10:25

推荐频道

Leetcode算法