LeetCode
文章平均质量分 67
EUNC
IT搬砖大师
展开
-
leetcode 156. 上下翻转二叉树(从顶至底)
根据题目描述,树中任何节点的右子节点若存在一定有左子节点,因此思路是向左遍历树进行转化;规律是:左子节点变父节点;父节点变右子节点;右子节点变父节点。对于某节点root,修改root.left,root.right之前,需要将三者都存下来:root.left是下一轮递归的主节点;root是下一轮递归root的root.right;root.right是下一轮递归root的root.left。返回parent。pythonjavaclass Solution: def upsideD..原创 2021-05-28 01:36:44 · 607 阅读 · 0 评论 -
【LeetCode】23. Merge k Sorted Lists
目录Problem题目Algorithm算法Python SolutionPython解决方案ProblemMerge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.合并k个已排序的链表并将其作为一个排序列表返回。分析并...原创 2019-06-02 15:31:28 · 1351 阅读 · 0 评论 -
【LeetCode】22. Generate Parentheses
ProblemGiven n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.For example, given n = 3, a solution set is:[ "((()))", "(()())", "(())()", ...原创 2019-05-22 09:55:09 · 1419 阅读 · 0 评论 -
【LeetCode】21. Merge Two Sorted Lists
Problem合并两个已排序的链接列表并将其作为新列表返回。新列表应该通过拼接前两个列表的节点来完成。例:输入: 1-> 2-> 4,1-> 3-> 4输出: 1-> 1-> 2-> 3-> 4-> 4Algorithmic thinkingpassPython 3 solutionclass ListNode: ...原创 2019-04-26 11:37:13 · 899 阅读 · 0 评论 -
【LeetCode】20. Valid Parentheses(Python3)
Problem由于只包含字符的字符串’(’,’)’,’{’,’}’,’[‘和’]’,确定输入字符串是有效的。如果输入字符串有效:必须使用相同类型的括号关闭左括号。必须以正确的顺序关闭打开括号。请注意,空字符串也被视为有效。Algorithmic thinkingclass Solution(object): def isValid(self, s): """...原创 2019-04-26 11:21:26 · 1572 阅读 · 0 评论 -
【LeetCode】19. Remove Nth Node From End of List
Problem给定链表,从链表末尾删除第n个节点并返回其头部Algorithmic thinkingpassPython 3 solutionclass Solution: # https://leetcode.com/problems/remove-nth-node-from-end-of-list/discuss/8802/3-short-Python-solution...原创 2019-04-26 10:24:26 · 1110 阅读 · 0 评论 -
【LeetCode】18. 4sum(Python3)
ProblemGiven an array nums of n integers and an integer targets,are there elements a, b, c, and d in nums such that a + b + c + d = targets?Find all unique quadruplets in the array which gives the ...原创 2019-04-26 10:11:21 · 1071 阅读 · 0 评论 -
【LeetCode】17. Letter Combinations of a Phone Number(Python3)
ProblemGiven a string containing digits from 2-9 inclusive, return all possibleletter combinations that the number could represent.A mapping of digit to letters (just like on the telephone buttons)...原创 2019-03-18 14:39:35 · 1870 阅读 · 0 评论 -
【LeetCode】16. 3Sum Closest(Python)
Problem最接近的三数之和Algorithmic thinking双指针法Python3 solution#!/usr/bin/env python3# -*- coding: utf-8 -*-"""16. 最接近的三数之和eg:target=3, list=[1,2,3,1]最接近的值:1+1+2=4,返回整型数值:4"""class Solution:...原创 2019-03-18 14:27:02 · 981 阅读 · 0 评论 -
【LeetCode】15. 3Sum(Python)
ProblemAlgorithmic thinking讨论解决方案 https://discuss.leetcode.com/topic/75883/python-solution-with-detailed-explanation3Sum https://leetcode.com/problems/3sum/基于排序的算法a + b = -c。3SUM减少到2SUM问题。处理...原创 2019-03-18 12:04:49 · 1306 阅读 · 0 评论 -
【LeetCode】14. Longest Common Prefix
ProblemAlgorithmic thinking方法一:水平扫描法Java解法: public String longestCommonPrefix(String[] strs) { if (strs.length == 0) return ""; String prefix = strs[0]; for (int i = 1; i < strs....原创 2019-03-18 11:48:03 · 1098 阅读 · 0 评论 -
【LeetCode】13. Roman to Integer (Python)
LeetCode 13. 罗马数字转为阿拉伯数字。原创 2019-03-18 11:27:48 · 1007 阅读 · 0 评论 -
【LeetCode】12. Integer to Roman(Python)
Problem12、Integer to Roman 【Medium】Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M.For example, two is written as II in Roman numeral, just two one’s added toge...原创 2019-01-21 13:55:41 · 1596 阅读 · 0 评论 -
【LeetCode】11.Container With Most Water(Python)
Problem给定n个非负整数a 1,a 2,…,a n ,其中每个表示坐标(i,a i)处的点。绘制n条垂直线,使得线i的两个端点位于(i,a i)和(i,0)。找到两条线,它们与x轴一起形成一个容器,这样容器就含有最多的水。注意: 您可能不会倾斜容器,n至少为2。上面的垂直线由数组[1,8,6,2,5,4,8,3,7]表示。在这种情况下,容器可容纳的最大水面积(蓝色部分)为49。例:...原创 2019-01-15 14:22:29 · 1422 阅读 · 0 评论 -
【LeetCode】10.Regular Expression Matching(Python)
ProblemLeetCode 10: 正则表达式匹配难度:hard给定输入字符串和模式(P),实现与“.”和“”支持匹配的正则表达式。“.”匹配任何单个字符。“”与前面的单个元素零个或多个匹配。匹配应该覆盖整个输入字符串(而不是部分)。注:s可以为空,并且只包含小写字母a-z。p可以为空,只包含小写字母a-z和类似的字符。或者*。例1:输入:S=“AA”, P=“A”输出...原创 2019-01-15 14:02:38 · 1285 阅读 · 0 评论 -
【LeetCode】9.Palindrome Number(Python)
Problem确定整数是否是回文。当它向前读取向后时,整数是回文。例1:输入: 121输出: true例2:输入: -121输出: false说明:从左到右,它读取-121。从右到左,它变成121-。因此它不是回文。Follow up:Could you solve it without converting the integer to a string?Algorith...原创 2019-01-12 09:35:59 · 1877 阅读 · 0 评论 -
【LeetCode】8. String to Integer (atoi)(Python)
Problem字符串转为整型https://leetcode.com/problems/string-to-integer-atoi/实现atoi将字符串转换为整数。该函数首先丢弃所需数量的空白字符,直到找到第一个非空白字符。然后,从该字符开始,采用可选的初始加号或减号,后跟尽可能多的数字,并将它们解释为数值。字符串可以包含在形成整数之后的其他字符,这些字符将被忽略并且对此函数的行为没有...原创 2019-01-11 18:05:56 · 1552 阅读 · 0 评论 -
【LeetCode】7.Reverse Integer(Python)
Problem给定32位有符号整数,整数的反向数字。例1:输入: 123输出: 321例2:输入: -123输出: -321例3:输入: 120输出: 21注意:假设我们正在处理一个只能在32位有符号整数范围内存储整数的环境:[ - 21^31, 2^31 - 1]。出于此问题的目的,假设当反向整数溢出时,函数返回0。Alogrithmic thinking我们可...原创 2019-01-11 16:08:15 · 848 阅读 · 0 评论 -
【LeetCode】6. ZigZag Conversion(Python)
Problem字符串&quot;PAYPALISHIRING&quot;在给定行数上以Z字形图案写入,如下所示:(您可能希望以固定字体显示此图案以获得更好的易读性)然后逐行阅读: “PAHNAPLSIIGYIR”编写将采用字符串的代码并在给定多行的情况下进行此转换:string convert(string s,int numRows);例1:输入: s =“PAYPALISHIRING”,numRow...原创 2019-01-11 11:33:59 · 2140 阅读 · 0 评论 -
【LeetCode】5. Longest Palindromic Substring(Python)
Problem给定一个字符串s,找出s中最长的回文子字符串。可以假设s的最大长度为1000。Example 1:Input: “babad”Output: “bab”Note: “aba” is also a valid answer.Example 2:Input: “cbbd”Output: “bb”Algorithmic thinking这是这个出色的C ++解决方案的...原创 2019-01-11 10:15:37 · 1827 阅读 · 0 评论 -
【LeetCode】4. Median of Two Sorted Arrays(Python)
Problem有两个排序的数组nums1和nums2分别为m和n。找到两个排序数组的中位数。总运行时间复杂度应为O(log(m + n))。您可以假设nums1和nums2 不能都为空。例1:nums1 = [1,3]nums2 = [2]中位数是2.0例2:nums1 = [1,2]nums2 = [3,4]中位数为(2 + 3)/ 2 = 2.5Algorithmi...原创 2019-01-10 15:51:52 · 751 阅读 · 0 评论 -
【LeetCode】3.Longest Substring Without Repeating Characters(Python)
Problem给定一个字符串,找到最长子字符串的长度而不重复字符。例1:输入:“abcabcbb”输出:3说明:答案是&amp;amp;quot;abc&amp;amp;quot;,长度为3。例2:输入:“BBBBB”输出:1说明:牛逼,他的回答是&amp;amp;quot;b&amp;amp;quot;,与1的长度。例3:输入:“pwwkew”输出:3说明:答案是&amp;a原创 2019-01-10 14:27:09 · 714 阅读 · 0 评论 -
【LeetCode】2. AddTwoNumbers(Python)
Problem你将获得两个非空链表,表示两个非负整数。数字以相反的顺序存储,每个节点包含一个数字。添加两个数字并将其作为链接列表返回。可以假设这两个数字不包含任何前导零,除了数字0本身。例:输入:(2 - &amp;amp;gt; 4 - &amp;amp;gt; 3)+(5 - &amp;amp;gt; 6 - &amp;amp;gt; 4)输出: 7 - &amp;amp;gt; 0 -原创 2019-01-10 11:09:45 · 1036 阅读 · 0 评论 -
【LeetCode】1. Two Sum(Python)
题目 1. Two SumGiven an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may...原创 2019-01-09 17:20:40 · 738 阅读 · 0 评论