【leetcode刷题】

LeetCode刷题191121

博主渣渣一枚，刷刷leetcode给自己瞅瞅，大神们由更好方法还望不吝赐教。题目及解法来自于力扣（LeetCode），传送门。数据库：编写一个SQL查询，来删除Person表中所有重复的电子邮箱，重复的邮箱里只保留Id最小的那个。+----+------------------+|Id|Email|+----+------------------+|1|[email protected]||2|bo
DogTwo·2019-11-21 19:00

LeetCode刷题191120

博主渣渣一枚，刷刷leetcode给自己瞅瞅，大神们由更好方法还望不吝赐教。题目及解法来自于力扣（LeetCode），传送门。算法：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。示例：输入：(2->4->3)
DogTwo·2019-11-20 18:00

字符串中的第一个唯一字符.py-----leetcode刷题（python解题）

[TOC]题目给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回-1。案例:s="leetcode"返回0.s="loveleetcode",返回2.注意事项：您可以假定该字符串只包含小写字母。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/first-unique-character-in-a-string著作权归
执笔人·2019-11-19 00:29

字符串相加-----leetcode刷题（python解题）

[TOC]题目给定两个字符串形式的非负整数num1和num2，计算它们的和。注意：num1和num2的长度都小于5100.num1和num2都只包含数字0-9.num1和num2都不包含任何前导零。你不能使用任何內建BigInteger库，也不能直接将输入的字符串转换为整数形式。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/add-strin
执笔人·2019-11-19 00:27

LeetCode刷题（七）-----数组-------easy部分（Java、C++）

LeetCode刷题（七）-----数组-------easy部分（Java、C++）219.存在重复元素II给定一个整数数组和一个整数k，判断数组中是否存在两个不同的索引i和j，使得nums[i]=nums
hust_0offer·2019-11-18 20:11

LeetCode刷题日志#3：无重复字符的最长子串

