coding_gaga - 博客园

[LeetCode]364. 加权嵌套序列和 II (DFS)

摘要：题目给一个嵌套整数序列，请你返回每个数字在序列中的加权和，它们的权重由它们的深度决定。序列中的每一个元素要么是一个整数，要么是一个序列（这个序列中的每个元素也同样是整数或序列）。与前一个问题不同的是，前一题的权重按照从根到叶逐一增加，而本题的权重从叶到根逐一增加。也就是说，在本题中，叶子阅读全文

posted @ 2020-02-14 00:27 coding_gaga 阅读(337) 评论(0) 推荐(0)

[LeetCode]547. 朋友圈（DFS）

摘要：题目班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友，B 是 C 的朋友，那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈，是指所有朋友的集合。给定一个 N N 的矩阵 M，表示班级中学生之间的朋友关系。如果M[i][j] = 1，表示已阅读全文

posted @ 2020-02-14 00:25 coding_gaga 阅读(234) 评论(0) 推荐(0)

[LeetCode]322. 零钱兑换（DP）

摘要：题目给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 1。示例 1: 输入: coins = [1, 2, 5], amount = 11 输出: 3 解释: 11 = 5 + 5 + 1 阅读全文

posted @ 2020-02-11 23:51 coding_gaga 阅读(216) 评论(0) 推荐(0)

[LeetCode]152. 乘积最大子序列(DP)

摘要：题目给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。示例 1: 输入: [2,3, 2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。示例 2: 输入: [ 2,0, 1] 输出: 0 解释: 结果不能为 2, 因为 [ 2, 1] 不阅读全文

posted @ 2020-02-11 23:47 coding_gaga 阅读(153) 评论(0) 推荐(0)

[LeetCode]560. 和为K的子数组(前缀和)

摘要：题目给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。示例 1 : 输入:nums = [1,1,1], k = 2 输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。说明 : 数组的长度为 [1, 20,000]。数组中元素的范围是 [ 1000 阅读全文

posted @ 2020-02-11 14:03 coding_gaga 阅读(274) 评论(0) 推荐(0)

[LeetCode]647. 回文子串(DP)

摘要：题目给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。示例 1: 输入: "abc" 输出: 3 解释: 三个回文子串: "a", "b", "c". 示例 2: 输入: "aaa" 输出: 6 说明: 阅读全文

posted @ 2020-02-11 13:47 coding_gaga 阅读(96) 评论(0) 推荐(0)

[LeetCode]75. 颜色分类

摘要：题目给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。注意: 不能使用代码库中的排序函数来解决这道题。示例: 输入: [2,0,2,1,1,0] 阅读全文

posted @ 2020-02-11 12:24 coding_gaga 阅读(108) 评论(0) 推荐(0)

[LeetCode]238. 除自身以外数组的乘积

摘要：题目给定长度为 n 的整数数组 nums，其中 n 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。示例: 输入: [1,2,3,4] 输出: [24,12,8,6] 说明: 请不要使用除法，且在 O(n) 时间复杂度内完成阅读全文

posted @ 2020-02-10 00:05 coding_gaga 阅读(88) 评论(0) 推荐(0)

[LeetCode]287. 寻找重复数(二分)

摘要：题目给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。示例 1: 输入: [1,3,4,2,2] 输出: 2 示例 2: 输入: [3,1,3,4,2] 输出: 3 说明：不阅读全文

posted @ 2020-02-09 23:45 coding_gaga 阅读(120) 评论(0) 推荐(0)

[LeetCode]34. 在排序数组中查找元素的第一个和最后一个位置（二分）

摘要：题目给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值，返回 [ 1, 1]。题解二分查找找目标值的第一个和最后一个。代码阅读全文

posted @ 2020-02-06 13:23 coding_gaga 阅读(106) 评论(0) 推荐(0)