面试基础算法题

LeetCode刷题--- 使用最小花费爬楼梯

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2024-01-06 15:18

LeetCode刷题--- 三步问题

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2024-01-06 15:48

LeetCode刷题--- 解码方法

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2024-01-06 15:48

LeetCode刷题--- 不同路径

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2024-01-06 14:43

字符串中的所有变位词

这道算法题是字符串中的变位词的变种，思路都大差不差，一样可以用一个数组来模拟哈希表去统计字母出现的次数，然后与0比较。同样的，也可以用两个数组去分别统计，然后比较两个数组是否相同。
不过是条河鱼·2024-01-06 13:26

leetcode算法题之递归--深度优先搜索总结

文章目录1.全排列2.子集1.全排列全排列classSolution{vector>ret;vectorpath;boolcheck[7];//标记nums数组某个下标是否已访问，剪枝使用public:vector>permute(vector&nums){//递归+回溯+剪枝dfs(nums);returnret;}voiddfs(vector&nums){if(nums.size()==pat
@A云淡风轻·2024-01-06 12:28

算法题———————输入栈的入栈顺序和出栈顺序判断是否合理

思路：需要一个栈s入栈顺序a出栈顺序b1.先拿a的第一个元素入栈2.取b中第一元素与s栈顶层元素比较，相同出栈，在取b中下一个元素与栈顶元素比较3.不相同，则取a中下一个元素，入栈4.重复2.35.当a.b中元素都取完了之后，或者a中元素全部入栈，二此时b中获取的元素与s栈顶元素不同跳出循环6.返回s栈是否为空，为空符合，不为空不符合代码：packageTest;importjava.util.S
go_____________ahead·2024-01-06 11:50

剑指offer-Python版（上）

剑指offer上面的66道算法题是面试高频题，书中用C/C++写的答案，本篇笔记用python刷一遍所有的算法题，用于面试准备。题号顺序是牛客网上的顺序，答案都是牛客网编译通过的。
生信师姐·2024-01-06 00:31

【LeetCode:129. 求根节点到叶节点数字之和 | 二叉树 + 递归】

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

栈与队列算法题

目录20.有效的括号看到题目的第一想法看到代码随想录之后的想法自己实现过程中遇到的困难1047.删除字符串中的所有相邻重复项看到题目的第一想法看到代码随想录之后的想法自己实现过程中遇到的困难150.逆波兰表达式求值看到题目的第一想法看到代码随想录之后的想法自己实现过程中遇到的困难20.有效的括号讲完了栈实现队列，队列实现栈，接下来就是栈的经典应用了。大家先自己思考一下有哪些不匹配的场景，在看视频我
Punk Boy·2024-01-05 12:03

每日一道算法题day-two（备战蓝桥杯）

今天带来的题目是：填充有一个长度为n的0101串，其中有一些位置标记为?，这些位置上可以任意填充0或者1，请问如何填充这些位置使得这个0101串中出现互不重叠的00和11子串最多，输出子串个数。输入格式输入一行包含一个字符串。输出格式输出一行包含一个整数表示答案。数据范围对于所有评测用例，1≤n≤10^6。输入样例：1110?0输出样例：2样例解释如果在问号处填0，则最多出现一个00和一个11：1
贰月磐石·2024-01-05 11:42

389，两个超级大数相加

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注给定两个字符串形式的非负整数num1和num2，计算它们的和。
数据结构和算法·2024-01-05 10:59

leetCode进阶算法题+解析（七十二）

哎，不知不觉这个进阶算法的文集也到了第72篇。虽然leetcode中的未刷题目越刷越多（我当年入坑一共一千一百多道题。现在一共两千道题，真.越刷越多.系列）。不过也算是从一个算法小白到了一个略有了解，运气好还能搞定困难题目的地步了。对于快排，归并，二分，贪心，dp，回溯也可以说的头头是道。今天又一个同事提了离职。虽然现在还在我旁边坐着但是距离离岗也只差几天。总而言之，也坚持刷题一年半左右了。真的是
唯有努力不欺人丶·2024-01-05 10:43

快手推荐算法工程师三面回顾

一面面试官一上来就让写算法题，第一个是计算岛屿数量，第二个是最长回文字串。然后就是介绍自己的论文。
机器学习社区·2024-01-05 09:04

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

通过策略性地练习精选的经典题目，帮助您深度理解每种算法，避免出现刷了很多算法题，还是一知半解的状态专栏导航二分查找回溯双指针滑动窗口深度优先搜索广度优先搜索算法解析双指针技术是一种常用的算法策略，它使用两个指针以不同的速度或方向遍历数据结构
worxfr·2024-01-05 07:53

LeetCode.874-走路机器人模拟(Walking Robot Simulation)

这是悦乐书的第335次更新，第360篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第205题（顺位题号是874）。网格上的机器人从点（0,0）开始并朝北。
程序员小川·2024-01-05 07:17

队栈和hash的经典算法题（算法村第五关白银挑战）

用栈实现队列232.用栈实现队列-力扣（LeetCode）请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现MyQueue类：voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并返回元素intpeek()返回队列开头的元素booleanempty()如果队列为空，返回true；否则，返回false说明
陈星泽SSR·2024-01-05 05:43

【算法刷题】## 算法题目第1讲：双指针处理数组题目 带视频讲解

算法题目第一讲：双指针处理数组题目解决力扣：[344.反转字符串][167.两数之和II-输入有序数组][26.删除有序数组中的重复项][27.移除元素][283.移动零][5.最长回文子串]配合b站视频讲解食用更佳
weixin_40293999·2024-01-05 01:35

算法题库解析

没标的就死记吧，有标记的能学点就学点吧，毕竟算法很切近我们的生活，这些概念都比较好记算法设计基础解决一个问题通常有多种算法，若说一个算法“有效”是指（D）。A.这个算法能在人的反应时间内将问题解决B.这个算法能在一定的时间和空间资源限制内将问题解决C.这个算法比其他已知算法都更快地将问题解决D.B和C衡量一个算法好坏的标准是（A）。①运行速度快②占用空间少③可用递归实现④代码短A①②B.③④C.①
@Yauo·2024-01-04 19:19

【LeetCode:34. 在排序数组中查找元素的第一个和最后一个位置 | 二分】

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

【LeetCode:69. x 的平方根 | 二分】

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

【LeetCode:114. 二叉树展开为链表 | 二叉树 + 递归】

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

【LeetCode:11. 盛最多水的容器 | 双指针】

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

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

目录前言算法解析实战练习组合总和全排列II单词搜索前言本篇章开放目的是按算法类型学习算法，学习对应算法理论，并通过练习一些经典算法题深入理解这类算法，避免出现刷了很多算法题，还是一知半解的状态算法解析回溯
worxfr·2024-01-04 12:04

LeetCode算法题4：DFS和BFS

文章目录前言深度优先搜索算法伪代码：广度优先搜索算法伪代码：一、图像渲染DFS：BFS：上面BFS算法存在的问题：修改1：修改2：二、岛屿的最大面积DFS：BFS：三、合并二叉树DFS：BFS：上面BFS算法存在的问题：修改1：修改2：四、填充每个节点的下一个右侧节点指针思路1：树的层序遍历思路2：五、01矩阵BFS：DP：六、腐烂的橘子BFS：总结前言Leetcode算法系列：https://l
消逝者·2024-01-04 09:46

LeetCode算法题-Set Mismatch（Java实现）

这是悦乐书的第279次更新，第295篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第147题（顺位题号是645）。集合S最初包含从1到n的数字。
程序员小川·2024-01-04 09:11

每日一道算法题day-one(备战蓝桥杯)

从今天开始博主会每天做一道算法题备战蓝桥杯，并分享博主做题的思路，有兴趣就加入我把！算法题目：有一个长度为N的字符串S，其中的每个字符要么是B，要么是E。
贰月磐石·2024-01-04 08:15

【LeetCode】修炼之路-0001-Two Sum（两数之和）【python】【简单】

当前网络上有非常多优秀的前辈分享了LeetCode的最佳算法题解,这对于我们这些初学者来说提供了莫大的帮助,但对于我这种缺乏编程直觉的学习者而言,这往往难以消化吸收。
Mark White·2024-01-04 05:58

leetcode算法题之递归--二叉树中的深搜总结

递归的本质是找重复的子问题文章目录1.计算布尔二叉树的值2.从根节点到叶节点数字之和3.二叉树剪枝4.验证二叉搜索树5.二叉搜索树中第K小的元素6.二叉树的所有路径1.计算布尔二叉树的值计算布尔二叉树的值classSolution{public:boolevaluateTree(TreeNode*root){if(root->left==nullptr)returnroot->val==0?fal
@A云淡风轻·2024-01-04 05:38

leetcode递归算法题总结

递归本质是找重复的子问题本章目录1.汉诺塔2.合并两个有序链表3.反转链表4.两两交换链表中的节点5.Pow(x,n)1.汉诺塔汉诺塔//面试写法classSolution{public:voidhanota(vector&a,vector&b,vector&c){dfs(a,b,c,a.size());}voiddfs(vector&a,vector&b,vector&c,intn){if(n=
@A云淡风轻·2024-01-04 05:08

前端中级算法题

前端中级算法题反转字符串编写一个函数，接受一个字符串作为输入，并返回反转后的字符串。
qq_42431718·2024-01-04 04:31

前端中级算法题

前端中级算法题数组去重编写一个函数，接受一个数组作为输入，并返回一个去重后的新数组。
qq_42431718·2024-01-04 04:31

LeetCode算法题-Min Stack（Java实现）

这是悦乐书的第177次更新，第179篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第36题（顺位题号是155）。
程序员小川·2024-01-04 02:47

每日力扣算法题（简单篇）

459.重复的字符串原题：给定一个非空的字符串s，检查是否可以通过由它的一个子串重复多次构成。解题思路：最简单的思路就是枚举，设定一个变量i，由于一个重复的字符串肯定是由一个子字符串复制一遍而来，因此我们只需要遍历一般就行了，然后当我们发现i是长度Len的因数时，我们就可以去判断这个字符串是否是重复的字符串，而比较时我们需要另一个变量k以i这个位置为基准去比较其他位置的字符串是否与i所在的位置往后
hadagaga·2024-01-03 20:57

每日力扣算法题（简单篇）

506.相对名词原题：给你一个长度为n的整数数组score，其中score[i]是第i位运动员在比赛中的得分。所有得分都互不相同。运动员将根据得分决定名次，其中名次第1的运动员得分最高，名次第2的运动员得分第2高，依此类推。运动员的名次决定了他们的获奖情况：名次第1的运动员获金牌"GoldMedal"。名次第2的运动员获银牌"SilverMedal"。名次第3的运动员获铜牌"BronzeMedal
hadagaga·2024-01-03 20:57

每日力扣算法题（简单篇）

461.汉明距离原题：两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给你两个整数x和y，计算并返回它们之间的汉明距离。解题思路：我们注意到，这里需要比较的是二进制位上数字不同的数目，那么只需要同时与1比较，就可以确定是否相同知识储备：位运算符&：效果比较数字二进制位第最后一位例：1&1=1,0&0=0,0&1=0位运算符>>：使数字的二进制位向右移位例：2>>1=1,效果：1
hadagaga·2024-01-03 20:27

每日力扣算法题（简单篇）

415.字符串相加原题：给定两个字符串形式的非负整数num1和num2，计算它们的和并同样以字符串形式返回。你不能使用任何內建的用于处理大整数的库（比如BigInteger），也不能直接将输入的字符串转换为整数形式。解题思路：字符串相加，这里不能转换成正整数再相加，会溢出，那么我们就只能直接相加了，模拟一下平时做加法的过程，先加上两个数字，如果大于十就进一位，重复这样的步骤，那么我们就需要一个数字
hadagaga·2024-01-03 20:26

每日力扣算法题（简单篇）

412.FizzBuzz原题：给你一个整数n，找出从1到n各个整数的FizzBuzz表示，并用字符串数组answer（下标从1开始）返回结果，其中：answer[i]=="FizzBuzz"如果i同时是3和5的倍数。answer[i]=="Fizz"如果i是3的倍数。answer[i]=="Buzz"如果i是5的倍数。answer[i]==i（以字符串形式）如果上述条件全不满足解题思路：读题可发现
hadagaga·2024-01-03 20:26

每日力扣算法题（简单篇）

290.单词规律原题：给定一种规律pattern和一个字符串s，判断s是否遵循相同的规律。这里的遵循指完全匹配，例如，pattern里的每个字母和字符串s中的每个非空单词之间存在着双向连接的对应规律。运行时间：解题思路：经典哈希表解法，采用映射的方法来判断，因为pattern字符数组中仅有小写字母，因此可以采用一个可以存放26个字符指针的哈希表来存放已建立映射关系的小写字母和单词，比方说a对应do
hadagaga·2024-01-03 20:56

每日力扣算法题（简单篇）

404.左叶子之和原题：给定二叉树的根节点root，返回所有左叶子之和。解题思路：二叉树类题目，显然最简单的解法就是递归，这里要求求左叶子之和，那么叶子的定义就是没有子节点的节点，也就是left==NULL&&right==NULL，那么我们可以很简单的写出判断的条件，而对于特殊情况也就是root==NULL的情况做特殊处理就行了知识储备：递归：把大问题分解为小问题，以本题为例，对每一个子节点单独
hadagaga·2024-01-03 20:56

每日力扣算法题（简单篇）

409.最长回文串原题：给定一个包含大写字母和小写字母的字符串s，返回通过这些字母构造成的最长的回文串。在构造过程中，请注意区分大小写。比如"Aa"不能当做一个回文字符串。解题思路：这题字符串中只有大写和小写字母，元素有限，所以可以用哈希表，再看回文子串，回文子串的特征有两个，分为奇数长度和偶数长度，那么我们先数一数字符串的每一个字母都有多少个，然后开始取字符串，先把偶数个的字母取出来，同时取出多
hadagaga·2024-01-03 20:56

每日力扣算法题（简单篇）

504.七进制数原题：给定一个整数num，将其转化为7进制，并以字符串形式输出。解题思路：对于n进制题，我们都可以采用除n取余法来解决源代码：char*convertToBase7(intnum){char*ans=malloc(sizeof(char)*20);intbase=19,flag=1;ans[base--]='\0';if(num=7){num/=7;ans[base--]=num%
hadagaga·2024-01-03 20:24

数据结构算法题（考研）

1、利用结点右孩子指针将一棵二叉树的叶子结点按照从左往右的顺序串成一个单链表（head初值为NULL,定义两个指针head和tail分别指向第一个叶子结点和最后一个叶子结点）？voidlink(BTNode*p,BTNode*&head,BTNode*&tail){if(p!=NULL){if(p-lchild==NULL&&p->rchild==NULL){if(head==NULL)//hea
小哼快跑·2024-01-03 19:09

leetcode算法题--盛最多水的容器

原题链接：https://leetcode-cn.com/problems/container-with-most-water/双指针classSolution{public:intmaxArea(vector&height){intn=height.size();intres=0;intl=0,r=n-1;while(l
bob62856·2024-01-03 17:01

倒数第二个周五

以及现在每天一道的简单算法题，和充满着莫名标签无处安放的H5。这么多天，已然习惯这里的节
姜浩_19强化班·2024-01-03 16:09

【算法】利用分治思想解算法题：快排、归并、快速选择实战（C++）

1.分治思想介绍分治法将问题划分成多个相互独立且相同或类似的子问题，然后递归地解决每个子问题，并将结果合并以得到原始问题的解。分治思想通常包含以下三个步骤：分解：将原始问题划分成多个规模较小、相互独立且类似的子问题。这个步骤可以通过递归方法实现。解决：递归地解决每个子问题。当子问题足够小而可以直接求解时，使用简单的方法解决。合并：将各个子问题的解合并，得到原始问题的解。核心思想是将一个复杂的问题分
卜及中·2024-01-03 11:01

【算法】一维、二维前缀和 解决算法题（C++）

文章目录1.前缀和算法介绍2.一维前缀和模板引入DP34【模板】前缀和3.利用一维前缀和解题724.寻找数组的中心下标238.除自身以外数组的乘积560.和为K的子数组974.和可被K整除的子数组525.连续数组二维前缀和模板1314.矩阵区域和1.前缀和算法介绍前缀和算法用于高效地计算数组或序列中某个区间内元素的和。前缀和数组是一个辅助数组，其每个元素存储原始数组从开头到当前位置的元素和。通过提
卜及中·2024-01-03 11:29

数据结构OJ实验5-串应用

A.DS串应用--KMP算法题目描述学习KMP算法，给出主串和模式串，求模式串在主串的位置输入第一个输入t，表示有t个实例第二行输入第1个实例的主串，第三行输入第1个实例的模式串以此类推输出第一行输出第
gyeolhada·2024-01-03 10:24

【算法题】33. 搜索旋转排序数组

题目整数数组nums按升序排列，数组中的值互不相同。在传递给函数之前，nums在预先未知的某个下标k（0<=k
YifengGuo233·2024-01-03 10:21

【算法题】34. 在排序数组中查找元素的第一个和最后一个位置

题目给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1,-1]。你必须设计并实现时间复杂度为O(logn)的算法解决此问题。示例1：输入：nums=[5,7,7,8,8,10],target=8输出：[3,4]示例2：输入：nums=[5,7,7,8,8,10],target=6输出
YifengGuo233·2024-01-03 10:21
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他