文章 2024-05-08 来自:开发者社区

【刷题】 leetcode 面试题 01.06 字符串压缩

字符串压缩 来看题目: 依据题目要求,我们必须编写一个函数,确保它能返回一个更为紧凑的字符数组:若压缩后的字符串长度小于原始字符串,则返回压缩后的字符串;反之,则返回原始字符串。本题的挑战核心在于如何有效地判定压缩是否导致了长...

【刷题】 leetcode 面试题 01.06 字符串压缩
文章 2023-12-28 来自:开发者社区

【LeetCode-每日一题】-面试题46. 把数字翻译成字符串

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

文章 2023-12-01 来自:开发者社区

剑指Offer LeetCode 面试题58 - II. 左旋转字符串

面试题58 - II. 左旋转字符串字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。示例 1:输入: s = “abcdefg”, k = 2输出: “cdefgab”示例 2:输入: s = “lrloseumgh”, k = 6输出: “u....

文章 2023-10-11 来自:开发者社区

【Leetcode】面试题 01.06. 字符串压缩、面试题 05.07. 配对交换

作者:一个喜欢猫咪的的程序员专栏:《Leetcode》喜欢的话:世间因为少年的挺身而出,而更加瑰丽。                                  ——《人民日报》目录面试题 01.06. 字符串压缩: 面.....

【Leetcode】面试题 01.06. 字符串压缩、面试题 05.07. 配对交换
文章 2023-08-12 来自:开发者社区

LeetCode150道面试经典题--找出字符串中第一个匹配项的下标(简单)

 1.题目        给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标(下标从 0 开始)。如果 needle 不是 haystack 的一部分,则返回  -1。2.示例编辑 3.思路回溯算法:首先将字符串拆分成字符数组,然后对数组进行遍历,进行一....

LeetCode150道面试经典题--找出字符串中第一个匹配项的下标(简单)
文章 2022-11-26 来自:开发者社区

LeetCode每日一题——面试题 01.09. 字符串轮转

题目字符串轮转。给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成(比如,waterbottle是erbottlewat旋转后的字符串)。示例示例1:输入:s1 = “waterbottle”, s2 = “erbottlewat”输出:True示例2:输入:s1 = “aa”, s2 = “aba”输出:False提示:字符串长度在[0, 100000]范围内。思路如果s2是由s1....

文章 2022-10-30 来自:开发者社区

【Day14】LeetCode力扣(解题思路+详细注释)[面试题 01.02.判定是否互为字符重排] [62. 不同路径 ] [205. 同构字符串 ]

刷题打卡,第十四天题目一、面试题 01.02. 判定是否互为字符重排题目二、62. 不同路径题目三、205. 同构字符串题目一、面试题 01.02. 判定是否互为字符重排原题链接:面试题 01.02. 判定是否互为字符重排题目描述:给定两个字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。/示例 1:输入: s1 = “abc”, s2 = “bc....

【Day14】LeetCode力扣(解题思路+详细注释)[面试题 01.02.判定是否互为字符重排] [62. 不同路径 ] [205. 同构字符串 ]
文章 2022-02-17 来自:开发者社区

[leetcode/lintcode 题解] 阿里面试真题详解:字符串压缩

描述设计一种方法,通过给重复字符计数来进行基本的字符串压缩。例如,字符串 aabcccccaaa 可压缩为 a2b1c5a3 。而如果压缩后的字符数不小于原始的字符数,则返回原始的字符串。可以假设字符串仅包括 a-z 的大/小写字母。在线评测地址:领扣题库官网样例1 Input: str = "aabcccccaaa" Output: "a2b1c5a3"样例2 Input: str = "aa....

[leetcode/lintcode 题解] 阿里面试真题详解:字符串压缩
文章 2022-02-17 来自:开发者社区

[leetcode/lintcode 题解] 阿里算法面试真题:交叉字符串

描述给出三个字符串:s1、s2、s3,判断s3是否由s1和s2交叉构成。在线评测地址:领扣题库官网样例1 输入: "aabcc" "dbbca" "aadbbcbcac" 输出: true样例2 输入: "" "" "1" 输出: false样例3 输入: "aabcc" "dbbca" "aadbbbaccc" 输出: false算法:动态规划动态规划。 dpi代表由s1的前i个字母和s2的前....

[leetcode/lintcode 题解] 阿里算法面试真题:交叉字符串
文章 2022-02-17 来自:开发者社区

[leetcode/lintcode 题解] 算法面试真题详解:特殊等价字符串组

描述你将得到一个字符串数组 A。如果经过任意次数的移动,S == T,那么两个字符串 S 和 T 是特殊等价的。一次移动包括选择两个索引 i 和 j,且 i % 2 == j % 2,交换 S[j] 和 S [i]。现在规定,A 中的特殊等价字符串组是 A 的非空子集 S,这样不在 S 中的任何字符串与 S 中的任何字符串都不是特殊等价的。返回 A 中特殊等价字符串组的数量。1 <= A.....

[leetcode/lintcode 题解] 算法面试真题详解:特殊等价字符串组

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

Java面试那些事儿

手把手带您学习Java,开启编程之路。

+关注