Leecode
Q_Clover_Q
这个作者很懒,什么都没留下…
展开
-
前缀和
Leecode.560 和为k的数组给定一个整数数组和一个整数 k,你需要找到该数组中和为 k 的连续的子数组的个数。输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。思路:利用前缀和和哈希表,用哈希表来存储累积和的次数,对于每次总和,在哈希表中查询sum-k的次数,即子序列和为k的连续子数组class Solution {...原创 2020-04-22 22:51:28 · 153 阅读 · 0 评论 -
二叉树题目汇总
Leecode.124. 二叉树中的最大路径和给定一个非空二叉树,返回其最大路径和。本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点示例:输入: [1,2,3]输出: 6思路:自顶向下递归遍历,最大路径和的四种情况:left - root - rightleft - rootroot - rightroot需要...原创 2020-04-20 15:50:36 · 178 阅读 · 0 评论 -
TOP K 问题
Leecode.215在未排序的数组中找到第k个最大的元素输入:[3,2,1,5,6,4] 和 k=2输出:5输入:[3,2,3,1,2,4,5,5,6] 和 k=4输出:4思路:维护一个k大小的最小堆,当堆中元素个数小于k时,新元素直接进入堆中;否则,当堆顶元素小于新元素时,弹出堆顶元素,将新元素加入堆中。遍历完整个数组后,位于堆顶的元素即为第k大的数。class Solu...原创 2020-04-20 15:34:10 · 96 阅读 · 0 评论