551. 学生出勤记录 I 描述： 思路：字符串包含A的个数 和 是否包含“LLL” 552. 学生出勤记录 II 描述： 思路：动态规划。dp[0-n][0-1 A][0-1-2 L]。 状态转移根据题意分情况 添加P时候， 添加A的时候 L的时候。。 553. 最优除法 描述： 思路：题中说全部 ...
分类：
其他好文 时间：
2020-07-14 13:15:33
阅读次数：
42
Unique Paths II (M) 题目 A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below). The robot can only move either ...
分类：
其他好文 时间：
2020-07-14 09:17:23
阅读次数：
72
给定两个数组，编写一个函数来计算它们的交集。 示例 1： 输入：nums1 = [1,2,2,1], nums2 = [2,2]输出：[2,2]示例 2: 输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出：[4,9] 说明： 输出结果中每个元素出现的次数，应与元素在 ...
分类：
编程语言 时间：
2020-07-14 00:27:13
阅读次数：
69
给定两个数组，编写一个函数来计算它们的交集。 示例 1： 输入：nums1 = [1,2,2,1], nums2 = [2,2]输出：[2,2]示例 2: 输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出：[4,9] 说明： 输出结果中每个元素出现的次数，应与元素在 ...
分类：
编程语言 时间：
2020-07-14 00:22:16
阅读次数：
57
350. 两个数组的交集 II 给定两个数组，编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2,2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [4,9] 说明： 输出结 ...
分类：
编程语言 时间：
2020-07-13 13:53:18
阅读次数：
55
501. 二叉搜索树中的众数 描述： 思路：中序遍历。 503. 下一个更大元素 II 描述： 思路：单调栈。 506. 相对名次 描述： 思路：先拍戏。再替换。 508. 出现次数最多的子树元素和 描述： 思路：后序遍历。否则叶子节点就遍历了很多次。通过hash存《和，次数》 513. 找树左下角 ...
分类：
其他好文 时间：
2020-07-13 13:31:19
阅读次数：
83
题目描述： 给定两个数组，编写一个函数来计算它们的交集。 今日学习： 1.啊！美好的简单题! 题解： 1.暴力法，开始居然忘了indexOf 2.暴力法，利用indexOf一次循环 3.排序法，双指针移动 4.hash法，列出较短数组元素的出现次数，遍历较长数组去比较 /** * @param {n ...
分类：
编程语言 时间：
2020-07-13 11:23:35
阅读次数：
75
题目 350. 两个数组的交集 II 我的思路 我最开始的思路：外循环遍历数组1，对于每个数组1的元素，在数组2中找是否有相同的元素，若有添加到新数组并从数组2删除。时间复杂度是m*n。 借用哈希表，可以降低再数组2中找相同元素的复杂度，代价是需要是为数组2构造一个哈希表。其中哈希表的key是元素的 ...
分类：
编程语言 时间：
2020-07-13 11:21:18
阅读次数：
54
364. 接雨水 II 中文English 给出 n * m 个非负整数，代表一张X轴上每个区域为 1 * 1 的 2d 海拔图, 计算这个海拔图最多能接住多少（面积）雨水。 样例 样例 1: 例如，给定一个 5*4 的矩阵： 输入: [[12,13,0,12],[13,4,13,12],[13,8 ...
分类：
其他好文 时间：
2020-07-12 20:46:01
阅读次数：
74
问题描述 给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其自底向上的层次遍历为： [ [15,7], [9,20], [3]] ...
分类：
其他好文 时间：
2020-07-12 20:24:35
阅读次数：
60
