斯潘的博客 | BY Blog

leetcode37解数独

leetcode 37 Sudoku Solver

前言持续更新了正文问题来源本问题来自leetcode上的37题。问题描述编写一个程序，通过已填充的空格来解决数独问题。一个数独的解法需遵循如下规则：数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。示例 1: 输入: nums = [["5","3",".",".","...

Posted by BY on September 15, 2020

leetcode面试题08.08有重复字符串的排列组合

leetcode Interview Question 08.08 Permutation With Repeated Characters

前言近期更新的比较频正文问题来源本问题来自leetcode上的面试题08.08题。问题描述有重复字符串的排列组合。编写一种方法，计算某字符串的所有排列组合。示例 1: 输入：S = "qqe" 输出：["eqq","qeq","qqe"] 示例 1: 输入：S = "ab" 输出：["ab", "ba"] 分析： 0706做了相同的题目，然后秒了 ...

Posted by BY on September 8, 2020

leetcode347前K个高频元素

leetcode 347 Top K Frequent Elements

前言持续更新了正文问题来源本问题来自leetcode上的347题。问题描述给定一个非空的整数数组，返回其中出现频率前 k 高的元素。示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输入: nums = [1], k = 1 输出: [1] 分析： func topKFrequent(nums []...

Posted by BY on September 7, 2020

leetcode223矩形面积

leetcode 223 Rectangle Area

前言持续更新了正文问题来源本问题来自leetcode上的223题。问题描述在二维平面上计算出两个由直线构成的矩形重叠后形成的总面积。每个矩形由其左下顶点和右上顶点坐标表示。示例 1: Input: A = -3, B = 0, C = 3, D = 4, E = 0, F = -1, G = 9, H = 2 Output: 45 分析： class Sol...

Posted by BY on September 6, 2020

leetcode455分发饼干

leetcode 455 Assign Cookies

前言持续更新了正文问题来源本问题来自leetcode上的455题。问题描述假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得...

Posted by BY on September 4, 2020

leetcode1015可被K整除的最小整数

leetcode 1015 Smallest Integer Divisible by K

前言持续更新了正文问题来源本问题来自leetcode上的1015题。问题描述给定正整数 K，你需要找出可以被 K 整除的、仅包含数字 1 的最小正整数 N。返回 N 的长度。如果不存在这样的 N，就返回 -1。示例 1: 输入：1 输出：1 解释：最小的答案是 N = 1，其长度为 1。示例 2: 输入：2 输出：-1 解释：不存在可被 2 整除的正整数 ...

Posted by BY on September 3, 2020

leetcode1455检查单词是否为句中其他单词的前缀

leetcode 1455 Check If a Word Occurs As a Prefix of Any Word in a Sentence

前言持续更新了正文问题来源本问题来自leetcode上的1455题。问题描述给你一个字符串 sentence 作为句子并指定检索词为 searchWord ，其中句子由若干用单个空格分隔的单词组成。请你检查检索词 searchWord 是否为句子 sentence 中任意单词的前缀。如果 searchWord 是某一个单词的前缀，则返回句子 sentence ...

Posted by BY on September 2, 2020

leetcode518零钱兑换II

leetcode 518 Coin Change 2

前言持续更新了正文问题来源本问题来自leetcode上的518题。问题描述给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。示例 1: 输入: amount = 5, coins = [1, 2, 5] 输出: 4 解释: 有四种方式可以凑成总金额: 5=5 5=2+2+1 5=2+1+1+1 5=1+1+1+...

Posted by BY on September 1, 2020

leetcode841钥匙和房间

leetcode 841 Keys and Rooms

前言持续更新了正文问题来源本问题来自leetcode上的841题。问题描述有 N 个房间，开始时你位于 0 号房间。每个房间有不同的号码：0，1，2，…，N-1，并且房间里可能有一些钥匙能使你进入下一个房间。在形式上，对于每个房间 i 都有一个钥匙列表 rooms[i]，每个钥匙 rooms[i][j] 由 [0,1，…，N-1] 中的一个整数表示，其中 N = r...

Posted by BY on August 31, 2020

leetcode557反转字符串中的单词III

leetcode 557 Reverse Words in a String III

前言持续更新了正文问题来源本问题来自leetcode上的557题。问题描述给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例 1: 输入："Let's take LeetCode contest" 输出："s'teL ekat edoCteeL tsetnoc" 分析： func reverseWords(s strin...

Posted by BY on August 30, 2020

BY Blog