摘要:
551. 学生出勤记录 I 描述: 思路:字符串包含A的个数 和 是否包含“LLL” 552. 学生出勤记录 II 描述: 思路:动态规划。dp[0-n][0-1 A][0-1-2 L]。 状态转移根据题意分情况 添加P时候, 添加A的时候 L的时候。。 553. 最优除法 描述: 思路:题中说全部 阅读全文
摘要:
501. 二叉搜索树中的众数 描述: 思路:中序遍历。 503. 下一个更大元素 II 描述: 思路:单调栈。 506. 相对名次 描述: 思路:先拍戏。再替换。 508. 出现次数最多的子树元素和 描述: 思路:后序遍历。否则叶子节点就遍历了很多次。通过hash存《和,次数》 513. 找树左下角 阅读全文
摘要:
451. 根据字符出现频率排序 描述: 思路:通过hashmap存储,然后对List<enttry>排序。 452. 用最少数量的箭引爆气球 描述: 思路:按照第二个维度进行排序,采取贪婪策略。获取最大的结束节点(这样箭的数量才最少) 453. 最小移动次数使数组元素相等 描述: 思路:题目可等于找 阅读全文
摘要:
401. 二进制手表 描述: 二进制手表顶部有 4 个 LED 代表 小时(0-11),底部的 6 个 LED 代表 分钟(0-59)。 每个 LED 代表一个 0 或 1,最低位在右侧。 思路:递归回溯法。 402. 移掉K位数字 描述: 思路:维护一个栈。来一个数入栈,当栈顶元素大于准备进栈的, 阅读全文
摘要:
Batch Normalization是深度学习发展以来提出的最重要的成果之一了,目前已经被广泛的应用到了各大网络中,具有加速网络收敛速度,提升训练稳定性的效果,Batch Normalization本质上是解决反向传播过程中的梯度问题。Batch Normalization,简称BN,即批规范化, 阅读全文
摘要:
354. 俄罗斯套娃信封问题 描述: 思路:先按照第一个维度排序,第一维度相同时,第二维度降序。然后对第二维度进行最长上升子序列。(第二维度降序是为了避免同长度下的嵌套) 355. 设计推特 描述: 思路:通过一个map来维护一个用户发的推文。(推文对象之间用链表连接)。然后用一个优先队列得出10个 阅读全文
摘要:
301. 删除无效的括号 描述: 思路:遍历。通过BFS遍历,因为BFS可以立马判断当前是否为最短修改的有效符号,之后不用再进行下一层。 303. 区域和检索 - 数组不可变 描述: 给定 nums = [-2, 0, 3, -5, 2, -1],求和函数为 sumRange() sumRange( 阅读全文
摘要:
251-256.。 257. 二叉树的所有路径 描述: 思路:递归(几乎所有的树的遍历等操作都可以用递归) 258. 各位相加 描述: 输入: 38 输出: 2 解释: 各位相加的过程为:3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数,所以返回 2。 思路:按照思路 259.。。。 阅读全文
摘要:
201. 数字范围按位与 描述: 输入: [5,7] 输出: 4 思路:范围的数字每个数字右移一位。当都一样之后就可以停止了。然后把0添加上。 202. 快乐数 描述: 输入:19 输出:true 解释: 12 + 92 = 82 82 + 22 = 68 62 + 82 = 100 12 + 02 阅读全文
摘要:
151. 翻转字符串里的单词 描述: 输入: " hello world! " 输出: "world! hello" 思路:从后往前双指针。 152. 乘积最大子数组 描述: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 思路:动态规划。dp[i][0~1] 阅读全文