二叉树的直径

问题描述 给定一颗二叉树,返回其直径 https://leetcode-cn.com/problems/diameter-of-binary-tree/ 收获 优化该问题的关键在于同时利用dfs的返回值以及在dfs过程中对一个全局变量进行设置这两种dfs的功能

和为k的子数组

问题描述 给定一个整数数组和一个整数K,返回该数组中和为k的连续子数组的个数 https://leetcode-cn.com/problems/subarray-sum-equals-k/ 实现 暴力枚举法,O(n*n) 利用HashMap数据结构进行优化 遍

任务调度器

问题描述 给定一个任务队列,每个任务都可以在1个单位时间内完成,但两个相同任务之间必须有长度为n的冷却时间,计算完成所有任务所需最短时间 https://leetcode-cn.com/problems/task-scheduler/ 思路

每日温度

问题描述 根据每日气温列T表重新生成一个列表,对应位置分别为想要观测到更高的气温至少需要等待的天数。气温都是[30,100]内的整数。 https://leetcode-cn.com/problems/daily-temperatures/ 暴力法

除自身以外数组的乘积

问题描述 给定一个数组,输出output,output[i] 等于nums中,出nums[i]之外的所有元素的乘积 https://leetcode-cn.com/problems/product-of-array-except-self/ 思路 两遍循环