找规律
mawenju
好学之士努力向上
展开
-
5492. 分割字符串的方案数
题目描述: 给你一个二进制串 s (一个只包含0 和 1的字符串),我们可以将 s 分割成 3 个 非空 字符串 s1, s2, s3 (s1 + s2 + s3 = s)。 请你返回分割 s的方案数,满足s1,s2 和 s3中字符 ‘1’ 的数目相同。 由于答案可能很大,请将它对 10^9 + 7 取余后返回。 示例 1: 输入:s = "10101" 输出:4 解释:总共有 4 种方法将 s 分割成含有 '1' 数目相同的三个子字符串。 "1|010|1" "1|01|01" "10|10|1" "1原创 2020-09-06 18:40:57 · 305 阅读 · 0 评论 -
5469. K 次操作转变字符串
5469. K 次操作转变字符串 题目描述: 给你两个字符串 s 和t ,你的目标是在k 次操作以内把字符串s转变成t。 在第 i 次操作时(1 <= i <= k),你可以选择进行如下操作: 选择字符串 s 中满足1 <= j <= s.length且之前未被选过的任意下标 j (下标从 1 开始),并将此位置的字符切换 i 次。 不进行任何操作。 切换 1 次字符的意思是用字母表中该字母的下一个字母替换它(字母表环状接起来,所以'z' 切换后会变成'a')。 请记住任意一个下标j原创 2020-08-09 07:25:04 · 345 阅读 · 0 评论 -
73. 矩阵置零
73. 矩阵置零 题目描述: 给定一个 m x n 的矩阵,如果一个元素为 0,则将其所在行和列的所有元素都设为 0。请使用原地算法。 示例 1: 输入: [ [1,1,1], [1,0,1], [1,1,1] ] 输出: [ [1,0,1], [0,0,0], [1,0,1] ] 示例 2: 输入: [ [0,1,2,0], [3,4,5,2], [1,3,1,5] ] 输出: [ [0,0,0,0], [0,4,5,0], [0,3,1,0]原创 2020-08-08 11:40:53 · 106 阅读 · 0 评论 -
60. 第k个排列
leecode 60. 第k个排列题目描述:样例:解题思路:代码实现:复杂度分析: 题目描述: 给出集合 [1,2,3,…,n],其所有元素共有 n! 种排列。 按大小顺序列出所有排列情况,并一一标记,当 n = 3 时, 所有排列如下: “123” “132” “213” “231” “312” “321” 给定 n 和 k,返回第 k 个排列。 说明: 给定 n 的范围是 [1, 9]。 给定 k 的范围是[1, n!]。 样例: **样例1:** 输入: n = 3, k = 3 输出: "213"原创 2020-07-19 07:14:16 · 167 阅读 · 0 评论 -
390. 消除游戏
题目:390. 消除游戏题目描述解题思路: 题目描述 题目网址:https://leetcode-cn.com/problems/elimination-game/ 给定一个从1 到 n 排序的整数列表。 首先,从左到右,从第一个数字开始,每隔一个数字进行删除,直到列表的末尾。 第二步,在剩下的数字中,从右到左,从倒数第一个数字开始,每隔一个数字进行删除,直到列表开头。 我们不断重复这两步,从左到...原创 2019-03-08 10:31:24 · 277 阅读 · 0 评论