- 博客(7)
- 收藏
- 关注
RSS订阅原创 单调队列||小顶堆
给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。因为要统计最大前k个元素，只有小顶堆每次将最小的元素弹出，最后小顶堆里积累的才是前k个最大元素。输入: nums = [1,1,1,2,2,3], k = 2。输入: nums = [1], k = 1。返回 滑动窗口中的最大值。
2023-04-17 11:54:24
46
原创 刷代码随想录（哈希表下）
示例 1：输入：nums1 = [1,2], nums2 = [-2,-1], nums3 = [-1,2], nums4 = [0,2]输出：2解释：示例 2：输入：nums = [2,2,2,2,2], target = 8输出：[[2,2,2,2]]给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。如果可以，返回 true；否则返回 false。
2023-04-11 14:49:30
54
原创 刷代码随想录(哈希表上)
这样就将字符串s中字符出现的次数，统计出来了。需要把字符映射到数组也就是哈希表的索引下标上，因为字符a到字符z的ASCII是26个连续的数值，所以字符a映射为下标0，相应的字符z映射为下标25。那看一下如何检查字符串t中是否出现了这些字符，同样在遍历字符串t的时候，对t中出现的字符映射哈希表索引上的数值再做-1的操作。注意题目特意说明：输出结果中的每个元素一定是唯一的，也就是说输出的结果的去重的， 同时可以不考虑输出结果的顺序。输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
2023-04-10 22:30:17
93
原创 day4刷代码随想录
输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3。输入：intersectVal = 2, listA = [0,9,1,2,4], listB = [3,2,4], skipA = 3, skipB = 1。从各自的表头开始算起，链表 A 为 [4,1,8,4,5]，链表 B 为 [5,0,1,8,4,5]。输入：head = [1,2,3,4,5], n = 2。
2023-04-08 16:45:10
42
1
原创 刷代码随想录
给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点。示例 1：输入：head = [1,2,6,3,4,5,6], val = 6输出：[1,2,3,4,5]示例 2：输入：head = [], val = 1输出：[]示例 3：输入：head = [7,7,7,7], val = 7输出：[]思路：删除链表中的节点题解。
2023-04-07 14:57:48
64
原创 刷代码随想录
给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。示例一：输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4示例二：输入: nums = [-1,0,3,5,9,12], target = 2输出: -1解释: 2 不存在 nums 中因此返回 -1提示。
2023-04-06 20:18:30
84
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人