✭

刷题笔记

python笔记(2)

/ 注册

全部文章 / 刷题笔记（共41篇）

前缀和-哈希查找类型

Leetcode上面关于前缀和+哈希的系列题目和等于 k 的最长子数组长度给定一个数组 nums 和一个目标值 k，找到和等于 k 的最长子数组长度。如果不存在任意一个符合要求的子数组，则返回 0。注意: nums 数组的总和是一定在 32 位有符号整数范围之内的。示例 1: 输入:...

2020-11-14

0 776

区间dp

-1.枚举区间长度，根据题目来分析-2.枚举区间起点-3.根据起点与区间长度，确定区间结束位置(当结束位置超过区间长度，跳出循环)-4.枚举i-j中每一个位置k把区间分为两部分，更新dp[i][j] 叶值的最小代价生成树给你一个正整数数组 arr，考虑所有满足以下条件的二叉树：每个节点都有 0...

2020-10-28

0 439

python实现前缀树（Trie）

所有输入均为小写字母 class TrieNode: def __init__(self): self.child = [None for _ in range(26)] self.isEnd = False def contain_key(self, c): ...

2020-10-20

0 651

二分查找

class Solution: def search(self, nums: List[int], target: int) -> int: #查找nums数组中target出现的下标位置,若target不在nums中，返回-1 def searchN(...

2020-09-12

0 489

54. 螺旋矩阵

题目描述给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例 1: 输入:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5]示例 2: 输入:[ [1, 2, 3...

2020-06-05

0 534

新21点-LeetCode837

题目描述爱丽丝参与一个大致基于纸牌游戏 “21点” 规则的游戏，描述如下：爱丽丝以 0 分开始，并在她的得分少于 K 分时抽取数字。抽取时，她从 [1, W] 的范围中随机获得一个整数作为分数进行累计，其中 W 是整数。每次抽取都是独立的，其结果具有相同的概率。当爱丽丝获得不少于 K 分时...

2020-06-03

0 518

和可被 K 整除的子数组

题目描述和可被 K 整除的子数组给定一个整数数组 A，返回其中元素之和可被 K 整除的（连续、非空）子数组的数目。示例：输入：A = [4,5,0,-2,-3,1], K = 5输出：7解释：有 7 个子数组满足其元素之和可被 K = 5 整除：[4, 5, 0, -2, -3, 1], ...

2020-05-27

0 748

寻找重复数

题目描述给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。示例 1: 输入: [1,3,4,2,2]输出: 2示例 2: 输入: [3,1,3,4,2]输出: 3说明：不能更...

2020-05-26

0 705

LRU缓存机制

题目描述运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作：获取数据 get 和写入数据 put 。获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。写入数据 put(key, val...

2020-05-25

0 609

每日一题-31

题目描述排序数组给你一个整数数组 nums，请你将该数组升序排列。示例 1：输入：nums = [5,2,3,1]输出：[1,2,3,5]示例 2：输入：nums = [5,1,1,2,0,0]输出：[0,0,1,1,2,5] 提示： 1 <= nums.length <= 50...

2020-03-31

0 424