秦羽纶 - 博客园

2019年8月25日

Leetcode之二分法专题-35. 搜索插入位置（Search Insert Position）

摘要： Leetcode之二分法专题-35. 搜索插入位置（Search Insert Position）给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1: 示例 2: 示例 3: 示例 4: 阅读全文

posted @ 2019-08-25 01:38 秦羽纶阅读(219) 评论(0) 推荐(0) 编辑

Leetcode之二分法专题-162. 寻找峰值（Find Peak Element）

摘要： Leetcode之二分法专题-162. 寻找峰值（Find Peak Element）分析：要求时间复杂度是O logN级别，所以用二分。这里取右中位数，即当元素个数为偶数时，取右边的数，例如1，2，3，1里，3是右中位数，2是左中位数跳出条件为L>=R，当nums[mid-1]>nums 阅读全文

posted @ 2019-08-25 01:17 秦羽纶阅读(304) 评论(0) 推荐(0) 编辑

Leetcode之二分法专题-852. 山脉数组的峰顶索引（Peak Index in a Mountain Array）

摘要： Leetcode之二分法专题-852. 山脉数组的峰顶索引（Peak Index in a Mountain Array）我们把符合下列属性的数组 A 称作山脉： A.length >= 3 存在 0 < i < A.length - 1 使得A[0] < A[1] < ... A[i-1] < 阅读全文

posted @ 2019-08-25 00:36 秦羽纶阅读(231) 评论(0) 推荐(0) 编辑

2019年8月17日

Leetcode之深度优先搜索（DFS）专题-129. 求根到叶子节点数字之和（Sum Root to Leaf Numbers）

摘要： Leetcode之深度优先搜索（DFS）专题-129. 求根到叶子节点数字之和（Sum Root to Leaf Numbers）深度优先搜索的解题详细介绍，点击给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。例如，从根到叶子节点路径 1->2- 阅读全文

posted @ 2019-08-17 00:54 秦羽纶阅读(215) 评论(0) 推荐(0) 编辑

Leetcode之深度优先搜索（DFS）专题-199. 二叉树的右视图（Binary Tree Right Side View）

摘要： Leetcode之深度优先搜索（DFS）专题-199. 二叉树的右视图（Binary Tree Right Side View）深度优先搜索的解题详细介绍，点击给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例: 阅读全文

posted @ 2019-08-17 00:42 秦羽纶阅读(210) 评论(0) 推荐(0) 编辑

Leetcode之深度优先搜索&回溯专题-491. 递增子序列（Increasing Subsequences）

摘要： Leetcode之深度优先搜索&回溯专题-491. 递增子序列（Increasing Subsequences）深度优先搜索的解题详细介绍，点击从第一个元素进入，取大于等于list最后一个元素的数字，再回溯。 AC代码：阅读全文

posted @ 2019-08-17 00:31 秦羽纶阅读(330) 评论(0) 推荐(0) 编辑

Leetcode之深度优先搜索&回溯专题-980. 不同路径 III（Unique Paths III）

摘要： Leetcode之深度优先搜索&回溯专题-980. 不同路径 III（Unique Paths III）深度优先搜索的解题详细介绍，点击在二维网格 grid 上，有 4 种类型的方格： 1 表示起始方格。且只有一个起始方格。 2 表示结束方格，且只有一个结束方格。 0 表示我们可以走过的空方格。阅读全文

posted @ 2019-08-17 00:11 秦羽纶阅读(280) 评论(0) 推荐(0) 编辑

2019年8月16日

Leetcode之深度优先搜索&回溯专题-679. 24 点游戏（24 Game）

摘要： Leetcode之深度优先搜索&回溯专题-679. 24 点游戏（24 Game）深度优先搜索的解题详细介绍，点击你有 4 张写有 1 到 9 数字的牌。你需要判断是否能通过 *，/，+，-，(，) 的运算得到 24。示例 1: 示例 2: 注意: 分析：给定4元组，求如何使用 + - * 阅读全文

posted @ 2019-08-16 18:01 秦羽纶阅读(1139) 评论(0) 推荐(0) 编辑

Leetcode之深度优先搜索（DFS）专题-559. N叉树的最大深度（Maximum Depth of N-ary Tree）

摘要： Leetcode之深度优先搜索（DFS）专题-559. N叉树的最大深度（Maximum Depth of N-ary Tree）深度优先搜索的解题详细介绍，点击给定一个 N 叉树，找到其最大深度。最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。例如，给定一个 3叉树 : 我们应返阅读全文

posted @ 2019-08-16 16:57 秦羽纶阅读(295) 评论(0) 推荐(0) 编辑

Leetcode之深度优先搜索（DFS）专题-1020. 飞地的数量（Number of Enclaves）

摘要： Leetcode之深度优先搜索（DFS）专题-1020. 飞地的数量（Number of Enclaves）深度优先搜索的解题详细介绍，点击给出一个二维数组 A，每个单元格为 0（代表海）或 1（代表陆地）。移动是指在陆地上从一个地方走到另一个地方（朝四个方向之一）或离开网格的边界。返回网格阅读全文

posted @ 2019-08-16 01:30 秦羽纶阅读(308) 评论(0) 推荐(0) 编辑

QYG

公告