算法刷题-二分查找

算法刷题2【剑指offer系列之字符串】

2020.05.281、字符串的全排列输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。思路：这道题在华为2020年春招的笔试题考了原题。（1）首先考虑字符不重复的情况输入：abc输出：abcacbbacb
wenjuniyuanyuan·2023-11-05 10:45

PTA1010 Radix (25 分) 进制转化（c++）

1.int->longlongint2.不能从2遍历到num1+1；一定要找出最小的进制r1,最大的进制r2,进行二分查找。
Bloo8m·2023-11-05 07:46

【算法|二分查找No.1】leetcode 704. 二分查找+二分模板 & leetcode 34. 在排序数组中查找元素的第一个和最后一个位置

原题链接：点击直接跳转到该题目目录一、leetcode704.二分查找解题代码二分查找模板总结二、leetcode34.在排序数组中查找元素的第一个和最后一个位置题目
兜里有颗棉花糖·2023-11-05 07:08

C++二分查找算法的应用：最小好进制

本文涉及的基础知识点二分查找题目以字符串的形式给出n,以字符串的形式返回n的最小好进制。如果n的k(k>=2)进制数的所有数位全为1，则称k(k>=2)是n的一个好进制。
闻缺陷则喜何志丹·2023-11-05 07:07

Python算法例4 求平方根

3.代码实现要实现计算整数x的平方根函数sqrt(x)，可以使用二分查找法。首先，我们定义一个变量left=0用来表示搜索区间的左边界，以及一个变量right=x用来表示搜索区间的右边界。
北辰Charih·2023-11-05 05:14

《算法图解》所述算法Python实现

第一章算法简介1.2二分查找  二分查找是一种算法，其输入是一个有序的元素列表（必须有序的原因稍后解释）。如果要查找的元素包含在列表中，二分查找返回其位置；否则返回null。
H.T.Yuan·2023-11-05 03:27

【算法学习】算法图解

第一章算法简介二分查找的速度比简单查找快得多；算法运行时间并不以秒为单位，而是从其增速的角度衡量的，使用大O表示法。常见大O运行时间：O(logn)，也叫对数时间，这样的算法包括二分查找。
程序员李林·2023-11-05 03:26

算法1

查找算法顺序查找时间复杂度：O(n)二分查找（折半查找）有序数组O(logn)大O表示法时间复杂度，又称"渐进式时间复杂度"，表示代码执行时间与数据规模之间的增长关系。
waynedzy·2023-11-05 03:56

【LeetCode:117. 填充每个节点的下一个右侧节点指针 II | DFS | BFS】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2023-11-05 01:15

【LeetCode:421. 数组中两个数的最大异或值 | 位运算 & 贪心】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2023-11-05 01:44

Java数组的定义与常用使用方法

数组作为方法的参数参数传基本数据类型参数传数组类型(引用数据类型)作为方法的返回值五.java.util.Arrays常用方法数组转字符串数组拷贝求数组中元素的平均值查找数组中指定元素(顺序查找)查找数组中指定元素(二分查找
luming.02·2023-11-05 01:47

【蓝桥每日一题]-二分类型（保姆级教程 篇2） #砍树 #木材加工

今天讲二分的例题，一道是“砍树”，一道是“木材加工”目录题目：砍树思路1：思路2：题目：木材加工思路：题目：砍树思路1：二分查找：对高度进行二分二分依据：该高度下砍出的木材#include//砍树P1873
亦歌希望你变强啊·2023-11-04 22:15

【蓝桥每日一题]-二分类型（保姆级教程 篇3） #路标设置 #跳石头

今天接着讲二分题型目录题目：路标设置思路：题目：跳石头思路：题目：路标设置思路：求：放n个路标后的最小空旷指数二分查找：对空旷指数进行二分二分依据:该空旷指数下放的路标数#includeusingnamespacestd
亦歌希望你变强啊·2023-11-04 22:15

【蓝桥每日一题]-二分精确（保姆级教程 篇4） #kotori的设备 #银行贷款 #一元三次方程求解

