- 博客(34)
- 收藏
- 关注
RSS订阅原创 Leetcode ： 1137. 高度检查器
学校打算为全体学生拍一张年度纪念照。根据要求，学生需要按照 非递减 的高度顺序排成一行。排序后的高度情况用整数数组 expected 表示，其中 expected[i] 是预计排在这一行中第 i 位的学生的高度（下标从 0 开始）。给你一个整数数组 heights ，表示 当前学生站位 的高度情况。heights[i] 是这一行中第 i 位学生的高度（下标从 0 开始）。返回满足 heights[i]!= expected[i] 的 下标数量。
2024-03-08 18:22:05
481
原创 Leetcode ： 面试题 10.01. 合并排序的数组
A.insert添加，最后进行A.erase删除多余元素，提醒，数组长度提前记录一下，方便后续删除。
2024-03-08 16:00:41
480
原创 Leetcode : 147. 对链表进行插入排序
给定单个链表的头 head ，使用 插入排序 对链表进行排序，并返回 排序后链表的头。插入排序 算法的步骤:插入排序是迭代的，每次只移动一个元素，直到所有元素可以形成一个有序的输出列表。每次迭代中，插入排序只从输入数据中移除一个待排序的元素，找到它在序列中适当的位置，并将其插入。重复直到所有输入数据插入完为止。下面是插入排序算法的一个图形示例。部分排序的列表(黑色)最初只包含列表中的第一个元素。每次迭代时，从输入数据中删除一个元素(红色)，并就地插入已排序的列表中。对链表进行插入排序。
2024-03-06 16:37:05
392
原创 Leetcode : 215. 数组中的第 K 个最大元素
/选择排序// public:i++){// 记录最小值的索引j++){// }// }// }// }// };public:i++;break;elsej--;j--;break;elsei++;return i;int mid;return res;Solution s;int k = 4;
2024-02-28 19:10:46
608
原创 Leetcode ： 移动零
！！切记，判定为0后i--，边界也要减减，不然会死循环public:i++) {i--;// 处理可能删除元素导致的索引变化// 处理可能插入新元素导致的索引变化Solution s;return 0;
2024-02-27 12:20:05
416
原创 Leetcode ： 寻找旋转排序数组中的最小值
已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次 旋转 后，得到输入数组。例如，原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到：若旋转 4 次，则可以得到 [4,5,6,7,0,1,2]若旋转 7 次，则可以得到 [0,1,2,4,5,6,7]注意，数组 [a[0], a[1], a[2], ..., a[n-1]] 旋转一次 的结果为数组 [a[n-1], a[0], a[1], a[2], ..., a[n-2]]。
2024-02-27 11:53:24
385
原创 Leetcode ：杨辉三角
给定一个非负整数 numRows生成「杨辉三角」的前 numRows行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。
2024-02-27 09:28:11
433
1
原创 Leetcode : 长度最小的子数组
给定一个含有 n 个正整数的数组和一个正整数 target。找出该数组中满足其总和大于等于 target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0。
2024-02-27 00:14:42
399
原创 Leetcode : 移除元素
给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下。
2024-02-26 14:55:18
368
原创 Leetcode : 两数之和 II - 输入有序数组
给你一个下标从 1 开始的整数数组 numbers ，该数组已按 非递减顺序排列 ，请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1] 和 numbers[index2] ，则 1
2024-02-26 09:20:34
366
原创 Leetcode ： 数组拆分 I
给定长度为 2n 的整数数组 nums ，你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得从 1 到 n 的 min(ai, bi) 总和最大。返回该 最大总和。
2024-02-25 20:57:15
391
1
原创 Leetcode ： 反转字符串
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
2024-02-25 18:14:49
553
原创 Leetcode： 实现 strStr()
给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。如果 needle 不是 haystack 的一部分，则返回 -1。
2024-02-25 17:06:56
327
原创 Leetcode： 翻转字符串里的单词
给你一个字符串 s ，请你反转字符串中 单词 的顺序。单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。注意：输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。
2024-02-25 14:56:10
388
原创 Leetcode：合并区间
以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi]。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。
2024-02-22 11:45:23
438
原创 Leetcode:搜索插入位置
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。
2024-02-21 20:33:32
354
原创 寻找数组的中心索引
给你一个整数数组 nums ，请计算数组的 中心下标。数组 中心下标 是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。如果中心下标位于数组最左端，那么左侧数之和视为 0 ，因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。如果数组有多个中心下标，应该返回 最靠近左边 的那一个。如果数组不存在中心下标，返回 -1。---
2024-02-21 19:01:20
384
原创 最长平衡子字符串
给你一个仅由0和1组成的二进制字符串s。如果子字符串中01且其中0的数量等于1的数量，则认为s的这个子字符串是平衡子字符串。请注意，空子字符串也视作平衡子字符串。返回s中最长的平衡子字符串长度。子字符串是字符串中的一个连续字符序列。
2024-02-08 15:59:18
363
原创 MAC接收模块仿真
在黄线部分，将暂存的目的MAC、源MAC分别赋值给rx_dst_mac_addr和rx_src_mac_addr；再下一个clk给eth_type低八位赋值，同时判断目的MAC地址是否匹配，若匹配则拉高mac_rx_right。自己改写代码的仿真：前导码和帧起始界定符确认无误后，将接下来的目的MAC地址直接存入rx_dst_mac_addr。6B的目的MAC地址存完之后，立刻判断是否匹配，若匹配则拉高mac_rx_right。参考代码：mac_rx_parsing_fin.v。~~~小白一枚~~~
2023-11-07 20:44:49
39
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人