leetcode广度优先搜索第28页

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…,由于返回类型是整数，小数部分将被舍去。提示：0x/mid)//用除法判断防止溢出right=mi

柚皮糕·2024-02-13 10:02

JavaScript：leetcode_69. x 的平方根

题目说明实现intsqrt(intx)函数。计算并返回x的平方根，其中x是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例1:输入:4输出:2示例2:输入:8输出:2说明:8的平方根是2.82842...,由于返回类型是整数，小数部分将被舍去。解题思路一求平方根，一种是利用我们Math.sqrt()直接求，这种就不说了。然后说我们手动求的方式，最简单的方式，就是for循环

Eighteen Z·2024-02-13 10:31

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

基于广度优先搜索的自适应贪吃蛇实现

贪吃蛇的寻路问题是最简单的一类路径搜索问题，几乎所有的路径搜索算法都能帮助我们解决这一问题，接下来，我将基于广度优先搜索算法，在C++平台上实现多条蛇同时进行竞争运动。

LeYOUNGER·2024-02-13 08:44

错误的集合（力扣刷题）

题目链接：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)题目要求：题目思路：思路：见下方代码。