刷题
TomasWenShua
数据科学研究生,python,ML,keras 铲屎官,
展开
-
lintcode python题解及分析:413. Reverse Integer
Description 将一个整数中的数字进行颠倒,当颠倒后的整数溢出时,返回 0 (标记为 32 位整数)。 Example 输入:123 输出:321 思路 注意边界值就好了,0,100,max, min, 正负 解 class Solution: """ @param n: the integer to be reversed @return: the reverse...原创 2019-11-15 09:29:08 · 135 阅读 · 0 评论 -
lintcode python题解及分析:384. Longest Substring Without Repeating Characters
Description 给定一个字符串,请找出其中无重复字符的最长子字符串。 Example 输入: “abcabcbb” 输出: 3 解释: 最长子串是 “abc”. 思路 使用同相双指针,用一个set记录unique字符,每当有重复字符记录最新的最长长度 解 class Solution: """ @param s: a string @return: an integ...原创 2019-11-15 08:54:53 · 188 阅读 · 0 评论 -
lintcode python题解及分析:167. Add Two Numbers
Description 你有两个用链表代表的整数,其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序,使得第一个数字位于链表的开头。写出一个函数将两个整数相加,用链表形式返回和。 样例 1: 输入: 7->1->6->null, 5->9->2->null 输出: 2->1->9->null 样例解释: 617 + 295 = 91...原创 2019-11-15 07:48:16 · 193 阅读 · 0 评论 -
lintcode python题解及分析:175 Invert Binary Tree
Description 翻转一棵二叉树。左右子树交换。 思考 简单的数的遍历 解: 使用两层的嵌套循环, 时间复杂度: O(n) ,遍历完树中全部节点 空间复杂度: O(1) def invertBinaryTree(self, root): if root is None: return self.invertBinaryTree(root.left) ...原创 2019-10-18 10:19:16 · 149 阅读 · 0 评论 -
lintcode python题解及分析:56 Two Sum
Description 给一个整数数组,找到两个数使得他们的和等于一个给定的数 target。 你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 0 到 n-1。 解1: 使用两层的嵌套循环, 时间复杂度: O(n^2) 空间复杂度: O(1) def twoSum(self, numbers, target): fo...原创 2019-10-18 09:47:36 · 149 阅读 · 0 评论