斯潘的博客 | BY Blog

leetcode289生命游戏

leetcode 289 Game of Life

前言又是好久没有更新了正文问题来源本问题来自leetcode上的289题。问题描述根据百度百科，生命游戏，简称为生命，是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。给定一个包含 m × n 个格子的面板，每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态：1 即为活细胞（live），或 0 即为死细胞（dead）。每个细胞与其八个相邻位置...

Posted by BY on June 12, 2020

leetcode287寻找重复数

leetcode 287 Find the Duplicate Number

前言又是好久没有更新了正文问题来源本问题来自leetcode上的287题。问题描述给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。示例 1: 输入: [1,3,4,2,2] 输出: 2 示例 2: 输入: [3,1,3,4,2] 输出: 3...

Posted by BY on June 11, 2020

leetcode1419求最长连续序列

leetcode 1419 Minimum Number of Frogs Croaking

前言又是好久没有更新了正文问题来源本问题来自leetcode上的1419题。问题描述给你一个字符串 croakOfFrogs，它表示不同青蛙发出的蛙鸣声（字符串 “croak” ）的组合。由于同一时间可以有多只青蛙呱呱作响，所以 croakOfFrogs 中会混合多个 “croak” 。请你返回模拟字符串中所有蛙鸣所需不同青蛙的最少数目。注意：要想发出蛙鸣 “cro...

Posted by BY on June 10, 2020

leetcode面试题46把数字翻译成字符串

leetcode Interview Question 46 Convert Number to String

前言又是好久没有更新了正文问题来源本问题来自leetcode上的面试题46题。问题描述给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。示例 1: 输入: 12258 输出: 5 解释:...

Posted by BY on June 9, 2020

leetcode128求最长连续序列

leetcode 128 Longest Consecutive Sequence

前言又是好久没有更新了正文问题来源本问题来自leetcode上的128题。问题描述给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例 1: 输入: [100, 4, 200, 1, 3, 2] 输出: 4 解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4 分析：题目提示是并查集，于是就按并查集的想法来做...

Posted by BY on June 7, 2020

leetcode306累加数

leetcode 306 Additive Number

前言累加数是一个字符串，组成它的数字可以形成累加序列。一个有效的累加序列必须至少包含 3 个数。除了最开始的两个数以外，字符串中的其他数都等于它之前两个数相加的和。给定一个只包含数字 ’0’-‘9’ 的字符串，编写一个算法来判断给定输入是否是累加数。说明: 累加序列里的数不会以 0 开头，所以不会出现 1, 2, 03 或者 1, 02, 3 的情况。正文问题来源本问题...

Posted by BY on April 19, 2020

leetcode151翻转字符串里的单词

leetcode 151 Reverse Words in a String

前言这个疫情持续时间打太长了，好久都没有学习了。正文问题来源本问题来自leetcode上的151题。问题描述给定一个字符串，逐个翻转字符串中的每个单词。示例 1: 输入: "the sky is blue" 输出: "blue is sky the" 示例 2: 输入: " hello world! " 输出: "world! hello" 解释: 输入字...

Posted by BY on April 19, 2020

Golang笔试题集总

Golang Interview Question

前言 2020年了。正文问题来源 2019年6月我写了一篇博客讲的是golang语言中的陷阱，今天接着讲。 1. slice append问题: 问题: func main() { s := []int{5} s = append(s, 7) s = append(s, 9) x := append(s, 11) y := append...

Posted by BY on January 9, 2020

leetcode460LFU缓存机制

leetcode460 LFU Cache

前言 2020年了。正文问题来源本问题来自leetcode上的460题。问题描述设计并实现最不经常使用（LFU）缓存的数据结构。它应该支持以下操作：get 和 put。 get(key) - 如果键存在于缓存中，则获取键的值（总是正数），否则返回 -1。 put(key, value) - 如果键不存在，请设置或插入值。当缓存达到其容量时，它应该在插入新项目之前，使最不...

Posted by BY on January 2, 2020

leetcode146LRU缓存机制

leetcode146 LRU Cache

前言 2020年了。正文问题来源本问题来自leetcode上的146题。问题描述运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作：获取数据 get 和写入数据 put 。获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。写入数据 put(key, val...