斯潘的博客 | BY Blog

leetcode563二叉树的坡度

leetcode 563 Binary Tree Tilt

前言持续更新了正文问题来源本问题来自leetcode上的563题。问题描述给定一个二叉树，计算整个树的坡度。一个树的节点的坡度定义即为，该节点左子树的结点之和和右子树结点之和的差的绝对值。空结点的的坡度是0。整个树的坡度就是其所有节点的坡度之和。示例 1: 输入： 1 / \ 2 3 输出：1 解释：结...

Posted by BY on August 19, 2020

快排优化

Quick Sort Optimization

前言猛起更新。正文问题来源今天被人问到一个问题。问题描述快排优化。分析：快速排序及其优化总结：勤思考。结语不管怎么样好好加油。

Posted by BY on August 18, 2020

leetcode206反转链表

leetcode 206 Reverse Linked List

前言持续更新了正文问题来源本问题来自leetcode上的206题。问题描述反转一个单链表。示例 1: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 分析： /** * Definition for singly-linked list. * typ...

Posted by BY on August 18, 2020

leetcode386字典序排数

leetcode 386 Lexicographical Numbers

前言持续更新了正文问题来源本问题来自leetcode上的386题。问题描述给定一个整数 n, 返回从 1 到 n 的字典顺序。示例 1: 输入：n =13 输出：[1,10,11,12,13,2,3,4,5,6,7,8,9] 分析： var res []int func lexicalOrder(n int) []int { res = make([]...

Posted by BY on August 17, 2020

leetcode733图像渲染

leetcode 733 Flood Fill

前言持续更新了正文问题来源本问题来自leetcode上的733题。问题描述有一幅以二维整数数组表示的图画，每一个整数表示该图画的像素值大小，数值在 0 到 65535 之间。给你一个坐标 (sr, sc) 表示图像渲染开始的像素值（行，列）和一个新的颜色值 newColor，让你重新上色这幅图像。为了完成上色工作，从初始坐标开始，记录初始坐标的上下左右四个方向上...

Posted by BY on August 16, 2020

leetcode228汇总区间图像渲染

leetcode 228 Summary Ranges

前言持续更新了正文问题来源本问题来自leetcode上的228题。问题描述给定一个无重复元素的有序整数数组，返回数组区间范围的汇总。示例 1: 输入: [0,1,2,4,5,7] 输出: ["0->2","4->5","7"] 解释: 0,1,2 可组成一个连续的区间; 4,5 可组成一个连续的区间。示例 2: 输入: [0,2,3,4,6,8,...

Posted by BY on August 16, 2020

leetcode397整数替换

leetcode 397 Integer Replacement

前言持续更新了正文问题来源本问题来自leetcode上的397题。问题描述给定一个正整数 n，你可以做如下操作：如果 n 是偶数，则用 n / 2替换 n。如果 n 是奇数，则可以用 n + 1或n - 1替换 n。 n 变为 1 所需的最小替换次数是多少？示例 1: 输入: 8 输出: 3 解释: 8 -> 4 -> 2 -&g...

Posted by BY on August 15, 2020

leetcode374猜数字大小

leetcode 374 Guess Number

前言持续更新了正文问题来源本问题来自leetcode上的374题。问题描述猜数字游戏的规则如下：每轮游戏，系统都会从 1 到 n 随机选择一个数字。请你猜选出的是哪个数字。如果你猜错了，系统会告诉你，你猜测的数字比系统选出的数字是大了还是小了。你可以通过调用一个预先定义好的接口 guess(int num) 来获取猜测结果，返回值一共有 3 种可能的情况（-1...

Posted by BY on August 15, 2020

leetcode239滑动窗口最大值

leetcode 239 Sliding Window Maximum

前言持续更新了正文问题来源本问题来自leetcode上的239题。问题描述给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值示例 1: 输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3 输出: [3,3,5,...

Posted by BY on August 14, 2020

leetcode485最大连续1的个数

leetcode 485 Max Consecutive Ones

前言持续更新了正文问题来源本问题来自leetcode上的485题。问题描述给定一个二进制数组，计算其中最大连续1的个数。示例 1: 输入: [1,1,0,1,1,1] 输出: 3 解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3. 分析： func findMaxConsecutiveOnes(nums []int) int { ...

Posted by BY on August 13, 2020

BY Blog