- 博客(4)
- 收藏
- 关注
RSS订阅原创 LC3254. 长度为 K 的子数组的能量值 I 每日一题记录
当计数大于等于k时，记录答案。这样写同时还省略了出窗口的判断，不如说这个判断本身没什么用。，记录不合格的元素个数，不合格数量为0记录答案。的条件的字串都可以使用，遇到不合格的元素直接清零重新寻找。大神不愧是大神，这个想法还能推广开来，在任何需要统计所谓。是看到定长字串，定长窗口两次遍历，复杂度为O(n*k)看了看灵神的写法 更简一步。遍历nums数组，记录。想了想可以统计进出窗口的元素与上一个的。，且当出现不合格元素时。
2024-11-06 11:22:22
206
原创 CPP Primer 6.38研究记录 返回数组指针
文中给出的例子是这个函数，以输入1返回odd为例子，这个函数的返回值指向的是odd的数组的指针，可以通过返回的指针解引用，得到数组头地址，再次解引用得到数组头的元素，或者用[]符号。因为 tmp是 int(*)[5] 的类型，加一操作会让tmp的地址增加5个int大小，也就是增加了20，直接增到even的0位置去了，所以返回的0。但要访问数组后面的元素对tmp进行自增是不行的。或者将类型变成int *附 6.38修改函数。
2024-08-15 11:53:54
103
原创 LC记录2
第一眼是暴力遍历，在nums2中找到nums1里元素的位置，再往后找大的，但一想复杂度不得是O（m*n），一看栈相关，感觉先可以从nums2里面优化，再对应nums1，但对应nums1复杂度不还是logmn嘛，看了题解才知道可以用unorder_map建立一个哈希表直接对应着找...最烦这种交叉题目 本来各个基础就不好。单调栈可以在时间复杂度为 O(n) 的情况下，找到元素左边或者右边最近的较小或者较大的元素。个人认为重点在于 最近 和 配合hash表随时更新。记一下单调栈的用法和哈希表的用法。
2024-07-05 16:26:44
164
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人