自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 172. 阶乘后的零

给定一个整数 n,返回 n! 结果尾数中零的数量。 示例 1: 输入: 3 输出: 0 解释:3! = 6, 尾数中没有零。 示例2: 输入: 5 输出: 1 解释:5! = 120, 尾数中有 1 个零. 1.没想到是数学分析题,0是怎么得来的,其实是由分解出来的10的得来的,10可以分...

2020-08-31 20:54:41 27 0

原创 5499. 重复至少 K 次且长度为 M 的模式

给你一个正整数数组 arr,请你找出一个长度为 m 且在数组中至少重复 k 次的模式。 模式 是由一个或多个值组成的子数组(连续的子序列),连续 重复多次但 不重叠 。 模式由其长度和重复次数定义。 如果数组中存在至少重复 k 次且长度为 m 的模式,则返回 true ,否则返回false 。...

2020-08-30 20:21:44 54 0

原创 5500. 乘积为正数的最长子数组长度

给你一个整数数组 nums,请你求出乘积为正数的最长子数组的长度。 一个数组的子数组是由原数组中零个或者更多个连续数字组成的数组。 请你返回乘积为正数的最长子数组长度。 示例1: 输入:nums = [1,-2,-3,4] 输出:4 解释:数组本身乘积就是正数,值为 24 。 1.维护以...

2020-08-30 13:56:41 118 0

原创 214. 最短回文串

给定一个字符串 s,你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。 示例1: 输入: "aacecaaa" 输出: "aaacecaaa" 示例 2: 输入: "abcd" 输出: &qu...

2020-08-29 20:20:09 32 0

原创 332. 重新安排行程

给定一个机票的字符串二维数组 [from, to],子数组中的两个成员分别表示飞机出发和降落的机场地点,对该行程进行重新规划排序。所有这些机票都属于一个从 JFK(肯尼迪国际机场)出发的先生,所以该行程必须从 JFK 开始。 说明: 如果存在多种有效的行程,你可以按字符自然排序返回最小的行程组...

2020-08-27 10:06:38 37 0

原创 17. 电话号码的字母组合

给定一个仅包含数字2-9的字符串,返回所有它能表示的字母组合。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 1.dfs 2.回溯 3.直接递推,算法:遇到一个新数字1(abc),直接把已经有的全部拿出来,分别加上abc中任意一个 ps:值得思考的一个点是dfs...

2020-08-26 10:35:48 52 0

原创 1558. 得到目标数组的最少函数调用次数

给你一个与 nums大小相同且初始值全为 0 的数组 arr ,请你调用以上函数得到整数数组 nums。 请你返回将 arr变成 nums的最少函数调用次数。 答案保证在 32 位有符号整数以内。 示例 1: 输入:nums = [1,5] 输出:5 解释:给第二个数加 1 :[0, 0]...

2020-08-25 14:27:22 30 0

原创 459. 重复的子字符串

给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母,并且长度不超过10000。 示例 1: 输入: "abab" 输出: True 解释: 可由子字符串 "ab" 重复两次构成。 示例 2: 输入: &q...

2020-08-24 15:43:36 33 0

原创 201. 数字范围按位与

给定范围 [m, n],其中 0 <= m <= n <= 2147483647,返回此范围内所有数字的按位与(包含 m, n 两端点)。 示例 1: 输入: [5,7] 输出: 4 示例 2: 输入: [0,1] 输出: 0 1.暴力 1.规律,len(n)>l...

2020-08-23 10:04:20 49 0

原创 679. 24 点游戏

你有 4 张写有 1 到 9 数字的牌。你需要判断是否能通过*,/,+,-,(,)的运算得到 24。 示例 1: 输入: [4, 1, 8, 7] 输出: True 解释: (8-4) * (7-1) = 24 示例 2: 输入: [1, 2, 1, 2] 输出: False 1.递归,值...

2020-08-22 13:09:38 44 0

原创 剑指 Offer 29. 顺时针打印矩阵

