leetcode - 随笔分类 - jaysonteng

python刷LeetCode：445. 两数相加 II

摘要：难度等级：中等题目描述：给你两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。进阶：如果输入链表不能修改该如何处理？换句话说，你不能对列表中的节点进行翻转。阅读全文

posted @ 2020-04-14 16:12 jaysonteng 阅读(248) 评论(0) 推荐(0) 编辑

python刷LeetCode：面试题 16.03. 交点

摘要：难度等级：困难题目描述：给定两条线段（表示为起点start = {X1, Y1}和终点end = {X2, Y2}），如果它们有交点，请计算其交点，没有交点则返回空值。要求浮点型误差不超过10^-6。若有多个交点（线段重叠）则返回 X 值最小的点，X 坐标相同则返回 Y 值最小的点。示例 1 阅读全文

posted @ 2020-04-12 18:06 jaysonteng 阅读(321) 评论(0) 推荐(0) 编辑

python刷LeetCode：4.寻找两个有序数组的中位数（未完成）

该文被密码保护。

posted @ 2020-03-16 15:17 jaysonteng 阅读(5) 评论(0) 推荐(0) 编辑

python刷LeetCode：1071. 字符串的最大公因子

摘要：难度等级：简单题目描述：对于字符串 S 和 T，只有在 S = T + ... + T（T 与自身连接 1 次或多次）时，我们才认定 “T 能除尽 S”。返回最长字符串 X，要求满足 X 能除尽 str1 且 X 能除尽 str2。示例 1：输入：str1 = "ABCABC", str2 阅读全文

posted @ 2020-03-13 16:49 jaysonteng 阅读(355) 评论(0) 推荐(0) 编辑

python刷LeetCode：1013. 将数组分成和相等的三个部分

摘要：难度等级：简单题目描述：给你一个整数数组 A，只有可以将其划分为三个和相等的非空部分时才返回 true，否则返回 false。形式上，如果可以找出索引 i+1 < j 且满足 (A[0] + A[1] + ... + A[i] == A[i+1] + A[i+2] + ... + A[j-1] 阅读全文

posted @ 2020-03-12 09:39 jaysonteng 阅读(620) 评论(0) 推荐(0) 编辑

python刷LeetCode：543. 二叉树的直径

摘要：难度等级：简单题目描述：给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。示例 :给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。注意：两结点之间的路阅读全文

posted @ 2020-03-10 11:27 jaysonteng 阅读(547) 评论(0) 推荐(0) 编辑

python刷LeetCode：121. 买卖股票的最佳时机

摘要：难度等级：简单题目描述：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1: 输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天阅读全文

posted @ 2020-03-09 14:20 jaysonteng 阅读(444) 评论(0) 推荐(0) 编辑

python刷LeetCode：38. 外观数列

摘要：难度等级：简单题目描述：「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下： 1. 12. 113. 214. 12115. 1112211 被读作 "one 1" ("一个一") , 即 11。11 被读作 "two 1s" ("两个一"）, 即 21。阅读全文

posted @ 2020-03-01 16:52 jaysonteng 阅读(950) 评论(0) 推荐(0) 编辑

python刷LeetCode：35. 搜索插入位置

摘要：难度等级：简单题目描述：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1: 输入: [1,3,5,6], 5输出: 2 示例 2: 输入: [1,3,5,6], 2输出: 1 示例 3 阅读全文

posted @ 2020-03-01 14:42 jaysonteng 阅读(370) 评论(0) 推荐(0) 编辑

python刷LeetCode：28. 实现 strStr()

摘要：难度等级：简单题目描述：实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例 1: 输入: haystack = "hello", 阅读全文

posted @ 2020-02-27 23:52 jaysonteng 阅读(253) 评论(0) 推荐(0) 编辑

python刷LeetCode：27. 移除元素

摘要：难度等级：简单题目描述：给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例阅读全文

posted @ 2020-02-26 11:27 jaysonteng 阅读(150) 评论(0) 推荐(0) 编辑

python刷LeetCode：26. 删除排序数组中的重复项

摘要：难度等级：简单题目描述：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 阅读全文

posted @ 2020-02-26 10:47 jaysonteng 阅读(218) 评论(0) 推荐(0) 编辑

python刷LeetCode：21. 合并两个有序链表

摘要：难度等级：简单题目描述：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4 来源：力扣（LeetCode）链接：https://leetcode-cn.com/prob 阅读全文

posted @ 2020-02-26 09:50 jaysonteng 阅读(580) 评论(0) 推荐(0) 编辑

python刷LeetCode：20. 有效的括号

摘要：难度等级：简单题目描述：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1: 输入: "()"输出: true示例 2: 输阅读全文

posted @ 2020-02-25 11:47 jaysonteng 阅读(317) 评论(0) 推荐(0) 编辑

python刷LeetCode：14. 最长公共前缀

摘要：难度等级：简单题目描述：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1: 输入: ["flower","flow","flight"]输出: "fl"示例 2: 输入: ["dog","racecar","car"]输出: ""解释: 输入不存阅读全文

posted @ 2020-02-23 17:52 jaysonteng 阅读(446) 评论(0) 推荐(0) 编辑

python刷LeetCode：13. 罗马数字转整数

摘要：难度等级：简单题目描述：罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符数值I 1V 5X 10L 50C 100D 500M 1000例如，罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为阅读全文

posted @ 2020-02-23 16:48 jaysonteng 阅读(338) 评论(0) 推荐(0) 编辑

python刷LeetCode：9. 回文数

摘要：难度等级：简单题目描述：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1: 输入: 121输出: true示例 2: 输入: -121输出: false解释: 从左向右读, 为 -121 。从右向左读, 为 121- 。因此它不是一个回文数。示阅读全文

posted @ 2020-02-22 23:43 jaysonteng 阅读(429) 评论(0) 推荐(0) 编辑

python刷LeetCode：7. 整数反转

摘要：难度等级：简单题目描述：给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1: 输入: 123输出: 321 示例 2: 输入: -123输出: -321示例 3: 输入: 120输出: 21注意: 假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为阅读全文

posted @ 2020-02-22 22:17 jaysonteng 阅读(305) 评论(0) 推荐(0) 编辑

python刷LeetCode：5. 最长回文子串

摘要：难度等级：中等题目描述：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb" 来源：力扣（LeetCode）链接：htt 阅读全文

posted @ 2020-02-22 21:49 jaysonteng 阅读(738) 评论(0) 推荐(0) 编辑

python刷LeetCode：3.无重复字符的最长子串

摘要：难度等级：中等题目描述：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，阅读全文

posted @ 2020-02-21 17:52 jaysonteng 阅读(202) 评论(0) 推荐(0) 编辑

随笔分类 - leetcode