LeetCode-算法题

【面试高频算法解析】算法练习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-剑指offer】-- 13.二维区域和检索-矩阵不可变

13.二维区域和检索-矩阵不可变方法：一维前缀和初始化时对矩阵的每一行计算前缀和，检索时对二维区域中的每一行计算子数组和，然后对每一行的子数组和计算总和。具体实现方面，创建m行n+1列的二维数组sums，其中m和n分别是矩阵matrix的行数和列数，sums[i]为matrix[i]的前缀和数组。将sums的列数设为n+1的目的是为了方便计算每一行的子数组和，不需要对col1=0的情况特殊处理。c
小d<>·2024-01-04 07:18

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

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

Leetcode-递归

文章目录q21合并两个有序链表q101对称二叉树q104二叉树的最大深度q226翻转二叉树q236二叉树的最近公共祖先剑指Offer10-I.斐波那契数列剑指Offer10-II.青蛙跳台阶问题q21合并两个有序链表题目传送门题解可以使用递归和迭代两种方法进行求解，两种方法都比较简单。递归：funcmergeTwoLists(l1*ListNode,l2*ListNode)*ListNode{if
jenrain·2024-01-04 05:39

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- Longest Substring Without Repeating Characters

Givenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Example1:Input:"abcabcbb"Output:3Explanation:Theansweris"abc",withthelengthof3.Example2:Input:"bbbbb"Output:1Explanation:Thean
autisticBoy·2024-01-04 03:56

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

leetcode-我的日程安排表 II

实现一个MyCalendar类来存放你的日程安排。如果要添加的时间内不会导致三重预订时，则可以存储这个新的日程安排。MyCalendar有一个book(intstart,intend)方法。它意味着在start到end时间内增加一个日程安排，注意，这里的时间是半开区间，即[start,end),实数x的范围为，startcalendar;Listoverlaps;MyCalendarTwo(){c
程序员小2·2024-01-03 19:17

数据结构算法题（考研）

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-剑指offer】--16.无重复字符的最长子串

16.无重复字符的最长子串方法：滑动窗口classSolution{publicintlengthOfLongestSubstring(Strings){intn=s.length();Setset=newHashSet<>();intl=0,ans=0;for(inti=0;i
小d<>·2024-01-03 18:36

【LeetCode-剑指offer】--15.找到字符串中所有字母异位词

15.找到字符串中所有字母异位词方法：滑动窗口classSolution{publicListfindAnagrams(Strings,Stringp){Listans=newArrayListm){returnans;}int[]cnt1=newint[26];int[]cnt2=newint[26];for(inti=0;i
小d<>·2024-01-03 18:06

【LeetCode-剑指offer】-- 14.字符串的排列

14.字符串的排列方法：滑动窗口classSolution{publicbooleancheckInclusion(Strings1,Strings2){intm=s1.length(),n=s2.length();if(m>n){returnfalse;}int[]cnt1=newint[26];int[]cnt2=newint[26];for(inti=0;i
小d<>·2024-01-03 18:05

【LeetCode-剑指offer】-- 9.乘积小于K的子数组

9.乘积小于K的子数组方法：滑动窗口关于为什么子数组数目为j-1+1。这时候就要理解采用滑动窗口的思路其实是枚举子数组的右端点，然后来找到满足条件的最小左端点。也即当得到满足条件的窗口时，就意味着得到了以j作为右端点时满足条件的左端点的最小值。那么此时满足条件的子数组个数当然就等于窗口能所有能作为左端点的位置个数，即j-i+1。classSolution{publicintnumSubarrayP
小d<>·2024-01-03 18:31

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

LeetCode-删除有序数组中的重复项问题

1.删除有序数组中的重复项（26）题目描述：给你一个非严格递增排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。然后返回nums中唯一元素的个数。考虑nums的唯一元素的数量为k，你需要做以下事情确保你的题解可以被通过：更改数组nums，使nums的前k个元素包含唯一元素，并按照它们最初在nums中出现的顺序排列。nums的其
炙热的大叔·2024-01-03 08:35

leetcode算法题第32题：最长有效括号

leetcode算法题第32题：最长有效括号题目：给你一个只包含'('和')'的字符串，找出最长有效（格式正确且连续）括号子串的长度。
foolS22·2024-01-03 08:01

LeetCode-轮转数组的三种方法（189）

题目描述：给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。思路一：建立一个两倍原数组长度的数组，然后其中保存两遍原数组中的元素，轮转的过程就可以看成是在这个新数组中截取一个原数组长度的数组的过程，具体点说就是根据轮转关系从新数组中截取旧数组长度个数的元素并将这些元素保存到旧数组中。思路二：写一个逆置数组元素的函数来辅助轮转，首先整个数组进行逆置，然后前后两部分进行逆置，当
炙热的大叔·2024-01-03 08:59

LeetCode刷题--- 第 N 个泰波那契数

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

【leetcode-数组】四数相加 II

【leetcode-数组】四数相加II题目：给定四个包含整数的数组列表A,B,C,D,计算有多少个元组(i,j,k,l)，使得A[i]+B[j]+C[k]+D[l]=0。
程序员小2·2024-01-02 15:17

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

被围绕的区域题目：给定一个二维的矩阵，包含'X'和'O'（字母O）。找到所有被'X'围绕的区域，并将这些区域里所有的'O'用'X'填充。示例:XXXXXOOXXXOXXOXX运行你的函数后，矩阵变为：XXXXXXXXXXXXXOXX解释:被围绕的区间不会存在于边界上，换句话说，任何边界上的'O'都不会被填充为'X'。任何不在边界上，或不与边界上的'O'相连的'O'最终都会被填充为'X'。如果两个元
唯有努力不欺人丶·2024-01-02 12:08

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

分割数组题目：给定一个数组A，将其划分为两个连续子数组left和right，使得：left中的每个元素都小于或等于right中的每个元素。left和right都是非空的。left的长度要尽可能小。在完成这样的分组后返回left的长度。可以保证存在这样的划分方法。示例1：输入：[5,0,3,8,6]输出：3解释：left=[5,0,3]，right=[8,6]示例2：输入：[1,1,1,0,6,12
唯有努力不欺人丶·2024-01-02 09:20

三个算法题之---bjtu算法期末小测验

链接地址：https://algo.bjtu.edu.cn/contest?group=my题目1：ProblemA.加分二叉树时间限制1000ms内存限制128MB题目描述设一个n个节点的二叉树tree的中序遍历为（l,2,3,⋯,n），其中数字1,2,3,⋯,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree
satadriver·2024-01-02 08:43

ARTS(10)

算法(Algorithm):每周至少一道LeetCode算法题，加强编程训练和算法学习阅读(Review)：阅读并点评至少一篇英文技术文章，提高英文水平技巧(Tip)：学习至少一个技术技巧，总结、归纳日常工作中遇到的知识点分享
本一和他的朋友们·2024-01-02 04:29

如何准备一线互联网公司面试？

BAT互联网公司看重项目能力，重点考察语言深度和项目能力，国外IT公司更看重计算机基础，比如微软和Amazon的面试，每轮面试都是算法题的在线测评，针对社招还会有SystemDesign题目。
小小哭包·2024-01-02 03:25

2023年12月第4周面试算法题总结

809.情感丰富的文字——阅读理解题1、s=“abcd”;words=[“abc”];的情况怎么处理2、怎么求lens与lenw？（连续出现的字符串长度）classSolution{public:boolisStretchy(conststring&s,conststring&word){inti=0;intj=0;while(i&words){intcount=0;for(inti=0;i
小居快跑·2024-01-02 03:15

力扣算法题python_python【力扣LeetCode算法题库】257- 二叉树的所有路径

给定一个二叉树，返回所有从根节点到叶子节点的路径。说明:叶子节点是指没有子节点的节点。示例:输入:1/235输出:[“1->2->5”,“1->3”]解释:所有根节点到叶子节点的路径为:1->2->5,1->3来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-pathsclassSolution:defbinaryTree
weixin_39619433·2024-01-01 23:38

【教3妹学编程-算法题】一年中的第几天

3妹：“太阳当空照，花儿对我笑，小鸟说早早早，你为什么背上炸药包”2哥:3妹，什么事呀这么开森。3妹：2哥你看今天的天气多好啊，经过了一周多的寒潮，天气总算暖和些了。2哥：是啊，都说一九二九不出手，三九四九冰上走，这才一九就已经可以冰上走了。3妹：上海这边虽然也挺冷了，但是还算好，想想北方都已经泼水成冰啦！2哥：泼水成冰好玩是好玩，但是一定要注意防寒哦，看新闻都有人冻伤了。3妹：是啊，还是待在室内
程序员小2·2024-01-01 20:23

【教3妹学编程-算法题】找到最大周长的多边形

插：前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家。点击跳转到网站。坚持不懈，越努力越幸运，大家一起学习鸭~~~3妹：“太阳当空照，花儿对我笑，小鸟说早早早，你为什么背上炸药包”2哥:3妹，什么事呀这么开森。3妹：2哥你看今天的天气多好啊，经过了一周多的寒潮，天气总算暖和些了。2哥：是啊，都说一九二九不出手，三九四九冰上走，这才一九就已经可以冰上走了。3妹：上海这
程序员小2·2024-01-01 20:22

【教3妹学编程-算法题】一年中的第几天

3妹：“太阳当空照，花儿对我笑，小鸟说早早早，你为什么背上炸药包”2哥:3妹，什么事呀这么开森。3妹：2哥你看今天的天气多好啊，经过了一周多的寒潮，天气总算暖和些了。2哥：是啊，都说一九二九不出手，三九四九冰上走，这才一九就已经可以冰上走了。3妹：上海这边虽然也挺冷了，但是还算好，想想北方都已经泼水成冰啦！2哥：泼水成冰好玩是好玩，但是一定要注意防寒哦，看新闻都有人冻伤了。3妹：是啊，还是待在室内
程序员小2·2024-01-01 20:22
上一页 14 15 16 17 18 19 20 21 下一页