【leetcode刷题】

LeetCode刷题-每周复盘

本周题目归档00007整数反转00028实现strStr()00027移除元素00387字符串中的第一个唯一字符00206反转链表00160相交链表00088合并两个有序数组00088合并两个有序数组00001两数之和00167两数之和II-输入有序数组00007整数反转题目描述给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入:123输出:321示例2:输入:-12
苏二·2019-12-25 09:00

leetcode刷题_分而治之_53. 最大子序和

给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入:[-2,1,-3,4,-1,2,1,-5,4],输出:6解释:连续子数组[4,-1,2,1]的和最大，为6。进阶:如果你已经实现复杂度为O(n)的解法，尝试使用更为精妙的分治法求解。classSolution:def__init__(self):self.max_data={}defmer
Y_d89b·2019-12-25 00:05

LeetCode刷题--删除排序数组中的重复项（简单）

题目描述给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O（1）额外空间的条件下完成。示例1给定数组nums=[1,1,2],函数应该返回新的长度2,并且原数组nums的前两个元素被修改为1,2。你不需要考虑数组中超出新长度后面的元素。示例2给定nums=[0,0,1,1,1,2,2,3,3,
小中配奇·2019-12-24 21:00

LeetCode刷题--删除排序数组中的重复项（简单）

题目描述给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O（1）额外空间的条件下完成。示例1给定数组nums=[1,1,2],函数应该返回新的长度2,并且原数组nums的前两个元素被修改为1,2。你不需要考虑数组中超出新长度后面的元素。示例2给定nums=[0,0,1,1,1,2,2,3,3,
小中配奇·2019-12-24 21:00

LeetCode刷题--合并两个有序链表（简单）

题目描述将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4，1->3->4输出：1->1->2->3->4->4方法1：递归思路特殊的，如果l1或者l2一开始就是null，那么没有任何操作需要合并，所以我们只需要返回非空链表。终止条件：两条链表分别名为l1和l2，当l1为空或l2为空时结束返回值：每一层调用都返回排序好的链表头本级
小中配奇·2019-12-24 19:00

LeetCode刷题总结-DFS、BFS和回溯法篇

本文总结LeetCode上有关深度优先搜索（DFS）、广度优先搜索（BFS）和回溯法的算法题，推荐刷题总数为13道。具体考点分析如下图：一、深度优先搜索1.字符匹配问题题号：301.删除无效的括号，难度困难2.数组或字符串问题题号：329.矩阵中的最长递增路径，难度困难题号：488.祖玛游戏，难度困难题号：491.递增子序列，难度中等3.特定场景应用问题题号：679.24点游戏，难度困难题号：12
舞动的心·2019-12-23 19:00

LeetCode刷题--有效的括号（简单）

题目描述给定一个只包括'(',')'，'{','}'，'[',']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1：输入："（）"输出：true示例2：输入："（）[]{}"输出：true示例3：输入："（]"输出：false示例4：输入："（[）]"输出：false示例5：输入："{[]}"输
小中配奇·2019-12-23 17:00

LeetCode刷题之Climbing Stairs

ProblemYouareclimbingastaircase.Ittakesnstepstoreachtothetop.Eachtimeyoucaneitherclimb1or2steps.Inhowmanydistinctwayscanyouclimbtothetop?Note：Givennwillbeapositiveinteger.MySolutionclassSolution{publi
Gandalf0·2019-12-22 19:05

LeetCode刷题总结-排序、并查集和图篇

本文介绍LeetCode上有关排序、并查集和图的算法题，推荐刷题总数为15道。具体考点分析如下图：一、排序1.数组问题题号：164.最大间距，难度困难题号：324.摆动排序II，难度中等2.数学问题题号：179.最大数，难度中等3.实际场景应用问题题号：853.车队，难度中等题号：1235.规划兼职工作，难度困难二、并查集1.数组问题题号：130.被围绕的区域，难度中等题号：803.打砖块，难度困
舞动的心·2019-12-22 16:00

LeetCode刷题总结-双指针、位运算和分治法篇

本文总结LeetCode上有关双指针、位运算和分治法的算法题，推荐刷题总数14道。具体考点分析如下图：一、双指针1.字符串和数组问题题号：424.替换后的最长重复字符，难度中等题号：828.独特字符串，难度困难题号：923.三数之和的多种可能，难度中等2.实际场景应用问题题号：826.安排工作以达到最大收益，难度中等3.元素对问题题号：986.区间列表的交集，难度中等二、位运算1.字符串和数组问题
舞动的心·2019-12-22 15:00

LeetCode刷题记录

image我是一名AndroidDeveloper，这里是我对Leetcode中文网中所出算法题目的解答记录。主要使用Java和Kotlin两种语言完成。题目按照网站中的题目序号排序，每题给出题目解答、相应难度和知识点，关键题目会给出解答思路笔记。由于题目较多，我会一点一点更新起来，欢迎fork和star☆！很多人讲我们做移动端开发的属于工程范畴，对算法的要求不高。在面试来讲，算法只是一部分不代表
fancy_boy_石嘉成·2019-12-22 12:46

LeetCode刷题之Range Addition II

ProblemGivenanm*nmatrixMinitializedwithall0'sandseveralupdateoperations.Operationsarerepresentedbya2Darray,andeachoperationisrepresentedbyanarraywithtwopositiveintegersaandb,whichmeansM[i][j]shouldbea
Gandalf0·2019-12-20 19:35

LeetCode刷题心得（不定期更新中）

很久以前被第四题：MedianofTwoSortedArrays卡住了，而且discuss看不明白也没耐心去看，导致信心受挫LeetCode一直没去刷。感觉这是我一直以来的软肋：缺乏勇气。在我看到牛客的同学们都刷了不少LeetCode，而自己春招笔试6中3之后，腾讯一面手撕非常简单的代码都出错（感觉这是除了项目不对口外挂掉的最大原因），感觉得面对现实了，现在，重新开始。——2018/05/25目前
哈莉_奎茵·2019-12-20 18:33

【leetcode刷题笔记】023.Merge k Sorted Lists

日期：20180913题目描述：Mergeksortedlinkedlistsandreturnitasonesortedlist.Analyzeanddescribeitscomplexity.Example:Input:[1->4->5,1->3->4,2->6]Output:1->1->2->3->4->4->5->6详解：Approach:MergewithDivideAndConquer
常恒毅·2019-12-20 10:30

Leetcode刷题笔记（Python 找出所有相加之和为n的k个组合，组合中只允许含有1-9的正整数，并且每种组合中不存在重复的数字。）

eg：输入：k=3，n=9输出：[[1，2，6]，[1，3，5]，[2，3，4]]输入：k=2，n=5输出：[[1，4][2，3]]1#!/usr/bin/envpython2#-*-coding:utf-8-*-3"""4#@Time:2019/12/1921:1156#@Author:ZFJ78#@File:k个数的和为n.py910#@Software:PyCharm11"""12'''13
风骚的小柴犬·2019-12-19 21:00

LeetCode刷题总结-二分查找和贪心法篇

本文介绍LeetCode上有关二分查找和贪心法的算法题，推荐刷题总数为16道。具体考点归纳如下：一、二分查找1.数学问题题号：29.两数相除，难度中等题号：668.乘法表中第k小的数，难度困难题号：793.阶乘函数后K个零，难度困难2.实际场景问题题号：174.地下城游戏，难度困难题号：911.在线选举，难度中等3.数组问题题号：300.最长上升子序列，难度中等题号：363.矩形区域不超过K的最大
舞动的心·2019-12-19 20:00

Leetcode刷题总结（3）：哈希表问题

447题意在平面上有n个整点，n，也就是说，把其他所有点和它的距离建成一个map。可以这样做的核心是，我们只需要同样距离的点的数量遍历这个map，得出以该点为开头的三元组共有多少个一点细节：距离的平方最大为20000^2*2=800000000，不会超过int。代码classSolution{public:intnumberOfBoomerangs(vector>&points){intans=0
张慕晖·2019-12-19 17:47

LeetCode刷题总结-栈、链表、堆和队列篇

本文介绍LeetCode上有关栈、链表、堆和队列相关的算法题的考点，推荐刷题20道。具体考点分类如下图：一、栈1.数学问题题号：85.最大矩形，难度困难题号：224.基本计算器，难度困难题号：975.奇偶跳，难度困难2.字符串或数组问题题号：316.去除重复字母，难度困难题号：402.移掉K位数字，难度中等3.栈的设计和应用问题题号：341.扁平化嵌套列表迭代器，难度困难题号：636.函数的独占时
舞动的心·2019-12-18 20:00

LeetCode刷题191218

好多天没有更新了，今天有空，刷一道。算法第5题给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。示例2：输入:"cbbd"输出:"bb"来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-palindromic-substring
DogTwo·2019-12-18 14:00

LeetCode刷题总结-哈希表篇

本文总结在LeetCode上有关哈希表的算法题，推荐刷题总数为12题。具体考察的知识点如下图：1.数学问题题号：149.直线上最多的点数，难度困难题号：554.砖墙，难度中等（最大最小边界问题）题号：939.最小面积矩形，难度中等题号：1001.网格照明，难度困难2.字符串和数组类问题题号：726.原子的数量，难度困难题号：930.和相同的二元子数组，难度中等题号：992.K个不同整数的子数组，难
舞动的心·2019-12-18 09:00

Leetcode刷题总结（1）：贪心问题

又到了需要准备面试的季节，决定来小刷一下Leetcode，在每个Tag里适当地挑几道，锻炼一下手感啥的。455题意有一堆曲奇和一堆小孩，曲奇和小孩都有一个属性值，给小孩一个属性值>=自己的属性值的曲奇就会使小孩满意，一个小孩只能有一块曲奇。求满意的小孩的最大数目。分析似乎是很常见的贪心模型，但有一些变化，比如可以给多块曲奇。我觉得可以把最优化的目标从小孩的数目细化一下，比如“浪费”的曲奇属性值，取
张慕晖·2019-12-17 04:34

LeetCode刷题-最长公共前缀（简单）

题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1:输入:["flower","flow","flight"]输出:"fl"示例2:输入:["dog","racecar","car"]输出:""解释:输入不存在公共前缀。说明:所有输入只包含小写字母a-z。方法一：水平扫描法思路：首先，我们将描述一种查找一组字符串的最长公共前缀LCP（S1..Sn）的
小中配奇·2019-12-16 14:00

LeetCode刷题总结-字符串篇

本文梳理对LeetCode上有关字符串习题的知识点，并给出对应的刷题建议。本文建议刷题的总数为32题。具体知识点如下图：1.回文问题题号：5.最长回文子串，难度中等题号：214.最短回文串，难度困难题号：564.寻找最近的回文数，难度困难2.子串问题（类似子集）题号：76.最小覆盖子串，难度困难题号：115.不同的子序列，难度困难题号：522.最长特殊序列II，难度中等题号：1163.按字典序排在
舞动的心·2019-12-15 15:00

leetcode刷题：283.Move Zeroes(Easy)

地址：https://leetcode.com/problems/move-zeroes/应用场景说明这个题是很Easy的一道题，它的应用场景是在我尝试写小游戏2048时，采用了二维数组存放数字占位，当按上下左右键时，要把所有的数字靠在一边，而所有为0的靠在另一边，这时候用到这个题的解题思路很快能做出来。解法目的就是把一个数组中所有为0的数移动到数组的尾部，并保证其他元素相对位置不变。要求是在原数
戎马·2019-12-13 06:08

leetcode 1.回文数-（easy）

2019.7.11leetcode刷题难度easy题目名称回文数题目摘要判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
李建明180·2019-12-12 00:00

LeetCode刷题（十一）-----数组-------medium部分（Java、C++）

LeetCode刷题（十一）-----数组-------medium部分（Java、C++）162.寻找峰值峰值元素是指其值大于左右相邻值的元素。
hust_0offer·2019-12-11 14:07

LeetCode刷题--整数反转（简单）

题目描述给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21思路我们可以一次构建反转整数的一位数字。在这样做的时候，我们可以预先检查向原整数附加另一位数字是否会导致溢出。关键点弹出和推入数字弹出：intpop=x%10;推入：ans=ans*10+pop;x/=10;溢出前进行检查本题
小中配奇·2019-12-10 18:00

LeetCode刷题--无重复字符的最长子串（中等）

题目描述：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:"bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:"pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。请注意，你的答案必须是子串的长度，"p
小中配奇·2019-12-10 14:00

leetcode刷题之数组（二）

11.多数元素：给定一个大小为n的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。题目链接：https://leetcode-cn.com/problems/majority-element/解法1：1.用字典记录，重复元素出现的次数；2.取得最大的重复次数。defmajorityElement(nums):n=len(nums)temp=set(nums)li=[]m
骚火棍·2019-12-09 23:27

LeetCode刷题之Reverse Linked List

ProblemReverseasinglylinkedlist.Hint：Alinkedlistcanbereversedeitheriterativelyorrecursively.Couldyouimplementboth?MySolution/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenex
Gandalf0·2019-12-08 00:46

有效的括号-----leetcode刷题（python解题）

[TOC]题目给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1:输入:"()"输出:true示例2:输入:"()[]{}"输出:true示例3:输入:"(]"输出:false示例4:输入:"([)]"输出:false示例5:输入:"{[]
吉祥鸟hu·2019-12-07 14:01

LeetCode刷题--两数相加（中等）

题目描述给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807方法一思路将两个链表看成是相同长度的进行遍历，如果一个链
小中配奇·2019-12-06 21:00

LeetCode刷题--两数之和（简单）

题目描述给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]方法一：暴力法思路暴力法很简单，遍历每个元素x，并查找是否存在一个值与tar
小中配奇·2019-12-06 21:00

LeetCode刷题191203 --回溯算法

虽然不是每天都刷，但还是不想改标题，(手动狗头题目及解法来自于力扣（LeetCode），传送门。算法（78）：给定一组不含重复元素的整数数组nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入:nums=[1,2,3]输出:[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]这道题我自己其实一开始没有什么比较好的想法，希望能用循环来解
DogTwo·2019-12-03 17:00

Leetcode

Leetcode刷题记录922.按奇偶排序数组IIURL问题:给定一个非负整数数组A，A中一半整数是奇数，一半整数是偶数。
鱼欲遇雨·2019-12-01 01:25

LeetCode刷题191130 --基础知识篇 二叉搜索树

休息了两天，状态恢复了一下，补充点基础知识。二叉搜索树搜索树数据结构支持许多动态集合操作，包括Search，minimum，maximum，predecessor（前驱），successor（后继），INSERT和DELETE等。因此我们使用一颗搜索树既可以作为一个字典又可以作为一个优先队列。且二叉搜索树上的基本操作所花费的时间与这棵树的高度成正比。二叉搜索树有两个很重要的变体，红黑树与B树，这个
DogTwo·2019-11-30 19:00

leetcode刷题记录 js算法与数据结构 基础篇（上）

立志做一个情感博主的程序员WechatIMG30.jpeg1####反转字符串中的单词给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。输入:"Let'stakeLeetCodecontest"输出:"s'teLekatedoCteeLtsetnoc"exportdefaultstr=>{//1将字符串切割成数组letarr=str.split(/\s+/g);
你都如何回忆我_z·2019-11-30 17:39

LeetCode刷题总结-树篇（下）

前两篇请参考：LeetCode刷题总结-树篇（上）LeetCode刷题总结-树篇（中）本文共收录9道题，7道中等题，2道困难题。
舞动的心·2019-11-30 09:00

leetcode刷题记录 js算法与数据结构 基础篇（中）

1:####复原IP地址给定一个只包含数字的字符串，复原它并返回所有可能的IP地址格式。示例:输入:"25525511135"输出:["255.255.11.135","255.255.111.35"]代码varrestoreIpAddresses=function(sss){letarrr=[];//cur己分类的ip字符str剩下未分类的ip字符letsearchItem=(cur,str)=
你都如何回忆我_z·2019-11-29 07:26

LeetCode刷题总结-树篇（中）

本篇接着《LeetCode刷题总结-树篇（上）》，讲解有关树的类型相关考点的习题，本期共收录17道题，1道简单题，10道中等题，6道困难题。
舞动的心·2019-11-28 16:00

[数组]442. Find All Duplicates in an Array

标签（空格分隔）：数组leetcode刷题题目链接给定一个数组，1≤a[i]≤n（n=数组的大小），里面的值唯一或者只出现两遍。复杂度O(n),空间复杂度O(1).注意是返回数组中的重复值！！
Reflection_·2019-11-28 06:31

[数组]73. Set Matrix Zeroes

标签（空格分隔）：数组leetcode刷题题目链接Givenamxnmatrix,ifanelementis0,setitsentirerowandcolumnto0.Doitin-place.Input
Reflection_·2019-11-28 02:18

LeetCode刷题191127

数据库：1179部门表Department：+---------------+---------+|ColumnName|Type|+---------------+---------+|id|int||revenue|int||month|varchar|+---------------+---------+(id,month)是表的联合主键。这个表格有关于每个部门每月收入的信息。月份（mont
DogTwo·2019-11-27 19:00

LeetCode刷题191126

博主渣渣一枚，刷刷leetcode给自己瞅瞅，大神们由更好方法还望不吝赐教。题目及解法来自于力扣（LeetCode），传送门。今天状态不好，划水第二天。算法：题号：20给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1:输入:"()"输出:
DogTwo·2019-11-26 19:00

LeetCode刷题191125

博主渣渣一枚，刷刷leetcode给自己瞅瞅，大神们由更好方法还望不吝赐教。题目及解法来自于力扣（LeetCode），传送门。今天状态不好，划一下水。算法：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],targ
DogTwo·2019-11-25 18:00

LeetCode刷题191124

博主渣渣一枚，刷刷leetcode给自己瞅瞅，大神们由更好方法还望不吝赐教。题目及解法来自于力扣（LeetCode），传送门。算法：给出一个无重叠的，按照区间起始端点排序的区间列表。在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。示例1:输入:intervals=[[1,3],[6,9]],newInterval=[2,5]输出:[[1,5],[6
DogTwo·2019-11-24 18:00

LeetCode刷题总结-树篇（上）

引子：刷题的过程可能是枯燥的，但程序员们的日常确不乏趣味。分享一则LeetCode上名为《打家劫舍|||》题目的评论：如有兴趣可以从此题为起点，去LeetCode开启刷题之旅，哈哈。该题目是选择一颗二叉树中对应节点的问题，也是本文收录的一道例题（具体请参考例12）。本文开始分享作者对于LeetCode上有关树的刷题总结。谈到树，很多初学者会感觉很头疼。头疼的重点是其很多解法都离不开递归（或者说是深
舞动的心·2019-11-24 11:00

LeetCode刷题191123

博主渣渣一枚，刷刷leetcode给自己瞅瞅，大神们由更好方法还望不吝赐教。题目及解法来自于力扣（LeetCode），传送门。算法：给出一个区间的集合，请合并所有重叠的区间。示例1:输入:[[1,3],[2,6],[8,10],[15,18]]输出:[[1,6],[8,10],[15,18]]解释:区间[1,3]和[2,6]重叠,将它们合并为[1,6].示例2:输入:[[1,4],[4,5]]输出
DogTwo·2019-11-23 16:00

LeetCode刷题191122

博主渣渣一枚，刷刷leetcode给自己瞅瞅，大神们由更好方法还望不吝赐教。题目及解法来自于力扣（LeetCode），传送门。算法：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:"bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:
DogTwo·2019-11-22 18:00

leetcode刷题之数组（一）

难度：简单1.删除排序数组中的重复项：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/解法：双指针法：1，第一个指针i：
骚火棍·2019-11-22 13:20
上一页 103 104 105 106 107 108 109 110 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他