算法练习第4页

【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【启发式搜索】2023C-寻找最优的路测线路【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入描述输出描述补充说明示例输入输出说明解题思路为什么不能使用动态规划启发式搜索代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述评估一个网络的信号质量

闭着眼睛学算法·2024-01-13 02:10

【Py/Java/C++三种语言详解】LeetCode每日一题240112【哈希表】LeetCode2085、统计出现过一次的公共字符串

文章目录题目描述解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述给你两个字符串数组words1和words2，请你返回在两个字符串数组中都恰好出现一次的字符串的数目

闭着眼睛学算法·2024-01-13 02:40

【Py/Java/C++三种语言详解】LeetCode每日一题240109【动态规划】LeetCode2707题、字符串中的额外字符

文章目录题目描述解题思路简单举例哈希集合进行查找动态规划三部曲代码pythonjavacpp时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述给你一个下标从0开始的字符串s和一个单词字典dictionary

闭着眼睛学算法·2024-01-13 02:09

【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【栈】2023C-密码输入检测【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入描述输出描述示例输入输出解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述给定用户密码输入流input，

闭着眼睛学算法·2024-01-13 02:09

【Py/Java/C++三种语言详解】LeetCode每日一题240110【栈】LeetCode2696、删除子串后的字符串最小长度

文章目录题目链接题目描述解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目链接LeetCode2696、删除子串后的字符串最小长度题目描述给你一个仅由大写英文字符组成的字符串

闭着眼睛学算法·2024-01-13 02:33

【算法练习】leetcode算法题合集之数组和哈希表篇

重建数组（高频）LeetCode283.移动零LeetCode283.移动零双指针，记录已经处理好的序列的尾部classSolution{publicvoidmoveZeroes(int[]nums){intk=0;for(inti=0;imap=newHashMaptarget){j--;}else{res[0]=i+1;res[1]=j+1;break;}}returnres;}}

秋装什么·2024-01-12 15:55

【算法练习】leetcode算法题合集之链表篇

