排序
树状数组+离散化,LeetCode 3072. 将元素分配到两个数组中 II
文章浏览阅读196次。我们只需要能够实现快速查询arr1和arr2内大于给定数字的数字个数即可。Python可以直接使用有序列表SortedList。
代码随想录算法训练营第五十天|198.打家劫舍、213.打家劫舍II、337.打家劫舍III
文章浏览阅读345次。dp数组表示,每个节点偷当前节点和不偷当前节点可以取得的最大价值。要求当前节点值需要知道左右节点的值,所以是后序遍历。
代码随想录-算法训练营day55【动态规划16:两个字符串的删除操作、编辑距离、编辑距离总结篇】
文章浏览阅读362次,点赞4次,收藏3次。代码随想录-算法训练营day55【动态规划16:两个字符串的删除操作、编辑距离、编辑距离总结篇】
思维+滑动窗口,LeetCode 2831. 找出最长等值子数组
文章浏览阅读420次,点赞10次,收藏4次。那就变成了在每个元素的下标数组中跑滑动窗口,双指针l,r满足id[r] - id[l] - (r - l)
【LeetCode】每日一题 2024_5_23 找出最长等值子数组(哈希,滑窗)
文章浏览阅读261次,点赞10次,收藏6次。【LeetCode】每日一题 2024_5_23 找出最长等值子数组(哈希,滑窗)