今天讲二分精确题型目录题目：kotori的设备思路：题目：银行贷款思路：题目：一元三次方程求解思路：题目：kotori的设备思路：求：设备最长使用时间二分查找：对使用时间进行二分查找二分依据：该时间可提供的能量
亦歌希望你变强啊·2023-11-04 22:15

leetcode - 必背基础题（JS版）

一、leetcode-字符串二、leetcode-二进制、数学类三、leetcode-数组四、leetcode-二分查找五、leetcode-快慢指针六、leetcode-滑动窗口七、leetcode-
seaalan·2023-11-04 22:33

每日一题(LeetCode)----数组--二分查找（四）

每日一题(LeetCode)----数组–二分查找（四）1.题目（367.有效的完全平方数）给你一个正整数num。如果num是一个完全平方数，则返回true，否则返回false。
程序小白的code之路（记录分享）·2023-11-04 22:00

折半查找表中的偶数问题

折半查找（二分查找）折半查找的主要步骤置初始查找范围：low=1，high=n（设置初始区间）查找范围中间项：mid=（low+high）/2（取中间点位置，当时low+high和为奇数时，mid向下取整
人世间的烟火·2023-11-04 21:34

算法刷题笔记——“蓝桥杯“819题：递增序列 (国赛)

题目描述链接本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。对于一个字母矩阵，我们称矩阵中的一个递增序列是指在矩阵中找到两个字母，它们在同一行，同一列，或者在同一4545度的斜线上，这两个字母从左向右看、或者从上向下看是递增的。例如，如下矩阵中LANNQIAO有LN、LN、AN、AN、IO、AO、LQ、AI、NO、NO、AQ、IN、ANLN、LN、AN、AN、IO、AO、L
Đến❦หัวใจ·2023-11-04 19:57

数据结构与算法之查找: 二分查找 (Javascript版)

二分查找折半搜索，是在有序数组中查找每个元素的搜索算法，减而治之注意：前提是数组有序思路从数组中间元素开始，如果中间元素正好是目标值，则搜索结束，返回中间元素下标如果目标值大于或小于中间元素，则在大于或小于中间元素的那一半进行搜索
Wang's Blog·2023-11-04 19:10

LeetCode 每日一题 2023/10/30-2023/11/5

/312003.每棵子树内缺失的最小基因值11/12127.参加会议的最多员工数11/22103.环和杆11/3117.填充每个节点的下一个右侧节点指针II11/411/510/30275.H指数II二分查找
alphaTao·2023-11-04 16:38

【JAVA数据结构系列】07_Set&Map详解

二分查找，时间复杂度为O(log2N),但搜索前必须要求序列是有序的。上述排序比较适合静态类
fzu-wenxin·2023-11-04 14:32

C++二分查找算法的应用：长度递增组的最大数目

本文涉及的基础知识点二分查找题目给你一个下标从0开始、长度为n的数组usageLimits。
闻缺陷则喜何志丹·2023-11-04 12:19

在山脉数组中查找元素Leetcode162,Leetcode 852,Leetcode1095和Leetcode941

题目要求使用代码的时间复杂度是O(logn)，我们首先想到用二分查找法。可是，数组的元素有起伏变化，还能用二分查找吗？仔细观察会发现，其实峰值的两侧都是有规律地变化
宁萌Julie·2023-11-04 11:02

LeetCode 74. 搜索二维矩阵

原题：力扣-74.搜索二位矩阵首先这里提一下雪菜大佬的二分法总结模板：大雪菜-二分专题可以这里移步看二分讲解二分查找算法模板-大雪菜可以这里移步看二分模板本题，由于所有数字都是有序递增，所以可以采用二分法由于是二维数组
肖恩i·2023-11-04 10:01

在二维矩阵/数组中查找元素 Leetcode74, Leetcode240

这一类题型中二维数组的元素取值有序变化，因此可以用二分查找法。我们一起来看一下。一、Leetcode74Leetcode74.搜索二维矩阵这道题要在一个二维矩阵中查找元素。
宁萌Julie·2023-11-04 10:58

【算法日志】代码随想录一刷总结

