qq_39131667的博客

题目给定两个大小为m和n的正序（从小到大）数组num1和num2请找出两个正序数组的中位数，并且要求算法的时间复杂度为O(log(m + n))。时间复杂度 时间复杂性，又称时间复杂度，算法的时间复杂度是一个函数，它定性描述该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述，不包括这个函数的低阶项和首项系数。使用这种方式时，时间复杂度可被称为是渐近的，亦即考察输入值大小趋近无穷时的情况。 若算法的T(n) =O(logn)，则称其具有对数时间。由于

题目给定了一个字符串，求不含有重复字符的最长子串子串字符串中任意个连续字符组成的子序列哈希表根据关键码值进行直接访问的数据结构，可以通过把关键码值映射到表中的一个位置来访问记录，以加快查找速度。滑动窗口滑动窗口法，可以用来解决一些查找满足一定条件的连续区间的性质（长度等）的问题。由于区间连续，因此当区间发生变化时，可以通过旧有的计算结果对搜索空间进行剪枝，这样便减少了重复计算，降低了时间复杂度。往往类似于“请找到满足xx的最x的区间（子串、子数组）的xx”这类问题都可以使用该方法进行解决。

题目给出两个非空链表表示两个非负整数，其中，它们各自的位数是按照逆序的方式存储的，并且它们的节点只能存储一个数字。求，将两个数相加起来，返回一个新的链表来表示它们的和。注，假设除了数字0之外，这两个数都不会以0开头链表相关知识链表，常见的数据结构，用指针将一连串的数据存储单元串接起来，每个单元可以划分为数据域+指针域，数据域用于存储数据，指针域用于指向其他单元，这样具有数据域+指针域的单元也叫做节点。在链表中，第一个节点称为头节点，最后一个节点称为尾节点，尾节点处next引用为空，即没有下一个

Leetcode 一、两数之和题目给定了整数数组和两数之和，求解数组中相加可得到该数的两个值，并返回其下标，注：每个数仅可调用一次class Solution: def twoSum(self,nums,target): n=len(nums) for x in range(n): a=target-nums[x] if a in nums: