Leetcode算法刷题记录第72页

LeetCode刷题记录11——290. Word Pattern（easy）

LeetCode刷题记录11——290.WordPattern（easy）目录LeetCode刷题记录11——290.WordPattern（easy）题目语言思路源码后记题目本题输入是两个字符串，输出是

LLyj_·2018-12-01 09:26

Leetcode算法Java全解答--缺失的第一个正数

Leetcode算法Java全解答–缺失的第一个正数题目给定一个未排序的整数数组，找出其中没有出现的最小的正整数。

cmqwan·2018-11-30 23:43

Leetcode算法——46、全排列

给定一个无重复整数数组，返回所有可能的排列。示例：Input:[1,2,3]Output:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]思路1、字典序法使用字典序法不断寻找当前排序的下一个排序，直至返回到了起始序列。2、深度优先搜索使用递归法，维护一个结果数组、以及每个元素对应的剩余元素集合。每次依次从剩余的元素集合中取出一个，并且分别追加到每一

HappyRocking·2018-11-30 12:41

Leetcode算法Java全解答--37. 解数独

Leetcode算法Java全解答–37.解数独文章目录Leetcode算法Java全解答--37.解数独题目想法结果总结代码我的答案大佬们的答案测试用例其他题目编写一个程序，通过已填充的空格来解决数独问题

cmqwan·2018-11-28 23:13

Leetcode算法——45、跳跃游戏II

给定一个非负整数的数组，每一个元素表示从当前位置开始跳跃一次的最大长度。你一开始站在第一个索引的位置。你的目标是用最少的跳跃次数到达最后一个索引位置。输出跳跃次数。备注：假设肯定可以跳到最后一个位置。示例：Input:[2,3,1,1,4]Output:2Explanation:Theminimumnumberofjumpstoreachthelastindexis2.Jump1stepfromi

HappyRocking·2018-11-28 13:19

Leetcode算法Java全解答--36. 有效的数独

Leetcode算法Java全解答–36.有效的数独文章目录Leetcode算法Java全解答--36.有效的数独题目想法结果总结代码我的答案大佬们的答案测试用例其他题目判断一个9x9的数独是否有效。

cmqwan·2018-11-27 19:28

LeetCode算法题-Rotate Array（Java实现）

这是悦乐书的第184次更新，第186篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第43题（顺位题号是189）。给定一个数组，将数组向右旋转k步，其中k为非负数。

程序员小川·2018-11-27 08:28

Leetcode算法Java全解答--43. 字符串相乘

Leetcode算法Java全解答–43.字符串相乘文章目录Leetcode算法Java全解答--43.字符串相乘题目想法结果总结代码我的答案大佬们的答案测试用例其他题目给定两个以字符串形式表示的非负整数

cmqwan·2018-11-26 19:03

Leetcode算法——55、跳跃游戏

给定一个非负整数的数组，每一个元素表示从当前位置开始跳跃一次的最大长度。你一开始站在第一个索引的位置。判断你是否可以跳跃到最后一个索引位置。示例：Example1:Input:[2,3,1,1,4]Output:trueExplanation:Jump1stepfromindex0to1,then3stepstothelastindex.Example2:Input:[3,2,1,0,4]Outp

HappyRocking·2018-11-26 12:52

LeetCode刷题记录2——217. Contains Duplicate（easy）

LeetCode刷题记录2——217.ContainsDuplicate（easy）目录LeetCode刷题记录2——217.ContainsDuplicate（easy）题目语言思路后记题目今天这题是与数组相关的

LLyj_·2018-11-25 19:37

Leetcode算法Java全解答--39. 组合总和

Leetcode算法Java全解答–39.组合总和文章目录Leetcode算法Java全解答--39.组合总和题目想法结果总结代码我的答案大佬们的答案测试用例其他题目给定一个无重复元素的数组candidates

cmqwan·2018-11-25 19:52

Leetcode算法Java全解答--34. 在排序数组中查找元素的第一个和最后一个位置

Leetcode算法Java全解答–34.在排序数组中查找元素的第一个和最后一个位置文章目录Leetcode算法Java全解答--34.在排序数组中查找元素的第一个和最后一个位置题目想法结果总结代码我的答案大佬们的答案测试用例其他题目给定一个按照升序排列的整数数组

cmqwan·2018-11-24 21:25

Leetcode算法Java全解答--29. 两数相除

Leetcode算法Java全解答–29.两数相除文章目录Leetcode算法Java全解答--29.两数相除题目想法结果总结代码我的答案大佬们的答案测试用例其他题目给定两个整数，被除数dividend

cmqwan·2018-11-23 20:43

Leetcode算法——44、正则式匹配

