地址 https://leetcode-cn.com/problems/triangle/ 给定一个三角形,找出自顶向下的最小路径和每一步只能移动到下一行中相邻的结点上。 相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。 例如,给定三角形: [ ...
分类:
其他好文 时间:
2020-07-14 13:50:26
阅读次数:
58
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
相邻的border会平分所占的区域,出现一个斜线, .my_triangle{ width: 10px; height: 10px; background-color: blue; border-width: 100px ; border-style: solid; border-left-colo ...
分类:
其他好文 时间:
2020-07-13 18:40:16
阅读次数:
71
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