【leetcode刷题】

leetcode刷题70——爬楼梯

假设你正在爬楼梯。需要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阶思路：这个题目主要运用斐波那契数列。当楼梯有1阶，有一种方法当楼梯有2阶，有两种方法当楼梯有
西郊巷外·2019-03-11 16:22

LeetCode刷题记录——第819题（最常见的单词）

题目描述给定一个段落(paragraph)和一个禁用单词列表(banned)。返回出现次数最多，同时不在禁用列表中的单词。题目保证至少有一个词不在禁用列表中，而且答案唯一。禁用列表中的单词用小写字母表示，不含标点符号。段落中的单词不区分大小写。答案都是小写字母。示例：输入:paragraph=“Bobhitaball,thehitBALLflewfarafteritwashit.”banned=[
人工智障1025·2019-03-11 09:40

LeetCode刷题记录2019/3/10

@LeetCode刷题记录2019/3/101.minimum-depth-of-binary-treeGivenabinarytree,finditsminimumdepth.Theminimumdepthisthenumberofnodesalongtheshortestpathfromtherootnodedowntothenearestleafnode
qq_31486805·2019-03-10 23:40

LeetCode刷题（python）——509. 斐波那契数

题目描述：斐波那契数，通常用F(n)表示，形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是：F(0)=0,  F(1) =1F(N)=F(N-1)+F(N-2),其中N>1.给定N，计算F(N)。示例1：输入：2输出：1解释：F(2)=F(1)+F(0)=1+0=1.示例2：输入：3输出：2解释：F(3)=F(2)+F(1)=1+1=2.示例3：输入：4
论程序员的自我修养·2019-03-10 21:49

leetcode刷题日记0304

1.TwoSum0304很简单能直接想到暴力破解，两重循环，因此复杂度为O(n2)。也有O(n)的做法，用空间换时间，用一次循环将每个元素值与其对应索引存入哈希表，并在存之前判断，要存的这个元素值是否有对应数在之前已经存进去的，这样就为时间复杂度O(n)，空间复杂度为O(n)。2.StockBuy30305首先想着用递归来做1.首先考虑，基准情况：如果买过两次股票，且手里股票也卖了，终止递归ret
kynehc·2019-03-09 16:05

LeetCode刷题记录——第811题（子域名访问计数）

题目描述一个网站域名，如"discuss.leetcode.com"，包含了多个子域名。作为顶级域名，常用的有"com"，下一级则有"leetcode.com"，最低的一级为"discuss.leetcode.com"。当我们访问域名"discuss.leetcode.com"时，也同时访问了其父域名"leetcode.com"以及顶级域名“com”。给定一个带访问次数和域名的组合，要求分别计算每
人工智障1025·2019-03-09 11:34

Leetcode刷题指南 附JAVA版答案/题解

LeetcodeJAVA题解：https://github.com/mJackie/leetcode自己日常刷题经过是这样的：拿到题目，看一眼Difficulty，然后自己思考一下解题思路。如果解不出来，就记下在哪里卡住了，难点在哪。如果对应的题目有Solution，就看Solution，没有的话就点Discuss，按MostVotes排序，看排名最高的解法。对比一下自己的解法与最优的解法的差别，
Jackie.Liu·2019-03-08 19:28

LeetCode刷题之路（三)

LeetCode35搜索插入位置算法思路：我认为这这道题就是考察二分查找法。常见的二分查找考察的方法有：给定一个有序的数组，查找target值是否在数组中给定一个有序数组，查找target第一次出现的下标（同样也有最后一个出现的下标）给定一个有序数组，查找最接近target且大于target的数的下标（最接近target且小于target的数的下标）这个链接有整理好关于二分查找算法的问题的说回这道
wanglei_1996·2019-03-07 15:50

LeetCode刷题（python）——709. 转换成小写字母

题目描述：实现函数ToLowerCase()，该函数接收一个字符串参数str，并将该字符串中的大写字母转换成小写字母，之后返回新的字符串。示例1：输入:"Hello"输出:"hello"示例2：输入:"here"输出:"here"示例3：输入:"LOVELY"输出:"lovely"解题思路：Ihavenothingtosay........2333333333代码实现：classSolution:
论程序员的自我修养·2019-03-06 22:26