链表总结增加表头元素倒数节点，使用快慢指针环形链表（快慢指针）合并有序链表，归并排序LRU缓存算法题删除链表元素删除链表中的节点LeetCode237.删除链表中的节点复制后一个节点的值，删除后面的节点（1->5->3->4，删除5的话，先调整为1->3->3->4，再删除第二个3的节点）classSolution{publicvoiddeleteNode(ListNodenode){node.v

秋装什么·2024-01-12 15:25

【算法练习】leetcode算法题合集之回溯篇

组合问题LeetCode39:组合总和LeetCode39.组合总和目标和，除了累加所有的数外还可以用目标值减去所有的数。添加第i个元素后，可以继续添加第i个元素。可以添加第i个元素，也可以添加索引为candidates.length-1的元素这类回溯的问题可以想象成多叉数，对于根节点有左右子树，对于组合而言，多叉树的集合是candidates的所有的元素。以及考虑所有子元素的下一层的子元素集合是

秋装什么·2024-01-12 15:23

算法练习：找出数组大于 n/2 的元素

题目：给定一个大小为n的数组nums，返回其中的多数元素。多数元素是指在数组中出现次数大于n/2的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例：输入：nums=[3,2,3]输出：3实现：1.main方法publicstaticvoidmain(String[]args){int[]nums={2,2,1,1,1,2,2};//方式一：method1(nums);//方式二：

盖盖衍上·2024-01-12 03:26

算法练习Day29 （Leetcode/Python-动态规划）

基本概念：代码随想录：DynamicProgramming，简称DP，如果某一问题有很多重叠子问题，使用动态规划是最有效的。所以动态规划中每一个状态一定是由上一个状态推导出来的，这一点就区分于贪心，贪心没有状态推导，而是从局部直接选最优的，动态规划五部曲：确定dp数组（dptable）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组509.FibonacciNumberTh

叮叮咚咚响叮咚·2024-01-11 02:43

Matlab：遗传算法，模拟退火算法练习题

1、遗传算法（1）遗传算法是一种基于自然选择原理和自然遗传机制的搜索（寻优）算法，它是模拟自然界中的生命进化机制，在人工系统中实现特定目标的优化。遗传算法的实质是通过群体搜索技术，根据适者生存的原则逐代进化，最终得到最优解或准最优解。它必须做以下操作：初始群体的产生、求每一个体的适应度、根据适者生存的原则选择优良个体、被选出的优良个体两两配对，通过随机交叉其染色体的基因并随机变异某些染色体的基因后

不吃橘子的橘猫·2024-01-10 22:43

算法练习：查找二维数组中的目标值

题目：编写一个高效的算法来搜索矩阵matrix中的一个目标值target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。实现：1.main方法publicstaticvoidmain(String[]args){int[][]matrix={{1,4,7,11,15},{2,5,8,12,19},{3,6,9,16,22},{10,13,14,17,24},{18,2

盖盖衍上·2024-01-10 11:48

算法练习：只出现一次的数字

题目：你一个非空整数数组nums，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。示例1：输入：nums=[2,2,1]输出：1实现：1.main方法publicstaticvoidmain(String[]args){int[]nums={4,1,2,1,2};//方式一：way1(nu

盖盖衍上·2024-01-10 11:12

算法练习17：求最长子串（leetcode 5）

题目给你一个字符串s，找到s中最长的回文子串输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。暴力解法先遍历出所有的子串，再对每个子串进行回文判断时间复杂度：O(n^3)空间复杂度：O(1)//求最长回文子串/***@param{string}*@return{string}*/varlongestPalindrome1=function(s){//边界值处理if(!s

miao8862·2024-01-09 21:05

【面试高频算法解析】算法练习8 单调队列

前言本专栏旨在通过分类学习算法，使您能够牢固掌握不同算法的理论要点。通过策略性地练习精选的经典题目，帮助您深度理解每种算法，避免出现刷了很多算法题，还是一知半解的状态专栏导航二分查找回溯（Backtracking）双指针滑动窗口深度优先搜索广度优先搜索贪心算法单调队列堆（Heap）分治（DivideandConquer）动态规划算法解析单调队列是一种特殊的队列数据结构，其主要特点是保持队列元素的单

worxfr·2024-01-09 19:57

【独家OD2023C卷真题】20天拿下华为OD笔试【BFS】2023C-跳马问题【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入描述输出描述示例一输入输出示例二输入输出解题思路单匹马的跳跃情况多匹马的跳跃情况代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述输入

闭着眼睛学算法·2024-01-09 15:58

【面试高频算法解析】算法练习7 贪心算法

前言本专栏旨在通过分类学习算法，使您能够牢固掌握不同算法的理论要点。通过策略性地练习精选的经典题目，帮助您深度理解每种算法，避免出现刷了很多算法题，还是一知半解的状态专栏导航二分查找回溯（Backtracking）双指针滑动窗口深度优先搜索广度优先搜索贪心算法单调队列堆（Heap）分治（DivideandConquer）动态规划算法解析贪心算法（GreedyAlgorithm）是一种在每一步选择中

worxfr·2024-01-09 15:05

【算法练习】leetcode算法题合集之二叉树篇

递归遍历基础篇前序遍历，中序遍历，后序遍历是根据处理根节点的位置来命名的。树的处理大多用到了递归，递归需要知道终止条件。前序遍历（中左右）144.二叉树的前序遍历中左右，先处理根节点，再处理左子树，再处理右子树classSolution{publicListpreorderTraversal(TreeNoderoot){Listres=newArrayListres,TreeNoderoot){i

秋装什么·2024-01-09 08:52

程序员进阶之算法练习（四十七）

正文题目1题目链接题目大意：给出一个整数1~n的排列。接下来有m个询问，每个询问包括l,r,x。(l>n>>m;for(inti=0;i>l>>r>>x;intid=0;for(inti=l-1;i>n;for(inti=0;i>a[i];if(p[a[i]].first==-1){p[a[i]].first=i;p[a[i]].second=i;}else{p[a[i]].second=i;}}

落影loyinglin·2024-01-09 06:51

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

文章目录题目描述与示例题目描述输入描述输出描述示例一输入输出说明示例二输入输出说明解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述某部门计划通过结队编程来进行项目开发

闭着眼睛学算法·2024-01-07 22:07

【面试高频算法解析】算法练习5 深度优先搜索

前言本专栏旨在通过分类学习算法，使您能够牢固掌握不同算法的理论要点。通过策略性地练习精选的经典题目，帮助您深度理解每种算法，避免出现刷了很多算法题，还是一知半解的状态专栏导航二分查找回溯（Backtracking）双指针滑动窗口深度优先搜索广度优先搜索贪心算法单调队列堆（Heap）算法解析深度优先搜索（Depth-FirstSearch，简称DFS）是一种用于遍历或搜索树、图结构的算法。与广度优先

worxfr·2024-01-07 01:59

【面试高频算法解析】算法练习1 二分查找

前言本专栏旨在通过分类学习算法，使您能够牢固掌握不同算法的理论要点。通过策略性地练习精选的经典题目，帮助您深度理解每种算法，避免出现刷了很多算法题，还是一知半解的状态专栏导航二分查找回溯（Backtracking）双指针滑动窗口深度优先搜索广度优先搜索贪心算法单调队列堆（Heap）算法解析二分查找（BinarySearch）是一种在有序数组中查找特定元素的高效算法。二分查找的基本思想是通过重复将待

worxfr·2024-01-07 01:28

【面试高频算法解析】算法练习4 滑动窗口

前言本专栏旨在通过分类学习算法，使您能够牢固掌握不同算法的理论要点。通过策略性地练习精选的经典题目，帮助您深度理解每种算法，避免出现刷了很多算法题，还是一知半解的状态专栏导航二分查找回溯（Backtracking）双指针滑动窗口深度优先搜索广度优先搜索贪心算法单调队列堆（Heap）算法解析滑动窗口是一种常用的算法技术，主要用于处理数组或字符串的连续子元素问题。这种技术可以让我们在不必要的重复计算中

worxfr·2024-01-07 01:28

【面试高频算法解析】算法练习6 广度优先搜索

前言本专栏旨在通过分类学习算法，使您能够牢固掌握不同算法的理论要点。通过策略性地练习精选的经典题目，帮助您深度理解每种算法，避免出现刷了很多算法题，还是一知半解的状态专栏导航二分查找回溯（Backtracking）双指针滑动窗口深度优先搜索广度优先搜索贪心算法单调队列堆（Heap）算法解析广度优先搜索（Breadth-FirstSearch，简称BFS）是一种遍历或搜索树结构或图结构的算法。它从一

worxfr·2024-01-07 01:54

算法11-动态规划

《算法练习-文章汇总》分治+回溯+递归+动态规划1.人肉递归低效、很累2.找到最近最简方法，将其拆解成可重复解决的问题3.数学归纳法思维(地址人肉递归的诱惑)动态规划:Divide&Conquer+Optimalsubstructure

一亩三分甜·2024-01-07 00:06

2022/11/10 算法练习力扣14.最长公共前缀

1、题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。提示：1<=strs.length<=2000<=strs[i].length<=200strs[i]仅由小写英文字母组成示例1：输入：strs=["flower","flow","flight"]输出："fl"示例2：输入：strs=["dog","racecar","car"]输出：""解释：输入不

我怎么天天吃不饱·2024-01-06 20:05

算法练习Day28 （Leetcode/Python-贪心算法）

738.MonotoneIncreasingDigitsAnintegerhasmonotoneincreasingdigitsifandonlyifeachpairofadjacentdigitsxandysatisfyx<=y.Givenanintegern,returnthelargestnumberthatislessthanorequaltonwithmonotoneincreasing

叮叮咚咚响叮咚·2024-01-06 10:36

领扣----js算法练习

此篇是在LeetCod的上的练习，本人很菜，如果有更好的解决方法或者错误的地方，欢迎指出，我们共同学习~~~~~1、给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1

行走的Radish·2024-01-06 00:23

【面试高频算法解析】算法练习3 双指针

前言本专栏旨在通过分类学习算法，使您能够牢固掌握不同算法的理论要点。通过策略性地练习精选的经典题目，帮助您深度理解每种算法，避免出现刷了很多算法题，还是一知半解的状态专栏导航二分查找回溯双指针滑动窗口深度优先搜索广度优先搜索算法解析双指针技术是一种常用的算法策略，它使用两个指针以不同的速度或方向遍历数据结构（通常是线性结构如数组或链表），从而达到解决问题的目的。双指针技术可以帮助我们简化复杂度，减

worxfr·2024-01-05 07:53

【面试高频算法解析】算法练习2 回溯

目录前言算法解析实战练习组合总和全排列II单词搜索前言本篇章开放目的是按算法类型学习算法，学习对应算法理论，并通过练习一些经典算法题深入理解这类算法，避免出现刷了很多算法题，还是一知半解的状态算法解析回溯（Backtracking）是一种通过试错来解决问题的算法思想。当它通过尝试分步去解决一个问题时，如果发现现有的分步答案不能得到有效的正确的解答时，它将取消上一步甚至是上几步的计算，再通过其他的可

worxfr·2024-01-04 12:04

【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【DFS/BFS】2023C-二叉树的广度优先遍历【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入描述输出描述示例输入输出说明解题思路从中序与后序遍历构造二叉树二叉树的层序遍历代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述有一棵二叉树

闭着眼睛学算法·2024-01-03 15:45

算法练习Day27 （Leetcode/Python-贪心算法）

452.MinimumNumberofArrowstoBurstBalloonsTherearesomesphericalballoonstapedontoaflatwallthatrepresentstheXY-plane.Theballoonsarerepresentedasa2Dintegerarraypointswherepoints[i]=[xstart,xend]denotesabal

叮叮咚咚响叮咚·2024-01-03 08:12

华为OD机试知识点1周速成版——如果考试时间只有1周，不妨看看这篇文章

文章目录基础语法知识栈与队列哈希表二分查找双指针贪心滑动窗口DFS/BFS动态规划前缀和位运算华为OD算法/大厂面试高频题算法练习冲刺训练距离机考时间还有一个月以上的同学可以忽略这篇内容，安安心心跟着正课从头到尾学习就可以了

闭着眼睛学算法·2024-01-02 11:02

算法练习Day26 （Leetcode/Python-贪心算法）

122.BestTimetoBuyandSellStockIIYouaregivenanintegerarraypriceswhereprices[i]isthepriceofagivenstockontheithday.Oneachday,youmaydecidetobuyand/orsellthestock.Youcanonlyholdatmostoneshareofthestockatany

叮叮咚咚响叮咚·2024-01-01 11:31

算法练习Day24 （Leetcode/Python-回溯算法）

93.RestoreIPAddressesAvalidIPaddressconsistsofexactlyfourintegersseparatedbysingledots.Eachintegerisbetween0and255(inclusive)andcannothaveleadingzeros.Forexample,"0.1.2.201"and"192.168.1.1"arevalidIPa

叮叮咚咚响叮咚·2023-12-31 05:02

算法练习Day25 （Leetcode/Python-贪心算法）

贪心算法基本概念：贪心的本质是通过选取局部最优达到全局最优。并没有固定的套路，检验的算法正确性的办法可以是举反例。455.AssignCookiesAssumeyouareanawesomeparentandwanttogiveyourchildrensomecookies.But,youshouldgiveeachchildatmostonecookie.Eachchildihasagreedf

叮叮咚咚响叮咚·2023-12-31 05:25

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

文章目录题目描述与示例题目描述备注输入描述输出描述示例一输入输出示例二输入输出示例三输入输出解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述有一个考古学家发现一个石碑

闭着眼睛学算法·2023-12-30 17:47

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

文章目录题目描述与示例题目描述输入描述输出描述备注示例输入输出解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述幼儿园里有一个放倒的圆桶，

闭着眼睛学算法·2023-12-30 17:47

算法题Python常用内置函数、方法、技巧汇总（其八：推导式）

文章目录推导式列表推导式元组推导式集合推导式字典推导式华为OD算法/大厂面试高频题算法练习冲刺训练推导式python中的推导式是一种独特的数据处理方式，可以从一个数据序列构建另一个新的数据序列。

闭着眼睛学算法·2023-12-30 17:17

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

输出描述****备注****示例一****输入****输出****说明****示例二****输入****输出****说明**解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述宝宝和妈妈参加亲子游戏

闭着眼睛学算法·2023-12-30 17:16

Java算法练习3

Java算法练习312.25[面试题03.05.栈排序](https://leetcode.cn/problems/sort-of-stacks-lcci/)12.26[150.逆波兰表达式求值](https

It_张·2023-12-30 04:20

算法练习Day23 （Leetcode/Python-回溯算法）

46.PermutationsGivenanarraynumsofdistinctintegers,returnallthepossiblepermutations.Youcanreturntheanswerinanyorder.Example1:Input:nums=[1,2,3]Output:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]思路

叮叮咚咚响叮咚·2023-12-29 06:04

【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【哈希集合】2023C-最大N个数与最小N个数的和【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入描述输出描述补充说明输入输出解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述给定一个数组，编写一个函数来计算它的最大

闭着眼睛学算法·2023-12-27 23:31

算法题Python常用内置函数、方法、技巧汇总（其四：数字）

闭着眼睛学算法·2023-12-27 23:00

程序员进阶之算法练习（四十三）

正文题目1题目链接题目大意：屏幕上有a*b个像素点，其中第（x、y）个像素点已经损坏；（x和y从0开始）现在想在屏幕上选出一个矩形，这个矩形的边与屏幕的边缘平行，并且不包括损坏的像素点(x，y）；问这个矩形的最大面积是多少？输入：第一行整数(1≤≤10^4)接下来t行，每行4个整数,,and(1≤,≤104;0≤>t;while(t--){intn,m,x,y;cin>>n>>m>>x>>y;in

落影loyinglin·2023-12-27 15:03

算法题Python常用内置函数、方法、技巧汇总（其七：位运算）

文章目录位运算与运算或运算异或运算左移运算和右移运算位运算定律判断`n`是否为`2`的幂华为OD算法/大厂面试高频题算法练习冲刺训练位运算整数类型的变量int在内存中是按照二进制的方式进行存储的，位运算指的就是直接对整数在内存中的二进制位进行操作

闭着眼睛学算法·2023-12-27 12:05

算法题中常用数学概念、公式、方法汇总（其四：组合学）

文章目录组合学加法原理乘法原理排列组合组合恒等式二项式定理华为OD算法/大厂面试高频题算法练习冲刺训练组合学加法原理加法原理是指做一件事情，完成它有n类方式，第一类方式有M1种方法，第二类方式有M2种方法

闭着眼睛学算法·2023-12-27 12:35

LeetCode 怎么刷进步最大？

华为OD算法/大厂面试高频题算法练习冲刺训练华为OD算法/大厂面试高频题算法练习冲刺训练本文转自我的合伙人@程序员吴师兄。刷题性价比算法是一种技能，是可以通过科学合理的方式训练出来的能力。

闭着眼睛学算法·2023-12-27 12:34

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

文章目录题目描述与示例题目描述输入描述输出描述示例输入输出解题思路贪心地选满列向滑窗三问滑窗三答代码pythonjavacpp时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述给定一个矩阵

闭着眼睛学算法·2023-12-27 12:04

算法练习Day22 （Leetcode/Python-回溯算法）

39.CombinationSumGivenanarrayofdistinctintegerscandidatesandatargetintegertarget,returnalistofalluniquecombinationsofcandidateswherethechosennumberssumtotarget.Youmayreturnthecombinationsinanyorder.Th

叮叮咚咚响叮咚·2023-12-27 03:12

推荐频道

算法练习