LeetCode
每天快乐LeetCode,有点上头
乔木木木木
这个作者很懒,什么都没留下…
展开
-
LeetCode1014笔记
1014、最佳观赏组合 题目: 给定正整数数组 A,A[i] 表示第 i 个观光景点的评分,并且两个景点 i 和 j 之间的距离为 j - i。 一对景点(i < j)组成的观光组合的得分为(A[i] + A[j] + i - j):景点的评分之和减去它们两者之间的距离。 返回一对观光景点能取得的最高分。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/best-sightseeing-pair 著作权归领扣网络所有。商业转载请联系官方授权,非商原创 2020-06-17 10:00:56 · 98 阅读 · 0 评论 -
LeetCode14笔记
14. 最长公共前缀 题目 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 “”。 示例 1: 输入: [“flower”,“flow”,“flight”] 输出: “fl” 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/longest-common-prefix 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 完整代码 /** * @param {string[]} strs * @ret原创 2020-06-15 10:21:06 · 76 阅读 · 0 评论 -
LeetCode70笔记
爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? **注意:**给定 n 是一个正整数。 示例: 输入: 2 输出: 2 解释: 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 解题方法 这个问题可以想成当有若干1中的双数个1被替换成2,可以有多少种情况,再对每种情况进行排列组合 step1:将1的个数减去2(得到剩余1的个数) step2:将原本1 的个数减去1(得到现在有多少个数字要进行排列) step原创 2020-06-13 12:56:37 · 79 阅读 · 0 评论 -
LeetCode100笔记
判断是否为相同的树(100) 题目 给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 输入: 1 1 / \ / 2 3 2 3 [1,2,3], [1,2,3] 输出: true 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/same-tree 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。原创 2020-06-12 18:59:57 · 64 阅读 · 0 评论 -
LeetCode15笔记
三数之和(15) 题目描述 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 示例: 给定数组 nums = [-1, 0, 1, 2, -1, -4], 满足要求的三元组集合为: [ [-1, 0, 1], [-1, -1, 2] ] 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/3sum 著作原创 2020-06-12 11:40:57 · 77 阅读 · 0 评论 -
LeetCode101笔记
leetCode笔记(一) 给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/symmetric-tree 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 方法一:利用中序遍历和回文实现 实现思路:对称的二叉树在中序遍历时结果是回文,所以只要中序遍历(m原创 2020-06-12 00:19:02 · 84 阅读 · 0 评论