Leetcode刷题笔记——1. 两数之和 1. 两数之和【简单】 题目描述 示例 我的解法一:暴力** 解题思路 Python代码 我的解法二:有序列表双指针 解题思路 Python代码 他人解法一:哈希表 解题思路 Python代码 他人解法二:内置方法查找 解题思路 Python代码 题目描述 给定一个整数数组 nums 和一个目标值 target,...
中文区结果: 执行用时 :88 ms, 在所有 Python3 提交中击败了97.01%的用户 内存消耗 :13.7 MB, 在所有 Python3 提交中击败了9.26%的用户 英文版结果: Runtime: 76 ms, faster than 96.26% of Python3 online submissions for Longest Palindromic Substring. Memory Usage: 14.1 MB, less than 20.17% of P...
英文版结果: Runtime: 4332 ms, faster than 5.01% of Python3 online submissions for Longest Substring Without Repeating Characters. Memory Usage: 14.4 MB, less than 5.10% of Python3 online submissions for Longest Substring Without Repeating Characters. 运行时间和内存消耗都不好看,啥也不说了,优化吧。
老题重做,对于本题而言,利用快速排序的partition函数进行递归即可。注意左右边界的传入! View Code 时间复杂度O(n) 9. 回文数: 可以用栈将数字进行倒序,可以转换为字符串进行判断。也可以按如下方式: View Code 时间复杂度O(n),空间复杂度O(1) 88. 合并两个有序数组: ...
Leetcode刷题 (python 3)7. 整数反转 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 ...
LeetCode刷题笔记--Python--28. 实现strStr() classSolution:defstrStr(self, haystack, needle):""":type haystack: str :type needle: str :rtype: int"""#法一#n = len(haystack)#m = len(needle)#if not m or haystack == needle:#return 0#if n < m:#return -1#for i in range(n-m+...
leetcode-44. 通配符匹配刷题笔记(c++) 写在前面 难度:困难 双指针法 + 2个临时变量,局部回溯迭代 测试用例多的题目,难度相对大 题目详情 给定一个字符串 (s) 和一个字符模式 (p) ,实现一个支持'?'和'*'的通配符匹配。 '?'可以匹配任何单个字符。
谷歌师兄的leetcode刷题笔记贾维斯 一个用 Python 编写的简单 Jarvis。 还有很多工作要做 节点 Jarvis 由一系列节点组成,如下所示。 想象 声音 输入:wave 文件 ID 播放波形文件。 文字转语音 在:文本字符串 使用 Google Speech 将字符串转换为波形文件。 声音服务器 Jarvis 用于理解口语,将语音转换为文本 (stt)...
Eg:输入:head = [1,2,3,4,5], left = 2, right = 4 输出:[1,4,3,2,5] 思路:这题…阅读全文 赞同 添加评论 分享收藏 反转链表前 N 个节点(LeetCode-?):Python刷题笔记 Description:给你单链表的头节点 head ,以及数字n,请你反转链表的前n个节点,并返回反转后的链表。
LeetCode 101 对称二叉树 Python解题记录 我们在该专栏中记录了我俩的刷题记录。 我们更新的所有题目都在目录中。 今天的题目是101. 对称二叉树 题目: 给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,…阅...