开发小鸽

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一． 题目（一） 题干        把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。        你需要用一个浮点数数组返回答案，其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 i 小的那个的概率。 （二） 示例示例 1:输入: 1输出: [0.16667,0.1666

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一． 题目（一） 题干       输入一个字符串，打印出该字符串中字符的所有排列。       你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。（二） 示例输入：s = "abc"输出：["abc","acb","bac","bca","cab","cba"]二． 题解（一） 思路   

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一． 题目（一） 题干       给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。进阶：       你可以在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序吗？（二） 示例输入：head = [4,2,1,3]输出：[1,2,3,4]二． 题解（一） 思路 

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一． 题目（一） 题干       给你一个字符串 s ，请你根据下面的算法重新构造字符串：       从 s 中选出 最小 的字符，将它 接在 结果字符串的后面。       从 s 剩余字符中选出 最小 的字符，且该字符比上一个添加的字符大，将它 接在 结果字符串后面。 

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一． 题目（一） 题干       给定一个字符串 s 和一个非空字符串 p，找到 s 中所有是 p 的字母异位词的子串，返回这些子串的起始索引。       字符串只包含小写英文字母，并且字符串 s 和 p 的长度都不超过 20100。说明：       字母异位词指字母相同，但排列不同的

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一． 题目（一） 题干       给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。（二） 示例输入：A: [1,2,3,2,1]B: [3,2,1,4,7]输出：3解释：长度最长的公共子数组是 [3, 2, 1] 。二． 题解（一） 思路       比较两个整数数组，找最大的公共子数组

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一． 题目（一） 题干        请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。（二） 示例示例 1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一． 题目（一） 题干        请根据每日 气温 列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用 0 来代替。        例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一． 题目（一） 题干       给定一个经过编码的字符串，返回它解码后的字符串。       编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。       你可以认为输入字符串总是有效的；输入字

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一． 题目（一） 题干       给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。       岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。       此外，你可以假设该网格的四条边均被水包围。（二） 示例示例

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一． 题目（一） 题干       给定一个二叉树，检查它是否是镜像对称的。（二） 示例       二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3二． 题解（一） 思路1. 递归思路      &nbsp

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一． 题目（一） 题干       翻转一颗二叉树。（二） 示例示例：输入： 4 / \ 2 7 / \ / \1 3 6 9输出： 4 / \ 7 2 / \ / \9 6 3 1二． 题解（一） 思路       关于二

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一． 题目（一） 题干       给你一个整数 n ，请你将 1 到 n 的二进制表示连接起来，并返回连接结果对应的 十进制 数字对 109 + 7 取余的结果。（二） 示例示例 1：输入：n = 1输出：1解释：二进制的 "1" 对应着十进制的 1 。示例 2：输入：n = 3输出：27解释：二进制下，1，2 和 3 分别对应 "1" ，"10" 和 "11"

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一． 题目（一） 题干        实现 int sqrt(int x) 函数。        计算并返回 x 的平方根，其中 x 是非负整数。        由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。（二） 示例示例 1:输入: 4输出: 2示例 2:输入

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一. 题目（一） 题干       给定一个长度为 n 的非空整数数组，找到让数组所有元素相等的最小移动次数。每次移动将会使 n - 1 个元素增加 1。（二） 示例输入:[1,2,3]输出:3解释:只需要3次移动（注意每次移动会增加两个元素的值）：[1,2,3] => [2,3,3] => [3,4,3] => [4,4,4]

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一． 题目（一） 题干       编写一个算法来判断一个数 n 是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果 可以变为 1，那么这个数就是快乐数。       如果 n 是快乐数就返回 True ；不是，则返

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一． 题目（一） 题干       假设有打乱顺序的一群人站成一个队列，数组 people 表示队列中一些人的属性（不一定按顺序）。每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ，前面 正好 有 ki 个身高大于或等于 hi 的人。       请你重新构造并返回输入数组 people 所表示的队列。返回的

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一． 题目（一） 题干       数轴上放置了一些筹码，每个筹码的位置存在数组 chips 当中。       你可以对 任何筹码 执行下面两种操作之一（不限操作次数，0 次也可以）：       将第 i 个筹码向左或者右移动 2 个单位，代价为 0。    &n

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一． 题目（一） 题干       有一堆石头，每块石头的重量都是正整数。       每一回合，从中选出两块 最重的 石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：       如果 x == y，那么两块石头都会被完全粉碎；&

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一． 题目（一） 题干       假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。       对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一． 题目（一） 题干       给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证 返回结果的字典序最小（要求不能打乱其他字符的相对位置）。（二） 示例示例 1：输入：s = "bcabc"输出："abc"示例 2：输入：s = "cbacdcbc"输出："acdb"二． 题解（一） 思路    &nb

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一． 题目（一） 题干       实现一个基本的计算器来计算一个简单的字符串表达式的值。字符串表达式仅包含非负整数，+， - ，*，/ 四种运算符和空格 。 整数除法仅保留整数部分。（二） 示例示例 1:输入: "3+2*2"输出: 7示例 2:输入: " 3/2 "输出: 1示例 3:输入: " 3+5 / 2 "输出: 5说明：  &

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一． 题目（一） 题干       给你两个版本号 version1 和 version2 ，请你比较它们。       版本号由一个或多个修订号组成，各修订号由一个 ‘.’ 连接。每个修订号由 多位数字 组成，可能包含 前导零 。每个版本号至少包含一个字符。修订号从左到右编号，下标从 0 开始，最左边的修订号下标为 0 ，下一个修订号下标

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一． 题目（一） 题干       给定一个包含正整数、加(+)、减(-)、乘(*)、除(/)的算数表达式(括号除外)，计算其结果。       表达式仅包含非负整数，+， - ，*，/ 四种运算符和空格 。 整数除法仅保留整数部分。（二） 示例示例 1:输入: "3+2*2"输出: 7示例 2:输入: " 3/2 "输

一． 题目（一） 题干       以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。       在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （…） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。       请注意，返回的规范路径必须始终以斜杠 / 开头，并且两

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一． 题目（一） 题干       给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。（二） 示例示例 1:输入: num1 = "2", num2 = "3"输出: "6"示例 2:输入: num1 = "123", num2 = "456"输出: "56088"说明：num1 和 n

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一． 题目（一） 题干        给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000（二） 示例示例 1:输入: "abab"输出: True解释: 可由子字符串 "ab" 重复两次构成。示例 2:输入: "aba"输出: False示例 3:输入: "abcabcabcabc"

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一． 题目（一） 题干        给定一个无序的整数数组，找到其中最长上升子序列的长度。（二） 示例输入: [10,9,2,5,3,7,101,18]输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。二． 题解（一） 思路        动态规划的题目，要找到的当前的最长子序列的长度，那么

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一． 题目（一） 题干       给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, …）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。（二） 示例示例 1:输入: n = 12输出: 3 解释: 12 = 4 + 4 + 4.示例 2:输入: n = 13输出: 2解释: 13 = 4 + 9.二． 题解（一） 思路&n

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一． 题目（一） 题干        给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。（二） 示例示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一． 题目（一） 题干        给定一个整数 n，求以 1 … n 为节点组成的二叉搜索树有多少种？（二） 示例输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一． 题目（一） 题干        一条包含字母 A-Z 的消息通过以下方式进行了编码：'A' -> 1'B' -> 2...'Z' -> 26        给定一个只包含数字的非空字符串，请计算解码方法的总数。        题目数据保证答案肯定是一个 32

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一. 题目（一） 题干        爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。        最初，黑板上有一个数字 N 。在每个玩家的回合，玩家需要执行以下操作：        选出任一 x，满足 0 < x < N 且 N % x == 0,  &nb

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一． 题目（一） 题干        给定字符串 s 和 t ，判断 s 是否为 t 的子序列。        你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。        字符串的一个子序列

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一. 题目（一） 题干       你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。       给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一． 题目（一） 题干       写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下：F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.       斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一． 题目（一） 题干       给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。       相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。（二） 示例例如，给定三角形：[ [2], [3,4], [6,5,7],

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一． 题目（一） 题干        给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。        在杨辉三角中，每个数是它左上方和右上方的数的和。（二） 示例输入: 5输出:[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]]

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一． 题目（一） 题干       输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。（二） 示例给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 7

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一． 题目（一） 题干       给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。       说明：解集不能包含重复的子集。（二） 示例输入: [1,2,2]输出:[ [2], [1], [1,2,2], [2,2], [1,2], []]二． 题解（一） 思路