【leetcode刷题】第116页

leetcode刷题_OJ 141判断链表是否有环以及环的入口

Givenalinkedlist,determineifithasacycleinit.Followup:Canyousolveitwithoutusingextraspace?判断链表是否有环，具体分析过程可以看这篇博客，主要分析了3种方法，两种常规，一种比较巧妙。总结一下，前两种主要是在遍历到某一节点时，对当前以及之前遍历过的节点进行检查，若发现有重复的，则说明有环。既可以浪费时间直接对当前节

yanchen7788·2018-08-20 11:24

LeetCode刷题之169Python求众数

题目：给定一个大小为n的数组，找到其中的众数。众数是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例1:输入:[3,2,3]输出:3示例2:输入:[2,2,1,1,1,2,2]输出:2我的解答：排序后众数就是数组正中间的数。classSolution(object):defmajorityElement(self,nums):""":typenums

Aurora_ym·2018-08-20 11:10

LeetCode刷题之168Python Excel表的名称

题目：给定一个正整数，返回它在Excel表中相对应的列名称。例如，1->A2->B3->C...26->Z27->AA28->AB...示例1:输入:1输出:"A"示例2:输入:28输出:"AB"示例3:输入:701输出:"ZY"参考解答：https://blog.csdn.net/qq_34364995/article/details/80518205https://blog.csdn.net/

Aurora_ym·2018-08-20 11:47

LeetCode刷题之136Python只出现一次的数字

题目：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例1:输入:[2,2,1]输出:1示例2:输入:[4,1,2,1,2]输出:4我的解答：思路是一个一个比较后面的数与第一个，找到相同的后就删除这两个，再比较新的第一个数与后面的数。结果超出时间限制。classSolutio

Aurora_ym·2018-08-20 11:09

LeetCode刷题之119杨辉三角II

题目：给定一个非负索引k，其中k≤33，返回杨辉三角的第k行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入:3输出:[1,3,3,1]进阶：你可以优化你的算法到O(k)空间复杂度吗？参考别人的解答：classSolution(object):defgetRow(self,rowIndex):""":typerowIndex:int:rtype:List[int]"""p=[1]for

Aurora_ym·2018-08-20 10:04

LeetCode刷题之118Python杨辉三角

题目：给定一个非负整数numRows，生成杨辉三角的前numRows行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入:5输出:[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]参考解答：https://blog.csdn.net/IT_job/article/details/80250368挨个算。classSolution(object):defge

Aurora_ym·2018-08-20 09:25

【LeetCode刷题记录】【3】无重复字符的最长子串

想到的方法还是不错的，速度也不错。classSolution{public:intlengthOfLongestSubstring(strings){inti,j,k;intmax=0;intsleng=s.length();int*count=newint[sleng];count[sleng-1]=1;//最后一个子串必然为1长度for(i=0;i=0;k--){if(k+count[k]>i

Czusual·2018-08-17 17:10

leetcode刷题_OJ 129

Givenabinarytreecontainingdigitsfrom0-9only,eachroot-to-leafpathcouldrepresentanumber.Anexampleistheroot-to-leafpath1->2->3whichrepresentsthenumber123.Findthetotalsumofallroot-to-leafnumbers.Note:Alea

yanchen7788·2018-08-16 11:23

LeetCode刷题合集版——C++

一、引言最近在LeetCode上练习。现在分享一下我的写法。LeetCode网址：https://leetcode.com/LeetCode中文版：https://leetcode-cn.com/我主要用的是c++。如果目的是练习算法，什么语言都行。二、刷题指南建议在LeetCode的Explore（中文版是“探索”）里面先把初级、中级和高级刷一下，都比较基础和常见。然后可以针对自己不太会的标签刷

天涯遍地是小草·2018-08-14 15:42

「比较含退格的字符串」python之leetcode刷题|008

原文链接：https://yq.aliyun.com/articles/648009题目给定S和T两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。#代表退格字符。示例1：输入：S="ab#c",T="ad#c"输出：true解释：S和T都会变成“ac”。示例2：输入：S="ab##",T="c#d#"输出：true解释：S和T都会变成“”。示例3：输入：S="a##

weixin_34234823·2018-08-13 11:00

LeetCode刷题之70Python爬楼梯

题目：假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。示例1：输入：2输出：2解释：有两种方法可以爬到楼顶。1.1阶+1阶2.2阶示例2：输入：3输出：3解释：有三种方法可以爬到楼顶。1.1阶+1阶+1阶2.1阶+2阶3.2阶+1阶其实是一个斐波拉契数列问题，自己当时没有看出来，参考了别人的解答：https://bl

Aurora_ym·2018-08-12 14:19

LeetCode刷题之69Python X的平方根

题目：实现intsqrt(intx)函数。计算并返回x的平方根，其中x是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例1:输入:4输出:2示例2:输入:8输出:2说明:8的平方根是2.82842..., 由于返回类型是整数，小数部分将被舍去。仍然不会。。。想到用除以2来做，但是找不到数学规律，看看别人的解答：classSolution(object):defmySqrt

Aurora_ym·2018-08-12 14:02

leetCode刷题记录

1.minimum-depth-of-binary-treeGivenabinarytree,finditsminimumdepth.Theminimumdepthisthenumberofnodesalongtheshortestpathfromtherootnodedowntothenearestleafnode.使用广度优先搜索，类似层次遍历我们把一层一层往下搜索，遇到第一个左右子树都为nu

_ostreamBaba·2018-08-11 18:59

LeetCode刷题之020Python有效的括号

题目：给定一个只包括‘(‘，’)’，’{‘，’}’，’[‘，’]’的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1:输入:“()”输出:true示例2:输入:“()[]{}”输出:true示例3:输入:“(]”输出:false示例4:输入:“([)]”输出:false示例5:输入:“{[]}”输出

Aurora_ym·2018-08-09 17:11

LeetCode刷题之014Python最长公共前缀

题目：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。示例1:输入:[“flower”,”flow”,”flight”]输出:“fl”示例2:输入:[“dog”,”racecar”,”car”]输出:“”解释:输入不存在公共前缀。说明:所有输入只包含小写字母a-z。我的解答：classSolution(object):deflongestCommonPrefix

Aurora_ym·2018-08-09 17:02

LeetCode刷题之013Python罗马数字转整数

题目：罗马数字包含以下七种字符：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。同样地，数字9

Aurora_ym·2018-08-09 17:47

LeetCode刷题之009Python回文数

题目：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例1:输入:121输出:true示例2:输入:-121输出:false解释:从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3:输入:10输出:false解释:从右向左读,为01。因此它不是一个回文数。进阶:你能不将整数转为字符串来解决这个问题吗？我的解答：classSolut

Aurora_ym·2018-08-09 17:16

LeetCode刷题之007Python反转整数

题目：给定一个32位有符号整数，将整数中的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21注意:假设我们的环境只能存储32位有符号整数，其数值范围是[−231,231−1]。根据这个假设，如果反转后的整数溢出，则返回0。我的解答：classSolution(object):defreverse(self,x):""":typex:in

