文章 2023-05-19 来自:开发者社区

LeetCode剑指 Offer 58—左旋转字符串(三次翻转/double+substr)

字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。法一:三次反转即可得到所求答案,空间复杂度降低为O(1),属于是原地旋转class Solution { public: string reverseLeftWords(string s,...

LeetCode剑指 Offer 58—左旋转字符串(三次翻转/double+substr)
文章 2023-05-06 来自:开发者社区

图解LeetCode——剑指 Offer 48. 最长不含重复字符的子字符串

一、题目请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。二、示例2.1> 示例 1:【输入】 "abcabcbb"【输出】 3 【解释】 因为无重复字符的最长子串是 "abc",所以其长度为 3。2.2> 示例 2:【输入】 "bbbbb"【输出】 1【解释】 因为无重复字符的最长子串是 "b",所以其长度为 1。2.3> 示例 3:【输入】 "p....

图解LeetCode——剑指 Offer 48. 最长不含重复字符的子字符串
文章 2023-05-06 来自:开发者社区

图解LeetCode——剑指 Offer 46. 把数字翻译成字符串

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

图解LeetCode——剑指 Offer 46. 把数字翻译成字符串
文章 2023-05-05 来自:开发者社区

图解LeetCode——剑指 Offer 67. 把字符串转换成整数

一、题目写一个函数 StrToInt,实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。该字符串除了有效的整....

图解LeetCode——剑指 Offer 67. 把字符串转换成整数
文章 2023-04-23 来自:开发者社区

LeetCode:剑指Offer 05. 替换空格 (字符串)

道阻且长,行则将至。 算法,不如说它是一种思考方式 算法专栏: 123上一题:344. 反转字符串本文速览:剑指 Offer 05 . 替换空格 - 简单151. 反转字符串中的单词-中等 一、剑指 Offer 05. 替换空格 题目描述:请实现一个函数,把字符串 s 中的每个空格替换成"%20"。来源:力扣(LeetCode)难度:简单 提示:0 <= s 的长度 <= ...

LeetCode:剑指Offer 05. 替换空格 (字符串)
文章 2023-04-23 来自:开发者社区

LeetCode:剑指 Offer 58 - II. 左旋转字符串

道阻且长,行则将至。 算法,不如说它是一种思考方式 算法专栏: 123 一、剑指 Offer 58 - II. 左旋转字符串题目描述:字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。来源:力扣(LeetCode)难度:简单 提示:1 &amp;l...

LeetCode:剑指 Offer 58 - II. 左旋转字符串
文章 2023-02-18 来自:开发者社区

leetcode剑指 offer58II左旋字符串

左旋字符串库函数法 ,空间复杂度高class Solution { public: string reverseLeftWords(string s, int n) { string temp; temp = s.substr(0,n); s.erase(0,n); s.insert(s.size(),temp); ...

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

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

网络异常,图片无法展示|题目字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。&nbsp;示例 1: 输入: s = "abcdefg", k = 2 输出: "cdefgab" 示例 2: 输入: s = "lrloseumgh", k = 6....

LeetCode 剑指 Offer 58 - II. 左旋转字符串
文章 2023-01-18 来自:开发者社区

【LeetCode每日一题】剑指 Offer 38. 字符串的排列(持续更新)

今日题目(剑指Offer系列)剑指 Offer 38. 字符串的排列输入一个字符串,打印出该字符串中字符的所有排列。 你可以以任意顺序返回这个字符串数组,但里面不能有重复元素。示例:输入:s = "abc" 输出:["abc","acb","bac","bca","cab","cba"]解题思路:&gt;这道题考察的是全排列,就是将字符所有的组合可能全部打印 &gt;由于考虑到会发生重复的问题,....

文章 2022-06-13 来自:开发者社区

LeetCode(剑指 Offer)- 38. 字符串的排列

题目链接:点击打开链接题目大意:略解题思路:略相关企业字节跳动Facebook亚马逊(Amazon)AC 代码Java// 解决方案(1)classSolution { Set<String>sets=newHashSet<>(); Stringstr; publicString[] permutation(Strings) { str=s; dfs(0); String....

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

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注