【Leetcode】力扣刷题第28页

LeetCode:35.搜索插入位置之你真的会二分吗？

35.搜索插入位置-力扣（LeetCode）博主在这个题是栽了一下，领悟了些许东西目录题目：思路：大佬的思考（超级重要！！）

nainaire·2024-02-13 10:31

LeetCode力扣题目：69.x的平方根

可以用暴力解决intmySqrt(intx){//求x的算数平方根longinty=0;while(y*ymid){left=mid+1;}elseright=mid-1;}returnright;}用二分法解决有一个我觉得很重要的思路就是returnright.我的理解是:范围再怎么缩小，最终都会到left==right==mid的情况而此时，mid要么比平方根大1，要么小1.如果x/mid>m

写代码的小玉·2024-02-13 10:01

算法系列-leetcode-69.X的平方根

69.x的平方根（简单）给你一个非负整数x，计算并返回x的算术平方根。由于返回类型是整数，结果只保留整数部分，小数部分将被舍去。注意：不允许使用任何内置指数函数和算符，例如pow(x,0.5)或者x**0.5。示例1：输入：x=4输出：2示例2：输入：x=8输出：2解释：8的算术平方根是2.82842...,由于返回类型是整数，小数部分将被舍去。二分查找注意小数部分要舍弃从0和x开始，每次都取中间

吃鱼吐泡泡·2024-02-13 10:01

LeetCode：69. x 的平方根

给你一个非负整数x，计算并返回x的算术平方根。由于返回类型是整数，结果只保留整数部分，小数部分将被舍去。注意：不允许使用任何内置指数函数和算符，例如pow(x,0.5)或者x**0.5。示例1：输入：x=4输出：2示例2：输入：x=8输出：2解释：8的算术平方根是2.82842...,由于返回类型是整数，小数部分将被舍去。提示：0right结束循环，返回right即可。代码/***@param{n

Bertil·2024-02-13 10:31

Leetcode刷题69. x 的平方根

给你一个非负整数x，计算并返回x的算术平方根。由于返回类型是整数，结果只保留整数部分，小数部分将被舍去。注意：不允许使用任何内置指数函数和算符，例如pow(x,0.5)或者x**0.5。示例1：输入：x=4输出：2示例2：输入：x=8输出：2解释：8的算术平方根是2.82842...,由于返回类型是整数，小数部分将被舍去。提示：0x){r=(r+x/r)/2;}return(int)r;}//方法

Bonbon_wen·2024-02-13 10:31

leetcode题：69. x 的平方根

//69.x的平方根//二分法intmySqrt(intx){if(xx/mid)//即mid*mid>x，防止mid*mid溢出{right=mid;}elseif(mid<x/mid)//mid*mid<x{left=mid+1;}else{returnmid;}}//精确returnleft-1;}

古月_方源·2024-02-13 10:30

LeetCode:69.x的平方根

嗨嗨嗨，二分又来了，淦它，这个题官解是，C++函数法，二分，和牛顿迭代法（暂且搁置），当然还有暴力（不必讨论，就从0开始一个一个试），69.x的平方根-力扣（LeetCode）目录题目：思路：代码+注释

nainaire·2024-02-13 10:00

leetcode--167--两数之和 II - 输入有序数组

题目:给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值index1和index2，其中index1必须小于index2。说明:返回的下标值（index1和index2）不是从零开始的。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。示例:输入:numbers=[2,7,11,15],target=9输出:[1,2]解释:2与7之和

minningl·2024-02-13 09:00

LeetCode--代码详解 155.最小栈

155.最小栈题目设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。实现MinStack类:MinStack()初始化堆栈对象。voidpush(intval)将元素val推入堆栈。voidpop()删除堆栈顶部的元素。inttop()获取堆栈顶部的元素。intgetMin()获取堆栈中的最小元素。示例1:输入：["MinStack","push","push","pu

Java之弟·2024-02-13 08:41

LeetCode--代码详解 21.合并两个有序链表

21.合并两个有序链表题目将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例1：输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]示例2：输入：l1=[],l2=[]输出：[]示例3：输入：l1=[],l2=[0]输出：[0]提示：两个链表的节点数目范围是[0,50]-100<=Node.val<=100l1和l2均按非递

Java之弟·2024-02-13 08:41

LeetCode--代码详解 33.搜索旋转排序数组

33.搜索旋转排序数组题目整数数组nums按升序排列，数组中的值互不相同。在传递给函数之前，nums在预先未知的某个下标k（0nums[mid]){//目标值在左半段，mid值在右半段nums[mid]=Integer.MAX_VALUE;}if(nums[0]>target&&nums[0]=target)right=mid-1;elseleft=mid+1;}return-1;}}

Java之弟·2024-02-13 08:11

二叉树OJ题目（2）

目录1.二叉树的深度2.单值二叉树3.二叉树的前序遍历4.二叉树的中序遍历5.二叉树的后序遍题目目代码思路整体分析&注意事项易错点画图递归分析1.二叉树的深度LCR175.计算二叉树的深度-力扣（LeetCode

唐唐思·2024-02-13 08:04

Leetcode 171. Excel Sheet Column Number

文章作者：Tyan博客：noahsnail.com|CSDN|1.DescriptionExcelSheetColumnNumber2.SolutionVersion1classSolution:deftitleToNumber(self,s):result=0mapping={chr(64+i):iforiinrange(1,27)}s=list(s)s.reverse()forindex,ch

SnailTyan·2024-02-13 08:52

【从零开始】力扣刷题(1)

文章目录前言数组：数组的遍历485.最大连续的一个数495.提莫攻击414.第三大的数628.三个数的最大乘积数组：统计数组中的元素645.错误的集合697.数组的度484.找到所有数组中消失的数组442.数组中重复的数据41.缺失的第一个正数274.H指数前言我根据这里的表单开始刷力扣数组：数组的遍历485.最大连续的一个数用的方法是先将数组转换成字符串，再以0分割，找到最大的字符的长度即是解。

荒野火狐·2024-02-13 06:30

力扣刷题整理

力扣20210321题号：173_矩阵置零题目描述给定一个mxn的矩阵，如果一个元素为0，则将其所在行和列的所有元素都设为0。请使用原地算法。进阶：一个直观的解决方案是使用O(mn)的额外空间，但这并不是一个好的解决方案。一个简单的改进方案是使用O(m+n)的额外空间，但这仍然不是最好的解决方案。你能想出一个仅使用常量空间的解决方案吗？方法一：代码classSolution{public:void

ride_view·2024-02-13 06:00

Java集合方法汇总-力扣刷题必备

目录列表栈队列数组二维数组字符串set集合Collections工具类栈创建栈Stackstack=newStack();判断栈是否为空stack.empty();取出栈顶的元素,不弹出注意,元素取出时是object类型,需进行类型强转stack.peek();取出栈顶的元素,弹出stack.pop();存入元素stack.push(元素);栈的大小stack.size();队列创建队列Queue

史上最强大乘渡劫老怪·2024-02-13 06:30

错误的集合（力扣刷题）

题目链接：645.错误的集合-力扣（LeetCode）题目：集合s包含从1到n的整数。

我要学编程(ಥ_ಥ)·2024-02-13 06:27

A-LeetCode-1-算法(B1-5)-贪心算法

上层主目录https://www.jianshu.com/p/63ba15ef62271、2、3、4、5、

鄙人_阿K·2024-02-13 06:50

LeetCode1143. Longest Common Subsequence——动态规划

文章目录一、题目二、题解一、题目Giventwostringstext1andtext2,returnthelengthoftheirlongestcommonsubsequence.Ifthereisnocommonsubsequence,return0.Asubsequenceofastringisanewstringgeneratedfromtheoriginalstringwithsome

叶卡捷琳堡·2024-02-13 05:39

LeetCode516. Longest Palindromic Subsequence——动态规划

文章目录一、题目二、题解一、题目Givenastrings,findthelongestpalindromicsubsequence’slengthins.Asubsequenceisasequencethatcanbederivedfromanothersequencebydeletingsomeornoelementswithoutchangingtheorderoftheremaininge

叶卡捷琳堡·2024-02-13 05:39

LeetCode79. Word Search——回溯

文章目录一、题目二、题解一、题目Givenanmxngridofcharactersboardandastringword,returntrueifwordexistsinthegrid.Thewordcanbeconstructedfromlettersofsequentiallyadjacentcells,whereadjacentcellsarehorizontallyorverticall

叶卡捷琳堡·2024-02-13 05:07

leetcode-字母异位词分组

题目给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。示例1:输入:strs=[“eat”,“tea”,“tan”,“ate”,“nat”,“bat”]输出:[[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]示例2:输入:strs=[“”]输出:[[“”]]示例3:输入:strs=

一叶知秋@qqy·2024-02-13 05:28

【LeetCode】反转链表

#LeetCode每日一题【链表专题】反转链表https://leetcode-cn.com/problems/reverse-linked-list/分析给你单链表的头节点head，请你反转链表，并返回反转后的链表

xiaoshijiu333·2024-02-13 05:15

【实战】ACM 选手图解 LeetCode 交换链表

LeetCode24：交换链表题意两两交换链表相邻节点的值，返回交换后的链表。

编程文青李狗蛋·2024-02-13 05:14

【每日一题】LeetCode——反转链表

博客主页：爱敲代码的小杨.✨专栏：《JavaSE语法》|《数据结构与算法》|《C生万物》❤️感谢大家点赞收藏⭐评论✍，您的三连就是我持续更新的动力❤️小杨水平有限，欢迎各位大佬指点，相互学习进步！文章目录1.题目描述示例1示例2示例3提示2.思路3.代码1.题目描述给你单链表的头节点head，请你反转链表，并返回反转后的链表。示例1输入：head=[1,2,3,4,5]输出：[5,4,3,2,1]

爱敲代码的小杨.·2024-02-13 05:44

每日一算——反转链表

来源：力扣（LeetCode）链接：https://

茶饭·2024-02-13 05:44

代码随想录day20--二叉树的应用8

LeetCode669.修剪二叉搜索树题目描述：给你二叉搜索树的根节点root，同时给定最小边界low和最大边界high。通过修剪二叉搜索树，使得所有节点的值在[low,high]中。

诗以言志659·2024-02-13 03:20

背包问题（理论）

至于背包九讲其他背包，面试几乎不会问，都是竞赛级别的了，leetcode上连多重背包的题目都没有，所以题库也告诉我们，01背包和完全背包就够用了。

pig不会cv·2024-02-13 03:19

9.7不同的二叉搜索树（LC96-M）

96.不同的二叉搜索树-力扣（LeetCode）算法：看到这道题的时候有点懵，可以举几个例子，找规律n为3的时候：当1为头结点的时候，其右子树有两个节点，两个节点的布局，和n为2的时候两棵树的布局一样（

pig不会cv·2024-02-13 03:19

LeetCode-Day42 (C#) 205. 同构字符串

给定两个字符串***s***和t，判断它们是否是同构的。如果***s***中的字符可以按某种映射关系替换得到***t***，那么这两个字符串是同构的。每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上，字符可以映射到自己本身。示例1:输入：*****s*="egg",t="add"输出：true示例2：输入：*****s*="

e8889d737099·2024-02-13 02:13

leetcode:买卖股票最佳时机二

思路：使用贪心算法：局部最优是将买卖过程中产生的正数进行相加，进而使得最后结果最大（全局最优）。price=[7,1,5,10,3,6,4]-6,4,5,-7,3,-2正数相加就得到了最大代码实现：1.循环中下标从1开始2.result+=正数，，正数和0比较3.返回最大值

冲冲冲冲冲冲1024·2024-02-13 02:01

代码随想录算法训练营day 29|第七章回溯算法part05

代码随想录视频讲解：回溯算法精讲，树层去重与树枝去重|LeetCode：491.递增子序列_哔哩哔哩_bilibili这道题本身没那么难想到,但是有很多要注意点:一旦path的size大于1,就要收集.

.wsy.·2024-02-13 02:29

LeetCode 144：二叉树的前序遍历

二叉树的前序遍历题目：给你二叉树的根节点root，返回它节点值的前序遍历。思路:自顶向下，无值递归1.前序遍历；（根左右）先访问根结点，然后再访问左子树，最后访问右子树2.中序遍历；（左根右）★★★先访问左子树，中间访问根节点，最后访问右子树3.后序遍历；（左右根）先访问左子树，再访问右子树，最后访问根节点前中后序的区别只在list添加的顺序。递归三步曲：确定递归函数的参数和返回值：因为要打印出前

斯沃福德·2024-02-13 02:55

LeetCode 144.二叉树的前序遍历 (C++)

题目地址：力扣二叉树的前序遍历就是，根->左->右，这样的次序。解法1：递归，这个模板是前中后通用的classSolution{public:voidpreorder(TreeNode*root,vector&res){if(root!=nullptr){res.push_back(root->val);if(root->left!=nullptr)preorder(root->left,res)

Xaiver_97·2024-02-13 02:55

LeetCode 144 二叉树的前序遍历 - Java 实现

1.题目题目链接：144.二叉树的前序遍历-力扣（LeetCode）:https://leetcode.cn/problems/binary-tree-preorder-traversal/著作权归领扣网络所有

零一魔法·2024-02-13 02:55

LeetCode993. 二叉树的表姐妹节点

马上就要过年了，yeah,yeah,yeah车票候补到了，yeah,yeah,yeah~~~题目不贴了，思路如下。要看俩节点是不是表姐妹，那么，如果使用层次遍历的话，这俩节点一定在同一层。需要是表的，不是亲的话，母亲必须不是同一个。1二叉树层次遍历，使用先进先出队列。我用的java，所以数据结构使用LinkedList即可。初始化：LinkedListqueue=newLinkedListqueu

AnillegalName·2024-02-13 02:25

Leetcode 二叉树的前序遍历

迭代法：记录状态的迭代法：typedefpairP;classSolution{public:vectorpreorderTraversal(TreeNode*root){vectorout;stackstk;if(root)stk.push(P(0,root));while(stk.size()>0

Noric!·2024-02-13 02:25

LeetCode 144 二叉树的前序遍历

大家新年快乐，long年大吉今天的题很简单，前序用栈就行。电脑没拿，用我妈的pad艰难敲代码，敲字知识点随便写点吧，这里基础点挺多，以后补充下栈：先进后出，数据结构用stack，或者可以用ArrayList模拟队列：先进先出，数据结构用queue，可以用LinkedList模拟代码如下

AnillegalName·2024-02-13 02:54

leetcode 461. 汉明距离

比较简单的一题，先对两个整数进行异或操作，会将两个整数二进制形式中各个数字进行异或操作，不同的数字则为1，再通过移位操作统计得到的二进制数中为1的个数，即为所求。Java代码如下：classSolution{publicinthammingDistance(intx,inty){ints=x^y;intans=0;while(s!=0){ans+=s&1;s>>=1;}returnans;}}

我真的很帅阿·2024-02-13 01:51

leetcode 448. 找到所有数组中消失的数字

用的最土的办法，将数组nums中出现过的数字用map记录下来，再遍历1~n中的所有数字，凡是未在map中出现过的即为我们要找的数字。Java代码如下：classSolution{publicListfindDisappearedNumbers(int[]nums){intn=nums.length;Listans=newArrayListmap=newHashMap=1&&num<=n){map.

我真的很帅阿·2024-02-13 01:20

2020年6月 leetcode每日一题 C语言版本

目录1拥有最多糖果的孩子2求1+2+…+n递归快速乘3新21点递归超时动态规划4除自身以外数组的乘积5顺时针打印矩阵6最长连续序列哈希并查集7等式方程的可满足性并查集8把数字翻译成字符串动态规划9回文数转化为数组反转一半数字厉害10回文链表翻转链表+快慢指针翻转链表11每日温度暴力超时暴力不超时单调栈12四数之和双指针13使用最小花费爬楼梯动态规划14最长公共前缀15二叉树的序列化与反序列化递归前

Churkina_洛·2024-02-13 01:42

LeetCode 654 最大二叉树[DFS 分治] HERODING的LeetCode之路

解题思路：本质上是利用分治思想解决的问题，首先找到数组的最大值生成节点，然后再分别向最大值的左右区间进行相同的操作，返回左右子节点，代码如下：/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nu

HERODING77·2024-02-13 01:11

LeetCode题目记录-643. 子数组最大平均数 I(C++代码实现)

题目链接：643.子数组最大平均数I-力扣（LeetCode）(leetcode-cn.com)题目要求：解题思路：思路：1.得到数组的前缀和；2.然后求得相差为4的两个前缀和的差，即为该长度为4的子序列的和

wyypersist·2024-02-13 00:30

LeetCode题目记录-654. 最大二叉树(C++代码实现)

题目链接：https://leetcode-cn.com/problems/maximum-binary-tree/题目要求：C++代码实现：/***Definitionforabinarytreenode

wyypersist·2024-02-13 00:29

LeetCode题目记录-645. 错误的集合(C++代码实现)

题目链接：645.错误的集合-力扣（LeetCode）(leetcode-cn.com)题目要求：题目思路：思路：见下方代码。