Aurora_ym·2018-08-09 17:51

leetcode刷题(001-003)

这个系列是为了笔试快速刷题不定期、不定量、不定时，不高效使用C++1.两数之和给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]代码：利用关联容器unorder_map做中间变量，因为此容器查找速度很快，

影醉阏轩窗·2018-08-09 17:07

「汉明距离」Leetcode刷题|002

先来了解一下汉明距离在信息论中，两个等长字符串之间的汉明距离是两个字符串对应位置的不同字符的个数。换句话说，它就是将一个字符串变换成另外一个字符串所需要替换的字符个数。例如：1011101与1001001之间的汉明距离是2。2143896与2233796之间的汉明距离是3。"toned"与"roses"之间的汉明距离是3。应用汉明距离更多的用于信号处理，表明一个信号变成另一个信号需要的最小操作（替

sixkery·2018-08-09 14:42

LeetCode刷题

第三章数组1-2二分搜索3-4移动0，swap换位置5三路快排6对撞指针7-8最小/大子数组滑动窗口第四章查找表1用set找不重复交集2用map找可重复交集3用unordered_set和unordered_map实现，由于是哈希表时间复杂度会降低4两数和，将数组存入unordered_map，可以做查找5四数和，分别用二重循环遍历两个数组，将结果存入unordered_map,然后查找6回旋镖，

