leetcode
关注
分享
扫一扫
小闪电E
这个作者很懒，什么都没留下…
展开
-
leetcode python2的函数调用一定所有函数都要前面加self.f
class Solution(object):def back(self,left_trees, right_trees): # 建完树后向上搜索 # 并列的min 不影响时间复杂度的优化# 先准备数据 minminL = min(len(left_trees), len(right_trees)) # 并列不影响时间复杂度？【先不考虑时间复杂度】for i in range(minL):...原创 2019-11-21 22:00:51 · 732 阅读 · 0 评论 -
14. 最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。1.暴力 提出单个竖向匹配难点在：1.【最关键】要...原创 2019-11-20 17:47:19 · 100 阅读 · 0 评论 -
11. 盛最多水的容器
给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部...原创 2019-11-19 22:10:10 · 68 阅读 · 0 评论 -
9.回文数
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121 输出: true 示例 2:输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例3:输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文数。1[自a] ...原创 2019-08-28 10:46:22 · 74 阅读 · 0 评论 -
8.字符串转换整数 (atoi)
示例 1:输入: “42” 输出: 42 示例 2:输入: " -42" 输出: -42 解释: 第一个非空白字符为 ‘-’, 它是一个负号。我们尽可能将负号与后面所有连续出现的数字组合起来，最后得到 -42 。 示例 3:输入: “4193 with words” 输出: 4193 解释: 转换截止于数字 ‘3’ ，因为它的下一个字符不为数字。 示例 4:输入: “words a...原创 2019-08-27 09:46:27 · 86 阅读 · 0 评论 -
7. 整数反转
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意: 假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−2^31, 2^31 −1]。请根据这个假设，如果反转后整数溢出那么就返回 0。1 [自5...原创 2019-08-15 12:12:39 · 102 阅读 · 0 评论 -
6. Z 字形变换
将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下：L C I R E T O E S I I G E D H N之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。领悟方法论：1 先画出 空串，A，AB，...原创 2019-08-09 02:55:59 · 191 阅读 · 0 评论 -
2. 两数相加
输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 465 = 8071 单个while { 加和 记录carry进位 造链表 } ———— 好class ListNode(object): def __init__(self, x): self.val = x ...原创 2019-07-27 23:53:25 · 139 阅读 · 0 评论 -
5. 最长回文子串
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: “babad” 输出: “bab” 注意: “aba” 也是一个有效答案。示例 2：输入: “cbbd” 输出: “bb”1 [自a] 暴力枚举 ——超时—— 87/103样例自法1：用list[n] ：时间n^2 空间n自法2：在循环内 边循环边处理记录最大： 时间n...原创 2019-08-04 22:02:14 · 119 阅读 · 0 评论 -
1. 两数之和
给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]1 暴力 —— n^2class Solution(object): def twoSum(self, nums, target): n = len(nums) for i in range(n...原创 2019-07-26 20:15:09 · 70 阅读 · 0 评论 -
4. 寻找两个有序数组的中位数
给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3] nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2] nums2 = [3, 4]则中位数是 (2 +...原创 2019-07-31 04:50:08 · 83 阅读 · 0 评论 -
3. 无重复字符的最长子串
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3:输入: “pwwkew” 输出: 3 解释: 因为无重复字符的最长子串是 “wke”...原创 2019-07-29 18:16:33 · 107 阅读 · 0 评论