算法练习

【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【排序】2023C-身高排序【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述身高排序题目输入输出示例输入输出解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述身高排序题目小明今年升学到了小学一年级
闭着眼睛学算法·2024-02-10 23:19

【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【贪心】2023C-虚拟游戏理财【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入描述输出描述补充说明示例输入输出说明：解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述在一款虚拟游戏中生活
闭着眼睛学算法·2024-02-10 23:18

【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【不定滑窗】2023C-求满足条件的最长子串的长度【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入描述输出描述示例一输入输出说明示例二输入输出说明示例三输入输出说明示例四输入输出说明解题思路滑窗三问滑窗三答代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述给定一个字符串
闭着眼睛学算法·2024-02-10 23:18

【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【贪心】2023C-停车找车位【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入描述输出描述示例一输入输出说明示例二输入输出说明解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述停车场有一横排车位
闭着眼睛学算法·2024-02-10 23:48

【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试【回溯】2023C-找单词/找到它【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入描述输出描述示例一输入输出示例二输入输出解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述找到它是个小游戏
闭着眼睛学算法·2024-02-10 23:47

【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试【单调栈】2023C-找最小数【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入输出示例一输入输出说明示例二输入输出示例三输入输出解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述给一个正整数
闭着眼睛学算法·2024-02-10 23:47

【Python/Java/C++三种语言】20天拿下华为OD笔试之【贪心】2023C-找座位/2023B-座位调整【欧弟算法】全网注释最详细分类最全的华为OD真题题解

座位调整题目描述与示例题目描述输入输出说明示例一输入输出示例二输入输出说明解题思路代码pythonjavacpp时空复杂度相同问题不同描述2023C-找座位题目描述输入描述输出描述示例一输入输出示例二输入输出华为OD算法/大厂面试高频题算法练习冲刺训练
闭着眼睛学算法·2024-02-10 23:16

【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试【不定滑窗】2023C-字符串摘要【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入描述输出描述示例一输入输出说明示例二输入输出说明解题思路滑窗三问滑窗三答代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述给定一个字符串的摘要算法
闭着眼睛学算法·2024-02-10 23:16

