12 2020 档案
摘要:题目:设计循环队列 设计你的循环队列实现。 循环队列是一种线性数据结构,其操作表现基于 FIFO(先进先出)原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。 循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里,一旦一个队列满了,我们就不能插入下一个元素,即
阅读全文
摘要:题目:两个数组的交集 给定两个数组,编写一个函数来计算它们的交集 示例 示例 1: 输入:nums1 = [1,2,2,1], nums2 = [2,2] 输出:[2] 示例 2 输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出:[9,4] 说明 输出结果中的每个
阅读全文
摘要:题目:两数之和 编写一个 SQL 查询,满足条件:无论 person 是否有地址信息,都需要基于上述两表提供 person 的以下信息:FirstName, LastName, City, State 示例 表1:Person + + + | 列名 | 类型 | + + + | PersonId |
阅读全文
摘要:题目:多数元素 给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于⌊ n/2 ⌋的元素。你可以假设数组是非空的,并且给定的数组总是存在多数元素。 示例 示例 1: 输入: [3,2,3] 输出: 3 示例 2: 输入: [2,2,1,1,1,2,2] 输出: 2 代码
阅读全文
摘要:题目:只出现一次的数字 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 示例 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 代码 class Solution: def singleNu
阅读全文
摘要:题目:搜索插入位置 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。 示例 示例 1: 输入: [1,3,5,6], 5 输出: 2 示例 2: 输入: [1,3,5,6], 2 输出: 1 示例 3
阅读全文
摘要:pandas生成指定间隔的连续时间列表 import pandas as pd print(pd.date_range("2020-12-09 10:26:01","2020-12-09 10:26:15",freq='S')) print(pd.date_range("2020-12-09 10:
阅读全文
摘要:题目:实现 strStr() 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。 示例 示例 1: 输入: haystack = "hello", needle = "ll
阅读全文
摘要:题目:剑指 Offer 64. 求1+2+…+n 求 1+2+...+n ,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 示例 示例 1: 输入: n = 3 输出: 6 示例 2: 输入: n = 9 输出: 45 代码 cl
阅读全文
摘要:题目:移除元素 给你一个数组 nums和一个值 val,你需要 原地 移除所有数值等于val的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 示例 1: 给定 nu
阅读全文
摘要:题目:整数反转 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 输入: 123 输出: 321 输入: -123 输出: -321 输入: 120 输出: 21 注意 注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1
阅读全文
摘要:题目:两数之和 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 示例 给定 nums = [2, 7, 11, 15], target = 9 因为
阅读全文