给定一个输入字符串s和一个模式字符串p，实现正则匹配，支持’?‘和’*’。规则：‘?’可以匹配任何单个字符‘*’可以匹配任何字符的序列（包括空序列）需要匹配整个输入字符串s，不能部分匹配。备注：字符串s只会包含小写a-z，可以为空。字符串p只会包含小写a-z、?或*，可以为空。Example1:Input:s=“aa”p=“a”Output:falseExplanation:“a”doesnotm

HappyRocking·2018-11-23 13:19

Leetcode算法Java全解答--24. 两两交换链表中的节点

Leetcode算法Java全解答–24.两两交换链表中的节点文章目录Leetcode算法Java全解答--24.两两交换链表中的节点题目想法结果总结代码我的答案大佬们的答案测试用例其他题目给定一个链表

cmqwan·2018-11-22 19:47

Leetcode算法——43、字符串相乘

给定两个非负整数字符串num1和num2，返回两个数的乘积字符串。备注：两个整数字符串的长度都0:#最高位乘完之后还有进位result.append('%d'%carry)returnresult#num2的每一位与num1相乘，结果放入mul_listmul_list=[]foriinrange(len(num2)):single=num2[-1-i]mul=['0']*i+submultipl

HappyRocking·2018-11-22 12:27

Leetcode算法Java全解答--18. 四数之和

Leetcode算法Java全解答–18.四数之和文章目录Leetcode算法Java全解答--18.四数之和题目想法结果总结代码我的答案大佬们的答案测试用例其他题目给定一个包含n个整数的数组nums和一个目标值

cmqwan·2018-11-20 22:11

Leetcode算法——42、雨水容量

