斯潘的博客 | BY Blog

leetcode257二叉树的所有路径

leetcode 257 Binary Tree Paths

前言持续更新了正文问题来源本问题来自leetcode上的257题。问题描述给定一个二叉树，返回所有从根节点到叶子节点的路径。说明: 叶子节点是指没有子节点的节点。示例 1: 输入: 1 / \ 2 3 \ 5 输出: ["1->2->5", "1->3"] 解释: 所有根节点到叶子节点的路径为: 1->2-...

Posted by BY on August 12, 2020

leetcode458可怜的小猪

leetcode 458 Poor Pigs

前言持续更新了正文问题来源本问题来自leetcode上的458题。问题描述假设有 n 只水桶，猪饮水中毒后会在 m 分钟内死亡，你需要多少猪（x）就能在 p 分钟内找出 “有毒” 水桶？这 n 只水桶里有且仅有一只有毒的桶。示例 1: 输入：1000 15 60 输出：5 分析：去看官方题解 func poorPigs(buckets int, minute...

Posted by BY on August 11, 2020

leetcode696计数二进制子串

leetcode 696 Count Binary Substrings

前言持续更新了正文问题来源本问题来自leetcode上的696题。问题描述给定一个字符串 s，计算具有相同数量0和1的非空(连续)子字符串的数量，并且这些子字符串中的所有0和所有1都是组合在一起的。重复出现的子串要计算它们出现的次数。示例 1: 输入: "00110011" 输出: 6 解释: 有6个子串具有相同数量的连续1和0：“0011”，“01”，“110...

Posted by BY on August 10, 2020

leetcode235二叉搜索树的最近公共祖先

leetcode 235 Lowest Common Ancestor of a Binary Search Tree

前言持续更新了正文问题来源本问题来自leetcode上的235题。问题描述给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。示例 1: 输入: root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q = 8 输出: 6 解释: 节点 2 和节点 8 的最近公共祖先是 6。示例 2: 输入: root = [6...

Posted by BY on August 10, 2020

leetcode344反转字符串

leetcode 344 Reverse String

前言持续更新了正文问题来源本问题来自leetcode上的344题。问题描述编写一个函数，其作用是将输入的字符串反转过来。示例 1: 输入：["h","e","l","l","o"] 输出：["o","l","l","e","h"] 示例 2: 输入：["H","a","n","n","a","h"] 输出：["h","a","n","n","a","H"] ...

Posted by BY on August 9, 2020

leetcode99恢复二叉搜索树

leetcode 99 Recover Binary Search Tree

前言持续更新了正文问题来源本问题来自leetcode上的99题。问题描述给定一种规律 pattern 和一个字符串 str ，判断 str 是否遵循相同的规律。这里的遵循指完全匹配，例如， pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应规律。示例 1: 输入: [1,3,null,null,2] 1 / ...

Posted by BY on August 8, 2020

leetcode290单词规律

leetcode 290 Word Pattern

前言持续更新了正文问题来源本问题来自leetcode上的290题。问题描述给定一种规律 pattern 和一个字符串 str ，判断 str 是否遵循相同的规律。这里的遵循指完全匹配，例如， pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应规律。示例 1: 输入: pattern = "abba", str = "dog...

Posted by BY on August 7, 2020

leetcode147对链表进行插入排序

leetcode 147 Insertion Sort List

前言持续更新了正文问题来源本问题来自leetcode上的147题。问题描述对链表进行插入排序。示例 1: 输入: 4->2->1->3 输出: 1->2->3->4 示例 2: 输入: -1->5->3->4->0 输出: -1->0->3->4->5 分析： /** *...

Posted by BY on August 6, 2020

leetcode57插入区间

leetcode 57 Insert Interval

前言持续更新了正文问题来源本问题来自leetcode上的57题。问题描述给出一个无重叠的，按照区间起始端点排序的区间列表。在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。示例 1: 输入：intervals = [[1,3],[6,9]], newInterval = [2,5] 输出：[[1,5],[6,9]...

Posted by BY on August 5, 2020

leetcode207课程表

leetcode 207 Course Schedule

前言持续更新了正文问题来源本问题来自leetcode上的207题。问题描述你这个学期必须选修 numCourse 门课程，记为 0 到 numCourse-1 。在选修某些课程之前需要一些先修课程。例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们：[0,1] 给定课程总量以及它们的先决条件，请你判断是否可能完成所有课程的学习？示例 1...

Posted by BY on August 4, 2020

BY Blog