LeetCode-算法题

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

LeetCode-无重复字符的最长子串（3）

题目描述：给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。代码：classSolution{publicintlengthOfLongestSubstring(Strings){Setocc=newHashSet();intlen=s.length();intrk=0,ans=0;for(inti=0;i
炙热的大叔·2024-01-06 00:58

剑指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

除数博弈

++){if(N%i==0){N=N-i;count++;break;}}}if(count%2==1)returntrue;elsereturnfalse;}};运行结果:原题链接：https://leetcode
WAI_f·2024-01-05 10:41

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

一面面试官一上来就让写算法题，第一个是计算岛屿数量，第二个是最长回文字串。然后就是介绍自己的论文。
机器学习社区·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

leetcode-链表

总结：主要是迭代(遍历)和递归。迭代遍历的话一般可能用的多的是双指针，快慢指针，三指针(pre，cur，next)这些，最好画图理清链表节点next域的指向要如何修改，相交链表、环这种问题适合尝试双指针。因为链表的遍历查询只能从头节点一次向后遍历，所以检索的效率不高，这时时间复杂度为O(1)的哈希表可以发挥作用。递归的话则是将问题拆成小问题了，主要时考虑清楚每一个节点是如何处理的，最好也是画图分析
weixin_43852091·2024-01-04 23:42

算法(21)-leetcode-剑指offer5

leetcode-剑指offer-443.面试题43-1～n整数中1出现的次数44.面试题44-数字序列中某一位的数字45.面试题45-把数组排成最小的数-快排变种46.面试题46-把数字翻译成字符串47
小陈同学-陈百万·2024-01-04 23:11

【LeetCode-剑指offer】-- 24.反转链表

24.反转链表/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListNodenext){this.val=val;this.next=next;}*}*/classS
小d<>·2024-01-04 23:10

【LeetCode-剑指offer】-- 21.删除链表的倒数第N个结点

21.删除链表的倒数第N个结点方法：计算链表长度/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListNodenext){this.val=val;this.next
小d<>·2024-01-04 23:10

【LeetCode-剑指offer】--19.验证回文串II

19.验证回文串II方法：双指针首先考虑如果不允许删除字符，如何判断一个字符串是否是回文串。常见的做法是使用双指针。定义左右指针，初始时分别指向字符串的第一个字符和最后一个字符，每次判断左右指针指向的字符是否相同，如果不相同，则不是回文串；如果相同，则将左右指针都往中间移动一位，直到左右指针相遇，则字符串是回文串在允许最多删除一个字符的情况下，同样可以使用双指针，通过贪心实现。初始化两个指针low
小d<>·2024-01-04 23:40

【Golang】LeetCode-剑指Offer-面试题52-两个链表的第一个公共节点【两种解法】

题目输入两个链表，找出它们的第一个公共节点。公共节点不是指节点的值相同，而是两条链中的节点在同一个内存地址。如下面的两个链表：在节点c1开始相交。示例1：输入：intersectVal=8,listA=[4,1,8,4,5],listB=[5,0,1,8,4,5],skipA=2,skipB=3输出：Referenceofthenodewithvalue=8输入解释：相交节点的值为8（注意，如果两
士多啤梨先生·2024-01-04 23:39

LeetCode-剑指 Offer 题目集

19、20、28、33、34、36、37、38、38、43VS44、47、48、53-II、54、55-II、57-II、59-II、63、68-II题号题目题解链接标签备注遍数03数组中重复的数字【LeetCode
白露塞纳·2024-01-04 23:35

leetcode-剑指 Offer 52. 两个链表的第一个公共节点

leetcode-剑指Offer52.两个链表的第一个公共节点输入两个链表，找出它们的第一个公共节点。如下面的两个链表：在节点c1开始相交。
ITAK_fans·2024-01-04 23:35

LeetCode-剑指 Offer 52-两个链表的第一个公共节点

剑指Offer52.两个链表的第一个公共节点题目说明输入两个链表，找出它们的第一个公共节点。如下面的两个链表：在节点c1开始相交。示例示例1：输入：intersectVal=8,listA=[4,1,8,4,5],listB=[5,0,1,8,4,5],skipA=2,skipB=3输出：Referenceofthenodewithvalue=8输入解释：相交节点的值为8（注意，如果两个列表相交则
LQZme·2024-01-04 23:35

【LeetCode-剑指offer】-- 23.相交链表

23.相交链表方法一：哈希集合/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(intx){*val=x;*next=null;*}*}*/publicclassSolution{publicListNodegetIntersectionNode(ListNodeheadA
小d<>·2024-01-04 23:04

算法题库解析

没标的就死记吧，有标记的能学点就学点吧，毕竟算法很切近我们的生活，这些概念都比较好记算法设计基础解决一个问题通常有多种算法，若说一个算法“有效”是指（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-剑指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
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他