low米·2018-08-06 16:44

【LeetCode刷题记录】【2】两数相加

/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/classSolution{public:ListNode*addTwoNumbers(ListNode*l1,ListNode*l2){ListNode*res=newL

Czusual·2018-08-06 11:18

LeetCode刷题总结(2)-栈:单调栈结构

文章目录一、LeetCode739.每日温度二、LeetCode496.下一个更大元素I三、LeetCode503.下一个更大元素II 本文是LeetCode刷题总结第二篇，主要总结关于单调栈的题型。

ARong.·2018-08-05 00:00

LeetCode刷题指南(Java版)

微信公众号【黄小斜】大厂程序员，互联网行业新知，终身学习践行者。关注后回复「Java」、「Python」、「C++」、「大数据」、「机器学习」、「算法」、「AI」、「Android」、「前端」、「iOS」、「考研」、「BAT」、「校招」、「笔试」、「面试」、「面经」、「计算机基础」、「LeetCode」等关键字可以获取对应的免费学习资料。数组和矩阵把数组中的0移到末尾283.MoveZeroes(

黄小斜·2018-08-03 15:27

LeetCode刷题笔记：存在重复

Givenanarrayofintegers,findifthearraycontainsanyduplicates.Yourfunctionshouldreturntrueifanyvalueappearsatleasttwiceinthearray,anditshouldreturnfalseifeveryelementisdistinct.Example1:Input:[1,2,3,1]Ou

RJzz·2018-07-31 18:06

leetcode刷题_OJ 127

Giventwowords(beginWordandendWord),andadictionary'swordlist,findthelengthofshortesttransformationsequencefrombeginWordtoendWord,suchthat:Onlyonelettercanbechangedatatime.Eachtransformedwordmustexistin

yanchen7788·2018-07-31 17:37

LeetCode刷题笔记：旋转数组

Givenanarray,rotatethearraytotherightbyksteps,wherekisnon-negative.Example1:Input:[1,2,3,4,5,6,7]andk=3Output:[5,6,7,1,2,3,4]Explanation:rotate1stepstotheright:[7,1,2,3,4,5,6]rotate2stepstotheright:[6

RJzz·2018-07-31 11:58

如何使用leetcode刷题

如何使用leetcode刷题依据频率推荐的题目以下内容节选自https://blog.csdn.net/lnho2015/article/details/50962989：1.LeetCode的题库越来越大

frankmarvelous·2018-07-30 00:14

LeetCode刷题(Java)——5.Reverse Words in a String

Givenaninputstring,reversethestringwordbyword.Example: Input:"theskyisblue",Output: "blueisskythe".Note:Awordisdefinedasasequenceofnon-spacecharacters.Inputstringmaycontainleadingortrailingspaces.How

haiyu柠檬·2018-07-23 22:18

LeetCode刷题(Java)——4.Implement strstr()

Returntheindexofthefirstoccurrenceofneedleinhaystack,or -1 ifneedleisnotpartofhaystack.Example1:Input:haystack="hello",needle="ll"Output:2Example2:Input:haystack="aaaaa",needle="bba"Output:-1Clarifica

haiyu柠檬·2018-07-17 20:03

LeetCode刷题(Java)——3. Valid Palindrome

Givenastring,determineifitisapalindrome,consideringonlyalphanumericcharactersandignoringcases.Note: Forthepurposeofthisproblem,wedefineemptystringasvalidpalindrome. Example1:Input:"Aman,aplan,acanal:P

haiyu柠檬·2018-07-16 14:13

LeetCode刷题指南

以下是我个人做题过程中的一些体会：1.LeetCode的题库越来越大，截止到目前，已经有321个问题了。对于大多数人来说，没有时间也没有必要把所有题目都做一遍（时间充裕可以随意）。刷个100题左右应该就差不多了（可以考虑序号为前100多的题目，相对更经典一点）。2.从AC率高的开始做，难度从简单->中等，先不要做困难的。3.可以按照下文的面试出题频率顺序来做，从频率最高的一批开始。4.尽量不使用I

coding思想·2018-07-10 10:07

LeetCode刷题总结(1)-栈:符号匹配类问题

比较含退格的字符串三、LeetCode682.棒球比赛四、LeetCode921.使括号有效的最少添加五、LeetCode1021.删除最外层的括号六、LeetCode1047.删除字符串中的所有相邻重复项本文是LeetCode

ARong.·2018-07-07 00:00

石头和珠宝

LeetCode刷题问题描述解决代码：publicstaticintnumJewelsInStones(StringJ,StringS){intK=0,m=0;intl=0;intln=0;intnum

goforitaaa·2018-07-06 22:01

Leetcode刷题——重复叠加字符串匹配

大家好，感觉最近刷的题都好难啊，汪叽，来看一下今天的题。思路：我们设一个新的字符串来表示字符串A的num倍，B为其子串，首先可以肯定它的size是大于B的size的，因此我们先构建出另num最小的字符串来判断B是否为其子串，如果不是其子串，则有可能是因为排列顺序的问题，我们就让num++，新字符串中再加入一个A，如果这时B为其子串输出num，如果此时B还不是其子串则B就不可能是其子串了不管num有

Miss_yuki·2018-07-06 17:20

Leetcode刷题——验证回文字符串II

大家好，继续刷题，今天看到一道题，脑子一直往递归的方向想，最后没写出来，看了下别的大佬的思路，觉得超级简单，这里mark一下，先看下题目要求。思路：两个指针，一个从头向尾，一个从尾向头，遇到一样的就继续遍历，遇到不一样的跳过就好，不需要erase啊移动啊那么复杂，不过注意要分两种情况，一种头指针加一，一种尾指针减一，两种任一为true就成立，在头指针加一或尾指针减一的情况下，剩下的字符串要完全回文

Miss_yuki·2018-07-05 19:11

Go语言的LeetCode刷题之旅-002-两数相加

Go语言的LeetCode刷题之旅-02-两数相加题目：给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。

南易武痴·2018-06-28 17:42

Leetcode刷题——三数之和

大噶猴，前一段比较忙，刷题日记被耽搁了一段时间，从今天起开始恢复。今天开始刷leetcode中等难度的算法题了，第一道是三数之和，看下题目要求：思路：好久没刷题了手非常生，思路也很枯竭，只想到了暴力循环，找到所有相加等于零的vector之后对每一个vector做一个排序然后判断是否相等，erase掉相同的元素。代码是这样的：classSolution{public:vector>threeSum(

Miss_yuki·2018-06-24 17:03

LeetCode刷题——爬楼梯

大家好，今天刷到了动态规划类型的题，原先对动态规划具体是什么并没有概念，今天趁机了解了一下。很多人觉得动态规划问题就是递归。但我觉得动态规划问题更应该是状态的定义和状态转移方法的定义。通过初始状态和寻找状态转移方法对一个复杂问题进行拆分。先看下问题描述：思路：我最开始不了解动态规划思路的时候想到的是最简单粗暴的排列组合的方法，应该也是对的，但是运行会超时。也是我的心血，还是放上代码：classSo

Miss_yuki·2018-05-17 16:06

LeetCode刷题——环形链表

大家好，继续刷题，这道题我原本完全没有思路，是看别人的讨论学到的，当成一种现成的方法记录下来吧。题目要求：思路是这样的：设置两个指针，fast和slow，fast每次走两步，slow每次走一步，想象一下，如果链表有环是封闭的话，两个指针在里面就形成了一个追击问题，是早晚会相遇的，我们就依据这一思路来做题。代码如下：/** *Definitionforsingly-linkedlist. *stru

Miss_yuki·2018-05-14 00:00

LeetCode刷题——只出现一次的数字

大家好，继续刷题日记数组部分，题目如下：我的思路是这样的：先做一个排序，然后逐个比较，如果相同就跳两个，直到找到跟下一个不同的为止。代码如下：classSolution{public:intsingleNumber(vector&nums){sort(nums.begin(),nums.end());intlen=nums.size();inti=0;while(i

Miss_yuki·2018-05-08 15:16

LeetCode刷题——旋转数组

大家好，我终于刷完了字符串的题，向数组迈进。做的第一道数组题很简单，来看下题目：使用复杂度为O(1)的原地算法的意思就是不要开辟新的空间，这里定义新的变量是没有关系的，但是注意不能使用new,malloc这类的开辟空间操作，例如不能定义新的vector数组，因为它包含了隐式的new,delete操作。思路如下：定义一个中间变量temp，让它等于数组的最后一位元素，并插入到数组的第一位，然后删除掉数

Miss_yuki·2018-05-07 10:51

LeetCode刷题-1

起因一直以来，我是鄙夷刷题的，总觉得和高中的刷题有些类似，毕竟自己大学了，还要玩这种东西，觉得很没意思。昨天深夜（3：00）和室友夜谈，聊到了刷题的意义，他是做纯开发，举例说刷过题的人写出的代码会高效很多，附带了一些例子，听完觉得很有道理，于是立一个刷题的flag。LeetCode1题目：https://leetcode.com/problems/two-sum/description/我的解答c

hello曹真·2018-05-06 11:07

leetcode刷题日记（2）

题号：83 删除排序链表中的重复元素给定一个排序链表，删除所有重复元素，使得每个元素只出现一次示例：输入：1->1->2输出：1->2解题思路：定义一个中间层，将节点中的数据与中间层比较，如果值相同，将值赋给中间层，节点使用当前中间层的指针，反之直接访问下一个structListNode{ intval; structListNode*next; } structListNode*deleteDu

LeonRunningNoob·2018-04-24 00:00

菜鸟LEETCODE刷题之路：1.两数之和

最近时间比较宽裕，准备每天刷几道题，练练脑子，刷的每道题咋这里记录一下。1.两数之和给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。我的代码：classSolution{public:vectortwoSum(vector&nums,inttarget){vectorr;vector::iteratoriter1,iter2

bb4526872·2018-04-23 16:06

leetcode刷题日记（1）

题号：26.删除排序数组中的重复项示例：给定数组nums=[1,1,2];函数应该返回新的长度2，原数组的前两个元素被改为1，2.解题思路：定义一个局部变量与数组中的所有元素进行逐次比较，如果不相同就加一，将其传入数组保存intremove(int*nums,intnumsSize){intnum=0;if(numsSize==0)｛return0;｝//注：第一次提交未能通过，原因是没有考虑数组

LeonRunningNoob·2018-04-19 16:39

LeetCode刷题总结（持续更新中。。。）

1、回文字符返回字符串是否回文结构defhuiwen(str):iflen(str)==1:returnTrueeliflen(str)==2:returnstr[0]==str[-1]else:returnstr[0]==str[-1]andhuiwen(str[1:-1])2、宝石与石头returnsum(map(S.count,J))3、汉明距离用异或运算returnbin(x^y).cou

jin_tmac·2018-04-18 15:27

LeetCode刷题：5. Longest Palindromic Substring

LeetCode刷题：5.LongestPalindromicSubstring原题链接：https://leetcode.com/problems/longest-palindromic-substring

梅森上校·2018-04-13 23:01

LeetCode刷题之Remove Duplicates from Sorted List

ProblemGivenasortedlinkedlist,deleteallduplicatessuchthateachelementappearonlyonce.Forexample,Given1->1->2,return1->2.Given1->1->2->3->3,return1->2->3.MySolution/***Definitionforsingly-linkedlist.*pub

JRTx·2018-04-11 22:36

LeetCode刷题之Maximum Subarray

ProblemFindthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestsum.Forexample,giventhearray[-2,1,-3,4,-1,2,1,-5,4],thecontiguoussubarray[4,-1,2,1]hasthelargestsum=6.MySolut

JRTx·2018-04-11 22:37

推荐频道

【leetcode刷题】