Leetcode（二分查找）第47页

Leetcode（二分查找）

CodeFuse成功支持通义千问算法大赛，评测方案已开源

我们基于leetcode阿里和蚂蚁最新面试题库建设了“模型赛马”在线打榜的评测方案，目前验证集已作为CodefuseEval的一项任务在Github上开放，欢迎大家下载使用。

CodeFuse·2024-02-06 22:38

【Linux】信号-下

欢迎来到Cefler的博客博客主页：折纸花满衣个人专栏：题目解析推荐文章：【LeetCode】wintervacationtraining目录信号递达，信号未决，信号阻塞block表,pending表,

cefler·2024-02-06 22:37

LeetCode 110. Balanced Binary Tree

题目描述Givenabinarytree,determineifitisheight-balanced.Forthisproblem,aheight-balancedbinarytreeisdefinedas:abinarytreeinwhichthedepthofthetwosubtreesofeverynodeneverdifferbymorethan1.Example1:Giventhefo

cb_guo·2024-02-06 22:12

每日一题——LeetCode1413.逐步求和得到正数的最小值

方法一个人方法：找出数组求和过程中出现的最小值，如果这个值最小都>=0，那么startValue只需要取最小正数1，反之startValue取最小值的绝对值+1，那么startValue+min一定>=1varminStartValue=function(nums){letcount=0,min=9999for(letnumofnums){count+=numif(count0?1:Math.ab

zbsnzj·2024-02-06 21:50

每日一题——LeetCode1403.非递增顺序的最小子序列

方法一个人方法：按题目要求，尽可能先取出nums里最大的值，这样才能满足子序列尽可能短且元素之和最大varminSubsequence=function(nums){nums.sort((a,b)=>a-b)letsum1=nums.reduce((a,b)=>a+b,0),sum2=0,res=[]while(sum1>=sum2){letn=nums.pop()res.push(n)sum1-

zbsnzj·2024-02-06 21:19

每日一题——LeetCode1408.数组中的字符串匹配

方法一暴力枚举：对每个单词循环判断是否是其他单词的子字符串varstringMatching=function(words){constret=[];for(leti=0;i

zbsnzj·2024-02-06 21:19

每日一题——LeetCode1399.统计最大组的数目

方法一个人方法：把下位和相同的数字放入同一个数组，并把数组放入下标为下位和的res数组中，同时记录每个数组的长度的最大值遍历res数组，长度等于max就count+1varcountLargestGroup=function(n){letres=[],max=-1,count=0for(leti=1;imax)max=res[sum].length}for(letarrofres){if(arr&

zbsnzj·2024-02-06 21:17

Leetcode 57. Insert Interval

文章作者：Tyan博客：noahsnail.com|CSDN|1.DescriptionInsertInterval2.Solution/***Definitionforaninterval.*structInterval{*intstart;*intend;*Interval():start(0),end(0){}*Interval(ints,inte):start(s),end(e){}*};

SnailTyan·2024-02-06 21:59

LeetCode --116

116.填充每个节点的下一个右侧节点指针给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下：structNode{intval;Node*left;Node*right;Node*next;}填充它的每个next指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将next指针设置为NULL。初始状态下，所有next指针都被设置为NULL。示例1：

丘小羽·2024-02-06 20:00

算法篇之二分

模板朴素的二分模板（easy，有局限性）查找左边界的二分模板查找右边界的二分模板b,c两种模板是万能模板，但是细节多二分查找题目链接：二分查找算法思路：代码classSolution{publicintsearc

指挥部在下面·2024-02-06 20:18

LeetCode 130. 被围绕的区域(dfs,bfs,并查集)

给定一个二维的矩阵，包含'X'和'O'（字母O）。找到所有被'X'围绕的区域，并将这些区域里所有的'O'用'X'填充。示例:XXXXXOOXXXOXXOXX运行你的函数后，矩阵变为：XXXXXXXXXXXXXOXX解释:被围绕的区间不会存在于边界上，换句话说，任何边界上的'O'都不会被填充为'X'。任何不在边界上，或不与边界上的'O'相连的'O'最终都会被填充为'X'。如果两个元素在水平或垂直方向

lhsjohn·2024-02-06 19:01

LeetCode-第2769题-找出最大的可达成数字

1.题目描述给你两个整数num和t。如果整数x可以在执行下述操作不超过t次的情况下变为与num相等，则称其为可达成数字：每次操作将x的值增加或减少1，同时可以选择将num的值增加或减少1。2.样例描述3.思路描述当xxx为最大的可达成数字时，应满足ttt次操作都是num\textit{num}num的值增加且xxx的值减少，在ttt次操作之后的两个数字都是num+t\textit{num}+tnu

果蛋蛋·2024-02-06 18:54

LeetCode-第160题-相交链表

1.题目描述给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。图示两个链表在节点c1开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。2.样例描述3.思路描述消除两个链表的长度差：指针pA指向A链表，指针pB指向B链表，依次往后遍历；如果pA到了末尾，则pA=headB继续遍历；

果蛋蛋·2024-02-06 18:53

LeetCode-第2469题=温度转换

1.题目描述给你一个四舍五入到两位小数的非负浮点数celsius来表示温度，以摄氏度（Celsius）为单位。你需要将摄氏度转换为开氏度（Kelvin）和华氏度（Fahrenheit），并以数组ans=[kelvin,fahrenheit]的形式返回结果。返回数组ans。与实际答案误差不超过10-5的会视为正确答案。2.样例描述3.思路描述将温度转换后的数值放入数组中，直接返回。4.代码展示cla

果蛋蛋·2024-02-06 18:53

LeetCode-第876题-链表的中间结点

1.题目描述给你单链表的头结点head，请你找出并返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。2.样例描述3.思路描述创建两个快慢指针slow,fast，起始共同指向头节点，slow每次走一步，fast每次走两步，当fast为空或fast的下一个结点为空时，slow即是中间节点的位置。由于fast每次走两步，slow每次走一步，slow总是落后fast整体一半的长度最终slow理

果蛋蛋·2024-02-06 18:50

w1-T07 之2. 两数相加-中等

示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807来源：力扣（LeetCode）链接：https://leet

小院闲窗春已深·2024-02-06 18:21

LeetCode 6. Z 字形变换

链接https://leetcode.cn/problems/zigzag-conversion/个人思路观察示例可以发现，字符串s的每个字符将要摆放在的行的序列为0,1,2,3,2,1,0,1,2,3

fenjijue·2024-02-06 18:53

【leetcode100-081到085】【动态规划】一维五题合集1

【爬楼梯】假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？思路：【状态】 dp[i];//爬i级台阶有几种方法【初始】 dp[0]=1;//爬0级1种（不爬） dp[1]=1;//爬1级1种【递推】 dp[i]=dp[i-2]+dp[i-1];//爬i级=先爬i-1级再爬1级+先爬i-2级再爬2级，没有其他可能了【结论】 dp[n];//爬n

_六六_·2024-02-06 18:23

力扣(LeetCode)6. Z 字形变换(C++)

数学构造ZZZ字形变换类似情报加密。找规律解密，就能得到构造的方法。第000行相邻的数，取n=4n=4n=4如上图，观察第000行和第333行相邻的数，组成等差数列，公差d=6=2n−2d=6=2n-2d=6=2n−22n−22n-22n−2是说，第111列有nnn个数，第111列到下一次变换的开头之间有n−2n-2n−2个数，总共2n−22n-22n−2个数。对于第111行或者第222行d=2n

清墨韵染·2024-02-06 17:21

深度强化学习基础【1】-动态规划问题初探（leetcode算法的63题-不同路径II）

引言：这篇博客的算法问题来源于leetcode算法的63题，一个网格世界的机器人运动规划问题。通过这篇博客可以使得读者更加了解强化学习关于动态规划方面的基础知识。

cnjs1994·2024-02-06 17:20

【leetcode100-086到090】【动态规划】一维五题合集2

【单词拆分】给你一个字符串s和一个字符串列表wordDict作为字典。如果可以利用字典中出现的一个或多个单词拼接出s则返回true。注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。思路：首先，我们依次考虑s的前i个字母能否被分割，直到i=n；对一个确定的i，我们尝试在前i个字母中进行分割，枚举每一个分割点，如果分割点前面的部分能分割（肯定已经被计算过，直接查表即可），且分割点

_六六_·2024-02-06 17:20

LeetCode Hot100 回顾（二）

子串560.和为K的子数组使用前缀和预处理一下题目给的数组,然后用二重循环遍历一遍就可以了。239.滑动窗口最大值看题面比较容易想到的是用优先级队列来解决,但是STL中的priority_queue不支持随机删除,如果要用优先级队列来解决这道题的话比较复杂。这道题的一种正确解法是用单调队列来处理,单调队列专门用来处理类似滑动窗口的区间最值问题。接下来来看针对这道题,单调队列是如何处理元素的入队和出

9ack!?·2024-02-06 17:19

LeetCode Hot100 回顾（三）

链表141.环形链表快慢指针一直走,如果走到某一时刻快慢指针指向内容相等了,说明有环。142.环形链表II找到环并找到入环的第一个节点,朴素做法可以用一个set来记录走过的节点,这样在验证环的时候也可以找到第一个入环的节点;高级做法还是利用快慢指针来做,假设链表到环入口的节点个数为xxx个,环上节点有yyy个:快指针走过的节点数为fff,慢指针走过的节点数为sss,则有f=2sf=2sf=2s由于

9ack!?·2024-02-06 17:48

【链表】反转链表

输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL参考文章：https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof

Spring_java·2024-02-06 16:47

C程序训练：二分查找法的应用之2

本文来自：C程序训练：二分查找法的应用之2在《C程序训练：二分查找法的应用》一文中介绍了利用二分查找计算某个区间中数的个数，本文介绍利用二分查找法计算数列中出现单个数字的位置。题目描述如下。

lhw---9999·2024-02-06 15:48

LeetCode打卡 | 双指针（NO.26，NO.977）

打卡DAY02LeetCode26删除有序数组中的重复项！原题链接！

努力学习的秃头少女·2024-02-06 15:59

leetcode刷题Day1.704二分法和27移除元素

用C++工作两年了，发现自己从来没咋系统的刷过C++的题，来leetcodegrinding了，报了个代码随想录训练营，记录下今天学到的知识吧。

皮皮真的皮·2024-02-06 15:59

Day7.leetcode454.383.15.18（四数等补

这里写目录标题454.四数相加II383.赎金信15.三数之和18.四数之和454.四数相加II给你四个整数数组nums1、nums2、nums3和nums4，数组长度都是n，请你计算有多少个元组(i,j,k,l)能满足：1)0nums1[0]+nums2[0]+nums3[0]+nums4[1]=1+(-2)+(-1)+2=0(1,1,0,0)->nums1[1]+nums2[1]+nums3[

青丹迷弟·2024-02-06 15:58

LeetCode Day13 KMP+双指针

459重复的子字符串题目理解判断给定字符串是否能由重复子串构成，重复子串，因此子串的长度一定小于字符串的长度/2。思路借鉴一下别人的思路，可以转变为在一个串中查找另一个串的问题，KMP可以有效解决这一问题。我们假设字符串s是重复的，s=aaaaa，其中a为最小的重复子串，则s+s=aaaaaaaaaa，此时s+s中必有两个s，我们从字符串的第二位开始匹配是否能找到s，就可以判断s是否由重复子串构成

aabbcc1206·2024-02-06 15:27

leetcode(双指针)283.移动零（C++）DAY3

文章目录1.题目示例提示2.解答思路3.实现代码结果4.总结1.题目给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。示例示例1:输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]示例2:输入:nums=[0]输出:[0]提示1&nums){intn=nums.size();if(n==0

小Q小Q·2024-02-06 15:25

LeetCode-94-二叉树的中序遍历

LeetCode-94-二叉树的中序遍历94.二叉树的中序遍历难度简单给定一个二叉树的根节点root，返回它的中序遍历。

蒋斌文·2024-02-06 15:32

Leetcode题库 94.二叉树的中序遍历(递归 C实现)

文章目录解析代码解析中序遍历：先左再中后右Func函数，接收一个节点，节点非空，则先遍历其左子树，再存入自身val值，最后遍历右子树ret数组存储每个非空节点的val值pos为下一个存入ret数组的数据的下标代码voidFunc(structTreeNode*p,int*ret,int*pos){if(p==NULL)return;Func(p->left,ret,pos);ret[(*pos)+

柳家山头号矿工·2024-02-06 14:38

LeetCode算法学习——链表

链表的顺序插入链表的数据结构最基本的单向链表：就是一个存放了数据和下一个节点地址的结构体structNode{intdata;//存放数据structNode*next;//next是用于指向下一个节点的地址};链表的创建及赋值structNode*list=NULL;//创建一个链表变量list=(structNode*)malloc(sizeof(structNode));//分配地址list

39度C·2024-02-06 14:37

力扣LeetCode-链表

链表一、链表节点定义//单链表structListNode{ intval; //节点上存储的元素 ListNode*next; //指向下一个节点的指针 ListNode(intx):val(x),next(NULL){} //节点的构造函数};定义一个节点ListNode*head=newListNode(5);二、设置虚拟头结点作用：设置虚拟头结点使对头结点的处理普遍化ListNode

流忆，留宜·2024-02-06 14:37

数据结构——leetcode（链表练习)[java]

数据结构——leetcode（链表练习）【java】leetcode-19-删除链表的倒数第n个节点leetcode-24-交换链表中的相邻结点leetcode-206-链表反转leetcode-445

桐叶知秋·2024-02-06 14:36

算法学习——LeetCode力扣哈希表篇2

算法学习——LeetCode力扣哈希表篇2454.四数相加II454.四数相加II-力扣（LeetCode）描述给你四个整数数组nums1、nums2、nums3和nums4，数组长度都是n，请你计算有多少个元组

拉依达不拉胯·2024-02-06 14:06

算法学习——LeetCode力扣哈希表篇1

算法学习——LeetCode力扣哈希表篇1242.有效的字母异位词242.有效的字母异位词-力扣（LeetCode）描述给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。

拉依达不拉胯·2024-02-06 14:35

算法学习——LeetCode力扣链表篇2

算法学习——LeetCode力扣链表篇224.两两交换链表中的节点24.两两交换链表中的节点-力扣（LeetCode）描述给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。

拉依达不拉胯·2024-02-06 14:35

算法学习——LeetCode力扣链表篇1

算法学习——LeetCode力扣链表篇1203.移除链表元素203.移除链表元素-力扣（LeetCode）描述给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val

拉依达不拉胯·2024-02-06 14:34

leetcode - 1762. Buildings With an Ocean View

DescriptionTherearenbuildingsinaline.Youaregivenanintegerarrayheightsofsizenthatrepresentstheheightsofthebuildingsintheline.Theoceanistotherightofthebuildings.Abuildinghasanoceanviewifthebuildingcanse

KpLn_HJL·2024-02-06 14:04

leetcode - 364. Nested List Weight Sum II

DescriptionYouaregivenanestedlistofintegersnestedList.Eachelementiseitheranintegeroralistwhoseelementsmayalsobeintegersorotherlists.Thedepthofanintegeristhenumberofliststhatitisinsideof.Forexample,the

KpLn_HJL·2024-02-06 14:33

leetcode - 1650. Lowest Common Ancestor of a Binary Tree III

DescriptionGiventwonodesofabinarytreepandq,returntheirlowestcommonancestor(LCA).Eachnodewillhaveareferencetoitsparentnode.ThedefinitionforNodeisbelow:classNode{publicintval;publicNodeleft;publicNoderi

KpLn_HJL·2024-02-06 14:33

SQL面试必考——计算留存率

leetcode1097.游戏玩法分析V计算第一天的留存率法一：窗口函数找到安装游戏的时间，及每个玩家第一次登陆的时间，通过min()+窗口函数，可以既找到最小值，又保留原来的值。

pia君·2024-02-06 14:02

【LeetCode-SQL】1097. 游戏玩法分析 V

目录一、题目二、解决1、子查询+leftjoin2、min()+over()3、两次leftjoin三、参考一、题目Activity活动记录表+--------------+---------+|ColumnName|Type|+--------------+---------+|player_id|int||device_id|int||event_date|date||games_played

白露塞纳·2024-02-06 14:58

leetcode - 1329. Sort the Matrix Diagonally

DescriptionAmatrixdiagonalisadiagonallineofcellsstartingfromsomecellineitherthetopmostroworleftmostcolumnandgoinginthebottom-rightdirectionuntilreachingthematrix’send.Forexample,thematrixdiagonalstart

KpLn_HJL·2024-02-06 14:28

小白水平理解面试经典题目LeetCode 20. Valid Parentheses【栈】

20.有效括号小白渣翻译给定一个仅包含字符‘(’、‘)’、‘{’、‘}’、‘[’和‘]’，判断输入字符串是否有效。输入字符串在以下情况下有效：左括号必须由相同类型的括号封闭。左括号必须按正确的顺序关闭。每个右括号都有一个对应的相同类型的左括号。例子小白理解那么这种题目一上来看，其实题目描述的还是很清晰了，输入是一个String类型，返回值是布尔类型。基本就是我们熟悉的集中大，中，小括号的匹配，没有

心安成长·2024-02-06 14:28

leetcode1079:游戏玩法分析——求留存率

求留存率题目描述题解题目描述表：Activity±-------------±--------+|ColumnName|Type|±-------------±--------+|player_id|int||device_id|int||event_date|date||games_played|int|±-------------±--------+（player_id，event_date）

bulingg·2024-02-06 14:57

day10 算法打卡| 栈与队列|Leetcode232用栈实现队列、225用栈实现队列 | 理解队列与栈的不同

Leetcode232:用栈实现队列题目链接：https://leetcode.cn/problems/implement-queue-using-stacks/description/思路：用两个栈实现队列操作

lala....·2024-02-06 14:26

day11算法补卡|栈与队列02|Leetcode20有效括号、1047删除字符串中的所有相邻重复项、150逆波兰表达式求值

Leetcode20:有效括号题目链接:https://leetcode.cn/problems/valid-parentheses/description/题目分析：使用栈实现，如果栈为空，直接入栈；