输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。 示例 1: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2,3,6,9,8,7,4,5] 示例 2: 输入:matrix =[[1,2,3,4],[5,6,7,8],[9,10,11,...

2020-08-20 15:17:44 62 0

原创 647. 回文子串

给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被视作不同的子串。 示例 1: 输入:"abc" 输出:3 解释:三个回文子串: "a", "b", &qu...

2020-08-19 09:35:41 55 0

原创 109. 有序链表转换二叉搜索树

给定一个单链表,其中的元素按升序排序,将其转换为高度平衡的二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。 示例: 给定的有序链表: [-10, -3, 0, 5, 9], 一个可能的答案是:[0, -3, 9, -10, null,...

2020-08-18 09:20:33 43 0

原创 二分查找题集

5489. 两球之间的磁力 在代号为 C-137 的地球上,Rick 发现如果他将两个球放在他新发明的篮子里,它们之间会形成特殊形式的磁力。Rick 有n个空的篮子,第i个篮子的位置在position[i],Morty想把m个球放到这些篮子里,使得任意两球间最小磁力最大。 已知两个球如果分别位...

2020-08-17 09:55:24 74 0

原创 733. 图像渲染

有一幅以二维整数数组表示的图画,每一个整数表示该图画的像素值大小,数值在 0 到 65535 之间。 给你一个坐标(sr, sc)表示图像渲染开始的像素值(行 ,列)和一个新的颜色值newColor,让你重新上色这幅图像。 为了完成上色工作,从初始坐标开始,记录初始坐标的上下左右四个方向上像素...

2020-08-16 10:09:55 42 0

原创 546. 移除盒子

给出一些不同颜色的盒子,盒子的颜色由数字表示,即不同的数字表示不同的颜色。 你将经过若干轮操作去去掉盒子,直到所有的盒子都去掉为止。每一轮你可以移除具有相同颜色的连续 k 个盒子(k>= 1),这样一轮之后你将得到 k*k 个积分。 当你将所有盒子都去掉之后,求你能获得的最大积分和。 示例...

2020-08-15 10:29:09 82 0

原创 93. 复原IP地址

给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式。 有效的 IP 地址正好由四个整数(每个整数位于 0 到 255 之间组成),整数之间用 '.' 分隔。 示例: 输入: "25525511135" 输出: ["255.25...

2020-08-13 15:42:45 55 0

原创 96. 计数二进制子串

给定一个字符串s,计算具有相同数量0和1的非空(连续)子字符串的数量,并且这些子字符串中的所有0和所有1都是组合在一起的。 重复出现的子串要计算它们出现的次数。 示例 1 : 输入: "00110011" 输出: 6 解释: 有6个子串具有相同数量的连续1和0:“0011...

2020-08-13 14:27:42 67 0

原创 133. 克隆图

给你无向连通图中一个节点的引用,请你返回该图的深拷贝(克隆)。 图中的每个节点都包含它的值 val(int) 和其邻居的列表(list[Node])。 class Node { public int val; public List<Node> neighbors; } ...

2020-08-13 13:39:53 30 0

原创 43. 字符串相乘

给定两个以字符串形式表示的非负整数num1和num2,返回num1和num2的乘积,它们的乘积也表示为字符串形式。 示例 1: 输入: num1 = "2", num2 = "3" 输出: "6" 示例2: 输入: num1 = &...

2020-08-13 12:36:11 40 0

原创 字节机试题-424. 替换后的最长重复字符

给你一个仅由大写英文字母组成的字符串,你可以将任意位置上的字符替换成另外的字符,总共可最多替换k次。在执行上述操作后,找到包含重复字母的最长子串的长度。 注意: 字符串长度 和 k 不会超过104。 示例 1: 输入: s = "ABAB", k = 2 输出: 4 ...

2020-08-10 16:55:23 57 0

原创 99. 恢复二叉搜索树

二叉搜索树中的两个节点被错误地交换。 请在不改变其结构的情况下,恢复这棵树。 示例1: 输入: [1,3,null,null,2] 1 / 3 \ 2 输出: [3,1,null,null,2] 3 / 1 \ 2 分析: 1.假如一个bst中序是4,2,3,1,我们发现要...

2020-08-08 10:01:17 45 0

原创 53. 最大子序和

给定一个整数数组 nums,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释:连续子数组[4,-1,2,1] 的和最大,为6。 1.线性dp class Solution(obje...

2020-08-07 18:50:41 35 0

原创 235. 二叉搜索树的最近公共祖先

给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 例如,给定如下二叉搜索树:root =[6...

2020-08-07 18:12:21 36 0

原创 面试题 17.14. 最小K个数

设计一个算法,找出数组中最小的k个数。以任意顺序返回这k个数均可。 示例: 输入: arr = [1,3,5,7,2,4,6,8], k = 4 输出: [1,2,3,4] 提示: 0 <= len(arr) <= 100000 0 <= k <= min(10000...

2020-08-07 14:07:03 45 0

原创 7. 整数反转

给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 1.em..为什么要记录这题呢,只有这个表情qaq...原来int(x)会直接过滤掉0 class Solution: ...

2020-08-07 11:38:12 36 0

原创 415. 字符串相加

给定两个字符串形式的非负整数num1 和num2,计算它们的和。 提示: num1 和num2的长度都小于 5100 num1 和num2 都只包含数字0-9 num1 和num2 都不包含任何前导零 你不能使用任何內建 BigInteger 库,也不能直接将输入的字符串转换为整数形式 ...

2020-08-05 12:57:37 39 0

原创 5477. 排布二进制网格的最少交换次数

给你一个nx n的二进制网格grid,每一次操作中,你可以选择网格的相邻两行进行交换。 一个符合要求的网格需要满足主对角线以上的格子全部都是 0。 请你返回使网格满足要求的最少操作次数,如果无法使网格符合要求,请你返回 -1。 主对角线指的是从(1, 1)到(n, n)的这些格子。 1...

2020-08-02 14:06:14 80 0

原创 841. 钥匙和房间

有 N 个房间,开始时你位于 0 号房间。每个房间有不同的号码:0,1,2,...,N-1,并且房间里可能有一些钥匙能使你进入下一个房间。 在形式上,对于每个房间 i 都有一个钥匙列表 rooms[i],每个钥匙 rooms[i][j] 由 [0,1,...,N-1] 中的一个整数表示,其中 N...

2020-08-01 17:40:41 31 0

原创 840. 矩阵中的幻方

3 x 3 的幻方是一个填充有从 1 到 9 的不同数字的 3 x 3 矩阵,其中每行,每列以及两条对角线上的各数之和都相等。 给定一个由整数组成的 grid,其中有多少个 3 × 3 的 “幻方” 子矩阵?(每个子矩阵都是连续的)。 1.暴力,如何写的更优雅。。可耻。。 class S...

2020-08-01 16:12:21 43 1

原创 831. 隐藏个人信息

给你一条个人信息字符串 S,它可能是一个 邮箱地址 ,也可能是一串 电话号码 。 我们将隐藏它的隐私信息,通过如下规则: 1. 电子邮箱 定义名称 name 是长度大于等于 2 (length ≥ 2),并且只包含小写字母 a-z 和大写字母 A-Z 的字符串。 电子邮箱地址由名称 n...

2020-08-01 11:19:03 47 0

提示
确定要删除当前文章?
取消 删除