题目：传送门类别：字符串难度：中等简单一题。/***@param{string}s*@return{number}*/varlengthOfLongestSubstring=function(s){letlargestLen=0;letuniqueArr=[];for(leti=0,len=s.length;i-1){uniqueArr=uniqueArr.slice(lastIndex+1);}
威尔明顿的母牛·2019-11-17 08:18

leetcode刷题之旅_01_开篇

看这个图片，如下所以就对了点击我image结果如下图所示：image-20191116231844186一级标题1、二级标题
皮皮猿的博客·2019-11-16 23:53

LeetCode刷题总结-数组篇（下）

其他三个篇章可参考：LeetCode刷题总结-数组篇（上），子数组问题（共17题）LeetCode刷题总结-数组篇（中），矩阵问题（共12题）LeetCode刷题总结-数组篇（番外），思维转换类型问题（
舞动的心·2019-11-12 10:00

LeetCode刷题总结-数组篇（番外）

本期讲思维转换类型问题，共7道题，三道简单题，四道中等题。此部分题目是作者认为有价值去做的一些题，但是其考察的知识点不在前三篇总结系列里面。例1解法：采用数组索引位置排序的思想。例2解法：考察了组合数学的组合公式应用。有点类似动态规划的思想。例3解法:考察灵活运用二进制和整除余数的数学知识。例4解法：动态规划思想的应用。例5解法：分类讨论的数学思想。例6解法：考察灵活运用哈希字典。例7解法：考察闰
舞动的心·2019-11-11 21:00

LeetCode刷题日志#2：两数相加

题目：传送门类别：单向链表难度：中等容易想到的解法一开始想的，先变数组，然后拼装成数字，直接相加，进位问题自然解决。后来发现，大数相加js会用科学计数法表示，不好再还原回链表，于是老老实实手动实现了进位。/***Definitionforsingly-linkedlist.*functionListNode(val){*this.val=val;*this.next=null;*}*//***@p
威尔明顿的母牛·2019-11-09 13:39

LeetCode刷题日志#1：两数之和

题目：传送门类别：数组难度：简单容易想到的解法n^2次循环。第一级循环取数，算得目标数字，第二级看目标数字在不在数组中。最多优化下第二级循环，已经遍历过的就不管了。/***@param{number[]}nums*@param{number}target*@return{number[]}*/vartwoSum=function(nums,target){for(leti=0,len=nums.l
威尔明顿的母牛·2019-11-09 13:05

字典序的一个生成算法

最近在LeetCode刷题，刷到一个题，链接：https://leetcode-cn.com/problems/permutation-sequence/这个题要求得长度为n的字典序列的第k个排列。
御龙镜中潜·2019-11-09 13:26

LeetCode刷题总结-数组篇（中）

本文接着上一篇文章《LeetCode刷题总结-数组篇(上)》，继续讲第二个常考问题：矩阵问题。矩阵也可以称为二维数组。
舞动的心·2019-11-06 17:00

LeetCode刷题之Set Mismatch

ThesetSoriginallycontainsnumbersfrom1ton.Butunfortunately,duetothedataerror,oneofthenumbersinthesetgotduplicatedtoanothernumberintheset,whichresultsinrepetitionofonenumberandlossofanothernumber.Givena
Gandalf0·2019-11-06 09:31

leetcode刷题python之长度最小的子数组

字符串操作，使用了双指针算法，但是感觉很费时间啊。。难道是我自己也有写的不好的地方？classSolution:defminSubArrayLen(self,s:int,nums:List[int])->int:#ifnotnums:return0left=0right=0min_len=float("inf")whileright=s:ifright-left
leileii·2019-11-05 23:33

LeetCode刷题（五）-----数组-------easy部分（Java、C++）

LeetCode刷题（五）-----数组-------easy部分（Java、C++）167.两数之和II-输入有序数组给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。
hust_0offer·2019-11-05 09:38

LeetCode刷题之Two Sum II

ProblemGivenanarrayofintegersthatisalreadysortedinascendingorder,findtwonumberssuchthattheyadduptoaspecifictargetnumber.ThefunctiontwoSumshouldreturnindicesofthetwonumberssuchthattheyadduptothetarget,
Gandalf0·2019-11-05 08:21

LeetCode刷题总结-数组篇（上）

数组是算法中最常用的一种数据结构，也是面试中最常考的考点。在LeetCode题库中，标记为数组类型的习题到目前为止，已累计到了202题。然而，这202道习题并不是每道题只标记为数组一个考点，大部分习题都有两到三个考点。比如，考查数组+哈希表、数组+动态规划+数学、数组+回溯等。看到如此多考点标签，如果盲目地按照一个标签内部所有习题的顺序去刷题，会让人有点错乱感。对于时间比较紧凑的同学来说，题目的数
舞动的心·2019-11-03 21:00

LeetCode刷题笔记-JAVA

非科班艰难的刷题之路，目前刷到200题，本文记录技巧性较高的题目。Round1713.乘积小于K的子数组给定一个正整数数组nums。找出该数组内乘积小于k的连续的子数组的个数。示例1:输入:nums=[10,5,2,6],k=100输出:8解释:8个乘积小于100的子数组分别为:[10],[5],[2],[6],[10,5],[5,2],[2,6],[5,2,6]。需要注意的是[10,5,2]并不
马各阿牛·2019-11-02 22:13

leetcode刷题之无重复字符的最长子串

无重复字符的最长子串题目描述解题思路暴力代码优化代码反思题目描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2输入:"bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3输入:"pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其
李奥去哪了·2019-10-31 19:49

实现 strStr()-----leetcode刷题（python解题）

[TOC]#题目实现strStr()函数。**给定一个haystack字符串和一个needle字符串，在haystack字符串中找出needle字符串出现的第一个位置(从0开始)。如果不存在，则返回-1。****示例1:**输入:haystack="hello",needle="ll"输出:2**示例2:**输入:haystack="aaaaa",needle="bba"输出:-1说明:当need
执笔人·2019-10-29 09:24

Leetcode刷题指南-搜索插入位置(60)

文章目录1）题目搜索插入位置要求：样例：2）思路3）代码普通方法：二分查找：1）题目搜索插入位置要求：给定一个排序数组和一个目标值，如果在数组中找到目标值则返回索引。如果没有，返回到它将会被按顺序插入的位置。样例：输入→输出[1,3,5,6]，5→2[1,3,5,6]，2→1[1,3,5,6]，7→4[1,3,5,6]，0→02）思路遍历数组，考虑以下几种情况数组为空，插入第一个位置，返回0；数值
田田天天甜甜·2019-10-28 15:41

LeetCode刷题总结-递归篇

递归是算法学习中很基本也很常用的一种方法，但是对于初学者来说比较难以理解（PS：难点在于不断调用自身，产生多个返回值，理不清其返回值的具体顺序，以及最终的返回值到底是哪一个？）。因此，本文将选择LeetCode中一些比较经典的习题，通过简单测试实例，具体讲解递归的实现原理。本文要讲的内容包括以下几点：理解递归的运行原理求解递归算法的时间复杂度和空间复杂度如何把递归用到解题中（寻找递推关系，或者递推
舞动的心·2019-10-27 20:00

8.30 leetcode刷题（2）

递归和回溯：17电话号码classSolution{public:vectorletterCombinations(stringdigits){stringletters[10]={"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};ret.clear();if(digits.size()==0)returnret;getLetters
HamletSunS·2019-10-23 23:32

leetcode刷题实录：3

前言开始刷leetcode，保证平均每天一道题吧，学学别人的思路，提高编程技术。目录文章目录前言目录正文问题3举例分析什么是滑动窗口？如何移动？代码正文问题3给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。举例输入：“abcabcbb”输出：因为无重复字符的最长子串是“abc”，所以其长度为3。分析问题的一个核心要点是子串而不是子序列，子序列可以直接用set求解，子串则要求元素是连续的
Big_quant·2019-10-23 09:42

leetCode刷题笔记

文章目录leetCode刷题笔记题目顺序如下[1.两数之和](https://leetcode-cn.com/problems/two-sum/)题解思路考察实现优化[2.两数相加](https://leetcode-cn.com
wu-ming·2019-10-17 21:22

SQL LeetCode刷题系列（十）——部门工资前三高的所有员工

文章目录前期刷题回顾题目描述题解解题思路前期刷题回顾首先回顾一下我们之前刷过得LeetCode数据库题SQLLeetCode刷题系列（一）——查找重复的电子邮箱SQLLeetCode刷题系列（二）——超过经理收入的员工
Python学习笔记·2019-10-16 14:30

SQL LeetCode刷题系列（九）——体育馆的人流量

文章目录题目描述题解解题思路题目描述X市建了一个新的体育馆，每日人流量信息被记录在这三列信息中：序号(id)、日期(visit_date)、人流量(people)。请编写一个查询语句，找出人流量的高峰期。高峰期时，至少连续三行记录中的人流量不少于100。题解SELECTA.*FROMstadiumAINNERJOINstadiumBONA.id=B.id+1INNERJOINstadiumCONA
Python学习笔记·2019-10-16 14:51

LeetCode刷题笔记55：跳跃游戏（Python实现）

题目描述给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例1:输入:[2,3,1,1,4]输出:true解释:从位置0到1跳1步,然后跳3步到达最后一个位置。示例2:输入:[3,2,1,0,4]输出:false解释:无论怎样，你总会到达索引为3的位置。但该位置的最大跳跃长度是0，所以你永远不可能到达最后一个位置。
5星上将·2019-10-11 10:42

SQL LeetCode刷题系列（三）——从不订购的客户

文章目录题目描述题解思路分析题目描述某网站包含两个表，Customers表和Orders表。编写一个SQL查询，找出所有从不订购任何东西的客户。Customers表：题解SELECTC.NameASCustomersFROMCustomersASCLEFTJOINOrdersASOONC.Id=O.CustomerIdWHEREO.IdisNULL;思路分析因为是要找出从不订购的客户，所以要将cu
Python学习笔记·2019-10-10 19:55

LeetCode刷题笔记520：检测大写字母（Python实现）

题目描述：给定一个单词，你需要判断单词的大写使用是否正确。我们定义，在以下情况时，单词的大写用法是正确的：全部字母都是大写，比如"USA"。单词中所有字母都不是大写，比如"leetcode"。如果单词不只含有一个字母，只有首字母大写，比如"Google"。否则，我们定义这个单词没有正确使用大写字母。示例1:输入:"USA"输出:True示例2:输入:"FlaG"输出:False注意:输入是由大写和
5星上将·2019-10-09 19:09

LeetCode刷题---两数之和---输入有序数组

题目描述：双指针我们使用两个指针，初始分别位于第一个元素和最后一个元素位置，比较这两个元素之和与目标值的大小。如果和等于目标值，我们发现了这个唯一解。如果比目标值小，我们将较小元素指针增加一。如果比目标值大，我们将较大指针减小一。移动指针后重复上述比较直到找到答案。classSolution{public:vectortwoSum(vector&numbers,inttarget){intleft
Andrew Dang·2019-10-09 09:06

leetcode刷题实录：2

前言开始刷leetcode，保证平均每天一道题吧，学学别人的思路，提高编程技术。目录文章目录前言目录正文问题2举例分析代码正文问题2给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。题目的关键信息已经用黑色强调过
Big_quant·2019-10-07 15:08

SQL LeetCode刷题系列（二）——超过经理收入的员工

文章目录题目描述题解题目描述Employee表包含所有员工，他们的经理也属于员工。每个员工都有一个Id，此外还有一列对应员工的经理的Id。给定Employee表，编写一个SQL查询，该查询可以获取收入超过他们经理的员工的姓名。在上面的表格中，Joe是唯一一个收入超过他的经理的员工。题解SELECTE1.NameASEmployeeFROMEmployeeASE1INNERJOINEmployeeA
Python学习笔记·2019-10-06 16:02

leetcode刷题两数之和

给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]来源：力扣（LeetCode）链接：https://leetcode-cn.com/
菜鸟phantom卡卡·2019-10-02 09:00

leetcode刷题实录：1

前言开始刷leetcode，保证平均每天一道题吧，学学别人的思路，提高编程技术。目录文章目录前言目录正文问题1示例:解答正文问题1给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[3,7,11,15],target=18因为nums[1
Big_quant·2019-10-01 16:35

CSDN改排名规则了，灌水已经没啥意思，拜拜CSDN水文，以后专注提高文章质量

LeetCode刷题记录见：语雀—
大黄老鼠·2019-09-27 17:32

LeetCode刷题笔记 112. 路径总和

题目描述给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明:叶子节点是指没有子节点的节点。总结很多算法问题用人的思维都是很容易解决的，但自己用代码就很难解决，学会在01思维与人类思维之间搭建桥梁。SampleCodeclassSolution{publicbooleanhasPathSum(TreeNoderoot,intsum){if(
XIIV13·2019-09-27 09:02

剑指offer-leetcode刷题总结(一)19.9.8-9.21

目录剑指offer普通题：2019/9/8:二维数组查找2019/9/8:替换空格2019/9/9:smallRotateNum2019/9/9:斐波那契系列2019/9/9:twoStack2019/9/11:二进制中1的个数剑指offer链表题：2019/9/20:从尾到头打印链表2019/9/20:链表反转2019/9/20:合并两个排序的链表Leetcode普通题2019/9/14:搜索旋
ZUST&_918·2019-09-21 13:24

LeetCode刷题之旅（中等 -5）：101. 对称二叉树

2019年9月20日小白我接触到这里题目时，一开始是有点懵逼的，虽然说有点基础，但是门槛就在那，所以还是花了点时间去消化递归与树的结合，直到自己最后恍然大悟，原来如此。。。目录题目：解决方法1：递归遍历左右字数的对称节点性能结果：官方解决思路：复杂度分析解决方法2：性能结果：复杂度分析：其他：题目：解决方法1：递归遍历左右字数的对称节点packageleetCode.tree;/***对称二叉树*
《小小火车》·2019-09-20 10:16

【LeetCode刷题】-C++—中等—5—最长回文子串

题目描述：思路见代码注释代码classSolution{public:stringlongestPalindrome(strings){//Case1:空的或者只有一个的，就是回文，直接返回if(s.size()==0||s.size()==1)returns;//Case2:如果只有两个相等的元素，也是回文字符串，直接返回；if(s.size()==2&&s[0]==s[1])returns;/
Amazingren·2019-09-18 20:35

leetcode刷题笔记-01-Fizz Buzz

FizzBuzz题目要求我的解题思路我的思路缺点网友解题思路网友思路优点题目要求写一个程序，输出从1到n数字的字符串表示。如果n是3的倍数，输出“Fizz”；如果n是5的倍数，输出“Buzz”；如果n同时是3和5的倍数，输出“FizzBuzz”。示例：n=15,返回:[“1”,“2”,“Fizz”,“4”,“Buzz”,“Fizz”,“7”,“8”,“Fizz”,“Buzz”,“11”,“Fizz
Easy__Code·2019-09-18 16:32

LeetCode刷题：675. 为高尔夫比赛砍树（JAVA代码详解）

675.为高尔夫比赛砍树（JAVA代码详解）你被请来给一个要举办高尔夫比赛的树林砍树.树林由一个非负的二维数组表示，在这个数组中：0表示障碍，无法触碰到.1表示可以行走的地面.比1大的数表示一颗允许走过的树的高度.你被要求按照树的高度从低向高砍掉所有的树，每砍过一颗树，树的高度变为1。你将从（0，0）点开始工作，你应该返回你砍完所有树需要走的最小步数。如果你无法砍完所有的树，返回-1。可以保证的是
梅森上校·2019-09-17 02:11

LeetCode刷题：1129. 颜色交替的最短路径（JAVA代码解题）

1129.颜色交替的最短路径（JAVA代码解题）在一个有向图中，节点分别标记为0,1,...,n-1。这个图中的每条边不是红色就是蓝色，且存在自环或平行边。red_edges中的每一个[i,j]对表示从节点i到节点j的红色有向边。类似地，blue_edges中的每一个[i,j]对表示从节点i到节点j的蓝色有向边。返回长度为n的数组answer，其中answer[X]是从节点0到节点X的最短路径的长
梅森上校·2019-09-17 02:25

LeetCode刷题：733. 图像渲染 （JAVA代码题解）

733.图像渲染（JAVA代码题解）有一幅以二维整数数组表示的图画，每一个整数表示该图画的像素值大小，数值在0到65535之间。给你一个坐标(sr,sc)表示图像渲染开始的像素值（行，列）和一个新的颜色值newColor，让你重新上色这幅图像。为了完成上色工作，从初始坐标开始，记录初始坐标的上下左右四个方向上像素值与初始坐标相同的相连像素点，接着再记录这四个方向上符合条件的像素点与他们对应四个方向
梅森上校·2019-09-16 21:12

LeetCode刷题笔记338：比特位计数（Python实现）

题目描述：给定一个非负整数num。对于0≤i≤num范围中的每个数字i，计算其二进制数中的1的数目并将它们作为数组返回。示例1:输入:2输出:[0,1,1]示例2:输入:5输出:[0,1,1,2,1,2]进阶:给出时间复杂度为O(n*sizeof(integer))的解答非常容易。但你可以在线性时间O(n)内用一趟扫描做到吗？要求算法的空间复杂度为O(n)。你能进一步完善解法吗？要求在C++或任何
5星上将·2019-09-16 17:35

LeetCode刷题笔记78：子集（Python实现）

题目描述：给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入:nums=[1,2,3]输出:[[3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]SOLUTION1:迭代法比较常规的迭代法思路，循环nums数组，每次访问其中元素，将其转化为数组并加到result二维数组当中。CODE:cl
5星上将·2019-09-16 17:04

LeetCode刷题笔记 43. 字符串相乘

题目描述给定两个以字符串形式表示的非负整数num1和num2，返回num1和num2的乘积，它们的乘积也表示为字符串形式。示例1:输入:num1=“123”,num2=“456”输出:“56088”总结SDC1是SDC2的优化Sample&DemoCode1classSolution{publicStringmultiply(Stringnum1,Stringnum2){if(num1.equal
XIIV13·2019-09-15 20:35

LeetCode刷题之旅（中等 -4）：100. 相同的树

2019年9月15日继续弥补《数据结构与算法》的不足，今天抽中了“树”。决定先把基础题做一遍，打好基础。目录题目：解决方法1：解决思路：性能结果：解决方法2：思路：深度优先遍历解决方法3：迭代复杂度分析递归复杂度分析题目：二叉树基础概念：树是一种抽象数据类型（ADT）或是实现这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n(n>0)n(n>0)个有限节点组成一个具有层次关系
《小小火车》·2019-09-15 15:00

LeetCode刷题笔记 49. 字母异位词分组

题目描述给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例:输入:[“eat”,“tea”,“tan”,“ate”,“nat”,“bat”],输出:[[“ate”,“eat”,“tea”],[“nat”,“tan”],[“bat”]]总结SDC1：用26个不同的质数表示不同的字母，字符串对应的质数相乘作为键keySDC2：把字符串转为char数组，排序转回字
XIIV13·2019-09-12 22:14
上一页 104 105 106 107 108 109 110 111 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他