字符串
镜子.
游戏开发
努力成为一个全能游戏制作人
展开
-
剑指offer48题-最长不含重复字符的字符串长度
请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。示例 1:输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。 示例 2:输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。 示例 3:输入: “pwwkew” 输出: 3 解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。请注意,你的答案必须是 子串 的长度,“pwke” 是一个子序列,不是子串。.原创 2020-09-19 00:21:31 · 94 阅读 · 0 评论 -
Leetcode67题-二进制求和
二进制求和 给你两个二进制字符串,返回它们的和(用二进制表示)。输入为 非空 字符串且只包含数字 1 和 0。示例 1:输入: a = “11”, b = “1” 输出: “100” 示例 2:输入: a = “1010”, b = “1011” 输出: “10101”提示:每个字符串仅由字符 ‘0’ 或 ‘1’ 组成。 1 <= a.length, b.length <= 10^4 字符串如果不是 “0”,就都不含前导零。解题思路首先保证两个字符串位数相同,要在短字符..原创 2020-09-15 21:08:29 · 100 阅读 · 0 评论 -
剑指offer38题-字符串的排列
输入一个字符串,打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组,但里面不能有重复元素。示例:输入:s = “abc” 输出:[“abc”,“acb”,“bac”,“bca”,“cab”,“cba”]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/zi-fu-chuan-de-pai-lie-lcof著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。解题思路利用深度搜索,当交换字符后,固定被交换的那.原创 2020-09-13 15:45:19 · 95 阅读 · 0 评论 -
剑指offer45题-把数组排成最小的数
输入一个非负整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。示例 1:输入: [10,2] 输出: “102” 示例 2:输入: [3,30,34,5,9] 输出: “3033459”提示:0 < nums.length <= 100来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/ba-shu-zu-pai-cheng-zui-xiao-de-shu-lcof著作权归领扣网络所有。商业转载请.原创 2020-09-10 14:19:17 · 148 阅读 · 0 评论 -
2020-08-27
输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输入字符串"I am astudent. “,则输出"student. a am I”。示例 1:输入: “the sky is blue” 输出: “blue is sky the” 示例 2:输入: " hello world! " 输出: “world! hello” 解释:输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。 示例 3:输入: “a good.原创 2020-08-27 00:20:04 · 117 阅读 · 0 评论 -
字符串与动态规划类题-Leetcode647题-回文子串
给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被视作不同的子串。示例 1:输入:“abc” 输出:3 解释:三个回文子串: “a”, “b”, “c” 示例 2:输入:“aaa” 输出:6 解释:6个回文子串: “a”, “a”, “a”, “aa”, “aa”, “aaa”来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/palindromic-substrings.原创 2020-08-19 18:09:59 · 129 阅读 · 0 评论 -
剑指offer05题-替换空格
请实现一个函数,把字符串 s 中的每个空格替换成"%20"。示例 1:输入:s = “We are happy.” 输出:“We%20are%20happy.”来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。解题思路1.基础方法,碰到空格就加输入‘%’‘2’‘0’class Solution {public: stri.原创 2020-08-14 20:36:04 · 97 阅读 · 0 评论 -
剑指offer17题-打印从1到最大的n位数
输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。示例 1:输入: n = 1 输出: [1,2,3,4,5,6,7,8,9]说明:用返回一个整数列表来代替打印 n 为正整数来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/da-yin-cong-1dao-zui-da-de-nwei-shu-lcof著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明.原创 2020-08-14 01:00:44 · 89 阅读 · 0 评论 -
剑指offer58题-左旋转字符串
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。示例 1:输入: s = “abcdefg”, k = 2 输出: “cdefgab” 示例 2:输入: s = “lrloseumgh”, k = 6 输出: “umghlrlose”来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/zuo-x.原创 2020-08-13 00:52:26 · 166 阅读 · 0 评论