LeetCode[Hard]

代码随想录算法训练营第三七天 | 单调递增的数字、监控二叉树

目录单调递增的数字监控二叉树LeetCode738.单调递增的数字LeetCode968.监控二叉树单调递增的数字当且仅当每个相邻位数上的数字x和y满足xchars[i]的情况，chars[i-1]–;
SUBURBIA~·2024-02-20 15:10

代码随想录算法训练营第三三天 | K次取反后最大化数组和、加油站、分发糖果

目录K次取反后最大化的数组和加油站分发糖果LeetCode1005.K次取反后最大化的数组和LeetCode134.加油站LeetCode135.分发糖果K次取反后最大化的数组和局部最优：让绝对值大的负数变为正数
SUBURBIA~·2024-02-20 15:09

代码随想录算法训练营第三二天 | 买卖股票、跳跃游戏

目录买卖股票的最佳时机II跳跃游戏跳跃游戏iiLeetCode122.买卖股票的最佳时机IILeetCode55.跳跃游戏LeetCode45.跳跃游戏II买卖股票的最佳时机II只有一只股票！
SUBURBIA~·2024-02-20 15:39

代码随想录算法训练营Day1 | 数组p1

此外，还有两道来自LeetCode的例题，二分查找和移除元素来帮助提升算法能力。一、数组理论基础数组是存储在连续地址空间的同类元素的集合。需要注意的是：①数组下标从0开始；②地址空间连续
Dear_Candy·2024-02-20 15:09

LeetCode刷题计划

LeetCode刷题计划推荐代码随想录：https://github.com/youngyangyang04/leetcode-master卡码网练习ACM模式https://kamacoder.com
小豆包的小朋友0217·2024-02-20 15:37

代码随想录算法训练营第三六天 | 无重叠区间、划分字母区间、合并区间

目录无重叠区间划分字母区间合并区间LeetCode435.无重叠区间LeetCode763.划分字母区间LeetCode56.合并区间无重叠区间给定一个区间的集合intervals，其中intervals
SUBURBIA~·2024-02-20 15:05

LeetCode刷题计划---day3

卡码网练习ACM模式https://kamacoder.com/11可用静态链表存储树，最后求某个结点到共同树根的长度。#include#includeusingnamespacestd;intmain(){intn;inta,b;vectornums=vector(30,0);while(cin>>n){while(n--){cin>>a>>b;nums[a]=b;}intlen_ming=0;
小豆包的小朋友0217·2024-02-20 15:30

LeetCode刷题计划---day2

07#include#include//头文件用于控制输出格式usingnamespacestd;intmain(){constintn=5;//等级个数doublegrade[n]={4.0,3.0,2.0,1.0,0.0};//每个等级对应的分数stringinput;while(getline(cin,input)){//读入一行输入数据doubletotal_grade=0;//总分数in
小豆包的小朋友0217·2024-02-20 15:00

LeetCode-027-移除元素

示例说明请见LeetCode官网。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove
雄狮虎豹·2024-02-20 15:39

使用ShardingJDBC实现分库分表

一、测试环境JDK：1.8SpringBoot：2.7.17MySQL驱动：5.1.49MyBatis：2.3.1shardingJDBC：5.1.0二、核心依赖mysqlmysql-connector-java5.1.49org.mybatis.spring.bootmybatis-spring-boot-starter2.3.1org.apache.shardingspheresharding
不摸鱼的程序员·2024-02-20 15:54

LeetCode 2331. 计算布尔二叉树的值

给你一棵完整二叉树的根，这棵树有以下特征：叶子节点要么值为0要么值为1，其中0表示False，1表示True。非叶子节点要么值为2要么值为3，其中2表示逻辑或OR，3表示逻辑与AND。计算一个节点的值方式如下：如果节点是个叶子节点，那么节点的值为它本身，即True或者False。否则，计算两个孩子的节点值，然后将该节点的运算符对两个孩子值进行运算。返回根节点root的布尔运算值。完整二叉树是每个节
吃着火锅x唱着歌·2024-02-20 15:50

LeetCode 2000. 反转单词前缀

