IT之一小佬的博客

不含特殊楼层的最大连续楼层数【数组、排序】

数据结构：完全二叉树的节点个数

前K个高频单词（排序）

判断根结点是否等于子结点之和

找出转圈游戏输家（数组计次）

颜色分类（三指针）

爬楼梯（递归、动态规划）

存在重复元素 II（滑动窗口、哈希表）

存在重复元素（去重、排序）

不邻接种花（贪心、哈希表、哈希表数组）

牛妹的字符串（删除ascii码最小的k个字母）

字符串中第二大的数字

es获取mapping中所有的字段（回溯）

子域名访问计数（哈希表、字符串、索引）

验证IP地址（字符串分割判断、正则表达式）

复原 IP 地址（回溯+剪枝）

IP 地址无效化（字符串、正则）

python实现json/字典数据中所有key路径拼接组合

你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字： '0', '1', '2', '3', '4', '5', '6', '7', '8', '9' 。每个拨轮可以自由旋转：例如把 '9' 变为'0'，'0' 变为 '9' 。每次旋转都只能旋转一个拨轮的一位数字。锁的初始数字为 '0000' ，一个代表四个拨轮的数字的字符串。列表 deadends 包含了一组死亡数字，一旦拨轮的数字和列表里的任何一个元素相同，这个锁将会被永久锁定，无法再被旋...

n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数 n ，返回所有不同的 n 皇后问题 的解决方案。每一种解法包含一个不同的 n 皇后问题 的棋子放置方案，该方案中 'Q' 和 '.' 分别代表了皇后和空位。示例 1：输入：n = 4输出：[[".Q..","...Q","Q...","..Q."],["..Q.","Q...","...Q",".Q.."]]解释：如上图所示...

