leetcode算法刷题记录

LeetCode 力扣 刷题记录 热题 HOT 100（101，102，104，105，114）题目+算法分析+Cpp解答

GitHub链接：https://github.com/WilliamWuLH/LeetCode如果你觉得不错可以⭐Star和Fork❤101.SymmetricTree迭代法：大问题变成小问题，不断迭代到可以进行判断，再返回判断结果。判断两边：首先判断两个根结点是否相同；再判断左边根结点的左子树和右边根结点的右子树是否相同；再判断左边根结点的右子树和右边根结点的左子树是否相同；在判断是否相同时：
吴林瀚·2020-08-16 01:59

LeetCode 力扣 刷题记录 热题 HOT 100（121，124，128，136，139）题目+算法分析+Cpp解答

GitHub链接：https://github.com/WilliamWuLH/LeetCode如果你觉得不错可以⭐Star和Fork❤121.BestTimetoBuyandSellStock维持一个最低价+一个最优解：classSolution{public:intmaxProfit(vector&prices){intlen=prices.size();intans=0,low=INT_MA
吴林瀚·2020-08-16 01:59

LeetCode 力扣 刷题记录（11 - 15）题目+算法分析+Cpp解答

GitHub链接：https://github.com/WilliamWuLH/LeetCode如果你觉得不错可以⭐Star和Fork❤11.ContainerWithMostWater双指针法：高度低的指针必须向着高度高的指针的方向靠拢：通过高度弥补宽度的减小。classSolution{public:intmaxArea(vector&height){vector::iteratorleft,
吴林瀚·2020-08-16 01:58

LeetCode 力扣 刷题记录（19 - 23）题目+算法分析+Cpp解答

GitHub链接：https://github.com/WilliamWuLH/LeetCode如果你觉得不错可以⭐Star和Fork❤19.RemoveNthNodeFromEndofList开vector保存链表各个node：特殊情况：删去链表的第一个和最后一个。第一个：直接返回链表的第二个node，其为新的链表头。最后一个：在vector的最后再存入一个NULL，就可以应用到通用公式。/**
吴林瀚·2020-08-16 01:58

LeetCode 力扣 刷题记录 56.Merge Intervals 题目+算法分析+Cpp解答

GitHub链接：https://github.com/WilliamWuLH/LeetCode如果你觉得不错可以⭐Star和Fork❤56.MergeIntervals排序+双指针：首先将给定的数字区间进行排序。使用双指针，一个指针指向当前答案的最后一个区间元素，另一个指针指向还未进行判断的下一个区间元素。如果当前还存在没有判断的区间元素，继续进行判断：如果当前的区间元素是给定的第一个区间，直接
吴林瀚·2020-08-16 01:58

LeetCode 力扣 刷题记录 热题 HOT 100（62，64，70，72，75）题目+算法分析+Cpp解答

GitHub链接：https://github.com/WilliamWuLH/LeetCode如果你觉得不错可以⭐Star和Fork❤62.UniquePaths动态规划：保存每个位置可能到达该位置的路径数目。classSolution{public:intuniquePaths(intm,intn){intmap[m][n];for(inti=0;i>&grid){intm=grid.size
吴林瀚·2020-08-16 01:58

LeetCode 力扣 刷题记录 76.Minimum Window Substring 题目+算法分析+Cpp解答

GitHub链接：https://github.com/WilliamWuLH/LeetCode如果你觉得不错可以⭐Star和Fork❤76.MinimumWindowSubstring滑动窗口：滑动窗口的思想：双指针，左右指针都从0开始，右指针负责找到合法的有效区间，左指针负责优化这个合法有效区间。初始化时左指针left和右指针right都从0开始，left和right夹起来的区间称为一个“窗口
吴林瀚·2020-08-16 01:58

LeetCode 力扣 刷题记录 热题 HOT 100（78，79，94，96，98）题目+算法分析+Cpp解答

