- 博客(30)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 Leetcode 118 杨辉三角
Leetcode 118 杨辉三角题目描述：给定一个非负整数 *`numRows`，*生成「杨辉三角」的前 *`numRows`* 行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。示例1：输入: numRows = 5输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]示例2：输入: numRows = 1输出: [[1]]代码：class Solution {public: vector<vector<in
2022-05-17 00:13:44
145
原创 Leetcode 566 重塑矩阵
Leetcode 566 重塑矩阵题目描述：在 MATLAB 中，有一个非常有用的函数 reshape ，它可以将一个 m x n 矩阵重塑为另一个大小不同（r x c）的新矩阵，但保留其原始数据。给你一个由二维数组 mat 表示的 m x n 矩阵，以及两个正整数 r 和 c ，分别表示想要的重构的矩阵的行数和列数。重构后的矩阵需要将原始矩阵的所有元素以相同的 行遍历顺序 填充。如果具有给定参数的 reshape 操作是可行且合理的，则输出新的重塑矩阵；否则，输出原始矩阵。示例1：
2022-05-16 21:35:48
91
原创 Leetcode 121 买卖股票的最佳时机
Leetcode 121 买卖股票的最佳时机题目描述：给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。示例1：输入：[7,1,5,3,6,4]输出：5解释：在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖
2022-05-16 18:59:33
82
原创 Leetcode 350 两个数组的交集II
Leetcode 350 两个数组的交集II题目描述：给你两个整数数组 nums1 和 nums2 ，请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序。示例1：输入：nums1 = [1,2,2,1], nums2 = [2,2]输出：[2,2]示例2：输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出：[4,9]解法：排序+双指针代码：
2022-05-15 18:24:47
194
原创 LeetCode 1 两数之和
LeetCode 1 两数之和题目描述：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。示例2：输入：nums =
2022-05-14 13:31:11
237
原创 Leetcode 53 最大子数组和
Leetcode 53 最大子数组和给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组 是数组中的一个连续部分。示例1：输入：nums = [-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。示例2：输入：nums = [1]输出：1示例3：输入：nums = [5,4,-1,7,8]输出：23解法1：动态规划代码：class Solution {
2022-05-14 11:16:01
143
原创 Leetcode 217 存在重复元素
Leetcode 217 存在重复元素题目描述：给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false。示例 1：输入：nums = [1,2,3,1]输出：true示例 2：输入：nums = [1,2,3,4]输出：false示例 3：输入：nums = [1,1,1,3,3,4,3,2,4,2]输出：true代码：class Solution {public: bool contains
2022-05-12 20:21:06
264
原创 2021年第八届大唐杯全国大学生移动通信5G技术大赛省赛
2021年第八届大唐杯全国大学生移动通信5G技术大赛省赛实验背景、勘站规划、网络部署、开通调测、业务认证摘自：https://www.bilibili.com/video/BV1Hr4y1Y7m8?spm_id_from=333.337.search-card.all.click车联网部分摘自：https://www.bilibili.com/video/BV1Pu411v7gE?spm_id_from=333.337.search-card.all.click感谢up主倾情相授。1、实验背景
2022-04-14 21:40:06
10360
4
原创 Leetcode 876 链表的中间结点
Leetcode 876 链表的中间结点题目描述：给定一个头结点为 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点示例1：输入：[1,2,3,4,5]输出：此列表中的结点 3 (序列化形式：[3,4,5])示例2：输入：[1,2,3,4,5,6]输出：此列表中的结点 4 (序列化形式：[4,5,6])代码：解法1：#单指针法class Solution: def middleNode(self, head: ListNode) -&g
2022-03-29 18:26:46
164
原创 Leetcode 557 反转字符串中的单词
Leetcode 557 反转字符串中的单词题目描述：给定一个字符串 s ，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例1：输入：s = "Let's take LeetCode contest"输出："s'teL ekat edoCteeL tsetnoc"示例 2:输入： s = "God Ding"输出："doG gniD"代码：解法1：#将字符串分隔成单词列表，然后把每个单词反转切片class Solution(object): de
2022-03-28 23:48:50
741
原创 Leetcode 344 反转字符串
Leetcode 344 反转字符串题目描述：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。示例 1：输入：s = ["h","e","l","l","o"]输出：["o","l","l","e","h"]示例 2：输入：s = ["H","a","n","n","a","h"]输出：["h","a","n","n","a","H"]代码：解法1：
2022-03-28 11:19:04
88
原创 Leetcode 167 两数之和-输入有序数组
Leetcode 167 两数之和-输入有序数组题目描述：给你一个下标从 1 开始的整数数组 numbers ，该数组已按 非递减顺序排列 ，请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1] 和 numbers[index2] ，则 1 <= index1 < index2 <= numbers.length 。以长度为 2 的整数数组 [index1, index2] 的形式返回这两个整数的下标 index1 和
2022-03-28 10:30:30
130
原创 Leetcode 283 移动零
Leetcode 283 移动零题目描述：给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。请注意 ，必须在不复制数组的情况下原地对数组进行操作。示例 1:输入: nums = [0,1,0,3,12]输出: [1,3,12,0,0]示例 2:输入: nums = [0]输出: [0]代码：class Solution: def moveZeroes(self, nums: List[int]) -> None:
2022-03-27 18:08:06
59
原创 LeetCode 977 有序数组的平方
Leetcode 977 有序数组的平方题目描述：给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。示例 1：输入：nums = [-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为 [16,1,0,9,100]排序后，数组变为 [0,1,9,16,100]示例 2：输入：nums = [-7,-3,2,3,11]输出：[4,9,9,49,121]解法1：#直接排序class Solu
2022-03-26 21:50:54
94
原创 LeetCode 35 搜索插入位置
LeetCode 35 搜索插入位置题目描述：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。示例 1:输入: nums = [1,3,5,6], target = 5输出: 2示例 2:输入: nums = [1,3,5,6], target = 2输出: 1示例 3:输入: nums = [1,3,5,6], target = 7输出: 4代码：#p
2022-03-26 14:17:40
87
原创 Leetcode 704 二分查找
Leetcode 704 二分查找题目描述：给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。示例1：输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4示例2：输入: nums = [-1,0,3,5,9,12], target = 2输出: -1解释: 2 不存在 nums 中因此返
2022-03-25 17:34:06
900
原创 算法训练——拿金币
算法训练——02拿金币问题描述：有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。输入格式：第一行输入一个正整数n；以下n行描述该方格。金币数保证是不超过1000的正整数。输出格式：最多能拿金币数量。样例输入：31 3 32 2 23 1 2样例输出：11数据规模和约定：n<=1000附上代码：#拿金币n=int(input())nu
2022-03-24 17:21:17
2122
原创 算法训练——印章
算法训练——01印章问题描述：共有n种图案的印章，每种图案的出现概率相同。小A买了m张印章，求小A集齐n种印章的概率。输入格式：一行两个正整数n和m输出格式：一个实数P表示答案，保留4位小数样例输入：2 3样例输出：0.7500数据规模和约定：1<=n,m<=20附上代码：n,m = map(int,input().split())#生成了一个25*25的全为0的二维数组dp = [ [0 for i in range(25)] for j in range(25
2022-03-24 10:18:55
785
原创 Markdown-分数表示(Typora,Latex)
Markdown-分数表示(Typora,Latex)在写算法题解的时候，遇到在markdown中表示分数的情况，遂查询相关资料，以备后续查询使用。表达式显示效果$ {4ac \over b} $4acb{4ac \over b}b4ac$ {b-c} \over {2a} $b−c2a{b-c} \over {2a}2ab−c$ \frac{a-b}{bc} $a−bbc\frac{a-b}{bc}bca−b$ \frac ba $ba\frac b
2022-03-24 09:36:04
4236
原创 vscode html文件自动补充html骨架失效
vscode html文件自动补充html骨架失效输入！+Tab键补全html骨架失效解决办法：1.让html文件处于编辑状态，按下快捷键ctrl+shift+p2.在跳转的对话框里面输入change language mode,在下拉的选项栏中找到"html"的配置文件并设置即可...
2021-03-11 21:04:39
656
2
原创 python- NameError name ‘name‘ is not defined
python- NameError: name ‘name’ is not defined练习写python函数的时候，遇到了NameError: name ‘name’ is not defined 这样的错误。百度了一下，发现name是一个系统变量，包含了模块的名称，在尝试着输出name的值过程中一直报错，于是发现，原来name两端是双下划线（明显下面的下滑线要更长一些）以下附上代码：...
2021-02-21 10:03:07
3053
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人