【OD2023C卷真题】20天拿下华为OD笔试之【排序】2023C-身高提供排序【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入描述输出描述示例一输入输出示例二输入输出解题思路代码时空复杂度进阶华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述某学校举行运动会,学生们按编号(1、
闭着眼睛学算法·2024-02-10 23:16

【独家OD2023C卷真题】20天拿下华为OD笔试【模拟】2023C-API 集群负载统计【欧弟算法】全网注释最详细分类最全的华为OD真题题解

输入描述****输出描述****示例一****输入****输出****说明****示例二****输入****输出****说明**解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述某个产品的
闭着眼睛学算法·2024-02-10 23:45

【独家OD2023C卷真题】20天拿下华为OD笔试【贪心】2023C-分配土地最大面积【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入描述输出描述备注示例一输入输出说明示例二输入输出说明解题思路单种颜色的最小覆盖面积多种颜色的最小覆盖面积代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述从前有个村庄
闭着眼睛学算法·2024-02-10 23:15

【独家OD2023C卷真题】20天拿下华为OD笔试【二分查找】2023C-孙悟空吃蟠桃【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入描述输出描述示例一输入输出示例二输入输出解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述孙悟空喜欢吃蟠桃
闭着眼睛学算法·2024-02-10 23:14

【2023C卷最新题目】20天拿下华为OD笔试之【贪心】2023C-在规定时间内获得的最大报酬-全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入描述输出描述示例一输入输出说明示例二输入输出说明示例三输入输出解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述现有
闭着眼睛学算法·2024-02-10 23:43

2 月 6 日算法练习- 动态规划

砝码承重【问题描述】你有一架天平和N个砝码，这N个砝码重量依次是W1,W2,...,WN。请你计算一共可以称出多少种不同的正整数重量？注意砝码可以放在天平两边。【输入格式】输入的第一行包含一个整数N。第二行包含N个整数：W1,W2,W3,...,WN。【输出格式】输出一个整数代表答案。【样例输入】3146【输出样例】10【样例说明】能称出的10种重量是：1、2、3、4、5、6、7、9、10、11。
小蒋的学习笔记·2024-02-10 15:43

算法竞赛进阶指南——基本算法练习1

飞行员兄弟#include#includeusingnamespacestd;charg[4][4];voidt(intx,inty){for(inti=0;i>(4*i+j)&1){t(i,j);res++;st[i+1][j+1]++;}}}intflag=1;for(inti=0;ires){ans=res;memcpy(c,st,sizeof(st));}}memcpy(g,b,sizeo
duanyq666·2024-02-10 09:15

算法练习-二叉搜索树中的搜索（思路+流程图+代码）

难度参考难度：中等分类：二叉树难度与分类由我所参与的培训课程提供，但需要注意的是，难度与分类仅供参考。且所在课程未提供测试平台，故实现代码主要为自行测试的那种，以下内容均为个人笔记，旨在督促自己认真学习。题目给定二叉搜索树(BST)的根节点和一个值。你需要在BST中找到节点值等于给定值的节点。返回以该节点为根的子树。如果节点不存在，则返回NULL.示例1:输入：root=[4,2,7,1,3],v
Yamai Yuzuru·2024-02-10 00:06

【Py/Java/C++三种语言详解】LeetCode每日一题240206【反悔性贪心+堆】LCP30、魔塔游戏

948025485可上全网独家的欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1336了解算法冲刺训练文章目录题目链接题目描述解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目链接
闭着眼睛学算法·2024-02-09 23:07

【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【贪心】2023C-分割均衡字符串【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入描述输出描述补充说明示例输入输出解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述均衡串定义:字符串只包含两种字符
闭着眼睛学算法·2024-02-09 21:14

【算法练习】leetcode算法题合集之其他篇

贪心算法LeetCode376.摆动序列LeetCode376.摆动序列最后是向上幅度的摆动序列定义为up，最后是向下幅度的摆动序列定义为down。如果数值相等，那么摆动序列的长度是不变的。classSolution{publicintwiggleMaxLength(int[]nums){intn=nums.length;if(nnums[i-1]){up[i]=down[i-1]+1;down[
秋装什么·2024-02-09 10:35

Java算法练习4

Java算法练习41.1[145.二叉树的后序遍历](https://leetcode.cn/problems/binary-tree-postorder-traversal/)1.2[173.二叉搜索树迭代器
It_张·2024-02-09 08:10

2 月 7 日算法练习- 数据结构-树状数组

树状数组lowbit在学习树状数组之前，我们需要了解lowbit操作，这是一种位运算操作，用于计算出数字的二进制表达中的最低位的1以及后面所有的0。写法很简单：intlowbit（intx）｛returnx＆-x；｝这是利用了计算机存储整数的特性来写的，在计算机中整数都使用补码进行存储，原理不做深究，记住怎么写即可。树状数组基础树状数组是一种可以“动态求区间和”的树形数据结构，但并没有真正地构造出
小蒋的学习笔记·2024-02-09 00:39

2 月 7 日算法练习- 数据结构-树状数组上二分

问题引入给出三种操作，0在容器中插入一个数。1在容器中删除一个数。2求出容器中大于a的第k大元素。树状数组的特点就是对点更新，成段求和，而且常数非常小。原始的树状数组只有两种操作，在某点插入一个数和求1到i的所有数的和。这道题目一共有三种操作，但是实质上其实只有两种：插入和询问。插入操作和删除操作可以视为一种，只不过一个是将标记+1，另一个是－1，而插入的数对应于树状数组的下标，这样就可以在log
小蒋的学习笔记·2024-02-08 10:38

算法练习-二叉搜索树的最小绝对差（思路+流程图+代码）

难度参考难度：中等分类：二叉树难度与分类由我所参与的培训课程提供，但需要注意的是，难度与分类仅供参考。且所在课程未提供测试平台，故实现代码主要为自行测试的那种，以下内容均为个人笔记，旨在督促自己认真学习。题目给你一个二叉搜索树的根节点root，返回树中任意两不同节点值之间的最小差值。差值是一个正数，其数值等于两值之差的绝对值。示例1:输入：root=[4,2,6,1,3]输出：1示例2:输入：ro
Yamai Yuzuru·2024-02-08 02:41

算法练习-删除二叉搜索树中的节点（思路+流程图+代码）

难度参考难度：中等分类：二叉树难度与分类由我所参与的培训课程提供，但需要注意的是，难度与分类仅供参考。且所在课程未提供测试平台，故实现代码主要为自行测试的那种，以下内容均为个人笔记，旨在督促自己认真学习。题目给定一个二叉搜索树的根节点root和一个值ky,删除二叉搜索树中的key对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。示例1:输入：root=[5,3,
Yamai Yuzuru·2024-02-08 02:40

2 月 7 日算法练习- 数据结构-并查集

并查集并查集是一种图形数据结构，用于存储图中结点的连通关系。每个结点有一个父亲，可以理解为“一只伸出去的手”，会指向另外一个点，初始时指向自己。一个点的根节点是该点的父亲的父亲的的父亲，直到某个点的父亲是自己根当两个点的根相同时，我们就说他们是属于同一类，或者说是连通的。如下：7、5、1、3、6的根都是3，所以他们是连通的，2、4是连通的，而2、6不连通，因为他们的根不同找根找根的方法是：如果当前
小蒋的学习笔记·2024-02-08 02:14

[算法练习3] - 深度优先M（岛屿数量 js）

leetcode200题：描述给你一个由‘1’（陆地）和‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例1：输入：grid=[[“1”,“1”,“1”,“1”,“0”],[“1”,“1”,“0”,“1”,“0”],[“1”,“1”,“0”,“0”,“0”],[“0”
双击空格001·2024-02-08 00:01

算法练习：最小生成树

目录Prime算法数据结构核心代码Kruskal算法数据结构算法思路核心代码例题最小生成树试炼之最短网络描述输入数据范围输出输入样例1输出样例1Prime算法数据结构二维数组：graph[n][n]：存储图distance[n]：存储正在生成的最小生成树与未连接结点的最小距离v[n]：存储已加入正在生成的最小生成树的点核心代码intPrime(){for(inti=0;ia[min_pointer
羊老开·2024-02-07 12:29

2 月 6 日算法练习- 深度优先搜索

砝码承重【问题描述】你有一架天平和N个砝码，这N个砝码重量依次是W1,W2,...,WN。请你计算一共可以称出多少种不同的正整数重量？注意砝码可以放在天平两边。【输入格式】输入的第一行包含一个整数N。第二行包含N个整数：W1,W2,W3,...,WN。【输出格式】输出一个整数代表答案。【样例输入】3146【输出样例】10【样例说明】能称出的10种重量是：1、2、3、4、5、6、7、9、10、11。
小蒋的学习笔记·2024-02-07 10:54

算法练习-四数之和（思路+流程图+代码）

难度参考难度：中等分类：数组难度与分类由我所参与的培训课程提供，但需要注意的是，难度与分类仅供参考。且所在课程未提供测试平台，故实现代码主要为自行测试的那种，以下内容均为个人笔记，旨在督促自己认真学习。题目给定一个包含n个整数的数组nums和一个目标值target,判断nums中是否存在四个元素a,b,c和d,使得a+b+c+d的值与target相等？找出所有满足条件且不重复的四元组。示例1:输入
Yamai Yuzuru·2024-02-07 06:27

数据结构与算法练习-冒泡排序

python数据结构与算法练习-冒泡python实现这里仅记录冒泡排序的思想以及简单解答，考试中面对排序问题应该不会限制使用方法。思想：冒泡排序是通过元素与元素之间的比较与交换来达到对列表的重新排列。
Hide on spring water·2024-02-07 04:23

2 月 5 日算法练习- 动态规划

DP（动态规划）全称DynamicProgramming，是运筹学的一个分支，是一种将复杂问题分解成很多重叠的子问题、并通过子问题的解得到整个问题的解的算法。在动态规划中有一些概念：nusingnamespacestd;constintN=1e2+5;intn,a[N][N],dp[N][N][N];intmain(){memset(dp,-0x3f,sizeof(dp));cin>>n;for(
小蒋的学习笔记·2024-02-07 00:45

【算法练习】leetcode算法题合集之动态规划背包问题篇

背包概念01背包问题有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weights[i]，得到的价值是value[i]。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。输入：weight[1,3,4]value：[15,20,30]，最多能背重量总和为4的物品。dp[i][j]指的是在[0,i]个物品中在容量为j的背包中可选择的最大价值。如果当前容量是小于weight[i]
秋装什么·2024-02-06 12:18

【算法练习】leetcode算法题合集之排序篇

排序算法快速排序单路快排获取随机一个元素，元素左边是小于它的，元素右边是大于它的。partition：选择一个元素，交换left。比较nums[left]和nums[i]，如果nums[i]=right){return;}intp=partition(nums,left,right);sort(nums,left,p-1);sort(nums,p+1,right);}privateintparti
秋装什么·2024-02-06 12:48

【算法练习】leetcode算法题合集之动态规划篇

普通动规系列LeetCode343.整数拆分LeetCode343.整数拆分将10的结果存在索引为10的位置上，需要保证数组长度是n+1，索引的最大值是n，索引是从0开始的。n的拆分，可以拆分为i和n-i，当然i可以继续拆分。而且拆分为n-1和1的结果和n-2和2的结果的大小也是不一定的。classSolution{publicintintegerBreak(intn){int[]dp=newin
秋装什么·2024-02-06 12:45

算法练习-三数之和（思路+流程图+代码）

难度参考难度：中等分类：数组难度与分类由我所参与的培训课程提供，但需要注意的是，难度与分类仅供参考。且所在课程未提供测试平台，故实现代码主要为自行测试的那种，以下内容均为个人笔记，旨在督促自己认真学习。题目给你一个整数数组nums,判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k,同时还满足nums[i]+nums[j]+nums[k]=0。请你
Yamai Yuzuru·2024-02-05 00:13

算法练习-左叶子之和（思路+流程图+代码）

难度参考难度：中等分类：二叉树难度与分类由我所参与的培训课程提供，但需要注意的是，难度与分类仅供参考。且所在课程未提供测试平台，故实现代码主要为自行测试的那种，以下内容均为个人笔记，旨在督促自己认真学习。题目计算给定二叉树的所有左叶子之和。示例1:输入：root=[3,9,20,null,nu,15,7]输出：24解释：在这个二叉树中，有两个左叶子，分别是9和15，所以返回24示例2:输入：roo
Yamai Yuzuru·2024-02-05 00:42

算法练习-环形链表（思路+流程图+代码）

难度参考难度：中等分类：链表难度与分类由我所参与的培训课程提供，但需要注意的是，难度与分类仅供参考。且所在课程未提供测试平台，故实现代码主要为自行测试的那种，以下内容均为个人笔记，旨在督促自己认真学习。题目给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回u。为了表示给定链表中的环，使用整数pos来表示链表尾连接到链表中的位置(索引从0开始)。如果pos是-1，则在该链表中没有环。示
Yamai Yuzuru·2024-02-05 00:11

算法练习-链表 LeetCode 92. 反转链表 II

今日心情：题目描述：LeetCode92.反转链表II给你单链表的头指针head和两个整数left和right，其中left<=right。请你反转从位置left到位置right的链表节点，返回反转后的链表。解题代码：/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}
YINYL03·2024-02-04 20:18

1 月 30 日算法练习-数论

唯一分解定理唯一分解定理指的是：对于任意一个>1的正整数，都可以以唯一的一种方式分解为若干质因数的乘积。x=p1k1⋅p2k2⋅…⋅pmkmx=p_1^{k_1}\cdotp_2^{k_2}\cdot\ldots\cdotp_m^{k_m}x=p1k1⋅p2k2⋅…⋅pmkm这个式子中的p1，p2是类似2，3，5，7这样的质数。将单个数字进行质因数方法是，从小到大枚举x的所有可能的质因子，最大枚举
小蒋的学习笔记·2024-02-04 13:56

普里姆(prim)和克鲁斯卡尔(Kruskal)

普里姆(prim)算法练习洛谷P1194买礼物题目描述又到了一年一度的明明生日了，明明想要买B样东西，巧的是，这B样东西价格都是A元。
3分人生·2024-02-03 23:38

1 月 30 日算法练习-贪心和思维

巧克力思路：贪心先选价格小的巧克力，如果价格一样选保质期大的。维护天数数组，选了巧克力后从保质期最后一天往前食用。#include#include#includeusingnamespacestd;constintN=1e5+10;setse;intx,n;structnode{intval,L,cnt;booloperatorb.L;returnval>x>>n;for(inti=1;i>a[i
小蒋的学习笔记·2024-02-03 16:54

算法练习-二叉树的节点个数【完全/普通二叉树】（思路+流程图+代码）

难度参考难度：中等分类：二叉树难度与分类由我所参与的培训课程提供，但需要注意的是，难度与分类仅供参考。且所在课程未提供测试平台，故实现代码主要为自行测试的那种，以下内容均为个人笔记，旨在督促自己认真学习。题目给出一棵完全二叉树，求出该树的节点个数！输入：root=[1,2,3,4,5,6]输出：6示例2:输入：root=[]输出：0示例3:输入：root=[1]输出：1提示：树中节点的数目范围是[
Yamai Yuzuru·2024-02-03 08:22

我的C语言算法练习：第6题 - 第10题

导读接着我的C语言算法练习：第1题-第5题第六题：求a+aa+aaa+a..a的值，其中a是一个数字，几个数字相加由键盘控制。
胡童远·2024-02-03 06:35

【Py/Java/C++三种语言详解】LeetCode每日一题240131【哈希表】LeetCode2670、找出不同元素数目差数组

OD、大厂真题绿色聊天软件戳od1336了解算法冲刺训练文章目录题目链接题目描述解题思路前缀包含的不同元素个数后缀包含的不同元素个数代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目链接
闭着眼睛学算法·2024-02-03 04:14

【基础算法练习】并查集模板

文章目录算法思想代码模板题目描述：代码并查集模板模板题二（求并查集内集合的数量）算法思想并查集的核心操作：将两个集合合并询问两个元素是否在一个集合中基本原理：每个集合我们将他维护成一颗树，根节点的值就作为集合的编号，每个节点存储他的父节点，p[x]就是x的父节点当p[x]==x就证明p[x]是树根，就证明x指向的是根节点我们可以用while(p[x]!=x)x=p[x]来找到x的集合编号我们可以用
戊子仲秋·2024-02-02 15:08

算法练习-删除字符串中所有相邻重复项（思路+流程图+代码）

难度参考难度：中等分类：栈与队列难度与分类由我所参与的培训课程提供，但需要注意的是，难度与分类仅供参考。且所在课程未提供测试平台，故实现代码主要为自行测试的那种，以下内容均为个人笔记，旨在督促自己认真学习。题目给出由小写字母组成的字符串S,重复项删除操作会选择两个相邻且相同的字母，并删除它们，在S上反复执行重复项删除操作，直到无法继续删除，在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。
Yamai Yuzuru·2024-02-01 17:56

算法练习-二叉树的层序遍历（思路+流程图+代码）

难度参考难度：中等分类：二叉树难度与分类由我所参与的培训课程提供，但需要注意的是，难度与分类仅供参考。且所在课程未提供测试平台，故实现代码主要为自行测试的那种，以下内容均为个人笔记，旨在督促自己认真学习。题目给你二叉树的根节点root,返回其节点值的层序遍历。(即逐层地，从左到右访问所有节点)。示例1:输入：root=[3,9,20,null,null,15,7]输出：[3]，[9,20]，[15
Yamai Yuzuru·2024-02-01 17:56

算法练习-逆波兰表达式求值（思路+流程图+代码）

难度参考难度：中等分类：栈与队列难度与分类由我所参与的培训课程提供，但需要注意的是，难度与分类仅供参考。且所在课程未提供测试平台，故实现代码主要为自行测试的那种，以下内容均为个人笔记，旨在督促自己认真学习。题目根据逆波兰表示法，求表达式的值。有效的运算符包括+，·，*，/。每个运算对像可以是整数，也可以是另一个逆波兰表达式。说明：整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说，表达式
Yamai Yuzuru·2024-02-01 17:25

算法练习01——哈希&&部分双指针

目录1.两数之和(*)242.有效的字母异位词(easy)49.字母异位词分组(*)349.两个数组的交集202.快乐数(1.使用Set存哈希，2.快慢指针)454.四数相加II383.赎金信15.三数之和*(双指针)18.四数之和*(双指针)128.最长连续序列1.两数之和(*)https://leetcode.cn/problems/two-sum/使用map存储遍历过的数组中的值，每遍历到一
荒野大飞·2024-02-01 11:29

1 月 29日算法练习-二分法

二分法是一种高效的查找方法，它通过将问题的搜索范围一分为二（两边具有明显的区别），迭代地缩小搜索范围，直到找到目标或确定目标不存在。二分法适用于有序数据集合，并且每次迭代可以将搜索范围缩小一半。二分法本质上也是枚举，但和暴力枚举不同，二分法利用数据结构的单调性减少了很多不必要的枚举，从而极大地提高了效率，一般可以将O（n）的枚举优化到O（logn）。常见的二分类型有：1）整数二分2）浮点二分3）二
小蒋的学习笔记·2024-01-30 22:58
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他