- 博客(4)
- 收藏
- 关注
原创 day07代码随想录刷题|哈希表02
只需要把A集合做成哈希表,遍历B中的元素,存在则减一,反之直接返回false.题意转化为是否B集合包含了A集合的所有元素,是则true,否则false.四个数组两两组成A,B数组,即转化为B集合中的元素是否在A集合中出现过。
2024-06-30 18:39:51 571
原创 day06代码随想录|哈希表01
t 是 s 的异位词等价于「两个字符串中字符出现的种类和次数均相等」。由于字符串只包含 26 个小写字母,因此我们可以维护一个长度为 26 的频次数组 table,先遍历记录字符串 s 中字符出现的频次,然后遍历字符串 t,减去 table 中对应的频次,如果出现 table[i]<0,则说明 t 包含一个不在 s 中的额外字符,返回 false 即可。解题关键:题目中说了会。
2024-06-29 00:27:10 415
原创 day2代码随想录刷题|数组02
即平方数分布于对称轴的两侧时,通过双指针,每次比较收集的是最大值,这是因为越远离对称轴,对应的值越大。思路:滑动窗口|前缀和+二分。
2024-06-27 23:16:10 218 1
原创 day1代码随想录刷题|数组01
给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。你不需要考虑数组中超出新长度后面的元素。
2024-06-21 23:57:44 348
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人