斯潘的博客 | BY Blog

leetcode227基本计算器II

leetcode227 Basic Calculator II

前言一个多月没有更新了。正文问题来源本问题来自leetcode上的227题。问题描述实现一个基本的计算器来计算一个简单的字符串表达式的值。字符串表达式仅包含非负整数，+， - ，*，/ 四种运算符和空格。整数除法仅保留整数部分。示例 1: 输入: "3+2*2" 输出: 7 示例 2: 输入: " 3/2 " 输出: 1 示例 3: 输入: " 3+5 /...

Posted by BY on August 22, 2019

leetcode192统计词频

leetcode192 Word Frequency

前言一个多月没有更新了。正文问题来源本问题来自leetcode上的192题。问题描述写一个 bash 脚本以统计一个文本文件 words.txt 中每个单词出现的频率。为了简单起见，你可以假设： words.txt只包括小写字母和 ’ ‘ 。每个单词只由小写字母组成。单词间由一个或多个空格字符分隔。示例： #假设 words.txt 内容如下： th...

Posted by BY on August 21, 2019

leetcode179最大数

leetcode179 Largest Number

前言一个多月没有更新了。正文问题来源本问题来自leetcode上的179题。问题描述给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。示例 1：输入: [10,2] 输出: 210 示例 2：输入: [3,30,34,5,9] 输出: 9534330 分析：自己的代码 type stringSlice []string func (s s...

Posted by BY on August 20, 2019

leetcode313超级丑数

leetcode313 Super Ugly Number

前言一个多月没有更新了。正文问题来源本问题来自leetcode上的313题。问题描述编写一段程序来查找第 n 个超级丑数。超级丑数是指其所有质因数都是长度为 k 的质数列表 primes 中的正整数。示例：输入: n = 12, primes = [2,7,13,19] 输出: 32 解释: 给定长度为 4 的质数列表 primes = [2,7,13,1...

Posted by BY on August 19, 2019

leetcode209长度最小的子数组

leetcode209 Minimum Size Subarray Sum

前言新的一年，好好学习。正文问题来源本问题来自leetcode上的209题。问题描述给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回 0。示例：输入: s = 7, nums = [2,3,1,2,4,3] 输出: 2 解释: 子数组 [4,3] 是该条件下的长度最小...

Posted by BY on July 15, 2019

leetcode208实现Trie(前缀树)

leetcode208 Implement Trie (Prefix Tree)

前言新的一年，好好学习。正文问题来源本问题来自leetcode上的208题。问题描述实现一个 Trie (前缀树)，包含 insert, search, 和 startsWith 这三个操作。示例： Trie trie = new Trie(); trie.insert("apple"); trie.search("apple"); // 返回 true ...

Posted by BY on July 12, 2019

leetcode200岛屿数量

leetcode200 Number of Islands

前言新的一年，好好学习。正文问题来源本问题来自leetcode上的200题。问题描述给定一个由 ’1’（陆地）和 ‘0’（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1：输入: 11110 11010 11000 00000 输出: 1 示例 2：输入...

Posted by BY on July 11, 2019

leetcode201数字范围按位与

leetcode201 Bitwise AND of Numbers Range

前言新的一年，好好学习。正文问题来源本问题来自leetcode上的201题。问题描述给定范围 [m, n]，其中 0 <= m <= n <= 2147483647，返回此范围内所有数字的按位与（包含 m, n 两端点）。示例 1：输入: [5,7] 输出: 4 示例 2：输入: [0,1] 输出: 0 分析： func rangeB...

Posted by BY on July 4, 2019

leetcode216组合总和III

leetcode216 Combination Sum III

前言新的一年，好好学习。正文问题来源本问题来自leetcode上的216题。问题描述找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。示例 1：输入: k = 3, n = 7 输出: [[1,2,4]] 示例 2：输入: k = 3, n = 9 输出: [[1,2,6], [1,3,5]...

Posted by BY on June 28, 2019

leetcode119杨辉三角II

leetcode119 Pascal's Triangle II

前言新的一年，好好学习。正文问题来源本问题来自leetcode上的119题。问题描述给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。（优化算法到 O(k) 空间复杂度）示例 1：输入: 3 输出: [1,3,3,1] 分析： func getRow(rowIndex int) []int { arr := make([]int, ...