题目描述： 给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。...: 0 0 0 0 1 0 0 0 0 输出: 0 0 0 0 1 0 0 0 0 示例 2: 输入: 0 0 0 0 1 0 1 1 1 输出: 0 0 0 0 1 0 1 2 1 注意: 给定矩阵的元素个数不超过...给定矩阵中至少有一个元素是 0。 矩阵中的元素只在四个方向上相邻: 上、下、左、右。...//获取矩阵的行数 let col = matrix[0].length; //获取矩阵的列 var temp = [];//创建一个数组存储空间 for(var i = 0; i...let col = matrix[0].length; //获取矩阵的列 var temp = [];//创建一个数组存储空间 for(var i = 0; i < row; i++){ temp
2022-02-17：寻找最近的回文数。 给定一个表示整数的字符串 n ，返回与它最近的回文整数（不包括自身）。如果不止一个，返回较小的那个。 “最近的”定义为两个整数差的绝对值最小。
题目分析 1.如果当前字符为左括号（{ [，就把当前字符入栈 2.如果当前字符为右括号，取出栈顶元素，看看栈顶元素和括号类型是否匹配 a）如果匹配，就把栈顶元素出栈，继续取下一个字符 b）如果类型不匹配...，就说明非法 3.遍历完整个字符串之后，看栈中的内容是否为空，如果为空就为合法的 代码 ```java public class TestDemo21_1 { public boolean...isValid(String s) { //1.先创建一个栈 Stack stack = new Stack(); /...= '(' || c == '{' || c == '['){ stack.push(c);//bac入栈 continue;//进入下一个循环去除下一个字符
2021-12-13：字符串解码。给定一个经过编码的字符串，返回它解码后的字符串。 编码规则为: kencoded_string，表示其中方括号内部的 encoded_string 正好重复 k 次。...你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。...此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像 3a 或 24 的输入。力扣394。 答案2021-12-13： 递归。递归还是有两个返回值。...一个是返回结果，一个是返回序号。 代码用golang编写。...遇到 ']' 或者遇到 s的终止位置，停止 // 返回Info // 0) 串 // 1) 算到了哪 func process(s []byte, i int) *Info { //StringBuilder
hello" 解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。...示例 3： 输入: "a good example" 输出: "example good a" 解释: 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。...说明： 无空格字符构成一个单词。 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。...解题思路： Java 字符串不支持运算符重载，无法用原地解法。 我们将字符串转为字符型数组并用两个指针来解这道题。指针 i 作为原字符串转为字符数组的索引，从右向左移。...这里利用函数投机取巧： split() ，它可以把传入字符串剔除空格后返回 所有单词的数组 join() ，它可以指定一个数组以特定字符为间隔，拼接成一个字符串 加上 [::-1] 反转数组，一行代码既可实现该题目要求
题目 给你两个字符串 s 和 part ，请你对 s 反复执行以下操作直到 所有 子字符串 part 都被删除： 找到 s 中 最左边 的子字符串 part ，并将它从 s 中删除。...请你返回从 s 中删除所有 part 子字符串以后得到的剩余字符串。 一个 子字符串 是一个字符串中连续的字符序列。...- s = "dababc" ，删除下标从 3 开始的 "abc" ，得到 s = "dab" 。 此时 s 中不再含有子字符串 "abc" 。...- s = "axxyyb" ，删除下标从 2 开始的 "xy" ，得到 s = "axyb" 。 - s = "axyb" ，删除下标从 1 开始的 "xy" ，得到 s = "ab" 。...此时 s 中不再含有子字符串 "xy" 。
这题是豌豆荚二面的一个算法题，和leetcode的某些题目类似。...其思路是这样的 首先遍历一次字符串，求出字符串不同字符的数目 为每一个字符保存一个列表，记录该字符在字符串中出现的索引 记录待求字符串的首字母的索引start（初始值为0），结束索引end（初始值为length...-1） 记录可能的待求字符串的首字母的索引值为pStart（初始值为0） 重新遍历字符串，当前索引为index 更新没有遍历的字符的数目，更新当前字符对应的索引列表。...如果pStart处字符对应的列表长度大于1，则从索引列表中移出pStart，并将pStart加1，并重复该过程 如果index处字符是第一次出现，则将剩余字符数目减一 如果剩余字符数目为0时，且子字符串...int start = 0, end = str.length() - 1; // 记录目标字符串的开始位置 int pStart = 0; Map<Character
2023-04-28：将一个给定字符串 s 根据给定的行数 numRows 以从上往下、从左到右进行 Z 字形排列 比如输入字符串为 "PAYPALISHIRING" 行数为 3 时，排列如下 P A...H N A P L S I I G Y I R 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串 "PAHNAPLSIIGYIR" 请你实现这个将字符串进行指定行数变换的函数 string convert...答案2023-04-28： 算法过程大体可以分为以下步骤： 1.计算给定字符串 s 的长度 n 和指定行数 numRows。...5.根据 Z 字形排列的规律，按顺序遍历每一行 i（从第 0 行到第 numRows-1 行）及其对应的列 j（每一列长度为 t）。...空间复杂度：O(n)，我们需要使用一个字符数组 ans 存储变换后的字符串，数组的大小为输入字符串 s 的长度 n。另外，我们还使用了常数级别的额外空间存储变换时需要的一些变量。
题目 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。...百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”
2023-04-28：将一个给定字符串 s 根据给定的行数 numRows以从上往下、从左到右进行 Z 字形排列比如输入字符串为 "PAYPALISHIRING" 行数为 3 时，排列如下P A...H NA P L S I I GY I R之后，你的输出需要从左往右逐行读取，产生出一个新的字符串"PAHNAPLSIIGYIR"请你实现这个将字符串进行指定行数变换的函数string convert...答案2023-04-28：算法过程大体可以分为以下步骤：1.计算给定字符串 s 的长度 n 和指定行数 numRows。...5.根据 Z 字形排列的规律，按顺序遍历每一行 i（从第 0 行到第 numRows-1 行）及其对应的列 j（每一列长度为 t）。...空间复杂度：O(n)，我们需要使用一个字符数组 ans 存储变换后的字符串，数组的大小为输入字符串 s 的长度 n。另外，我们还使用了常数级别的额外空间存储变换时需要的一些变量。
hello" 解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。...示例 3： 输入: "a good example" 输出: "example good a" 解释: 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。...说明： 无空格字符构成一个单词。 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。...解题思路： Java 字符串不支持运算符重载，无法用原地解法。我们将字符串转为字符型数组并用两个指针来解这道题。指针 i 作为原字符串转为字符数组的索引，从右向左移。...这里介绍python的函数： split() ，它可以把传入字符串剔除空格后返回 所有单词的数组 join() ，它可以指定一个数组以特定字符为间隔，拼接成一个字符串 加上 [::-1] 反转数组，一行代码既可实现该题目要求
给定一个只包含'('和')'的字符串，计算最长有效（格式正确且连续）括号子串的长度。在原问题基础上，假设字符串是分布式存储在多个节点上，每个节点存储一部分字符串，设计并实现一个分布式算法来解决该问题。...请手写伪代码实现，详细描述算法思路，分析算法的时间复杂度和空间复杂度，并给出关键代码实现。...时间复杂度 O(n) 空间复杂度 O(n) /** * 计算最长回文子串的深度即长度 * @param srcStr * @return */ public static Integer...isHuiwenStr(s)){ return null; } return s.length()/2; } /** * 把括号字符串格式化成为回文字符串... stringBuilder.append(e); }); return stringBuilder.toString(); } /** * 判断字符串是否是回文字符串
题目 给定m个不重复的字符 [a, b, c, d]，以及一个长度为n的字符串tbcacbdata， 问能否在这个字符串中找到一个长度为m的连续子串，使得这个子串刚好由上面m个字符组成，顺序无所谓，返回任意满足条件的一个子串的起始位置...本题的子串需要满足长度为m，字符不重复，可以使用长为m的滑动窗口遍历字符串，窗口内每个字符都要出现一次，如果符合条件，就返回窗口起始位置。...滑动窗口算法 滑动问题包含一个滑动窗口，它是一个运行在一个大数组上的子列表，该数组是一个底层元素集合。...代码 /** * 给定m个不重复的字符 [a, b, c, d]，以及一个长度为n的字符串tbcacbdata， * 能否在这个字符串中找到一个长度为m的连续子串，使得这个子串刚好由上面...* 顺序无所谓，返回任意满足条件的一个子串的起始位置，未找到返回-1。比如上面这个例子，acbd，3.
2021-05-26：给定一个char[][] matrix，也就是char类型的二维数组，再给定一个字符串word，可以从任何一个某个位置出发，可以走上下左右，能不能找到word？...设定1：可以走重复路的情况下，返回能不能找到。比如，word = "zoooz"，是可以找到的，z -> o -> o -> o -> z，因为允许走一条路径中已经走过的字符。...设定2：不可以走重复路的情况下，返回能不能找到。比如，word = "zoooz"，是不可以找到的，因为允许走一条路径中已经走过的字符不能重复走。 福大大 答案2021-05-26： 自然智慧即可。...对于不可重复的情况，进入递归，走过的位置需要标记为0；退出递归，走过的位置需要恢复成原来的值。 代码用golang编写。...} N := len(m) M := len(m[0]) wlen := len(word) // dp[i][j][k]表示：必须以m[i][j]这个字符结尾的情况下
2021-09-16：给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。
2021-04-15：给定一个由字符串组成的数组strs，必须把所有的字符串拼接起来，返回所有可能的拼接结果中，字典序最小的结果。...福大大 答案2021-04-15： “b”和“ba”，直接比较两个字符串大小，得到的答案很容易出错。 比较“b”+“ba”和“ba”+“b”，得到的答案一定正确。 代码用golang编写。
2021-06-30：给定长度为m的字符串aim，以及一个长度为n的字符串str ，问能否在str中找到一个长度为m的连续子串， 使得这个子串刚好由aim的m个字符组成，顺序无所谓， 返回任意满足条件的一个子串的起始位置...i++ { count[s2[i]]++ } all := M R := 0 // 0~M-1 for ; R 的M...all-- } else { count[s1[R]]-- } } // 窗口初步形成了，并没有判断有效无效，决定下一个位置一上来判断...// 接下来的过程，窗口右进一个，左吐一个 for ; R < len(s1); R++ { if all == 0 { // R-1 return
假设字符串数组是str[] = {"ab","cd","ef"}，很明显答案就是”abcdef“最小，其实这是一道贪心问题，我的想法是将字符串数组进行内的字符串数组进行排序，这个大思路是没错的，但问题是怎么排序...这样其实不行，举个反例str[] = {"b","ba"}，如果按照那个贪心策略排序，得到的答案是"bba"，但实际上“bab”更小，后来仔细以想，贪心策略应该是str[i] + str[j] 的大家可以下去证明，还是比较好证的 import java.util.*; public class Main { public static class MyCompara
2022-05-22：给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。...百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。...二叉树的最近公共祖先。 答案2022-05-22： 莫里斯遍历。 答案用rust编写，答案有误。...binary tree node. type TreeNode struct { val int left *TreeNode right *TreeNode } // 提交以下的方法
2022-05-22：给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。...百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。...二叉树的最近公共祖先。 答案2022-05-22： 莫里斯遍历。 答案用rust编写，答案有误。...for a binary tree node. type TreeNode struct { val int left *TreeNode right *TreeNode } // 提交以下的方法
领取专属 10元无门槛券
手把手带您无忧上云
云服务器
ICP备案
云直播
对象存储
腾讯会议
