斯潘的博客 | BY Blog

leetcode197上升的温度

leetcode 197 Rising Temperature

前言持续更新了正文问题来源本问题来自leetcode上的197题。问题描述给定一个 Weather 表，编写一个 SQL 查询，来查找与之前（昨天的）日期相比温度更高的所有日期的 Id。数据库表 +---------+------------------+------------------+ | Id(INT) | RecordDate(DATE) | Temp...

Posted by BY on September 27, 2020

leetcode326_3的幂

leetcode 326 Power of Three

前言持续更新了正文问题来源本问题来自leetcode上的326题。问题描述给定一个整数，写一个函数来判断它是否是 3 的幂次方。示例 1: 输入: 27 输出: true 示例 2: 输入: 0 输出: false 示例 3: 输入: 9 输出: true 示例 4: 输入: 45 输出: false 分析： func isPowerOfThree...

Posted by BY on September 26, 2020

leetcode342_4的幂

leetcode 342 Power of Four

前言持续更新了正文问题来源本问题来自leetcode上的342题。问题描述给定一个整数 (32 位有符号整数)，请编写一个函数来判断它是否是 4 的幂次方。示例 1: 输入: 16 输出: true 示例 2: 输入: 5 输出: false 分析： func isPowerOfFour(num int) bool { return num >...

Posted by BY on September 25, 2020

leetcode501二叉搜索树中的众数

leetcode 501 Find Mode in Binary Search Tree

前言持续更新了正文问题来源本问题来自leetcode上的501题。问题描述给定一个有相同值的二叉搜索树（BST），找出 BST 中的所有众数（出现频率最高的元素）。假定 BST 有如下定义：结点左子树中所含结点的值小于等于当前结点的值结点右子树中所含结点的值大于等于当前结点的值左子树和右子树都是二叉搜索树示例 1: 输入： 1 \ 2...

Posted by BY on September 24, 2020

leetcode617合并二叉树

leetcode 617 Merge Two Binary Trees

前言持续更新了正文问题来源本问题来自leetcode上的617题。问题描述给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。示例 1: 输入: Tree 1 ...

Posted by BY on September 23, 2020

leetcode968监控二叉树

leetcode 968 Binary Tree Cameras

前言持续更新了正文问题来源本问题来自leetcode上的968题。问题描述给定一个二叉树，我们在树的节点上安装摄像头。节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。计算监控树的所有节点所需的最小摄像头数量。示例 1: 输入：[0,0,null,0,0] 输出：1 解释：如图所示，一台摄像头足以监控所有节点。示例 2: 输入：[0,0,null...

Posted by BY on September 22, 2020

leetcode538把二叉搜索树转换为累加树

leetcode 538 Convert BST to Greater Tree

前言持续更新了正文问题来源本问题来自leetcode上的538题。问题描述给定一个二叉搜索树（Binary Search Tree），把它转换成为累加树（Greater Tree)，使得每个节点的值是原来的节点值加上所有大于它的节点值之和。示例 1: 输入: 原始二叉搜索树: 5 / \ ...

Posted by BY on September 21, 2020

leetcode78子集

leetcode 78 Subsets

前言持续更新了正文问题来源本问题来自leetcode上的78题。问题描述给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）示例 1: 输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ] 分析： func su...

Posted by BY on September 20, 2020

leetcode404左叶子之和

leetcode 404 Sum of Left Leaves

前言持续更新了正文问题来源本问题来自leetcode上的404题。问题描述计算给定二叉树的所有左叶子之和。示例 1: 3 / \ 9 20 / \ 15 7 在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24 分析： /** * Definition for a binary tree node. ...

Posted by BY on September 19, 2020

leetcode面试题01.01判定字符是否唯一

leetcode Interview Question 01.01 Is Unique LCCI

前言又是好久没有更新了正文问题来源本问题来自leetcode上的面试题01.01题。问题描述实现一个算法，确定一个字符串 s 的所有字符是否全都不同。示例 1: 输入: s = "leetcode" 输出: false 示例 2: 输入: s = "abc" 输出: true 分析： func isUnique(astr string) bool { ...

Posted by BY on September 17, 2020

BY Blog