给定n个非负整数，代表一个高程地图，每个整数表示一个挡板，挡板高度为整数值，挡板宽度均为1（即挡板都是紧挨的，之间没有缝隙）。计算下雨之后，整体可以存储多少水。示例：输入：height=[0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：高度图如下：那么下雨时，两个柱子之间如果有低谷，则会存储雨水，如下：有A、B、C三个低谷可以存储雨水，雨水总面积为1+4+1=6。思路1、分治法寻找到

HappyRocking·2018-11-20 13:10

Leetcode算法——41、寻找缺失的正数

给定一个乱序的整数数组，找到最小的缺失的正整数。示例：Example1:Input:[1,2,0]Output:3Example2:Input:[3,4,-1,1]Output:2Example3:Input:[7,8,9,11,12]Output:1思路1、标记法如果nums的长度为l，则结果肯定是在1~(l+1)中的某个数。这是因为当nums包含了1~l的所有值时，算法结果最大，为l+1。因此

HappyRocking·2018-11-19 12:50

Leetcode算法Java全解答--17. 电话号码的字母组合

Leetcode算法Java全解答–17.电话号码的字母组合文章目录Leetcode算法Java全解答--17.电话号码的字母组合题目想法结果总结代码我的答案大佬们的答案测试用例其他题目给定一个仅包含数字

cmqwan·2018-11-14 21:25

LeetCode算法题-Path Sum（Java实现）

这是悦乐书的第169次更新，第171篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第28题（顺位题号是112）。

小川94·2018-11-12 10:39

LeetCode算法题-Minimum Depth of Binary Tree（Java实现）

这是悦乐书的第168次更新，第170篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第27题（顺位题号是111）。给定二叉树，找到它的最小深度。

小川94·2018-11-11 21:14

Leetcode算法Java全解答--16. 最接近的三数之和

Leetcode算法Java全解答–16.最接近的三数之和文章目录Leetcode算法Java全解答--16.最接近的三数之和题目想法结果总结代码我的答案暴力破解滑动列表大佬们的答案测试用例其他题目给定一个包括

cmqwan·2018-11-10 23:54

Leetcode算法Java全解答--015. 三数之和

Leetcode算法Java全解答–015.三数之和文章目录Leetcode算法Java全解答--015.三数之和题目想法结果总结代码我的答案大佬们的答案测试用例其他题目给定一个包含n个整数的数组nums

cmqwan·2018-11-09 21:24

Leetcode算法——36、判断有效数独

判断一个9*9的数独面板是否是有效的。如果已经被填充的数字满足以下条件，则说明是有效的：每一行只能包含无重复数字1-9每一列只能包含无重复数字1-9每一个3*3的子面板只能包含无重复数字1-9备注：一个有效的数独面板（部分填充）不必是可解的只要被填充的数字满足有效条件即可数独面板可以只被部分填充，其他空缺的为字符’.’面板只能包含数字1-9或者字符’.’面板大小总是9*9Example1:Inpu

HappyRocking·2018-11-09 12:10

Leetcode算法Java全解答--12. 整数转罗马数字

Leetcode算法Java全解答–12.整数转罗马数字文章目录Leetcode算法Java全解答--12.整数转罗马数字题目想法结果总结代码我的答案大佬们的答案测试用例其他题目罗马数字包含以下七种字符

cmqwan·2018-11-08 20:09

Leetcode算法题（C语言）17--验证回文字符串

题目：验证回文字符串给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例1:输入:“Aman,aplan,acanal:Panama”输出:true示例2:输入:“raceacar”输出:false代码实现：boolisPalindrome(char*s){intlen=strlen(s);intj=0;chararr

识荒者·2018-11-07 20:58

Leetcode算法题（C语言）16--有效的字母异位词

题目：有效的字母异位词给定两个字符串s和t，编写一个函数来判断t是否是s的一个字母异位词。示例1:输入:s=“anagram”,t=“nagaram”输出:true示例2:输入:s=“rat”,t=“car”输出:false说明:你可以假设字符串只包含小写字母。代码实现：boolisAnagram(char*s,char*t){int*s_buffer;int*t_buffer;ints_len;

识荒者·2018-11-06 22:46

LeetCode算法题121：买卖股票的最佳时机解析

给定一个数组，它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例1：输入:[7,1,5,3,6,4]输出:5解释:在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖出，最大利润=6-1=5。注意利润不能是7-1=6,因为卖出价格需要大于买入价格。示例2：输入:

哪得小师弟·2018-11-06 09:45

LeetCode算法题-Symmetric Tree（Java实现）

这是悦乐书的第163次更新，第165篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第22题（顺位题号是101）。给定二叉树，检查它是否是自身的镜像（即，围绕其中心对称）。

小川94·2018-11-06 08:08

Leetcode算法——33、查询有序旋转数组

给定一个数组，这个数组是由一个升序数组进行左旋或右旋若干次得到的。比如，[0,1,2,4,5,6,7]可能会变为[4,5,6,7,0,1,2]给定一个目标值，去数组中查询这个值。如果找到，则返回索引，否则返回-1。可以假设数组中没有重复值。示例：Example1:Input:nums=[4,5,6,7,0,1,2],target=0Output:4Example2:Input:nums=[4,5,

HappyRocking·2018-11-05 12:39

LeetCode算法题-Same Tree（Java实现）

这是悦乐书的第162次更新，第164篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第21题（顺位题号是100）。给定两个二叉树，编写一个函数来检查它们是否相同。

小川94·2018-11-05 08:34

LeetCode算法题110：平衡二叉树解析

给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例1：给定二叉树[3,9,20,null,null,15,7]3/\920/\157返回true。示例2：给定二叉树[1,2,2,3,3,null,null,4,4]1/\22/\33/\44返回false。现在感觉只要跟着题目的条件走就一定能编出来程序，条件

哪得小师弟·2018-11-03 17:14

Leetcode算法——31、下一个序列

给定一个序列，按照字典序，输出下一个序列，使得到的新数组的字典序恰好大于原数组。如果不存在这样的排列，就将原数组从小到大排序。替换必须就地进行，不要分配额外的内存。示例：1,2,3→1,3,23,2,1→1,2,31,1,5→1,5,1思路可以使用字典序算法，详见字典序算法详解。python实现defnextPermutation(nums):""":typenums:List[int]:rtyp

HappyRocking·2018-11-02 21:52

LeetCode算法题-Climbing Stairs（Java实现）

这是悦乐书的第159次更新，第161篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第18题（顺位题号是70）。你正在爬楼梯，它需要n步才能达到顶峰。

小川94·2018-11-02 08:58

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个楼梯，那么爬到第n个楼梯的方法有两种，就是从n-2阶楼

哪得小师弟·2018-10-31 19:03

Leetcode算法——30、寻找所有词语拼接而成的子串

给定一个字符串s、一个数组words，里面每个元素都是一个词语，所有词的长度相等。在s中寻找所有子串的索引，子串需要是words中每个词首尾拼接而成，词之间没有其他字符插入，词的拼接顺序没有要求。示例：Example1:Input:s="barfoothefoobarman",words=["foo","bar"]Output:[0,9]Explanation:Substringsstarting

HappyRocking·2018-10-31 12:23

Leetcode算法——29、两数相除

给定两个整数，作为除数和被除数，计算除法结果，不能使用乘法、除法和取模运算。备注：两个整数都是32位有符号整数。除数不会为0。假设我们的环境只能处理范围为[−231,231−1][−2^{31},2^{31}−1][−231,231−1]的整数。如果除法结果溢出，则返回231−12^{31}−1231−1。示例：Example1:Input:dividend=10,divisor=3Output:

HappyRocking·2018-10-30 12:35

Leetcode算法——26、有序数组去重

给定一个有序数组，去除重复的元素，返回新的数组长度。备注：如果返回的新数组长度为m，则需要保证数组的前m个元素一定包含了所有的去重后的元素，之后的元素值不作要求。不要为另外的数组去开辟新的空间，只能修改原数组，空间复杂度为O(1)。示例：输入：nums=[1,1,2],输出：2，且保证nums的前2位为唯一元素。思路由于是有序数组，因此所有重复元素肯定都是相邻的。因此判断一个元素是否重复，只需要观

HappyRocking·2018-10-26 12:14

Leetcode算法——21、合并两个有序链表

题目合并两个有序链表，返回一个新链表。即合并排序。示例：Input:1->2->4,1->3->4Output:1->1->2->3->4->4思路定义两个指针，分别指向两个链表的head。定义一个空的新链表。然后依次取出指针值，比较大小，将较小值追加到新链表，同时将较小值所在链表的指针往后移动一位。如果其中一个指针到头了，那么将另一个指针剩下的链表直接追加到新链表即可。直至两个指针都指到了最后一

HappyRocking·2018-10-18 12:14

Leetcode算法——19、删除倒数第n个节点

题目给定一个链表，删除倒数第n个节点，返回头部。假设n总是有效的。Givenalinkedlist,removethen-thnodefromtheendoflistandreturnitshead.示例：输入:1->2->3->4->5,andn=2.输出：1->2->3->5.思路1、暴力法首先遍历一遍，得到链表的总长度，然后就知道了倒数第n个节点是正数第几个节点了。然后再遍历一遍，删除这个节

HappyRocking·2018-10-16 13:52

【算法】LeetCode算法题-Two Sum

程序=数据结构+算法。算法是每一位程序员学习成长之路上无法避开的重要一环，并且越早接触越好。今后会每天做些算法题，至少每天做一道题目，同时会记录自己的解题思路和代码，通过【算法】专题来分享。针对数据结构这一块的知识，我也会抽时间补习，毕竟不是科班出生，从长远看，数据结构与算法学的越早越扎实越好，不管你使用的是哪一种开发语言。01看题和准备给定一个整数数组和一个目标整数，该目标整数满足数组中两元素之

小川94·2018-10-15 09:15

Leetcode算法——16、最接近的三数之和

题目给定一个数组，包含n个整数，以及一个目标整数。要求在数组中找到三个数，使得这三个数之和最接近目标整数，返回三数之和。假设每个输入都只有一个答案。Givenanarraynumsofnintegersandanintegertarget,findthreeintegersinnumssuchthatthesumisclosesttotarget.Returnthesumofthethreeint

HappyRocking·2018-10-11 12:20

Leetcode算法Java全解答--002. 两数相加

Leetcode算法Java全解答–002.两数相加文章目录Leetcode算法Java全解答--002.两数相加题目想法结果总结代码我的答案大佬们的答案测试用例其他题目两数相加给定两个非空链表来表示两个非负整数

cmqwan·2018-10-08 19:25

Leetcode算法——11、容量最大的容器

题目给定nnn个非负整数a1,a2,…,ana_1,a_2,…,a_na1,a2,…,an，每个整数对应一个坐标为(i,ai)(i,a_i)(i,ai)的点。这样形成了nnn条竖直的线段，线段的两个端点分别为(i,ai)(i,a_i)(i,ai)和(i,0)(i,0)(i,0)。要求找到两条线段当做两个挡板，使得他们与x轴组成的容器可以盛最多的水，并输出最大容量。示例：输入:[1,8,6,2,5,

HappyRocking·2018-10-08 10:57

Leetcode算法题（C语言）8--加一

题目：加一给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2:输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。代码实现：/**Returnanarrayofsiz

识荒者·2018-10-01 12:25

LeetCode算法练习——动态规划 DP

BlackBlog__·2018-09-30 20:48

LeetCode算法练习——广度优先搜索 BFS

BlackBlog__·2018-09-30 20:06

Leetcode算法题（C语言）1

题目描述：给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]/***Note:Thereturnedarraymustbemalloced,assumecallercallsfree().*/int*tw

识荒者·2018-09-20 20:36

无重复字符的最长子串-滑动窗口法-Python2.7实现

LeetCode算法第3题问题描述：给定一个字符串，找出不含有重复字符的最长子串的长度。示例：示例1:输入:“abcabcbb”输出:3解释:无重复字符的最长子串是“abc”，其长度为3。

Qiankun Wang·2018-09-13 16:04

推荐频道

Leetcode算法刷题记录