【leetcode刷题】

Leetcode刷题(2+4)

iii.run2.AddTwoNumbersYouaregiventwonon-emptylinkedlistsrepresentingtwonon-negativeintegers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit.Addthetwonumbersandreturnitasalinkedl
mmmwhy·2020-07-04 10:34

LeetCode刷题笔记（Group Anagrams）

政协十三届二次会议于今天开幕，作为一名党员还是应该好好看看吧！言归正传，刚刚又刷了一道题，这道题还是有点难度的，所以参考了一下别人的解法，下面来分享一下经验吧！Givenanarrayofstrings,groupanagramstogether.Example:Input:["eat","tea","tan","ate","nat","bat"],Output:[["ate","eat","te
Vensmallzeng·2020-07-04 09:50

Leetcode刷题（121. 买卖股票的最佳时机）

Leetcode刷题（121.买卖股票的最佳时机）一.题目二.代码（C）方法一方法二三.提交记录方法一方法二四.备注一.题目给定一个数组，它的第i个元素是一支给定股票第i天的价格。
不周山的葫芦·2020-07-04 09:02

0710，0711 leetcode刷题小结

暑期目标：刷100题其中：简单题记0.5题；中等题记0.8题；困难题记1.5题；07.10题目数量：简单题*2，进度1/100[231]2的幂，判断一个数是否为2的幂我的解法：使用位运算把输入与1求“&”，并加在count中（即，若为1，则+1，若为0，则不变）把输入右移一位：>>，继续重复上一步，直至该数为0-1特殊处理若count<2（即对应二进制数的补码仅有一位是1），则是2的幂，否则不是最
Tao_758·2020-07-04 08:42

LeetCode刷题——验证回文串

大家好，今天刷到一道很简单的题，题目要求如下：思路是这样的：首先做一个循环，当判断是小写字幕或数字时，直接读入result字符串，当判断是大写字母时，ASCII码加32转换成小写字母，其余字符，空格丢弃。现在得到全是小写字母和数字的result字符串，首先判断一下奇偶性，根据奇偶性对称地分成左右两个子字符串，将右字符串翻转，判断两个字符串是否相等，相等返回true，不等返回false。代码如下：c
Miss_yuki·2020-07-04 07:28

LeetCode刷题笔记64：最小路径和（Python实现）

题目描述：给定一个包含非负整数的mxn网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[ [1,3,1],[1,5,1],[4,2,1]]输出:7解释:因为路径1→3→1→1→1的总和最小。Solution：又涉及到最小路径，或是求最优解的题目，基本上就套动态规划...就要考虑状态转移方程：设最短路径为dp[][]这道题目的状态转
5星上将·2020-07-04 05:11

LeetCode刷题： 【945】使数组唯一的最小增量

1.题目2.思路首先对数组排序。只允许加操作，在按任何次序使元素增加的过程中，保持最少次数的结果是一样的。只需让排好序的数组中每个元素都至少比前一个元素大一即可，差值即为增加次数。3.代码classSolution{public:intminIncrementForUnique(vector&A){sort(A.begin(),A.end());intans=0;for(inti=1;i
ACTIM__·2020-07-04 04:47

LeetCode刷题： 【914】卡牌分组（求N个数的最大公因数）

1.题目2.思路如何求N个数的最大公因数呢？（N>1）在初等数学里，有这么几个定理1、任何一个整数，都可以分解为素数因子的乘积比如24=2*2*2*3；26=2*13；分解时应该从2开始分解起2、若干个数的最大公因数是共同素数因子的乘积比如求486072的最大公因数48=2*2*2*2*360=2*2*3*572=2*2*2*3*3共同的素数因子为2*2*3=12所以他们的最大公因数就是123.代
ACTIM__·2020-07-04 04:47

LeetCode刷题： 【820】单词的压缩编码（字典树、后缀匹配）（c++ 遍历 map）

1.题目2.思路官方题解【1.后缀记录】【2.字典树】其他题解【3.反转排序】3.代码（字典树）/***字典树结点*/classTree{private:unordered_mapnode;public:booladd(charc){if(node[c]!=0){returnfalse;}Tree*t=newTree();node[c]=t;returntrue;}Tree*get(charc){
ACTIM__·2020-07-04 04:47

LeetCode刷题： 【876】链表的中间结点（快慢指针）

1.题目2.思路在遍历单链表过程中，尾指针+2，中指针+13.代码/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/classSolution{public:ListNode*middleNode(ListNode*hea
ACTIM__·2020-07-04 04:47

leetcode刷题专题【数组与矩阵】--485 最大连续1的个数

给定一个二进制数组，计算其中最大连续1的个数。示例1:输入:[1,1,0,1,1,1]输出:3解释:开头的两位和最后的三位都是连续1，所以最大连续1的个数是3.注意：输入的数组只包含0和1。输入数组的长度是正整数，且不超过10,000。//第一版，暴力解法classSolution{public:intfindMaxConsecutiveOnes(vector&nums){intlen=nums.
wuweiwangyao·2020-07-02 20:20

leetcode刷题记录（面试top题-数组-简单）2020.6.27

1.两数之和给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]思路：一开始我的思路就是两个循环找就行了，但是一直超时。估计是想让我想想更好的
wj_秦桑低绿枝·2020-07-02 15:01

LeetCode刷题--JavaScript版

经学长介绍发现这个刷题的网站,于是闲着无聊的时候就上去刷刷(不定时更新)地址:https://leetcode-cn.com;下面,好戏开始1.两数之和vartwoSum=function(nums,target){for(leti=0;iMath.pow(2,31)||-sum>Math.pow(2,31))sum=0returnsum;};9.回文数varisPalindrome=functi
金戋·2020-07-02 14:45

LeetCode刷题（283. 移动零）

近来刷LeetCode上面的题。由于是纯菜鸟，很多特简单的题都不太会，而且很多题自己设计的算法，复杂度太高，希望能借助一下这个平台，能够学到大神们更好的算法（C#实现）。这也是一道简单题。遍历一边数组，将为0的位置开始依次等于下一个元素，最后在数组末尾设置为0即可。有一小小的陷阱在于，若此处为0，则下一次循环还应该从此处开始，为了避免由于下一个元素也为0赋值给当前0元素后，导致间接跳过了下一个0元
private_GK·2020-07-02 14:19

leetcode刷题指南

88.MergeSortedArray不能重新生成一个数组，只能在原数组上进行操作，为了保证数组之前的内容不被覆盖，因此，从数组的末尾开始，从后往前。K表示最长的位置，m表示数组1，n表示数组2，进行数值比较if(nums1[i]>nums2[j]){nums1[k--]=nums1[i--];}else{nums1[k--]=nums2[j--];最后，如果nums2还有数值没放到nums1里，
onegoldensun·2020-07-02 13:37

LeetCode刷题记录

文章目录1.LeetCode113-路径总和II2.LeetCode236-二叉树的最近公共祖先3.LeetCode289-生命游戏4.LeetCode91-二叉树的中序遍历1.LeetCode113-路径总和II1、二叉树的先序遍历可以理解为深度搜索，首先搜索到最左叶子节点并可以得到路径所有节点的值，再在遍历过程中会对树整体从左到右每一个叶子节点的路径（根节点到叶子节点的所有节点）进行搜索（叶子
不跑步就等肥·2020-07-02 13:39

【leetcode刷题】[简单]160. 相交链表（intersection of two linked lists）-java

相交链表linkedlistcycle题目分析解答题目编写一个程序，找到两个单链表相交的起始节点。例如，下面的两个链表：A:a1→a2↘c1→c2→c3↗B:b1→b2→b3在节点c1开始相交。注意：如果两个链表没有交点，返回null.在返回结果后，两个链表仍须保持原有的结构。可假定整个链表结构中没有循环。程序尽量满足O(n)时间复杂度，且仅用O(1)内存。代码模板：/***Definitionf
mikukuma·2020-07-02 12:57

Leetcode刷题之——数组中的第K个最大元素（python解决）

题目描述：解决方案1：找规律法题目描述的是，要找到数组中第K大的数，即该数组中，比找到的数要大的有K-1个，如果将数组按照由大到小的降序进行排列的话，只要输出第K个数就可以直接获得想要得到的数字。解决代码如下：classSolution(object):deffindKthLargest(self,nums,k):""":typenums:List[int]:typek:int:rtype:int
陆云杰·2020-07-02 10:33

LeetCode刷题总结-Easy篇（不间断更新中）

今天你刷了吗？英文有句谚语叫做：“Anappleaday,keepsdoctoraway!”换在这里就是“Aproblemaday，makescodingaway！”1、TwoSum给定一个整数列表和一个目标值，列表中两个数相加为目标值，返回这两个数的下标。解法：暴力求解，依次遍历即可。“哈希表”，将列表元素看做是key，将列表的下标看做是hashcode，自然而然的我们会将列表的元素转化到一个h
loseforwin·2020-07-02 09:33

查找：线性结构

在数据结构中，查找是一大知识点，并且在最近的leetcode刷题的时候，也会经常遇到这种查找的问题，比如子串查找这类问题。
长安不乱·2020-07-02 08:00

LeetCode刷题之Two Sum

ProblemGivenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution,andyoumaynotusethesameelementtwice.ExampleGivennums=[2
JRTx·2020-07-02 08:01

Leetcode刷题指南和top100题目

原文链接：https://blog.csdn.net/qq_39521554/article/details/79160815参考博文：https://blog.csdn.net/mmc2015/article/details/87200435一、刷题方法方法一：按照题目出现频率刷题顺序参考文章最后的部分方法二：标签法按照网站给大家排列的不同tags，起到模块化的复习和学习作用。举个例子：比如复习
lingpy·2020-07-02 08:40

leetcode刷题python之H2O的生成

classH2O:def__init__(self):self.h,self.o=[],[]defhydrogen(self,releaseHydrogen:'Callable[[],None]')->None:#releaseHydrogen()outputs"H".Donotchangeorremovethisline.self.h.append(releaseHydrogen)#print(
leileii·2020-07-02 07:47

leetcode刷题python包，web在线运行刷题，还可以markdown笔记哦

leetcodepython刷题包，免费，好用在线访问：pyleetcode.gitee.io使用方式：pipinstalleasyleetcode在任何地方，只要2行代码：fromeasyleetcodeimportrunrun()#orrun(host="127.0.0.1",port=8080)GitHub地址：https://github.com/425776024/easy_leetco
jj_千寻·2020-07-02 05:50

LeetCode刷题-160. 相交链表

LeetCode刷题题目编写一个程序，找到两个单链表相交的起始节点。
怪我冷i·2020-07-01 23:40

【LeetCode刷题-中等】3. 无重复字符的最长子串（python c++）

题目描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:"bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:"pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。请注意，你的答案必须是子串的长度，"pw
404TATTOO·2020-07-01 21:55

【LeetCode刷题-简单】198. 打家劫舍（python c++）

题目描述你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额示例1：输入：[1,2,3,1]输出：4解释：偷窃1号房屋(金额=1)，然后偷窃3号房屋(金额=3)。偷窃
404TATTOO·2020-07-01 21:55

【LeetCode刷题-简单】172. 阶乘后的零（python c++）

题目描述给定一个整数n，返回n!结果尾数中零的数量。示例1:输入:3输出:0解释:3!=6,尾数中没有零。示例2:输入:5输出:1解释:5!=120,尾数中有1个零.思路题目很好理解，数阶乘后的数字末尾有多少个零。最简单粗暴的方法就是先乘完再说，然后一个一个数。事实上，你在使用暴力破解法的过程中就能发现规律：这9个数字中只有2（它的倍数）与5（它的倍数）相乘才有0出现。所以，现在问题就变成了这个阶
404TATTOO·2020-07-01 21:54

【LeetCode刷题-简单】125. 验证回文串（python c++）

题目给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例1:输入:"Aman,aplan,acanal:Panama"输出:true示例2:输入:"raceacar"输出:false思路这是一道考察回文的题目，而且是最简单的形式，即判断一个字符串是否是回文。针对这个问题，我们可以使用头尾双指针，如果两个指针的元素不相同
404TATTOO·2020-07-01 21:54

【LeetCode刷题-简单】53. 最大子序和（python c++）

题目给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入:[-2,1,-3,4,-1,2,1,-5,4],输出:6解释: 连续子数组 [4,-1,2,1]的和最大，为 6。进阶:如果你已经实现复杂度为O(n)的解法，尝试使用更为精妙的分治法求解。思路这道题求解连续最大子序列和，以下从时间复杂度角度分析不同的解题思路。解法一-暴力解（暴力出奇迹
404TATTOO·2020-07-01 21:54

【LeetCode刷题-简单】167. 两数之和 II - 输入有序数组（python c++）

题目描述给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值index1和index2，其中index1必须小于index2。说明:返回的下标值（index1和index2）不是从零开始的。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。示例:输入:numbers=[2,7,11,15],target=9输出:[1,2]解释:2与7之
404TATTOO·2020-07-01 21:54

【LeetCode刷题-中等】2. 两数相加（python c++）

题目描述给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807思路设立一个表示进位的变量carried，建立一个新链表
404TATTOO·2020-07-01 21:54

[leetcode]LeetCode刷题的日子--罗马数字转整数

题目内容罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边，所表示的数等于大数5减小数1得到的数值4。同样地，数字
Me_Kun·2020-07-01 19:04

[leetcode]LeetCode刷题的日子--integer to roman

题目Romannumeralsarerepresentedbysevendifferentsymbols:I,V,X,L,C,DandM.SymbolValueI1V5X10L50C100D500M1000Forexample,twoiswrittenasIIinRomannumeral,justtwoone'saddedtogether.Twelveiswrittenas,XII,whichis
Me_Kun·2020-07-01 19:03

[leetcode]LeetCode刷题的日子--Container With Most Water

题目Givennnon-negativeintegersa1,a2,...,an,whereeachrepresentsapointatcoordinate(i,ai).nverticallinesaredrawnsuchthatthetwoendpointsoflineiisat(i,ai)and(i,0).Findtwolines,whichtogetherwithx-axisformsaco
Me_Kun·2020-07-01 19:03

LeetCode刷题-栈

1.有效的括号给定一个只包括‘(’，’)’，’{’，’}’，’[’，’]’的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。解题思路：（1）判断字符串的长度是否为奇数，如果为奇数，返回false;（2）遍历字符串，遇到‘{’、‘[’、‘（’入栈；（3）如果栈顶元素与当前元素刚好匹配，将栈顶元素出栈；若不匹
little-ma·2020-07-01 18:48

由LeetCode_633题引发的对算法时间复杂度的思考以及ArrayList和HashSet底层实现的巩固

今天在LeetCode刷题时碰到一个“怪题”，说难也不难，说不难我又花了很长时间，并且一直被困扰其中。百度参考别人意见，到最后解决，这个过程思考了很多，现在记下来。
超大帅比·2020-07-01 17:21

LeetCode刷题笔记 983. 最低票价

题目描述在一个火车旅行很受欢迎的国度，你提前一年计划了一些火车旅行。在接下来的一年里，你要旅行的日子将以一个名为days的数组给出。每一项是一个从1到365的整数。火车票有三种不同的销售方式：一张为期一天的通行证售价为costs[0]美元；一张为期七天的通行证售价为costs[1]美元；一张为期三十天的通行证售价为costs[2]美元。通行证允许数天无限制的旅行。例如，如果我们在第2天获得一张为期
XIIV13·2020-07-01 14:02

LeetCode刷题笔记 1053. 交换一次的先前排列

题目描述给你一个正整数的数组A（其中的元素不一定完全不同），请你返回可在一次交换（交换两数字A[i]和A[j]的位置）后得到的、按字典序排列小于A的最大可能排列。如果无法这么操作，就请返回原数组。示例：输入：[8,3,7,5,3,1,2]输出：[8,3,7,5,2,1,3]总结不能解释遇到[3,1,1,2,2,4]这种情况能解决的原因思路：从后往前遍历，在第一个降序（从后往前）后的第一个数就是要交
XIIV13·2020-07-01 14:02

LeetCode刷题笔记（Palindrome Partitioning）

今天刷了一道题，感觉难度还是有一些的，下面就和大家分享一下经验吧！题目如下：Givenastrings,partitionssuchthateverysubstringofthepartitionisapalindrome.Returnallpossiblepalindromepartitioningofs.Example:Input:"aab"Output:[["aa","b"],["a","a
Vensmallzeng·2020-07-01 14:35

Leetcode刷题（46.全排列）

Leetcode刷题（46.全排列）一.题目二.代码（C）三.提交记录四.备注一.题目给定一个没有重复数字的序列，返回其所有可能的全排列。
不周山的葫芦·2020-07-01 14:14

《数据结构与算法之美》笔记——数组

最近又加了一个学习小组，准备开始快乐的刷力扣啦~这类文章也会慢慢形成一个leetcode刷题系列的今天就先从最简单的数组开始叭，理论部分我看的是王争老师的《数据结构与算法之美》，这是《数据结构与算法之美
shiinerise·2020-07-01 13:20

【12月22日】LeetCode刷题日志（六）：132 Pattern

题目描述Givenasequenceofnintegersa1,a2,…,an,a132patternisasubsequenceai,aj,aksuchthati(i,j,*)第二步(i,j*)–>(i,j,m)既然我们假定j是已经确定的，那么第一步先思考如何确定左边界i；常理上讲ai的值越小，那么下一步确定m的空间就越大。故在确定j之后，令i就是[0,j]之间的最小的元素对应的索引；第二步，如
Moon_treee·2020-07-01 11:25

【12月22日】LeetCode刷题日志（五）：Min Cost Climbing Stairs

题目描述Onastaircase,thei-thstephassomenon-negativecostcost[i]assigned(0indexed).Onceyoupaythecost,youcaneitherclimboneortwosteps.Youneedtofindminimumcosttoreachthetopofthefloor,andyoucaneitherstartfromth
Moon_treee·2020-07-01 11:25

leetcode刷题：141. 环形链表（Java）

题目描述给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。示例1：输入：head=[3,2,0,-4],pos=1输出：true解释：链表中有一个环，其尾部连接到第二个节点。示例2：输入：head=[1,2],pos=0输出：true解释：链表中有一个环，其尾部连接到第一个节点。示例3：
MistyWood·2020-07-01 11:42

leetcode刷题：83. 删除排序链表中的重复元素（Java）

题目描述给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例1:输入:1->1->2输出:1->2示例2:输入:1->1->2->3->3输出:1->2->3思路：比较第一个节点的值(ln.val)和第二个节点的值(ln.next.val)，如果值相等，则将第一个节点指向第三个节点。(ln.next=ln.next.next)/***Definitionforsingly-linke
MistyWood·2020-07-01 11:42

LeetCode刷题——找到字符串中所有字母异位词

大家好，继续刷题，已经刷到了哈希表的部分，感觉这道题还是学到了很多，记录一下。题目要求：思路：1.我自己想的办法很笨，最终超时了，就是把s分成一个一个子字符串，然后跟p一起sort一下，然后看一不一样。代码如下：classSolution{public:vectorfindAnagrams(strings,stringp){vectorresult;intlen=s.size();intlen_p
Miss_yuki·2020-07-01 11:10

当C++遇上LeetCode

前言大二下学期已经过了一个月了，从大一鸽到现在的LeetCode刷题终是要开始了为了更好的刷题，准备开始学习C++，只学习刷题需要的STL库以及相关语法学习大概模式就是参看Grandyang大神的LeetCode
太阳骑士索拉尔·2020-07-01 10:54

LeetCode刷题记录：234.回文链表-2020.04.10

LeetCode234.回文链表Requirement请判断一个链表是否为回文链表。示例示例1:输入:1->2输出:false示例2:输入:1->2->2->1输出:true解题思路1先遍历该链表,得到链表总长度,由此可得中间结点的位置.重新遍历链表至中点为止,并用栈存储各结点的val值.从中点向后继续遍历,指针每向后一步,弹出栈顶的值与指针当前结点的val值比对,若相同,则继续,若不相同,则不是
江南 -·2020-07-01 10:11

LeetCode刷题记录：14.最长公共前缀-2020.04.09

LeetCode14.最长公共前缀Requirement编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。示例示例1:输入:["flower","flow","flight"]输出:"fl"示例2:输入:["dog","racecar","car"]输出:""解释:输入不存在公共前缀。解题思路1运用分治法,将数组中的多个字符串分为左右两个子字符串,分别求出左右两侧
江南 -·2020-07-01 10:11
上一页 91 92 93 94 95 96 97 98 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他