给你一个下标从0开始的字符串word和一个字符ch。找出ch第一次出现的下标i，反转word中从下标0开始、直到下标i结束（含下标i）的那段字符。如果word中不存在字符ch，则无需进行任何操作。例如，如果word=“abcdefd”且ch=“d”，那么你应该反转从下标0开始、直到下标3结束（含下标3）。结果字符串将会是“dcbaefd”。返回结果字符串。示例1：输入：word=“abcdefd”
吃着火锅x唱着歌·2024-02-20 15:50

LeetCode 剑指 Offer 64. 求1+2+…+n

求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。示例1：输入:n=3输出:6限制：1arr;classbase{public:virtualintplus(inti){return0;}};classderived:publicbase{public:virtualintplus(inti)override{re
吃着火锅x唱着歌·2024-02-20 15:50

LeetCode 2824.统计和小于目标的下标对数目

给你一个下标从0开始长度为n的整数数组nums和一个整数target，请你返回满足0&nums,inttarget){intsz=nums.size();intans=0;for(inti=0;i&nums,inttarget){intbegin=0;intend=nums.size()-1;quickSort(nums,begin,end);intres=0;while(begin&nums,i
吃着火锅x唱着歌·2024-02-20 15:50

LeetCode 2108. 找出数组中的第一个回文字符串

给你一个字符串数组words，找出并返回数组中的第一个回文字符串。如果不存在满足要求的字符串，返回一个空字符串“”。回文字符串的定义为：如果一个字符串正着读和反着读一样，那么该字符串就是一个回文字符串。示例1：输入：words=[“abc”,“car”,“ada”,“racecar”,“cool”]输出：“ada”解释：第一个回文字符串是“ada”。注意，“racecar”也是回文字符串，但它不是
吃着火锅x唱着歌·2024-02-20 15:20

LeetCode 2427. 公因子的数目

给你两个正整数a和b，返回a和b的公因子的数目。如果x可以同时整除a和b，则认为x是a和b的一个公因子。示例1：输入：a=12,b=6输出：4解释：12和6的公因子是1、2、3、6。1<=a,b<=1000classSolution{public:intcommonFactors(inta,intb){//找出a和b的最大公因数，其他所有因数都会小于最大公因数intg=gcd(a,b);inti=
吃着火锅x唱着歌·2024-02-20 15:19

LeetCode 2418. 按身高排序

给你一个字符串数组names，和一个由互不相同的正整数组成的数组heights。两个数组的长度均为n。对于每个下标i，names[i]和heights[i]表示第i个人的名字和身高。请按身高降序顺序返回对应的名字数组names。示例1：输入：names=[“Mary”,“John”,“Emma”],heights=[180,165,170]输出：[“Mary”,“Emma”,“John”]解释：M
吃着火锅x唱着歌·2024-02-20 15:19

LeetCode 2114. 句子中的最多单词数

一个句子由一些单词以及它们之间的单个空格组成，句子的开头和结尾不会有多余空格。给你一个字符串数组sentences，其中sentences[i]表示单个句子。请你返回单个句子里单词的最多数目。classSolution{public:intmostWordsFound(vector&sentences){intmaxWordNum=0;for(string&s:sentences){intspac
吃着火锅x唱着歌·2024-02-20 15:49

LeetCode 2089. 找出数组排序后的目标下标

给你一个下标从0开始的整数数组nums以及一个目标元素target。目标下标是一个满足nums[i]==target的下标i。将nums按非递减顺序排序后，返回由nums中目标下标组成的列表。如果不存在目标下标，返回一个空列表。返回的列表必须按递增顺序排列示例1：输入：nums=[1,2,5,2,3],target=2输出：[1,2]解释：排序后，nums变为[1,2,2,3,5]。满足nums[
吃着火锅x唱着歌·2024-02-20 15:49

LeetCode 2367. 算术三元组的数目

给你一个下标从0开始、严格递增的整数数组nums和一个正整数diff。如果满足下述全部条件，则三元组(i,j,k)就是一个算术三元组：i&nums,intdiff){if(nums.size()::iteratorleft=nums.begin();vector::iteratorright=nums.begin()+1;intret=0;for(inti:nums){while(right!=n
吃着火锅x唱着歌·2024-02-20 15:49

LeetCode 1863. 找出所有子集的异或总和再求和

一个数组的异或总和定义为数组中所有元素按位XOR的结果；如果数组为空，则异或总和为0。例如，数组[2,5,6]的异或总和为2XOR5XOR6=1。给你一个数组nums，请你求出nums中每个子集的异或总和，计算并返回这些值相加之和。注意：在本题中，元素相同的不同子集应多次计数。数组a是数组b的一个子集的前提条件是：从b删除几个（也可能不删除）元素能够得到a。1&nums){if(index==de
吃着火锅x唱着歌·2024-02-20 15:48

LeetCode 3028.边界上的蚂蚁

边界上有一只蚂蚁，它有时向左走，有时向右走。给你一个非零整数数组nums。蚂蚁会按顺序读取nums中的元素，从第一个元素开始直到结束。每一步，蚂蚁会根据当前元素的值移动：如果nums[i]0，向右移动nums[i]单位。返回蚂蚁返回到边界上的次数。注意：边界两侧有无限的空间。只有在蚂蚁移动了|nums[i]|单位后才检查它是否位于边界上。换句话说，如果蚂蚁只是在移动过程中穿过了边界，则不会计算在内
吃着火锅x唱着歌·2024-02-20 15:14

LeetCode JS专栏刷题笔记（二）

一、前言LeetCode-JavaScript专栏刷题笔记第二篇。
子洋丶·2024-02-20 14:35

上岸算法 | LeetCode Weekly Contest 第 256 场周赛解题报告

【NO.1学生分数的最小差值】解题思路排序，然后枚举每连续的K个元素即可。代码展示classSolution{publicintminimumDifference(int[]nums,intk){if(nums.length{if(a.length()!=b.length()){returnb.length()-a.length();}for(inti=0;i=0){returnmem[i];}m
上岸算法·2024-02-20 14:05

LeetCode 147. 对链表进行插入排序 | C/C++版

LeetCode147.对链表进行插入排序|C语言版LeetCode147.对链表进行插入排序题目描述解题思路思路一：使用栈代码实现运行结果参考文章：思路二：减少遍历节点数代码实现运行结果参考文章：[]
李莲花*·2024-02-20 14:31

LeetCode中等题：147. 对链表进行插入排序（使用C语言）

对链表进行插入排序。插入排序的动画演示如上。从第一个元素开始，该链表可以被认为已经部分排序（用黑色表示）。每次迭代时，从输入数据中移除一个元素（用红色表示），并原地将其插入到已排好序的链表中。插入排序算法：插入排序是迭代的，每次只移动一个元素，直到所有元素可以形成一个有序的输出列表。每次迭代中，插入排序只从输入数据中移除一个待排序的元素，找到它在序列中适当的位置，并将其插入。重复直到所有输入数据插
木木牙·2024-02-20 14:00

leetcode 147 对链表进行插入排序 C语言实现

题目leetcode147示例1：输入:4->2->1->3输出:1->2->3->4示例2：输入:-1->5->3->4->0输出:-1->0->3->4->5代码structListNode*insertionSortList
瓶邪写一个夏天·2024-02-20 14:30

LeetCode标签刷题——树(二）（二叉搜索树 BST） 算法部分

95.不同的二叉搜索树II给定一个整数n，生成所有由1...n为节点所组成的二叉搜索树。示例：输入：3输出：[[1,null,3,2],[3,2,null,1],[3,1,null,null,2],[2,1,3],[1,null,2,null,3]]解释：以上的输出对应以下5种不同结构的二叉搜索树：13321\///\\321132//\\2123提示：0根->右，如果给每个结点标记上编号，意思就
kdk努力ing·2024-02-20 14:58

力扣（LeetCode）数据结构练习题（2）

今天又写了两道关于链表的练习题，来给大家分享一下。巩固一下上一篇学到的链表知识，题目可以然我们更清楚的认识链表。目录给你单链表的头节点head，请你反转链表，并返回反转后的链表给你单链表的头结点head，请你找出并返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。给你单链表的头节点head，请你反转链表，并返回反转后的链表现在我们来审题，题目很明了让我们反转一个单向链表，那么这里我们就
Gu Gu Study·2024-02-20 14:11

Leetcode No.100&&101相同/对称的树

Leetcode刷题进入到了二叉树的部分，这篇文章总结一下100/101题遇到的递归和迭代解法，两题的思路非常相似。相同的树题目大意给定两个二叉树，编写一个函数来检验它们是否相同。
不要甜的红烧肉·2024-02-20 13:42

深入浅出 spring-data-elasticsearch 之 ElasticSearch 架构初探（一）

本文目录一、Elasticsearch基本术语1.1文档(Document)、索引(Index)、类型(Type)文档三要素1.2集群(Cluster)、节点(Node)、分片(Shard)分布式三要素二
Julian Wong·2024-02-20 13:04

Leetcode 93. 复原 IP 地址

和这题很像：Leetcode131.分割回文串题目：Leetcode93.复原IP地址代码（看解析）classSolution{public:vectorres;dequetrack;//用于回溯vectorrestoreIpAddresses
JehanRio·2024-02-20 13:08

LeetCode 93. 复原IP地址 | Python

文章目录93.复原IP地址题目解题思路代码实现实现结果欢迎关注93.复原IP地址题目来源：力扣（LeetCode）https://leetcode-cn.com/problems/restore-ip-addresses
"大梦三千秋·2024-02-20 13:38

LeetCode 93. 复原IP地址

思路：回溯+剪枝遍历字符串，先计算第一网段，分别取123位数字，并组合判断是否符合IP规范，若符合跳至下一网段，并且索引start挪位，temp+本网段值+“.”递归Listl=newArrayListrestoreIpAddresses(Strings){if(s.length()12){returnl;}//1表示第几个网段0表示从字符串s哪一位开始算“”表示追加的IPdfs(s,1,0,""
渣一个·2024-02-20 13:07

leetcode93. 复原 IP 地址（思路+详解）

一:题目二:上码classSolution{/**思路:1.跟分割字符串差不多,但是我们需要记录添加的'.'的个数当其个数等于3的时候我们就已经切割成4段了。2.判断字符是否合法1>:以0开头的数字不合法2>:遇见非数字字符不合法3>:大于255不合法*/privateListans=newArrayListend)returnfalse;//防止字符串的起始位置大于字符串长度//这里使保证前导树
天天向上的菜鸡杰！！·2024-02-20 13:37

LeetCode 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，用以表示一个IP地址，返回所有可能的有效IP地址，这些地址可以通过在s中插入'.'来形
南屿欣风·2024-02-20 13:34

代码随想录 Leetcode509. 斐波那契数

题目：代码（首刷自解2024年2月19日）：classSolution{public:intfib(intn){if(n<2)returnn;/*三个数表示加法算式里的加数加数和*//*初始化*/intleftVal=0;intrightVal=1;intsum=0;for(inti=2;i<=n;++i){sum=leftVal+rightVal;//递推公式cout<<"n="<
meeiuliuus·2024-02-20 13:32

代码随想录Leetcode70. 爬楼梯

题目：代码（首刷自解2024年2月19日）：空间复杂度为O(N)，如果想要优化空间复杂度，则只用三个变量进行状态转移也可以，参考代码随想录Leetcode509.斐波那契数-CSDN博客classSolution
meeiuliuus·2024-02-20 13:32

代码随想录Leetcode63. 不同路径 II

题目：代码（首刷自解2024年2月20日）：初始化时注意若有阻碍，则后面都为0classSolution{public:intuniquePathsWithObstacles(vector>&obstacleGrid){intm=obstacleGrid.size();intn=obstacleGrid[0].size();/*dp数组表示路径条数*/vector>dp(m,vector(n,0)
meeiuliuus·2024-02-20 13:57

将Spring Cloud项目改造为Spring-cloud-kubernetes项目

每天掉亿点点头发...源码精品专栏原创|Java2021超神之路，很肝~中文详细注释的开源项目RPC框架Dubbo源码解析网络应用框架Netty源码解析消息中间件RocketMQ源码解析数据库中间件Sharding-JDBC
公众号-芋道源码·2024-02-20 12:44

Leetcode 42. 接雨水

题意理解：给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。左边的柱子和右边的柱子形成围栏，可以使中间能够积水求最大的积水面积。h*w解题思路：1.横向求解这里的单调栈采用的是横向求解。求最右变第一个比他大的值作为右边界，栈顶第一个元素l=pop()作为底座，下下一个栈顶元素peek()作为左边界则最高高度=min(height[i],height[peek
庄园特聘拆椅狂魔·2024-02-20 12:30

LeetCode 热题 100 Day01

哈希模块哈希结构：哈希结构，即hashtable，哈希表|散列表结构。图摘自《代码随想录》哈希表本质上表示的元素和索引的一种映射关系。若查找某个数组中第n个元素，有两种方法：1.从头遍历，复杂度：O(n)2.使用数组这种hash结构，根据下标(索引)来查找，复杂度：O(1)实现了快速判断元素是否出现在集合里。哈希函数：哈希函数指：根据映射关系，构造hash表的方法哈希碰撞：当根据映射方法进行映射，
庄园特聘拆椅狂魔·2024-02-20 12:30

Leetcode 503. 下一个更大元素 II

题意理解：给定一个循环数组nums（nums[nums.length-1]的下一个元素是nums[0]），返回nums中每个元素的下一个更大元素。数字x的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出-1。这里还是求某个值的右边第一个比他大的值，特别的是，数组是循环的，如果在数组末尾没有找到比他大的数，则从新从头开
庄园特聘拆椅狂魔·2024-02-20 12:00

Leetcode 84. 柱状图中最大的矩形

题意理解：给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为1。求在该柱状图中，能够勾勒出来的矩形的最大面积。这道题目和接雨水的题目类似，接雨水的题目求柱子外组成得到部分，而这道题求解的是柱子内组成的部分。对于这道题，我们呢选中一个柱子，高度h，进行扩展，左边第一个比它小的元素下标是i,右边第一个比它小的元素下标为j，则矩形的宽度为：w=j-i-1则选中的矩形可得到的最大
庄园特聘拆椅狂魔·2024-02-20 12:29

leetcode-140. 单词拆分 II (字典树/dp + 回溯法) + 字节测开字典树算法题

给定一个非空字符串s和一个包含非空单词列表的字典wordDict，在字符串中增加空格来构建一个句子，使得句子中所有的单词都在词典中。返回所有这些可能的句子。说明：分隔时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例1：输入:s="catsanddog"wordDict=["cat","cats","and","sand","dog"]输出:["catsanddog","catsan
Anpedestrian·2024-02-20 12:48

【刷题记录】移除链表元素

注：部分思路借鉴自程序员小熊链接：https://leetcode.cn/problems/remove-linked-list-elements/solutions/341875/203-yi-chu-lian-biao-yuan-su-you-ya-di-gui-c-yu-ya
睡觉待开机·2024-02-20 12:14

代码随想录算法训练营29期Day55|LeetCode 309,714

文档讲解：买卖股票的最佳时机含冷冻期买卖股票的最佳时机含手续费309.买卖股票的最佳时机含冷冻期题目链接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-with-cooldown
tlingyuqi·2024-02-20 12:08

代码随想录算法训练营29期Day54|LeetCode 123,188

文档讲解：买卖股票的最佳时机III买卖股票的最佳时机IV123.买卖股票的最佳时机III题目链接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-iii
tlingyuqi·2024-02-20 12:07

代码随想录算法训练营29期Day53|LeetCode 121,122

文档讲解：买卖股票的最佳时机买卖股票的最佳时机II121.买卖股票的最佳时机题目链接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock
tlingyuqi·2024-02-20 12:37

LeetCode21. 合并两个有序链表

文章目录题目：代码：题目：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例1：输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]示例2：输入：l1=[],l2=[]输出：[]示例3：输入：l1=[],l2=[0]输出：[0]代码：classSolution{publicListNodemergeTwoLists(List
春风又。·2024-02-20 12:05
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他