GitHub链接：https://github.com/WilliamWuLH/LeetCode如果你觉得不错可以⭐Star和Fork❤78.Subsets回溯法：classSolution{public:vector>ans;vector>subsets(vector&nums){vectortemp;backtrack(0,temp,nums);returnans;}voidbacktrack
吴林瀚·2020-08-16 01:58

剑指offer_刷题记录_8二叉树的下一个结点

题目描述：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。中序遍历顺序为：左->根->右思路：假设给定的PNote结点的右子树不为空，那么下一个结点就为该右子树的左结点。若给定的PNote结点的右子树为空，有两种情况：a.左子树不为空时，该结点向上遍历父结点。b.左子树为空，该结点为叶子结点，则向上遍历父结点。代
LiuShuangmax·2020-08-16 01:21

剑指offer_刷题记录_4二维数组中的查找

题目描述：给定一个二维数组，其每一行从左到右递增排序，从上到下也是递增排序。给定一个数，判断这个数是否在该二维数组中。举例：Considerthefollowingmatrix:[//每一行从左到右递增排序//每一列从上到下也是递增排序[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]]Givent
LiuShuangmax·2020-08-16 01:21

剑指offer_刷题记录_9用两个栈实现队列

题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。push为入栈操作pop为出栈操作队列操作的顺序为先进先出堆栈的操作顺序为先进后出思路：如果用两个栈实现一个队列，那么一个栈处理入栈操作（a-b-c-d），一个栈处理出栈操作，顺序变为（d-c-b-a）->（a-b-c-d）。那么出栈顺序和入栈顺序是相同的，从而实现先进先出顺序。代码：importjava.util.Stack;pu
LiuShuangmax·2020-08-16 01:21

力扣刷题记录#数组#简单#697数组的度

题目描述给定一个非空且只包含非负数的整数数组nums,数组的度的定义是指数组里任一元素出现频数的最大值。找到与nums拥有相同大小的度的最短连续子数组，返回其长度。注意：nums的长度[1,50000]示例输入:[1,2,2,3,1]输出:2解释:输入数组的度是2，因为元素1和2的出现频数最大，均为2.连续子数组里面拥有相同度的有如下所示:[1,2,2,3,1],[1,2,2,3],[2,2,3,
阿刷·2020-08-16 00:01

力扣刷题记录#数组#简单#832翻转图像

题目描述给定一个二进制矩阵A，先水平翻转图像，然后反转图像并返回结果。水平翻转图片就是将图片的每一行都进行翻转，即逆序。例如，水平翻转[1,1,0]的结果是[0,1,1]。反转图片的意思是图片中的0全部被1替换，1全部被0替换。例如，反转[0,1,1]的结果是[1,0,0]。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/flipping-an
阿刷·2020-08-16 00:01

力扣刷题记录#数组#简单#830较大分组的位置

题目描述在一个由小写字母构成的字符串S中，包含由一些连续的相同字符所构成的分组。如，在字符串S=“abbxxxxzyy”中，就含有“a”,“bb”,“xxxx”,“z”和“yy”这样的一些分组。称所有包含大于或等于三个连续字符的分组为较大分组。找到每一个较大分组的起始和终止位置。最终结果按照字典顺序输出。来源：力扣（LeetCode）链接：https://leetcode-cn.com/probl
阿刷·2020-08-16 00:01

力扣刷题记录#数组#简单#914卡牌分组

题目描述给定一副牌，每张牌上都写着一个整数。选定一个数字X，使整副牌可以按下述规则分成1组或更多组：每组都有X张牌。组内所有的牌上都写着相同的整数。仅当X>=2时返回true。示例输入：[1,2,3,4,4,3,2,1]输出：true解释：可行的分组是[1,1]，[2,2]，[3,3]，[4,4]输入：[1,1,1,2,2,2,3,3]输出：false解释：没有满足要求的分组。输入：[1]输出：f
阿刷·2020-08-16 00:01

力扣刷题记录#数组#简单#766托普利茨矩阵

题目描述如果一个矩阵的每一方向由左上到右下的对角线上具有相同元素，则这个矩阵是托普利茨矩阵。给定一个MxN的矩阵，当且仅当它是托普利茨矩阵时返回True。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/toeplitz-matrix著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。示例输入:matrix=[[1,2,3,4],
阿刷·2020-08-16 00:01

力扣刷题记录#字符串#简单#443压缩字符串

题目描述给定一组字符，使用原地算法将其压缩。压缩后的长度必须始终小于或等于原数组长度。数组的每个元素应该是长度为1的字符（不是int整数类型）。在完成原地修改输入数组后，返回数组的新长度。示例输入：[“a”,“a”,“b”,“b”,“c”,“c”,“c”]输出：返回6，输入数组的前6个字符应该是：[“a”,“2”,“b”,“2”,“c”,“3”]说明："aa"被"a2"替代。"bb"被"b2"替代
阿刷·2020-08-16 00:30

力扣刷题记录#字符串#简单#824山羊拉丁文

题目描述给定一个由空格分割单词的句子S。每个单词只包含大写或小写字母。我们要将句子转换为“GoatLatin”（一种类似于猪拉丁文-PigLatin的虚构语言）。山羊拉丁文的规则如下：如果单词以元音开头（a,e,i,o,u），在单词后添加"ma"。例如，单词"apple"变为"applema"。如果单词以辅音字母开头（即非元音字母），移除第一个字符并将它放到末尾，之后再添加"ma"。例如，单词"g
阿刷·2020-08-16 00:30

力扣刷题记录#字符串#简单#819最常见的单词

题目描述给定一个段落(paragraph)和一个禁用单词列表(banned)。返回出现次数最多，同时不在禁用列表中的单词。题目保证至少有一个词不在禁用列表中，而且答案唯一。禁用列表中的单词用小写字母表示，不含标点符号。段落中的单词不区分大小写。答案都是小写字母。说明：1str:#将大写全部转换为小写para=paragraph.lower()#将标点符号转换为空格，便于后续拆分单词para=par
阿刷·2020-08-16 00:30

力扣刷题记录#字符串#简单#859亲密字符串

题目描述给定两个由小写字母构成的字符串A和B，只要我们可以通过交换A中的两个字母得到与B相等的结果，就返回true；否则返回false。示例输入：A=“ab”,B=“ba”输出：true输入：A=“ab”,B=“ab”输出：false输入：A=“aa”,B=“aa”输出：true输入：A=“aaaaaaabc”,B=“aaaaaaacb”输出：true输入：A=“”,B=“aa”输出：false解
阿刷·2020-08-16 00:30

力扣刷题记录#字符串#简单#28实现 strStr()

题目描述给定一个haystack字符串和一个needle字符串，在haystack字符串中找出needle字符串出现的第一个位置(从0开始)。如果不存在，则返回-1。当needle是空字符串时返回0。示例输入:haystack=“hello”,needle=“ll”输出:2输入:haystack=“aaaaa”,needle=“bba”输出:-1解答遍历haystack字符串，判断其与needle
阿刷·2020-08-16 00:29

力扣刷题记录#数组#简单#1010总持续时间可被 60 整除的歌曲

题目描述在歌曲列表中，第i首歌曲的持续时间为time[i]秒。返回其总持续时间（以秒为单位）可被60整除的歌曲对的数量。形式上，我们希望索引的数字i
阿刷·2020-08-16 00:29

力扣刷题记录#字符串#简单#383赎金信

题目描述给定一个赎金信(ransom)字符串和一个杂志(magazine)字符串，判断第一个字符串ransom能不能由第二个字符串magazines里面的字符构成。如果可以构成，返回true；否则返回false。假设两个字符串均只含有小写字母。(题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组成单词来表达意思。)示例canConstruct(“a”,“b”)->falsecanCo
阿刷·2020-08-16 00:29

leetcode刷题记录（一）

格雷编码知识点：数字逻辑，深度优先遍历，回溯，动态规划解题思路:前排的大部分楼主都是利用格雷编码的性质，动态规划求解。如果没学过格雷编码的同学可能很难理解。其实这道题也可以看成是图的搜索，利用深度优先搜索和回溯可以求解。用一个n维的数组存储当前数字的每一位，分别改变每一位，递归地搜索，最终可以找到一个可行解。classSolution{public:vectorlist;vectorgrayCod
ppdoge·2020-08-16 00:59

今天刷一道leetcode算法！

来自:码农田小齐算法将是我今后更新的重点，因为我个人非常喜欢。。而且面试考它啊！有人说刷题没有用，但是你做了题就能感受到coding能力的提升和对语言熟悉度的提升。新的一年，每日一题，我们一起进步一起NB！今天第一题选了我最喜欢的也是折磨了我很久的但并不算难的题目，最终是因为在GS电面中被问到了，我才痛下决心把这类题目一网打尽。先来看最基本版的题目：Leetcode153题题干是给了一个【本来排好
架构师小秘圈·2020-08-15 23:50

leetcode每天刷题记录（每日更新）

从昨天开始，每天刷至少1个题，此篇作为记录。1、2020年4月22日：二叉树的右视图采用了官方的广度优先和深度优先均提交了算法；两数之和采用了官方的哈希表的思路；2、2020年4月23日：硬币采用了数学方法提交，后续学习背包九讲，采用动态规划法再做一次；3、2020年4月24日：数组中的逆序对采用归并排序的思想进行提交；4、2020年4月25日：全排列采用回溯法；5、2020年4月26日：合并K个
ck_Leo_Libra·2020-08-15 22:15

LeetCode刷题记录——第575题（分糖果）

题目描述给定一个偶数长度的数组，其中不同的数字代表着不同种类的糖果，每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。示例1:输入:candies=[1,1,2,2,3,3]输出:3解析:一共有三种种类的糖果，每一种都有两个。最优分配方案：妹妹获得[1,2,3],弟弟也获得[1,2,3]。这样使妹妹获得糖果的种类数最多。示例2:输入:candi
人工智障1025·2020-08-15 22:30

Leetcode算法学习日志-680 valid Palindrome II

Leetcode-680ValidPalindromeII题目原文Givenanon-emptystrings,youmaydeleteatmostonecharacter.Judgewhetheryoucanmakeitapalindrome.Example1:Input:"aba"Output:TrueExample2:Input:"abca"Output:TrueExplanation:Yo
Zarlove·2020-08-15 22:05

c++菜鸟刷题记录

输入float形式，输出int形式intmain(){doublea;intx;scanf("%lf",&a);x=a;printf("%d\n",x%10);return0;}对于输入的浮点型的数据而言，提取时候将数据显示到整数位。对于浮点型数据除法而言：#includeusingnamespacestd;intmain(){floata,b,c,d,e;cin>>a>>b>>c>>d>>e;p
你看见我的小皇冠了吗·2020-08-15 22:29

LeetCode 力扣 刷题记录（1-5）题目+算法分析+Cpp解答

GitHub链接：https://github.com/WilliamWuLH/LeetCode如果你觉得不错可以⭐Star和Fork❤1.TwoSum一次哈希：将数值作为索引，在哈希表中找此时数值对应的另一个数值，若存在则取出该数值的编号，若不存在则将此时的数值和它的编号存入哈希表，以供后面使用。classSolution{public:vectortwoSum(vector&nums,intt
吴林瀚·2020-08-15 21:35

LeetCode 力扣 刷题记录（31 - 35）题目+算法分析+Cpp解答

GitHub链接：https://github.com/WilliamWuLH/LeetCode如果你觉得不错可以⭐Star和Fork❤31.NextPermutation找规律：找到下一个按照字典序的排列，所以思路应该是从排列的尾部开始找。首先从排列的尾部往前找，找到第一个nums[i-1]&nums){intpos=nums.size()-1;while(pos>0&&nums[pos]0){
吴林瀚·2020-08-15 21:35

力扣刷题记录#数组#简单#66加一

题目描述给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。假设除了整数0之外，这个整数不会以零开头。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/plus-one著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。解答classSolution(obje
阿刷·2020-08-15 21:52

C++力扣刷题记录——回溯算法（持续更新）

回溯算法讲解回溯算法将解空间看作一定的结构，通常为树形结构，一个解对应于树中的一片树叶。算法从树根（即初始状态出发），尝试所有可能到达的结点。当不能前行时就后退一步或若干步，再从另一个结点开始继续搜索，直到尝试完所有的结点。也可以用走迷宫的方式去理解回溯，设想把你放在一个迷宫里，想要走出迷宫，最直接的办法是什么呢？没错，试。先选一条路走起，走不通就往回退尝试别的路，走不通继续往回退，直到走遍所有的
AWildPointer·2020-08-15 21:28

C++力扣刷题记录——字符串（持续更新）

string的有用的常用操作a[n],从0开始的for(autoc:string)strings2=s.substr(0,5)or(6)从下标6开始s.append(args)类似vector的push_back()s.replace(range,args)在范围range内替换其中args可以指str，pos,len或者n,cn个c或者str等swap（a,b）ora.swap(b);‘/0’是
AWildPointer·2020-08-15 21:28

C++力扣刷题记录——深度优先搜索·DFS（递归前中后序）&&广度优先（队列）（持续更新）

1海岛数量给你一个由‘1’（陆地）和‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围思路我们可以将二维网格看成一个无向图，竖直或水平相邻的11之间有边相连。为了求出岛屿的数量，我们可以扫描整个二维网格。如果一个位置为11，则以其为起始节点开始进行深度优先搜索。在深度优先搜索的
AWildPointer·2020-08-15 20:36

C++力扣刷题记录——动态规划（持续更新）

动态规划思路确定DP状态最优子结构：当前DP状态可以由小的DP状态求无后效：当前求得与小的求得的过程无关确定转移方程根据分类讨论确定写程序要注意边界条件以及初始条件的撰写1乘积最大子数组给一个数组，返回乘积最大的值思路：自然而然想到DP状态为：右端为i的最大乘积但是右端为i最大的与右端为i-1或者i-2最大的值无关。不满足最优子结构啊。（分析不满足的原因主要是因为当前值为负数或者为正数的时候不一样
AWildPointer·2020-08-15 20:35

LeetCode算法(Python)--1、Two Sum

Givenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution,andyoumaynotusethesameelementtwice.Example:Givennums=[2,7,11,
程序员小熊·2020-08-15 09:45

LeetCode算法35：java 搜索插入位置

问题给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例1:输入:[1,3,5,6],5输出:2示例2:输入:[1,3,5,6],2输出:1示例3:输入:[1,3,5,6],7输出:4示例4:输入:[1,3,5,6],0输出:0思路这道题比想象中简单，最初还想设置一个变量记录比较的位置，最后发现连该
xihuanyuye·2020-08-14 22:22

LeetCode算法题143：重排链表解析

给定一个单链表L：L0→L1→…→Ln-1→Ln，将其重新排列后变为：L0→Ln→L1→Ln-1→L2→Ln-2→…你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例1:给定链表1->2->3->4,重新排列为1->4->2->3.示例2:给定链表1->2->3->4->5,重新排列为1->5->2->4->3.这个题可以先用快慢指针找到中点保存，然后截断，将后半段存入栈中，然后遍
哪得小师弟·2020-08-14 22:56

LeetCode算法题83：删除链表中的重复元素解析

给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例1：输入:1->1->2输出:1->2示例2：输入:1->1->2->3->3输出:1->2->3这个题就是考察对链表的使用，很简单的思路，设定两个指针（也可以只设定一个，两个好理解），一个指向当前链表（当前指针），另一个指向下一个链表（下一个指针），然后在下一个指针不为空的情况下一直循环：如果下一个链表元素等于当前链表元素，那么应
哪得小师弟·2020-08-14 22:56

LeetCode算法两数之和Java详解（第一题）

LeetCode算法两数之和Java详解（第一题）题目要求：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。
德邦总撸管·2020-08-14 21:06

LeetCode算法第二题

#给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。#示例 1:#输入:"abcabcbb"3#输出:3#解释:因为无重复字符的最长子串是"abc"，所以其长度为3deflengof(st):ifst=="":return0iflen(st)=len(arr_c):arr_c=arrlen_arr=len(arr_c)returnlen(arr_c),arr_c之前面试碰到过,没写出
weixin_38166686·2020-08-14 21:41

LeetCode算法题160相交链表三种解法，java实现

题目描述如下：编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：在节点c1开始相交。示例1：输入：intersectVal=8,listA=[4,1,8,4,5],listB=[5,0,1,8,4,5],skipA=2,skipB=3输出：Referenceofthenodewithvalue=8输入解释：相交节点的值为8（注意，如果两个列表相交则不能为0）。从各自的表头开始算起，链表
JumpTigerWong·2020-08-14 19:53

26.leetcode 删除排序数组中的重复项（简单）

leetcodepython刷题记录，从易到难一、题目二、解答1.思路遍历数组，创建两个指针a和b，a指向0，b指向1。
终回首·2020-08-14 19:05

21.leetcode 合并两个有序链表（简单）

leetcodepython刷题记录，从易到难一、题目二、解答1.思路定义一个空链表，定义另一个空链表等于前面的空链表。
终回首·2020-08-14 19:05

20.leetcode 有效的括号（简单）

leetcodepython刷题记录，从易到难一、题目二、解答1.思路对输入参数做判断字符串长度为奇数直接返回False字符串为空字符串，返回True处理逻辑定义一个映射方便根据左括号找到右括号定义一个
终回首·2020-08-14 19:04

1.leetcode 两数之和（简单）

leetcodepython刷题记录，从易到难一、题目二、解答A、version11.思路把数组的元素放到字典里（key为数值，value为索引），遍历key，看是否包含值等于（target减当前key
终回首·2020-08-14 19:04

备战程序设计大赛-LintCode刷题记录(二)

2.尾部的零题目来源：LintCode原题地址：http://www.lintcode.com/zh-cn/problem/trailing-zeros/题目：设计一个算法,计算出n阶乘中尾部零的个数.样例11!=39916800所以应返回2难度级别：容易使用的编程语言:C++思路分析：N!中0的个数=5的倍数+5^2的倍数+5^3的倍数+5^5的倍数...实现代码：classSolution{p
程序员布隆·2020-08-14 15:05

备战程序设计大赛-LintCode刷题记录(一)

366.斐波那契数列题目来源：LintCode原题地址：http://www.lintcode.com/en/problem/fibonacci/题目：请找出第N个斐波那契数已知斐波那契数列满足以下条件:1.前两个数各为0和1.2.第i个数是第i-1个数和第i-2个数之和.前十个斐波那契数如下所示:0,1,1,2,3,5,8,13,21,34...样例给定1,返回0给定2,返回1给定10,返回34
程序员布隆·2020-08-14 15:05

使用c语言自定义栈结构

首先，使用C++做开发的话，STL中是有栈可以直接使用的，但是用c语言的话就需要自己造“轮子”为了简单说明栈的特性以及使用情景，我搬了一道LeetCode算法题过来：算法-20.有效的括号给定一个只包括
YGLeeeon·2020-08-14 06:25
上一页 45 46 47 48 49 50 51 52 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他