遍历共5篇
树状数组+离散化,LeetCode 3072. 将元素分配到两个数组中 II-凯尤木江博客圈

树状数组+离散化,LeetCode 3072. 将元素分配到两个数组中 II

文章浏览阅读196次。我们只需要能够实现快速查询arr1和arr2内大于给定数字的数字个数即可。Python可以直接使用有序列表SortedList。
admin的头像-凯尤木江博客圈钻石会员admin10天前
0256
代码随想录算法训练营第五十天|198.打家劫舍、213.打家劫舍II、337.打家劫舍III-凯尤木江博客圈

代码随想录算法训练营第五十天|198.打家劫舍、213.打家劫舍II、337.打家劫舍III

文章浏览阅读345次。dp数组表示,每个节点偷当前节点和不偷当前节点可以取得的最大价值。要求当前节点值需要知道左右节点的值,所以是后序遍历。
admin的头像-凯尤木江博客圈钻石会员admin16天前
0385
代码随想录-算法训练营day55【动态规划16:两个字符串的删除操作、编辑距离、编辑距离总结篇】-凯尤木江博客圈

代码随想录-算法训练营day55【动态规划16:两个字符串的删除操作、编辑距离、编辑距离总结篇】

文章浏览阅读362次,点赞4次,收藏3次。代码随想录-算法训练营day55【动态规划16:两个字符串的删除操作、编辑距离、编辑距离总结篇】
admin的头像-凯尤木江博客圈钻石会员admin21天前
03211
思维+滑动窗口,LeetCode 2831. 找出最长等值子数组-凯尤木江博客圈

思维+滑动窗口,LeetCode 2831. 找出最长等值子数组

文章浏览阅读420次,点赞10次,收藏4次。那就变成了在每个元素的下标数组中跑滑动窗口,双指针l,r满足id[r] - id[l] - (r - l)
admin的头像-凯尤木江博客圈钻石会员admin22天前
04914
【LeetCode】每日一题 2024_5_23 找出最长等值子数组(哈希,滑窗)-凯尤木江博客圈

【LeetCode】每日一题 2024_5_23 找出最长等值子数组(哈希,滑窗)

文章浏览阅读261次,点赞10次,收藏6次。【LeetCode】每日一题 2024_5_23 找出最长等值子数组(哈希,滑窗)
admin的头像-凯尤木江博客圈钻石会员admin25天前
04712