代码随想录刷题60Day一刷结言在这为期60时天的算法刷题后我可谓是收获颇多。
沫雪雨音·2023-11-04 09:26

算法刷题Day 44 完全背包理论基础+零钱兑换+组合综合IV

Day44动态规划完全背包理论基础求组合：先物品再背包求排列：先背包再物品518.零钱兑换完全背包问题，求组合classSolution{public:intchange(intamount,vector&coins){vectordp(amount+1,0);dp[0]=1;for(inti=0;i&nums,inttarget){vectordp(target+1,0);dp[0]=1;for
benobug·2023-11-04 06:13

操作数组的常用方法： toString、arraycopy、copyOf、copyOfRange、sort、binarySearch(二分查找)

为了加深印象做一篇笔记。数组也有对应的增强for语句，语法结构如下：for(声明变量：数组名){…}需要注意的是，必须新声明一个变量，使用声明过的变量是不可以的。//打印数组的所有元素for(inti:array){System.out.println(i)//i依次取数组array每一个元素的值}toString方法原型：publicstaticStringtoString(数组类型数组名)所以
OMC_1·2023-11-04 03:28

LeeCode算法题：二分查找

文章目录二分查找算法原理题1：二分查找代码实现题2：二维数组中的查找代码实现题3：寻找峰值元素代码实现参考二分查找算法原理二分查找又叫折半查找，优点是查找速度快，平均性能好，算法时间的复杂度为O(logn
zhangzhang_one·2023-11-04 02:57

LeetCode算法题型

文章目录动态规划贪心策略快慢指针（双指针法）回溯法递归法快乘法幂乘法滑动窗口哈希表二分查找深度优先搜索DFS广度优先搜索（BFS)单调栈二分查找分治法前缀和亦或问题与&的问题区间和解决方案哈希表Set表排序动态规划取决于该问题是否能用动态规划解决的是这些
sendoh24·2023-11-04 02:25

每日Leecode算法题：1337.矩阵中战斗力最弱的k行

[List[int]],k:int)->List[int]:returnsorted([iforiinrange(len(mat))],key=lambdax:sum(mat[x]))[:k]方法2：二分查找
为祖国添砖JAVA·2023-11-04 02:53

《labuladong的算法小抄》| 笔记

《labuladong的算法小抄》笔记第零章必读系列学习算法和刷题的框架思维一、数据结构的存储方式二、数据结构的基本操作三、算法刷题指南第零章必读系列计算机的递归思维，自顶向下，逐步求精，反向求解。
WaterontheMoom·2023-11-04 01:13

正真理解二分查找——学习笔记

二分查找二分看是简单，实则查找细节问题：二分查找场景：寻找一个数、寻找左侧边界、寻找右侧边界。二分查找并不简单，Knuth大佬（发明KMP算法的那位）都说二分查找：思路很简单，细节是魔鬼。
每天写bug·2023-11-04 01:13

算法刷题-二叉树5

算法刷题-二叉树5404.左叶子之和给定二叉树的根节点root，返回所有左叶子之和。思路这道题是求二叉树中所有左叶子节点的值的和。使用递归的方法来解决。首先判断根节点是否为空，如果是，则直接返回0。
重生之我是cxk·2023-11-04 00:44

算法刷题-二叉树4

算法刷题-二叉树4226.翻转二叉树给你一棵二叉树的根节点root，翻转这棵二叉树，并返回其根节点。思路翻转二叉树的问题。首先判断根节点是否为空，如果为空则直接返回。
重生之我是cxk·2023-11-04 00:43

【洛谷 P1678】烦恼的高考志愿 题解（二分查找）

烦恼的高考志愿题目背景计算机竞赛小组的神牛V神终于结束了高考，然而作为班长的他还不能闲下来，班主任老t给了他一个艰巨的任务：帮同学找出最合理的大学填报方案。可是v神太忙了，身后还有一群小姑娘等着和他约会，于是他想到了同为计算机竞赛小组的你，请你帮他完成这个艰巨的任务。题目描述现有mmm所学校，每所学校预计分数线是aia_iai。有nnn位学生，估分分别为bib_ibi。根据nnn位学生的估分情况，
HEX9CF·2023-11-03 19:03

递增的三元子序列

:ifnum<=small:small=numelifnum<=mid:mid=numelse:returnTruereturnFalse思路解析：在求解LIS（最长上升子序列时，我们常用单调栈维护+二分查找实现
归去来兮的百宝箱·2023-11-03 16:19

C++二分查找算法的应用：俄罗斯套娃信封问题

本文涉及的基础知识点二分查找题目给你一个二维整数数组envelopes，其中envelopes[i]=[wi,hi]，表示第i个信封的宽度和高度。
闻缺陷则喜何志丹·2023-11-03 07:25

C++二分查找算法的应用：将数据流变为多个不相交区间

本文涉及的基础知识点二分查找题目给你一个由非负整数a1,a2,…,an组成的数据流输入，请你将到目前为止看到的数字总结为不相交的区间列表。
闻缺陷则喜何志丹·2023-11-03 07:22

数据结构与算法之美学习笔记：15 | 二分查找（上）：如何用最省内存的方式实现快速查找功能？

目录前言无处不在的二分思想O(logn)惊人的查找速度二分查找的递归与非递归实现二分查找应用场景的局限性解答开篇内容小结前言本节课程思维导图：今天我们讲一种针对有序数据集合的查找算法：二分查找（BinarySearch
浊酒南街·2023-11-03 07:49

大厂敲门砖——算法,手撸3道高频算法题，检测真水平

3道高频算法题手撸算法1：查找数组中重复元素和重复元素的个数手撸算法2：写个二分查找demo吧手撸算法3：把两个有序数组合并成一个有序数组要进大厂，算法是不可或缺的一环，也是块儿敲门砖，科一都不愿意背还想考驾照
Java小果·2023-11-03 05:46

【编程之路】面试必刷TOP101：二叉树系列（37-41，Python实现）

系列包含：面试必刷TOP101：链表（01-05，Python实现）面试必刷TOP101：链表（06-10，Python实现）面试必刷TOP101：链表（11-16，Python实现）面试必刷TOP101：二分查找
G皮T·2023-11-03 02:47

Java 算法篇-深入了解二分查找法

博客主页：小扳_-CSDN博客❤感谢大家点赞收藏⭐评论✍目录1.0二分查找法的说明2.0二分查找实现的多种版本2.1二分查找的基础版本2.2二分查找的改动版本2.3二分查找的平衡版本2.4二分查找的官方版本
小扳·2023-11-03 02:36

数据结构与算法笔记day14：跳表

二分查找的底层依赖的是数组随机访问的特性，那么如果数据存在链表中，我们就无法进行二分查找了吗？事实上是阔以滴。比如Redis就是通过跳表来实现的。
楠楠喜欢泡枸杞·2023-11-03 01:12

代码随想录算法训练营第一天

|704.二分查找、27.移除元素704.二分查找-力扣（LeetCode）思路：找到对应区间很关键，要理解&nums,inttarget){intleft=0;intright=nums.size()
气氛组阿宇·2023-11-03 01:56

Leetcode算法刷题笔记6-图

Leetcode算法刷题笔记6-图Leetcode207.课程表方法壹拓扑排序方法贰DFS判断一个无向图是否有环判断一个有向图是否有环相关刷题笔记博客竞赛常用模板整理（ACM/ICPC/CCSP）常见图论优化
天空树下的誓言·2023-11-02 21:56

Java数组的定义与使用

目录一.一维数组的定义1.创建数组2.初始化数组二.数组的使用1.访问数组2.遍历数组3.修改数据内容三.有关数组方法的使用1.toString2.copyOf四.查找数组中的元素1.顺序查找2.二分查找
山涧晴岚.·2023-11-02 15:04

【LeetCode:26. 删除有序数组中的重复项 | 双指针】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2023-11-02 14:39

【LeetCode:80. 删除有序数组中的重复项 II | 双指针】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2023-11-02 14:39

【LeetCode:2103. 环和杆 | 模拟】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2023-11-02 14:36
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他