LeetCode刷题之路第2页

Leetcode刷题之路(141-150)

144.二叉树的前序遍历二叉树的前序遍历题目链接方法一：递归法Listresults=newArrayListpreorderTraversal(TreeNoderoot){if(root!=null){results.add(root.val);preorderTraversal(root.left);preorderTraversal(root.right);}returnresults;}方

471912619·2020-06-25 06:58

Leetcode刷题之路(131-140)

136.只出现一次的数字只出现一次的数字题目链接方法一：排个序，然后再处理publicintsingleNumber(int[]nums){intresult=-1;Arrays.sort(nums);for(inti=0;i=0&&nums[i]==nums[i-1]){continue;}result=nums[i];break;}returnresult;}方法二：熟练运算异或运算规则，相同

471912619·2020-06-25 06:58

小菜鸡的Leetcode刷题之路SUMMARY【不定时更新】

1.(Q1,TwoSum)对于关联容器map，在STL库中，map是有序的，unordered_map是无序的，无序比有序运行速度块。HashTable是unordered_map，是无序的。此外，对于mapm;m.count("KEY")返回的是"KEY"对应map的value是否为空。注意是count(KEY)而不是count[KEY]！！！Furthermore，如果需要删除map中的某一键

_GALAXY_·2020-06-25 02:41

Leetcode解题思路总结(Easy)

近来走上了Leetcode刷题之路，不过刷题背后更重要的是思路，掌握了方法，举一反三融会贯通。故在此我总结每道题的解题思路，这篇博客只涵盖Easy模式的题目，并按照题目从简单到难的顺序来列举。

月光下的夜曲·2020-06-24 09:36

使用Java+Kotlin双语言的LeetCode刷题之路（三）

BasedLeetCodeLeetCodelearningrecordsbasedonJava,Kotlin,Python...Github地址序号对应LeetCode中题目序号14编写一个函数来查找字符串数组中最长的公共前缀字符串Java语言实现publicstaticStringlongestCommonPrefix(String[]strs){if(strs.length==0){retur

SiberianDante·2020-06-22 11:41

使用Java+Kotlin双语言的LeetCode刷题之路（一）

LeetCodelearningrecordsbasedonJava,Kotlin,Python...Github地址序号对应LeetCode中题目序号1两数之和给定一个整数数列，找出其中和为特定值的那两个数,你可以假设每个输入都只会有一种答案，同样的元素不能被重用;Java语言实现publicint[]twoSum(int[]nums,inttarget){inti,j;for(i=0;i=st

SiberianDante·2020-06-21 20:48

LeetCode刷题之路反转字符串中的元音字母

反转字符串中的元音字母【简单】编写一个函数，以字符串作为输入，反转该字符串中的元音字母。示例1:输入:"hello"输出:"holle"示例2:输入:"leetcode"输出:"leotcede"说明:元音字母不包含字母"y"。解题思路这道题是让我们反转字符串中的元音字母，但是没说大小写，所以元音字母总共包括aeiouAEIOU这些，我们作为字符串存储。然后我们创建两个队列分别存储给定字符串的元音

墨酌·2020-03-16 19:37

Python学习之LeetCode刷题之路——简单题【1、7、9】

1、两数之和给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]代码classSolution:deftwoSum(self,nums:

李是李雅普诺夫的李·2019-06-25 14:00

LeetCode刷题之路（六）

这五道题全部都是和树的遍历有关系，也是非递归的二叉树遍历写法，有前中后序三种遍历，按层遍历。总结如下。LeetCode94二叉树的中序遍历算法思路：二叉树的前序遍历和中序遍历代码基本一致，不同的地方在于什么时候该访问父节点。非递归的写法主要是使用一个栈来保存已经访问过的结点，其实树的前中后序三种遍历就是深度优先搜索的变形。具体的来说，中序遍历一直将访问到的结点入栈，继续访问该结点的左子结点，直到左

wanglei_1996·2019-03-24 20:12

LeetCode刷题之路（五）

LeetCode33搜索旋转排序数组算法思路：这是一道好题。题目要求算法时间复杂度是O(logn)级别，那显然只能用二分查找了，关键在于二分查找算法只能用于有序的排列，而这道题给出的数组并不是有序的序列，在某个点上进行了旋转。那么我们应该怎么找到有序的子序列呢？我们只需要判断序列的第一个值和序列中间值的大小就可以判断。因为这是一个有序的序列的必要条件。具体的，先进行判断子序列是否是有序子序列，然后

wanglei_1996·2019-03-19 10:01

leetcode刷题之路（四）

leetcode15三数之和算法思路：这道题我开始想到就是要固定一个数，然后要用双指针来做，但是两个指针的移动覆盖所有的数据，这样如何更新我没有想明白。这是道好题正确的解法应该是先将数组排序，遍历数组，固定一个数，再用双指针从这个数的右边开始遍历。如果将双指针从数组的起点和端点开始遍历，会得到很多重复的满足条件的组，因为考虑了重复的组别**。所以这里要能想到将双指针从这个数的右边开始遍历就会避免考

wanglei_1996·2019-03-13 10:44

LeetCode刷题之路（三)

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

wanglei_1996·2019-03-07 15:50

LeetCode刷题之路（二）

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

wanglei_1996·2019-02-27 16:03

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,3)"或"(2,0.5)"，然后我们移除所有逗号，小数点和空格，得到一个字符串S。返回所有可能的原始字符串到一个列表中。原始的坐标表示法不会存在多余的零，所以不会出现类似于"00","0.0","0.00","1.0","001","00.01"或一些其他更小的数来表示坐标。此外，一个小数点前至少存在一个数，所以也不会出现“.1”形式的数字。最后返回的

小北写码·2019-02-06 12:07

LeetCode刷题之路（9）—— Palindrome Number

问题描述Determinewhetheranintegerisapalindrome.Anintegerisapalindromewhenitreadsthesamebackwardasforward.Example1:Input:121Output:trueExample2:Input:-121Output:falseExample3:Input:10Output:false依题意可知，负数一定

张治杰·2019-01-21 00:00

Leetcode刷题之路9.回文串

Leetcode刷题之路9.回文串该文章为本人个人所有，未经本人允许，请勿擅自转载。文章目录Leetcode刷题之路9.回文串题目描述：实现代码题目描述：判断一个整数是否是回文数。

我是小x·2018-09-25 11:38

菜鸟LEETCODE刷题之路：1.两数之和

最近时间比较宽裕，准备每天刷几道题，练练脑子，刷的每道题咋这里记录一下。1.两数之和给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。我的代码：classSolution{public:vectortwoSum(vector&nums,inttarget){vectorr;vector::iteratoriter1,iter2

bb4526872·2018-04-23 16:06

Leetcode刷题之路(Python)——535. Encode and Decode TinyURL

题目的链接：https://leetcode.com/problems/encode-and-decode-tinyurl/description/“TinyURLisaURLshorteningservicewhereyouenteraURLsuchashttps://leetcode.com/problems/design-tinyurlanditreturnsashortURLsuchash

memoryjdch·2017-10-17 15:26

leetcode 6 ZigZag Conversion

我的leetcode刷题之路就从此时开始，令我没想到的是，我专门挑了一个被标记为easy的开始，但是给我的感觉却是并不easy费了不少的功夫才搞定他，下面就对此题开始详细说明：problem：thestring"PAYPALISHIRING"iswritteninazigzagpatternonagivennumberofrowslikethis

gengdidi·2015-10-29 19:00

推荐频道

LeetCode刷题之路