Leetcode算法

Leetcode算法Java全解答--49. 字母异位词分组

Leetcode算法Java全解答–49.字母异位词分组文章目录Leetcode算法Java全解答--49.字母异位词分组题目想法结果总结代码我的答案大佬们的答案测试用例其他题目给定一个字符串数组，将字母异位词组合在一起
cmqwan·2018-12-07 18:43

LeetCode算法题——反转链表

题目：反转一个单链表。示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？迭代方法思路：用一个指针保存向前的方向，用两个指针做方向转换。即从正方向头结点开始遍历，将链表断开两截，每两个节点调转指针方向做反转。答案范例的方法会绕的有点晕，我自己写的相对比较清晰，但是需要多创建几个指针，在链表结尾加
Cynthia_lyh·2018-12-07 16:12

LeetCode算法题——删除链表的倒数第N个节点

题目：给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。示例：给定一个链表:1->2->3->4->5,和n=2.当删除了倒数第二个节点后，链表变为1->2->3->5.说明：给定的n保证是有效的。进阶：你能尝试使用一趟扫描实现吗？思路：定义两个指针，先移动右指针使两个指针间隔固定长度n，然后将两个指针同步移动到链表最后的节点。最后删除左指针的下一个节点即可。坑：考虑到边界情况，即删除
Cynthia_lyh·2018-12-06 18:13

Leetcode算法——51~52、n皇后问题

n皇后问题需要将n个皇后放置在n*n的棋盘上，保证任意两个皇后都不能处于同一行、同一列或同一斜线上。51、给定一个整数n，返回n皇后问题的所有不重复的解。51、给定一个整数n，返回n皇后问题的所有不重复的解的个数。每个解都是一种n个皇后的布局，其中‘Q’和‘.’分别代表皇后和空白。示例：Input:4Output:[[".Q..",//Solution1"...Q","Q...","..Q."],
HappyRocking·2018-12-06 13:59

Leetcode算法Java全解答--47. 全排列 II

Leetcode算法Java全解答–47.全排列II文章目录Leetcode算法Java全解答--47.全排列II题目想法结果总结代码我的答案大佬们的答案测试用例其他题目给定一个可包含重复数字的序列，返回所有不重复的全排列
cmqwan·2018-12-05 19:45

Leetcode算法Java全解答--46. 全排列

Leetcode算法Java全解答–46.全排列文章目录Leetcode算法Java全解答--46.全排列题目想法结果总结代码我的答案大佬们的答案测试用例其他题目给定一个没有重复数字的序列，返回其所有可能的全排列
cmqwan·2018-12-04 20:05

LeetCode算法题-Isomorphic Strings（Java实现）

这是悦乐书的第191次更新，第194篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第50题（顺位题号是205）。给定两个字符串s和t，确定它们是否是同构的。
weixin_34310785·2018-12-04 08:00

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

Leetcode算法Java全解答–41.缺失的第一个正数文章目录Leetcode算法Java全解答--41.缺失的第一个正数题目想法结果总结代码我的答案大佬们的答案测试用例其他题目给定一个未排序的整数数组
cmqwan·2018-12-03 22:00

LeetCode算法题——实现strStr()

题目如下：实现strStr()函数。给定一个haystack字符串和一个needle字符串，在haystack字符串中找出needle字符串出现的第一个位置(从0开始)。如果不存在，则返回-1。示例1:输入:haystack=“hello”,needle=“ll”输出:2示例2:输入:haystack=“aaaaa”,needle=“bba”输出:-1说明:当needle是空字符串时，我们应当返回
Cynthia_lyh·2018-12-03 21:53

Leetcode算法——48、全排列II

示例：Input:[1,1,2]Output:[[1,1,2],[1,2,1],[2,1,1]]思路本题与上一题Leetcode算法——46、全排列很相似，不同之处在于，上一题的元素都是无重复的，而本题的元素允许重复
HappyRocking·2018-12-03 12:11

LeetCode算法 4Sum 四数之和

Givenanarraynumsofnintegersandanintegertarget,arethereelementsa,b,c,anddinnumssuchthata+b+c+d=target?Findalluniquequadrupletsinthearraywhichgivesthesumoftarget.Note:Thesolutionsetmustnotcontainduplica
dongchunjiang123·2018-12-03 11:33

Leetcode算法Java全解答--42.接雨水

Leetcode算法Java全解答–42.接雨水文章目录Leetcode算法Java全解答--42.接雨水题目想法结果总结代码我的答案大佬们的答案测试用例其他题目给定n个非负整数表示每个宽度为1的柱子的高度图
cmqwan·2018-12-02 19:55

Leetcode算法Java全解答--30. 与所有单词相关联的字串

#Leetcode算法Java全解答–30.与所有单词相关联的字串题目给定一个字符串s和一些长度相同的单词words。在s中找出可以恰好串联words中所有单词的子串的起始位置。
cmqwan·2018-12-01 20:03

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算法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
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他