LeetCode刷题（python）——804. 唯一摩尔斯密码词

题目描述：国际摩尔斯密码定义一种标准编码方式，将每个字母对应于一个由一系列点和短线组成的字符串，比如:"a"对应".-","b"对应"-...","c"对应"-.-.",等等。为了方便，所有26个英文字母对应摩尔斯密码表如下：[".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","-
论程序员的自我修养·2019-03-06 20:35

LeetCode刷题（python）——821.字符的最短距离

题目描述：给定一个字符串S和一个字符C。返回一个代表字符串S中每个字符到字符串S中的字符C的最短距离的数组。示例1:输入:S="loveleetcode",C='e'输出:[3,2,1,0,1,0,0,1,2,2,1,0]说明:字符串S的长度范围为[1,10000]。C是一个单字符，且保证是字符串S里的字符。S和C中的所有字母均为小写字母。解题思路：分三步进行、处理字符串S查找到字符C之前的部分。
论程序员的自我修养·2019-03-06 19:42

java后端学习记录2019

包括LeetCode刷题、数据库原理(索引和锁、Sql优化等)、网络协议(Http、Tcp)、操作系统(加深Linux)。《Http权威指南》、《操作系统设计与实现》(重点！)2.巩固java基础。
救赎者·2019-03-06 16:00

LeetCode刷题（python）——852. 山脉数组的峰顶索引

题目描述：我们把符合下列属性的数组A称作山脉：A.length>=3存在0A[i+1]>...>A[A.length-1]给定一个确定为山脉的数组，返回任何满足A[0]A[i+1]>...>A[A.length-1]的i的值。示例1：输入：[0,1,0]输出：1示例2：输入：[0,2,1,0]输出：1解题思路：直接查找不满足A[i]>A[i+1]的情况并将i返回即可。代码实现：defpeakInd
论程序员的自我修养·2019-03-04 15:28

LeetCode刷题（python）——832. 翻转图像

题目描述：给定一个二进制矩阵A，我们想先水平翻转图像，然后反转图像并返回结果。水平翻转图片就是将图片的每一行都进行翻转，即逆序。例如，水平翻转[1,1,0]的结果是[0,1,1]。反转图片的意思是图片中的0全部被1替换，1全部被0替换。例如，反转[0,1,1]的结果是[1,0,0]。示例1:输入:[[1,1,0],[1,0,1],[0,0,0]]输出:[[1,0,0],[0,1,0],[1,1,1
论程序员的自我修养·2019-03-04 09:00

LeetCode刷题（python）——908.最小差值

题目描述：给定一个整数数组A，对于每个整数A[i]，我们可以选择任意x满足-Kint:A.sort()ifA[0]+K<A[-1]-K:returnA[-1]-A[0]-2*Kelse:return0关注我的公众号免费领取30Gpython学习资料！！！
论程序员的自我修养·2019-03-03 18:39

LeetCode刷题记--第一题--C语言

LeetCode第一题-C语言题目给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例：给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]解答：/***Note:Thereturnedar
怡梦拾年雯·2019-03-01 21:15

leetCode刷题 两数之和

leetCode刷题两数之和两数之和你给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。
AFengM·2019-03-01 11:13

LeetCode刷题之路（二）

LeetCode20有效的括号算法思路：这道题就是一个栈就能解决，不多说，碰到’(’,’[’,’{’,入栈，遇到’)’,’]’,’}’。弹出栈顶的元素，匹配是否是一对，不是则结束输出无效。如果所有的输入完成，栈不为空，输出无效，其它情况都是有效的classSolution:defisValid(self,s:'str')->'bool':ifs=="":returnTruechar_list=[]
wanglei_1996·2019-02-27 16:03

LeetCode刷题笔记--009.回文数

题目描述：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例1:输入:121输出:true示例2:输入:-121输出:false解释:从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3:输入:10输出:false解释:从右向左读,为01。因此它不是一个回文数。进阶:你能不将整数转为字符串来解决这个问题吗？分析：直接转为字符串进行判
Liekkas_Javey·2019-02-26 21:54

LeetCode刷题笔记--007. 整数反转

题目描述：给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21注意:假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−231,231−1][−2^{31},2^{31}−1][−231,231−1]。请根据这个假设，如果反转后整数溢出那么就返回0。分析：先判断是否为负数，
Liekkas_Javey·2019-02-26 21:21

【leetcode刷题】[简单]401. 二进制手表（binary watch）-java

二进制手表binarywatch题目分析解答题目二进制手表顶部有4个LED代表小时（0-11），底部的6个LED代表分钟（0-59）。每个LED代表一个0或1，最低位在右侧。例如，上面的二进制手表读取“3:25”。给定一个非负整数n代表当前LED亮着的数量，返回所有可能的时间。案例:输入:n=1返回:["1:00","2:00","4:00","8:00","0:01","0:02","0:04"
mikukuma·2019-02-26 18:21

LeetCode刷题笔记

目的最起码知道leetcode是啥。督促自己不停刷题。方法举例子。善用已有的方法。比如递归、动态规划、分治法等。TwoSum数组。要将复杂度控制在O(n)。数a已知，则target-a的复杂度要是O(1)，则只能考虑hashmap。L2AddTwoNumbers链表。链表1和2不一定等长。此时将代码兼容成一段。考虑最高位进位问题。L3LongestSubstringWithoutRepeating
qq_14827935·2019-02-25 21:23

LeetCode刷题之路（一）

LeetCode1.两数之和(2019.2.17日)直接思路：暴力求解从list的两端开始遍历，一直遍历到两端指向同一个元素，如果遍历过程中找到了两个元素之和等于target，返回索引，没有则将首端的指针指向下一个元素。显然算法复杂度为O(n2)classSolution:deftwoSum(self,nums,target):""":typenums:List[int]:typetarget:i
wanglei_1996·2019-02-22 13:00

LeetCode刷题笔记--1.两数之和

引言：今天开始为找工作做准备，所以开始刷LeetCode上的题。本着输出的学习方式要强于输入的学习方式的思想，我打算用写博客的方式来记录我写每一道题的思路和想法。题目的序号就按LeetCode官网上的序号为准，因为刚开始我只会挑简单的做（留下了学渣的泪水），所以以后题号都会是跳着写的，读者要注意。另外，因为正在学习Python3，所以代码我都是用Python3写的。下面就开始吧。1,.两数之和难度
N + L·2019-02-21 00:59

LeetCode刷题笔记--771. 宝石与石头

题目描述：给定字符串J代表石头中宝石的类型，和字符串S代表你拥有的石头。S中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。J中的字母不重复，J和S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。示例1:输入:J="aA",S="aAAbbbb"输出:3示例2:输入:J="z",S="ZZ"输出:0注意:S和J最多含有50个字母。J中的字符不重复
Liekkas_Javey·2019-02-20 22:44

LeetCode刷题笔记--098. 验证二叉搜索树

题目描述：给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例1:输入:2/\13输出:true示例2:输入:5/\14/\36输出:false解释:输入为:[5,1,4,null,null,3,6]。根节点的值为5，但是其右子节点值为4。分析：利用中
Liekkas_Javey·2019-02-20 21:06

LeetCode刷题专栏第一篇--思维导图&时间安排

年前我想开一个Leetcode刷题专栏，于是发了一个投票想了解大家的需求征集意见。
Charlotte77·2019-02-20 21:00

LeetCode刷题专栏第一篇--思维导图&时间安排

年前我想开一个Leetcode刷题专栏，于是发了一个投票想了解大家的需求征集意见。
Charlotte77·2019-02-20 21:00

LeetCode刷题日记（Day7）— Math

LeetCode204.CountPrimesintcountPrimes(intn){  vectornotPrime(n,0);  intcount=0;  for(inti=2;i，使用vector可以节约一半的时间。LeetCode1.TwoSumvectortwoSum(vector&nums,inttarget){  intlen=nums.size();  unordered_map
Schnee_Cy·2019-02-20 21:00

LeetCode刷题日记（Day6）— Math

LeetCode7.ReverseIntegerintreverse(intx){  if(x==0)return0;  boolbelowZero=x>num;  if(belowZero)num=0-num;  if(numINT_MAX)return0;  returnnum;}使用字符串实现，注意越界的问题，正负数的问题。intreverse(intx){intres=0;while(x!
Schnee_Cy·2019-02-19 23:37

LeetCode刷题助手：根据数组生成二叉树

大家在刷LeetCode的二叉树相关的题目的时候，遇到问题需要在本地IDE里调试的时候，题目里给的二叉树的形式是一个数组，类似Integer[]array=newInteger[]{1,null,2,null,null,null,3};这种形式，它是以null来做填充，构成一个完全二叉树，具体的图我就不画了，大家自己理解一下。而我们需要自己手动把它转换成二叉树的形式，再把这个二叉树作为参数来进行解
dbqb007·2019-02-18 22:52

LeetCode刷题日记（Day5）— String

LeetCode87.ScrambleStringboolisScramble(strings1,strings2){  if(s1==s2)returntrue;  intcounter[26]={0},len=s1.size();  for(inti=0;is2+s1;}stringlargestNumber(vector&nums){  sort(nums.begin(),nums.end(
Schnee_Cy·2019-02-18 21:19

LeetCode刷题笔记--102. 二叉树的层次遍历

题目描述：给定一个二叉树，返回其按层次遍历的节点值。（即逐层地，从左到右访问所有节点）。例如:给定二叉树:[3,9,20,null,null,15,7],3/\920/\157返回其层次遍历结果：[[3],[9,20],[15,7]]分析：一：宽度优先搜索。使用cur_level指代当前层，next_level指代下一层。将当前层的val保存到res中，并将下一层的节点保存在next_level中
Liekkas_Javey·2019-02-18 21:50

LeetCode刷题日记（Day4）— String

LeetCode28.ImplementstrStr()intstrStr(stringhaystack,stringneedle){  constintmax_num=1024;  intshift[max_num];  intn=haystack.size(),m=needle.size();  for(inti=0;i=m)        returns;    }    s+=shift[
Schnee_Cy·2019-02-17 23:37

LeetCode刷题笔记--002. 两数相加

题目描述：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807分析：设置三个链表l1_cur，l2_cur和l，l1
Liekkas_Javey·2019-02-17 21:31

LeetCode刷题笔记--070. 爬楼梯

题目描述：假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。示例1：输入：2输出：2解释：有两种方法可以爬到楼顶。1阶+1阶2阶示例2：输入：3输出：3解释：有三种方法可以爬到楼顶。1阶+1阶+1阶1阶+2阶2阶+1阶分析：假设n个阶梯的走法为f(n)个，因为每一步都有两个选择，选择爬一阶或两阶，故有f(n)=f(n-
Liekkas_Javey·2019-02-17 19:54

LeetCode刷题日记（Day 3）— Array

LeetCode274.H-IndexinthIndex(vector&citations){  sort(citations.begin(),citations.end());   reverse(citations.begin(),citations.end());  intn=citations.size(),index=0;      for(inti=0;i=i+1)      inde
Schnee_Cy·2019-02-16 22:47

LeetCode刷题日记（Day 3）— Array

LeetCode274.H-IndexinthIndex(vector&citations){  sort(citations.begin(),citations.end());   reverse(citations.begin(),citations.end());  intn=citations.size(),index=0;      for(inti=0;i=i+1)      inde
Schnee_Cy·2019-02-16 22:47

LeetCode刷题日记（Day 2）— Array

LeetCode299.BullsandCowsstringgetHint(stringsecret,stringguess){  inta=0,b=0,counter[11]={0};  for(inti=0;i0){      counter[guess[i]-'0']--;      b++;    }  returnto_string(a)+"A"+to_string(b)+"B";}思路
Schnee_Cy·2019-02-15 15:46

Leetcode刷题指南

参考：https://blog.csdn.net/qq_39521554/article/details/79160815二、刷题方法方法一：按照题目出现频率刷题顺序参考文章最后的部分方法二：标签法按照网站给大家排列的不同tags，起到模块化的复习和学习作用。举个例子：比如复习链表的内容，就选LinkedList这部分的23个题目。刷完之后可以再总结一下常用的方法和数据结构与构造方式。请不要为了刷
mmc2015·2019-02-13 19:48

LeetCode刷题笔记--001.两数之和

题目描述：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。分析：可以内外循环两遍遍历nums数组，若他们的和为目标值target，则返回这两个数的下标索引。（暴力法）查找一个元素是否存在于数组中最快的方法是，使用哈希表。故可以首先遍历数组nums建立一个哈
Liekkas_Javey·2019-02-13 14:12

[刷题] LeetCode刷题-Math-Python (3)

367.ValidPerfectSquare代码：classSolution:defisPerfectSquare(self,num:'int')->'bool':left,middle,right=1,0,numwhile1:middle=int((left+right)/2)ifmiddle*middlenum:breakelifmiddle*middle>num:right=middleel
Code_Mart·2019-02-07 23:54

LeetCode刷题之路 模糊坐标

模糊坐标【中等】我们有一些二维坐标，如"(1,3)"或"(2,0.5)"，然后我们移除所有逗号，小数点和空格，得到一个字符串S。返回所有可能的原始字符串到一个列表中。原始的坐标表示法不会存在多余的零，所以不会出现类似于"00","0.0","0.00","1.0","001","00.01"或一些其他更小的数来表示坐标。此外，一个小数点前至少存在一个数，所以也不会出现“.1”形式的数字。最后返回的
小北写码·2019-02-06 12:07

[刷题] LeetCode刷题-Math-Python (2)

67.AddBinary代码：classSolution:defaddBinary(self,a:'str',b:'str')->'str':return'{:b}'.format(int(a,2)+int(b,2))思路：利用python本身自带的int转换函数与字符串格式化即可。参考资料：Python3字符串格式化结果：43.MultiplyStrings代码：classSolution:de
Code_Mart·2019-02-05 23:15

【代码】LeetCode刷题Python版

python版LeetCode算法部分811.子域名访问计数classSolution:defsubdomainVisits(self,cpdomains):""":typecpdomains:List[str]:rtype:List[str]"""topdomain=dict()seconddomain=dict()thirddomain=dict()#创建各三级域名和访问计数的键值对forcp
tianc777·2019-02-05 22:47

Leetcode刷题记

这篇博客主要用来记录自己在刷leetcode中所遇到的各种坑与小细节，博主能力有限，所涉及的问题也难易不同，仅供日后自省所用。1.TwoSum题目描述如下：可以看到，返回的是两个下标（如果是python的话直接返回一个list），呆萌的C语言采取的解决方案便是用数组，本质就是返回一个存有2个int类型的值的内存片的首地址。然而问题来了，这个内存片该在哪片代码区进行申请呢？楼主便是在此犯了一个很严重
DYY_wd·2019-02-01 22:38

LeetCode刷题【一】

292.Nim游戏思考：当石头数为：1,2,3时，你先手，拿1~3块石头。肯定能直接获胜。如果当石头数为4时，你有三种拿的可能1,2,3.此时剩余的为3,2,1.这时候你的朋友相当于是“场面上剩下1~3块石头，并且他先手”，那么这种情况你就肯定输了。同理，当5块石头时，你拿起1~3块，剩下的为4,3,2。刚刚已经讨论了场面剩下4块的时候，无论你怎么选都是输，那么对于你的朋友也是一样。当8块石头时，
假老练啊哦·2019-01-26 10:43

LeetCode刷题指南：贪心算法

45.跳跃游戏II思路：广度优先遍历，每到一个点，判断该点所能到达范围的所有点下一次跳跃能到达的最远距离是多少classSolution{public:intjump(vector&nums){if(nums.size()=nums.size()-1)returncount;}maxL=nextMax;}return0;}};134.加油站第一种解法：比较容易理解，但是效率比较低思路：先通过遍历找
电子楼战地记者·2019-01-25 19:05

Leetcode 刷题系列模板

写在文章前看到别人的LeetCode刷题博客写的很不错，copy了一次，并且转成markdown格式留做保存原文章地址:https://blog.csdn.net/zxccxzzxz/article/details
Boom_Man·2019-01-24 09:02

[刷题] LeetCode刷题-Math-Python (1)

7.ReverseInteger代码：classSolution:defreverse(self,x):""":typex:int:rtype:int"""ifx(2**31-1):return0returnres思路：先将输入转变类型为string，方便做reverse操作，在进行相应的条件判断即可。结果：165.CompareVersionNumbers代码：classSolution:def
Code_Mart·2019-01-23 23:22
上一页 109 110 111 112 113 114 115 116 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他