天翼云i++知识文档专栏是天翼云为开发者提供的互联网技术内容平台。内容涵盖i++相关内容资讯。开发者在i++专栏是可以快速获取到自己感兴趣的技术内容,与其他开发者们学习交流,共同成长。
一个数组中只有两种字符’G’和’B’,可以让所有的G都放在左侧,所有的B都放在右侧。或者可以让所有的G都放在右侧,所有的B都放在左侧。但是只能在相邻字符之间进行交换操作。返回至少需要交换几次。
如果一个字符相邻的位置没有相同字符,那么这个位置的字符出现不能被消掉。比如:“ab”,其中a和b都不能被消掉 。如果一个字符相邻的位置有相同字符,就可以一起消掉。
给定两棵二叉树的头节点head1和head2,如何判断head1中是否有某个子树的结构和head2完全一样?
最短的桥。在给定的二维二进制数组 A 中,存在两座岛。(岛是由四面相连的 1 形成的一个最大组。)现在,我们可以将 0 变为 1,以使两座岛连接起来,变成一座岛。返回必须翻转的 0 的最小数目。
合并石头的最低成本。有 N 堆石头排成一排,第 i 堆中有 stones[i] 块石头。每次移动(move)需要将连续的 K 堆石头合并为一堆,而这个移动的成本为这 K 堆石头的总数。
手写代码:最小生成树算法之Prim。
单词拆分。给定一个非空字符串 s 和一个包含非空单词的列表 wordDict,判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明:拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。
有 n 名工人。 给定两个数组 quality 和 wage ,其中,quality[i] 表示第 i 名工人的工作质量,其最低期望工资为 wage[i] 。现在我们想雇佣 k 名工人组成一个工资组。
假设字符串str长度为N,请问最长回文子串的长度是多少?
四数相加 II。给你四个整数数组 nums1、nums2、nums3 和 nums4 ,数组长度都是 n ,请你计算有多少个元组 (i, j, k, l) 能满足:0 <= i, j, k, l < n;nums1[i] + nums2[j] + nums3[k] + nums4[l] == 0。
对于某些非负整数 k ,如果交换 s1 中两个字母的位置恰好 k 次,能够使结果字符串等于 s2 ,则认为字符串 s1 和 s2 的 相似度为 k。给你两个字母异位词 s1 和 s2 ,返回 s1 和 s2 的相似度 k 的最小值。
给定一个字符串str,给定一个字符串类型的数组arr,出现的字符都是小写英文。arr每一个字符串,代表一张贴纸,你可以把单个字符剪开使用,目的是拼出str来。返回需要至少多少张贴纸可以完成这个任务。
给定一个字符串 s 和一个整数 k 。你可以从 s 的前 k 个字母中选择一个,并把它加到字符串的末尾。返回 在应用上述步骤的任意数量的移动后,字典上最小的字符串。
你现在手里有一份大小为 n x n 的 网格 grid,上面的每个 单元格 都用 0 和 1 标记好了其中 0 代表海洋,1 代表陆地。请你找出一个海洋单元格,这个海洋单元格到离它最近的陆地单元格的距离是最大的,并返回该距离。
假设有排成一行的N个位置,记为1~N,N 一定大于或等于 2,开始时机器人在其中的M位置上(M 一定是 1~N 中的一个)。
给定一个长度为 n 的字符串 s ,其中 s[i] 是:D 意味着减少;I 意味着增加。
手写代码:高性能路由,也就是一个字符串和多个匹配串进行模糊匹配。一个数组arr里是[“a”,“moonfdd”],字符串"moonfdd"能匹配到,理由是arr里有。
有m个同样的苹果,认为苹果之间无差别, 有n个同样的盘子,认为盘子之间也无差别
最大正方形。在一个由 ‘0’ 和 ‘1’ 组成的二维矩阵内,找到只包含 ‘1’ 的最大正方形,并返回其面积。
给定两个长度为N的数组,a[]和b[] 也就是对于每个位置i来说,有a[i]和b[i]两个属性 i a[i] b[i] j a[j] b[j]
2023-02-22 07:04:55
2023-02-15 08:25:38
2022-12-19 11:21:43
2022-12-26 09:32:17
2023-02-15 10:02:19
2022-12-26 09:32:17