leetcode
文章平均质量分 58
leetcode刷题记录
浪里摸鱼
欢迎光临(*`∀´*)ノ亻!
展开
-
树-leetcode-563
0️⃣python数据结构与算法学习路线学习内容:基本算法:枚举、排序、搜索、递归、分治、优先搜索、贪心、双指针、动态规划等…数据结构:字符串(string)、列表(list)、元组(tuple)、字典(dictionary)、集合(set)、数组、队列、栈、树、图、堆等…题目:给定一个二叉树,计算 整个树 的坡度 。一个树的 节点的坡度 定义即为,该节点左子树的节点之和和右子树节点之和的 差的绝对值 。如果没有左子树的话,左子树的节点之和为 0 ;没有右子树的话也是一样。空结点的坡度是.原创 2021-07-16 09:26:17 · 69 阅读 · 0 评论 -
树-leetcode-100
0️⃣python数据结构与算法学习路线学习内容:基本算法:枚举、排序、搜索、递归、分治、优先搜索、贪心、双指针、动态规划等…数据结构:字符串(string)、列表(list)、元组(tuple)、字典(dictionary)、集合(set)、数组、队列、栈、树、图、堆等…题目:给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。输入输出:输入:p = [1,2,3], q = [1,2,3]输.原创 2021-06-29 19:39:35 · 94 阅读 · 0 评论 -
树-leetcode-437
0️⃣python数据结构与算法学习路线学习内容:基本算法:枚举、排序、搜索、递归、分治、优先搜索、贪心、双指针、动态规划等…数据结构:字符串(string)、列表(list)、元组(tuple)、字典(dictionary)、集合(set)、数组、队列、栈、树、图、堆等…题目:给定一个二叉树,它的每个结点都存放着一个整数值。找出路径和等于给定数值的路径总数。路径不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点)。二叉树不超过1000个节点,.原创 2021-07-14 20:43:53 · 97 阅读 · 0 评论 -
树-leetcode-101
0️⃣python数据结构与算法学习路线学习内容:基本算法:枚举、排序、搜索、递归、分治、优先搜索、贪心、双指针、动态规划等…数据结构:字符串(string)、列表(list)、元组(tuple)、字典(dictionary)、集合(set)、数组、队列、栈、树、图、堆等…题目:给定一个二叉树,检查它是否是镜像对称的。例如,二叉树 [1,2,2,3,4,4,3] 是对称的。解题思路:广度优先算法算法实现:# Definition for a binary tree no.原创 2021-07-01 10:47:28 · 91 阅读 · 0 评论 -
数据结构---图的邻接矩阵
原创 2021-04-09 10:12:57 · 159 阅读 · 0 评论 -
树-leetcode-226
0️⃣python数据结构与算法学习路线学习内容:基本算法:枚举、排序、搜索、递归、分治、优先搜索、贪心、双指针、动态规划等…数据结构:字符串(string)、列表(list)、元组(tuple)、字典(dictionary)、集合(set)、数组、队列、栈、树、图、堆等…题目:翻转一棵二叉树。输入输出:解题思路:将左子树存到left中将右子树存到right中递归调用交换返回 root算法实现:class Solution: def invertTree(sel.原创 2021-07-14 20:13:35 · 87 阅读 · 0 评论 -
霍夫曼编码(贪心算法)
题目:思路:统计歌词中字出现的频率->频率高的放在离根近的地方原创 2020-10-24 19:38:22 · 395 阅读 · 1 评论 -
torch.Size理解
torch.Size括号中有几个数字就是几维第一层(最外层)中括号里面包含了两个中括号(以逗号进行分割),这就是(2,3,4)中的2第二层中括号里面包含了三个中括号(以逗号进行分割),这就是(2,3,4)中的3第三层中括号里面包含了四个数(以逗号进行分割),这就是(2,3,4)中的4...原创 2021-07-01 19:39:52 · 27620 阅读 · 3 评论 -
【Leetcode】python树
树的名词解释参考文章:数据结构基础知识《数据结构与算法之美》学习汇总python数据结构原创 2021-06-28 20:36:32 · 184 阅读 · 1 评论 -
树-leetcode-222
0️⃣python数据结构与算法学习路线学习内容:基本算法:枚举、排序、搜索、递归、分治、优先搜索、贪心、双指针、动态规划等…数据结构:字符串(string)、列表(list)、元组(tuple)、字典(dictionary)、集合(set)、数组、队列、栈、树、图、堆等…题目:给你一棵 完全二叉树 的根节点 root ,求出该树的节点个数。完全二叉树 的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置。若.原创 2021-07-01 09:35:53 · 89 阅读 · 0 评论 -
蓝桥杯真题总结
Python获取每一位的数字,并返回到列表:方法一:while value: result.append(value % 10) value = value // 10 # 逆序,按正常的顺序返回 result.reverse()方法二:list(map(int, str(value)))方法三:#divmod()是内置函数,返回整商和余数组成的元组result = []while value: value, r = divmod(value, 1原创 2021-03-23 20:18:41 · 1410 阅读 · 1 评论 -
动态规划-leetcode-377
0️⃣python数据结构与算法学习路线学习内容:基本算法:枚举、排序、搜索、递归、分治、优先搜索、贪心、双指针、动态规划等…数据结构:字符串(string)、列表(list)、元组(tuple)、字典(dictionary)、集合(set)、数组、队列、栈、树、图、堆等…题目:给你一个由 不同 整数组成的数组 nums ,和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。题目数据保证答案符合 32 位整数范围。输入输出:输入:n.原创 2021-06-10 10:25:10 · 95 阅读 · 0 评论 -
动态规划-leetcode-64
0️⃣python数据结构与算法学习路线学习内容:基本算法:枚举、排序、搜索、递归、分治、优先搜索、贪心、双指针、动态规划等…数据结构:字符串(string)、列表(list)、元组(tuple)、字典(dictionary)、集合(set)、数组、队列、栈、树、图、堆等…题目:给定一个包含非负整数的 m x n 网格 grid ,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明:每次只能向下或者向右移动一步。输入输出:输入:grid = [[1,3,1],[1,.原创 2021-06-10 10:23:08 · 95 阅读 · 0 评论 -
动态规划-leetcode-518
0️⃣python数据结构与算法学习路线学习内容:基本算法:枚举、排序、搜索、递归、分治、优先搜索、贪心、双指针、动态规划等…数据结构:字符串(string)、列表(list)、元组(tuple)、字典(dictionary)、集合(set)、数组、队列、栈、树、图、堆等…题目:给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。输入输出:输入: amount = 5, coins = [1, 2, 5]输出: 4解释: 有四种.原创 2021-06-09 20:18:21 · 101 阅读 · 0 评论 -
动态规划-leetcode-322
0️⃣python数据结构与算法学习路线学习内容:基本算法:枚举、排序、搜索、递归、分治、优先搜索、贪心、双指针、动态规划等…数据结构:字符串(string)、列表(list)、元组(tuple)、字典(dictionary)、集合(set)、数组、队列、栈、树、图、堆等…题目:给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。你可以认为每种硬币的数量是无限的。输入输出:.原创 2021-06-02 15:38:49 · 90 阅读 · 0 评论 -
动态规划-leetcode-474
0️⃣python数据结构与算法学习路线学习内容:基本算法:枚举、排序、搜索、递归、分治、优先搜索、贪心、双指针、动态规划等…数据结构:字符串(string)、列表(list)、元组(tuple)、字典(dictionary)、集合(set)、数组、队列、栈、树、图、堆等…题目:给你一个二进制字符串数组 strs 和两个整数 m 和 n 。请你找出并返回 strs 的最大子集的大小,该子集中 最多 有 m 个 0 和 n 个 1 。如果 x 的所有元素也是 y 的元素,集合 x 是集合.原创 2021-06-02 09:55:01 · 98 阅读 · 1 评论 -
动态规划-leetcode-279
0️⃣python数据结构与算法学习路线学习内容:基本算法:枚举、排序、搜索、递归、分治、优先搜索、贪心、双指针、动态规划等…数据结构:字符串(string)、列表(list)、元组(tuple)、字典(dictionary)、集合(set)、数组、队列、栈、树、图、堆等…题目:输入输出:解题思路:算法实现:出现问题:1.开根号 m**0.52.取整数:向下取整直接用内建的 int() 函数即可,例如3.5取3对数字进行四舍五入用 round() 函数,例如3.5取4.原创 2021-05-31 16:58:20 · 113 阅读 · 0 评论 -
动态规划-leetcode-343
0️⃣python数据结构与算法学习路线学习内容:基本算法:枚举、排序、搜索、递归、分治、优先搜索、贪心、双指针、动态规划等…数据结构:字符串(string)、列表(list)、元组(tuple)、字典(dictionary)、集合(set)、数组、队列、栈、树、图、堆等…题目:给定一个正整数 n,将其拆分为至少两个正整数的和,并使这些整数的乘积最大化。 返回你可以获得的最大乘积。输入输出:输入: 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1。解题思路:方法.原创 2021-05-31 16:24:50 · 90 阅读 · 0 评论 -
数学-Leetcode-342,326
0️⃣python数据结构与算法学习路线学习内容:基本算法:枚举、排序、搜索、递归、分治、优先搜索、贪心、双指针、动态规划等…数据结构:字符串(string)、列表(list)、元组(tuple)、字典(dictionary)、集合(set)、数组、队列、栈、树、图、堆等…题目:给定一个整数,写一个函数来判断它是否是 4 的幂次方。如果是,返回 true ;否则,返回 false 。整数 n 是 4 的幂次方需满足:存在整数 x 使得 n == 4x输入输出:输入:n = 16输.原创 2021-03-27 21:53:28 · 94 阅读 · 1 评论 -
数学-Leetcode-231
0️⃣python数据结构与算法学习路线学习内容:基本算法:枚举、排序、搜索、递归、分治、优先搜索、贪心、双指针、动态规划等…数据结构:字符串(string)、列表(list)、元组(tuple)、字典(dictionary)、集合(set)、数组、队列、栈、树、图、堆等…题目:给定一个整数,编写一个函数来判断它是否是 2 的幂次方。输入输出:输入: 1输出: true解释: 20 = 1解题思路:n>1的时候一直除以2,判断最后结果是不是1算法实现:class .原创 2021-03-27 21:45:19 · 85 阅读 · 1 评论 -
排序算法-Leetcode-147
0️⃣python数据结构与算法学习路线学习内容:基本算法:枚举、排序、搜索、递归、分治、优先搜索、贪心、双指针、动态规划等…数据结构:字符串(string)、列表(list)、元组(tuple)、字典(dictionary)、集合(set)、数组、队列、栈、树、图、堆等…题目:从第一个元素开始,该链表可以被认为已经部分排序。每次迭代时,从输入数据中移除一个元素,并原地将其插入到已排好序的链表中。输入输出:输入: 4->2->1->3输出: 1->2->.原创 2021-03-27 18:55:34 · 117 阅读 · 0 评论 -
字符串-Leetcode-6
0️⃣python数据结构与算法学习路线学习内容:基本算法:枚举、排序、搜索、递归、分治、优先搜索、贪心、双指针、动态规划等…数据结构:字符串(string)、列表(list)、元组(tuple)、字典(dictionary)、集合(set)、数组、队列、栈、树、图、堆等…题目:将一个给定字符串 s 根据给定的行数 numRows ,以从上往下、从左到右进行 Z 字形排列。之后,你的输出需要从左往右逐行读取,产生出一个新的字符串。输入输出:解题思路:算法实现:class So.原创 2021-03-23 18:56:24 · 114 阅读 · 0 评论 -
字符串-Leetcode-482
0️⃣python数据结构与算法学习路线学习内容:基本算法:枚举、排序、搜索、递归、分治、优先搜索、贪心、双指针、动态规划等…数据结构:字符串(string)、列表(list)、元组(tuple)、字典(dictionary)、集合(set)、数组、队列、栈、树、图、堆等…题目:有一个密钥字符串 S ,只包含字母,数字以及 ‘-’(破折号)。其中, N 个 ‘-’ 将字符串分成了 N+1 组。给你一个数字 K,请你重新格式化字符串,使每个分组恰好包含 K 个字符。特别地,第一个分组包含的.原创 2021-03-23 16:57:21 · 75 阅读 · 0 评论 -
数组-Leetcode-566
0️⃣python数据结构与算法学习路线学习内容:基本算法:枚举、排序、搜索、递归、分治、优先搜索、贪心、双指针、动态规划等…数据结构:字符串(string)、列表(list)、元组(tuple)、字典(dictionary)、集合(set)、数组、队列、栈、树、图、堆等…题目:在MATLAB中,有一个非常有用的函数 reshape,它可以将一个矩阵重塑为另一个大小不同的新矩阵,但保留其原始数据。给出一个由二维数组表示的矩阵,以及两个正整数r和c,分别表示想要的重构的矩阵的行数和列数。.原创 2021-03-22 20:47:21 · 96 阅读 · 0 评论 -
数组-Leetcode-661
0️⃣python数据结构与算法学习路线学习内容:基本算法:枚举、排序、搜索、递归、分治、优先搜索、贪心、双指针、动态规划等…数据结构:字符串(string)、列表(list)、元组(tuple)、字典(dictionary)、集合(set)、数组、队列、栈、树、图、堆等…题目:包含整数的二维矩阵 M 表示一个图片的灰度。你需要设计一个平滑器来让每一个单元的灰度成为平均灰度 (向下舍入) ,平均灰度的计算是周围的8个单元和它本身的值求平均,如果周围的单元格不足八个,则尽可能多的利用它们。.原创 2021-03-22 20:17:12 · 94 阅读 · 0 评论 -
数组-Leetcode-119
0️⃣python数据结构与算法学习路线学习内容:基本算法:枚举、排序、搜索、递归、分治、优先搜索、贪心、双指针、动态规划等…数据结构:字符串(string)、列表(list)、元组(tuple)、字典(dictionary)、集合(set)、数组、队列、栈、树、图、堆等…题目:给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。在杨辉三角中,每个数是它左上方和右上方的数的和。输入输出:输入: 3输出: [1,3,3,1]解题思路:算法实现:出现问题:.原创 2021-03-22 12:57:18 · 100 阅读 · 0 评论 -
数组-Leetcode-118
0️⃣python数据结构与算法学习路线学习内容:基本算法:枚举、排序、搜索、递归、分治、优先搜索、贪心、双指针、动态规划等…数据结构:字符串(string)、列表(list)、元组(tuple)、字典(dictionary)、集合(set)、数组、队列、栈、树、图、堆等…题目:给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。在杨辉三角中,每个数是它左上方和右上方的数的和。输入输出:输入: 5输出:[[1],[1,1],[1,2,1],[1,3,.原创 2021-03-22 10:35:29 · 101 阅读 · 0 评论 -
数组-Leetcode-396
0️⃣python数据结构与算法学习路线学习内容:基本算法:枚举、排序、搜索、递归、分治、优先搜索、贪心、双指针、动态规划等…数据结构:字符串(string)、列表(list)、元组(tuple)、字典(dictionary)、集合(set)、数组、队列、栈、树、图、堆等…题目:给定一个长度为 n 的整数数组 A 。假设 Bk 是数组 A 顺时针旋转 k 个位置后的数组,我们定义 A 的“旋转函数” F 为:F(k) = 0 * Bk[0] + 1 * Bk[1] + … + (n-1.原创 2021-03-22 09:41:16 · 91 阅读 · 0 评论 -
数组-Leetcode-189
l = len(nums) List = [0]*(l-1) for i in range(l): if i+k>l-1: List[i] = nums[i+k-l] else: List[i] = nums[i+k] return List原创 2021-03-21 21:59:04 · 108 阅读 · 0 评论 -
数组-Leetcode-283
0️⃣python数据结构与算法学习路线学习内容:基本算法:枚举、排序、搜索、递归、分治、优先搜索、贪心、双指针、动态规划等…数据结构:字符串(string)、列表(list)、元组(tuple)、字典(dictionary)、集合(set)、数组、队列、栈、树、图、堆等…题目:给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。输入输出:输入: [0,1,0,3,12]输出: [1,3,12,0,0]解题思路:看到0就删除在字符串.原创 2021-03-20 15:51:01 · 106 阅读 · 0 评论 -
字符串-Leetcode-344
0️⃣python数据结构与算法学习路线学习内容:基本算法:枚举、排序、搜索、递归、分治、优先搜索、贪心、双指针、动态规划等…数据结构:字符串(string)、列表(list)、元组(tuple)、字典(dictionary)、集合(set)、数组、队列、栈、树、图、堆等…题目:编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所.原创 2021-03-20 15:24:48 · 115 阅读 · 1 评论 -
字符串-Leetcode-125
0️⃣python数据结构与算法学习路线学习内容:基本算法:枚举、排序、搜索、递归、分治、优先搜索、贪心、双指针、动态规划等…数据结构:字符串(string)、列表(list)、元组(tuple)、字典(dictionary)、集合(set)、数组、队列、栈、树、图、堆等…题目:给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。输入输出:输入: “A man, a plan, a canal: Panam.原创 2021-03-20 13:19:11 · 125 阅读 · 0 评论 -
字符串-Leetcode-520
0️⃣python数据结构与算法学习路线学习内容:基本算法:枚举、排序、搜索、递归、分治、优先搜索、贪心、双指针、动态规划等…数据结构:字符串(string)、列表(list)、元组(tuple)、字典(dictionary)、集合(set)、数组、队列、栈、树、图、堆等…题目:给定一个单词,你需要判断单词的大写使用是否正确。我们定义,在以下情况时,单词的大写用法是正确的:全部字母都是大写,比如"USA"。单词中所有字母都不是大写,比如"leetcode"。如果单词不只含有一个字母.原创 2021-03-20 13:16:58 · 118 阅读 · 1 评论 -
数组-Leetcode-665
0️⃣python数据结构与算法学习路线学习内容:基本算法:枚举、排序、搜索、递归、分治、优先搜索、贪心、双指针、动态规划等…数据结构:字符串(string)、列表(list)、元组(tuple)、字典(dictionary)、集合(set)、数组、队列、栈、树、图、堆等…题目:给你一个长度为 n 的整数数组,请你判断在 最多 改变 1 个元素的情况下,该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的: 对于数组中任意的 i (0 <= i <= n-2),总满足.原创 2021-03-20 10:47:06 · 149 阅读 · 0 评论 -
数组-Leetcode-453
0️⃣python数据结构与算法学习路线学习内容:基本算法:枚举、排序、搜索、递归、分治、优先搜索、贪心、双指针、动态规划等…数据结构:字符串(string)、列表(list)、元组(tuple)、字典(dictionary)、集合(set)、数组、队列、栈、树、图、堆等…题目:给你一个未排序的整数数组 nums ,请你找出其中没有出现的最小的正整数。输入输出:输入:[1,2,3]输出:3解释:只需要3次操作(注意每次操作会增加两个元素的值):[1,2,3] =>.原创 2021-03-19 16:50:48 · 99 阅读 · 0 评论 -
数组-Leetcode-41
0️⃣python数据结构与算法学习路线学习内容:基本算法:枚举、排序、搜索、递归、分治、优先搜索、贪心、双指针、动态规划等…数据结构:字符串(string)、列表(list)、元组(tuple)、字典(dictionary)、集合(set)、数组、队列、栈、树、图、堆等…题目:给你一个未排序的整数数组 nums ,请你找出其中没有出现的最小的正整数。输入输出:输入:nums = [1,2,0]输出:3解题思路:算法实现:出现问题:...原创 2021-03-19 15:28:43 · 115 阅读 · 0 评论 -
数组-Leetcode-442
0️⃣python数据结构与算法学习路线学习内容:基本算法:枚举、排序、搜索、递归、分治、优先搜索、贪心、双指针、动态规划等…数据结构:字符串(string)、列表(list)、元组(tuple)、字典(dictionary)、集合(set)、数组、队列、栈、树、图、堆等…题目:输入输出:解题思路:算法实现:出现问题:...原创 2021-03-19 10:19:48 · 94 阅读 · 0 评论 -
数组-Leetcode-448
0️⃣python数据结构与算法学习路线学习内容:基本算法:枚举、排序、搜索、递归、分治、优先搜索、贪心、双指针、动态规划等…数据结构:字符串(string)、列表(list)、元组(tuple)、字典(dictionary)、集合(set)、数组、队列、栈、树、图、堆等…题目:输入输出:解题思路:算法实现:出现问题:...原创 2021-03-19 09:18:36 · 105 阅读 · 0 评论 -
数组-Leetcode-697
0️⃣python数据结构与算法学习路线学习内容:基本算法:枚举、排序、搜索、递归、分治、优先搜索、贪心、双指针、动态规划等…数据结构:字符串(string)、列表(list)、元组(tuple)、字典(dictionary)、集合(set)、数组、队列、栈、树、图、堆等…题目:给定一个非空且只包含非负数的整数数组 nums,数组的度的定义是指数组里任一元素出现频数的最大值。你的任务是在 nums 中找到与 nums 拥有相同大小的度的最短连续子数组,返回其长度。输入输出:输入:[.原创 2021-03-19 08:08:16 · 101 阅读 · 0 评论 -
数组-Leetcode-645
0️⃣python数据结构与算法学习路线学习内容:基本算法:枚举、排序、搜索、递归、分治、优先搜索、贪心、双指针、动态规划等…数据结构:字符串(string)、列表(list)、元组(tuple)、字典(dictionary)、集合(set)、数组、队列、栈、树、图、堆等…题目:集合 s 包含从 1 到 n 的整数。不幸的是,因为数据错误,导致集合里面某一个数字复制了成了集合里面的另外一个数字的值,导致集合 丢失了一个数字 并且 有一个数字重复 。给定一个数组 nums 代表了集合 S .原创 2021-03-17 16:31:45 · 94 阅读 · 0 评论