luobo140716的专栏

请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。示例1:输入: "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。参考博客：https://www.cnblogs.com/kongzimengzixiaozhuzi/p/13308702.htmlclass Solution: def ..

连续子数组的最大和输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例1:输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。参考题解：https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof/solution/mian-shi-ti-42-lian-x

在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例: 现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22]]给定 target=5，返回true。给定target=20，返回false。class Solution:...

输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。示例：给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5.解法：第一种:：利用栈的特性，首先遍历一次链表，插入栈中，然后pop栈，pop第k个节点就是我们想要的了。第二种：利用双指针，具体流程

给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。示例一：输入: head = [4,5,1,9], val = 5输出: [4,1,9]解释: 给定你链表中值为5的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.示例二：输入: head = [4,5,1,9], val = 1输出: [4,5,9]解释: 给定你链表中值为1的第三个节点，那么在调用了你的函数之后，该链表应变为 4 -&g...

字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。示例1:输入: s = "abcdefg", k = 2输出: "cdefgab"class Solution: def reverseLeftWords(self, s: str, n: int) ->str: res = []

https://leetcode-cn.com/problems/valid-parentheses/solution/you-xiao-de-gua-hao-by-leetcode/class Solution(object): def isValid(self, s): """ :type s: str :rtype: bool """ # The stack to keep track of opening

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。class Solution: def isPalindrome(self, x: int) -> bool: intValue = x string = str(in.

给定一个整数数组 nums和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]nums = [2, 7, 11, 15]target = 9def search(nums: [int], target...

class TreeNode(): def __init__(self, x: int): self.val = x; self.left = None self.right = Noneclass Tree(): def __init__(self, k: int): self.k = k self.searchedNode = None # DFS 深度遍历 - 先序遍历 def s.

给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树:root =[3,5,1,6,2,0,8,null,null,7,4]示例 1:输入: root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1输出: 3解释: 节点 5 ...

输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。输入：1->2->4, 1->3->4输出：1->1->2->3->4->4// 时间度底的写法 优雅class LinkNode(): def __init__(self, value, next = None): self.value = value self.next = nextclass Solution():

给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。示例：输入：(7 -> 2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 8 -> 0 -> 7class LinkNode(): def __init__(self, value, next = None):

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULLclass LinkNode(): def __init__(self): self.value = None self.next = Noneclass Solution(): def creatLink(se

输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例1:输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释:连续子数组[4,-1,2,1] 的和最大，为6。第一种：暴力解法采用for循环遍历，时间复杂度O（n^3）第二种：分治算法时间复杂度O（nlog(n)）class Solution(): def searchMaxValue(sel...

class Solution: def levelOrder(self, root: TreeNode) -> List[int]: queue = [] // 使用list模拟队列 result = [] if root == None: return result queue.append...

今天在用Python处理图片过程中，需要安装PIL，但一致遇到time out超时等error信息，导致没办法下载安装，最终发现需要切换为国内的源，下面清华源：pip install -ihttps://pypi.tuna.tsinghua.edu.cn/simplePILhttps://pypi.tuna.tsinghua.edu.cn/simple 清华源这样就可以成功下载安...

运用你所掌握的数据结构，设计和实现一个LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 write。获取数据 get(key) - 如果key存在于缓存中，则获取key的值（总是正数），否则返回 -1。写入数据 write(key, value) - 如果key不存在，则写入其数据值。当缓存容量达到上限时，它应该在写入新数据之前删除最久未使用的数据值，从...

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例1:输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出: 2哈希表解法：遍历列表，将数的出现次数保存在对应的哈希表中，当某个数出现的次数大于列表的一半时，则找到了。class Solution(object): def se...

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例2:输入: [4,1,2,1,2]输出: 4class Solution(object): def searchFirstTimeNumbe...