DNA序列 由一系列核苷酸组成，缩写为 'A', 'C', 'G' 和 'T'.。例如，"ACGAATTCCG"是一个 DNA序列 。在研究 DNA 时，识别 DNA 中的重复序列非常有用。给定一个表示 DNA序列 的字符串 s ，返回所有在 DNA 分子中出现不止一次的 长度为 10 的序列(子字符串)。你可以按 任意顺序 返回答案。示例 1：输入：s = "AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT"输出：["AAAAACCCCC","CCCCCAAAAA".

假设有从 1 到 n 的 n 个整数。用这些整数构造一个数组 perm（下标从 1 开始），只要满足下述条件 之一 ，该数组就是一个 优美的排列 ：perm[i] 能够被 i 整除 i 能够被 perm[i] 整除给你一个整数 n ，返回可以构造的 优美排列 的 数量 。示例 1：输入：n = 2输出：2解释：第 1 个优美的排列是 [1,2]： - perm[1] = 1 能被 i = 1 整除 - perm[2] = 2 能被 i = 2 整除第 2 个优美的排...

给定一个字符串 s ，通过将字符串 s 中的每个字母转变大小写，我们可以获得一个新的字符串。返回 所有可能得到的字符串集合 。以 任意顺序 返回输出。示例 1：输入：s = "a1b2"输出：["a1b2", "a1B2", "A1b2", "A1B2"]示例 2:输入: s = "3z4"输出: ["3z4","3Z4"]示例代码1：【递归】class Solution(): def letterCasePermutation(self, s):

罗马数字包含以下七种字符：I，V，X，L，C，D和M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做II，即为两个并列的 1。12 写做XII，即为X+II。 27 写做XXVII, 即为XX+V+II。...

有一款游戏，过关的方式是按按钮。游戏一共有n关，每一关有a[i]个按钮，其中只有唯一一个按钮是可以通关的，按下其他的按钮游戏就会失败。好在这个游戏可以重来，而且由于设计者的疏忽，每一关的通关按钮是不变的，所以你可以记住前几关的按钮，重来时就可以直接通关。但是...你的运气似乎用在了其他地方，你使用了最多的按按钮次数才成功通关。求这个最多的按按钮次数吧！输入例子1:[1,1,4,5,1,4]输出例子1:49输入例子2:[2,2,2...

给定一个英文字符串（包括空格和换行），请找出该字符串中首次出现三次的英文字母（字符需区分大小写） 。如果不存在则输出-1；输入描述:输入一个字符串，可包含数字、字母，长度不超过106 个字符输出描述:输出第一个出现三次的英文字母，不存在则输出“-1”输入例子1:i love Kingsoft Office输出例子1:f输入例子2:I love KingsoFt Office输出例子2:-1示例代码...

给定一个二叉树的根节点 root ，返回它的 中序遍历。示例 1：输入：root = [1,null,2,3]输出：[1,3,2]示例 2：输入：root = []输出：[]示例 3：输入：root = [1]输出：[1]示例 4：输入：root = [1,2]输出：[2,1]示例 5：输入：root = [1,null,2]输出：[1,2]示例代码1：# Definition for a binary tree node.

句子是一个单词列表，列表中的单词之间用单个空格隔开，且不存在前导或尾随空格。每个单词仅由大小写英文字母组成（不含标点符号）。例如，"Hello World"、"HELLO"和"hello world hello world"都是句子。给你一个句子s​​​​​​ 和一个整数k​​​​​​ ，请你将s​​截断​，​​​使截断后的句子仅含前k​​​​​​ 个单词。返回截断s​​​​​​后得到的句子。示例 1：输入：s = "Hello how are you Cont...

给你一个字符串s，找到s中最长的回文子串。示例 1：输入：s = "babad"输出："bab"解释："aba" 同样是符合题意的答案。示例 2：输入：s = "cbbd"输出："bb"示例 3：输入：s = "a"输出："a"示例 4：输入：s = "ac"输出："a"示例代码1：class Solution: def longestPalindrome(self, s: str) -> str: ...

把m个同样的足球放进n个同样的篮子里，允许有的篮子为空，问共有几种分法？例如：3, 2, 1和2, 1, 3是同一种分法。输入描述:一行两个数字n，m（1<=n<=70，1<=m<=70）用空格隔开，表示篮子数和足球数。输出描述:一个整数 x 表示不同的分法数。输入例子1:3 7输出例子1:8示例代码1：lst = input().split()n, m = int(lst[0]), int(lst[.

小明得到一个只包含a,b两个字符的字符串，但是小明不希望在这个字符串里a出现在b左边。现在他可以将”ab”这样的子串替换成”bba”，在原串中的相对位置不变。输出小明最少需要操作多少次才能让一个给定字符串所有a都在b的右边输入描述:一个只包含a,b字符的字符串，长度不超过100000。输出描述:最小的操作次数。结果对1000000007取模。输入例子1:ab输出例子1:1例子说明1:ab到bba输入例子2:aab...

给定一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。示例1：输入：nums = [2,3,1,1,4]输出：true解释：可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。示例2：输入：nums = [3,2,1,0,4]输出：false解释：无论怎样，总会到达下标为 3 的位置。但该下标的最大跳跃长度是 0 ， 所以永...

给定一个m x n二维字符网格board和一个字符串单词word。如果word存在于网格中，返回true；否则，返回false。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例 1：输入：board = [["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]], word = "AB...

给你一个由'1'（陆地）和'0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例 1：输入：grid = [ ["1","1","1","1","0"], ["1","1","0","1","0"], ["1","1","0","0","0"], ["0","0","0","0","0"]]输出：1示例 2：输入：g...

给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例 1：输入：height = [0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 示例 2：输入：height = [4,2,0,3,2,5]输出：9方法一：暴力（Python 超时）...

数组全排列(回溯)

给你一个 1 到 n的排列和一个栈，入栈顺序给定你要在不打乱入栈顺序的情况下，仅利用入栈和出栈两种操作，对数组进行从大到小排序，输出排序结果当无法完全排序时，请输出字典序最大的出栈序列复杂度要求：O(n)示例1输入：[2,1,5,3,4]返回值：[5,4,3,1,2]说明：操作 栈 结果2 入栈；[2] []1 入栈；[2\1] []5 入栈；[2\1\5] []5 出栈；[2\1] [5].

给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。示例 1:输入: 12258输出: 5解释: 12258有5种不同的翻译，分别是"bccfi", "bwfi", "bczi", "mcfi"和"mzi"思路分析：示例代码：def translateNum(num): s = s..

给你一个整数数组nums，找出并返回所有该数组中不同的递增子序列，递增子序列中至少有两个元素。你可以按任意顺序返回答案。数组中可能含有重复元素，如出现两个整数相等，也可以视作递增序列的一种特殊情况。示例 1：输入：nums = [4,6,7,7]输出：[[4,6],[4,6,7],[4,6,7,7],[4,7],[4,7,7],[6,7],[6,7,7],[7,7]]示例 2：输入：nums = [4,4,3,2,1]输出：[[4,4]]示例代码1：...

给定一个数组arr，返回arr的最长无重复元素子数组的长度，无重复指的是所有数字都不相同。子数组是连续的，比如[1,3,5,7,9]的子数组有[1,3]，[3,5,7]等等，但是[1,3,7]不是子数组示例1输入[2,3,4,5]输出4说明[2,3,4,5]是最长子数组 示例2输入[2,2,3,4,3]输出3说明[2,3,4]是最长子数组 ...