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

LeetCode | 双法妙解压缩字符串【遍历统计 + 双指针】

一、题目描述原题传送门二、思路分析首先我们来分析一下解决本题所需要的思路题目的意思很简单,就是统计原本的字符串中的每个字符出现的次数,然后以【字符,出现的次数】这样的结构来字符串,以起到一个压缩的效果,那么对于这样的结构,详细很多力友都会想到map这个键值对的结构,但是认真查看题目本身的话却发现我们不可以用这种结构输入:"aabcccccaaa" 输出:"a2b1c5a3"我们以第一个为例,从左....

LeetCode | 双法妙解压缩字符串【遍历统计 + 双指针】
文章 2023-05-19 来自:开发者社区

leetcode443–压缩字符串(双指针/简单)

给你一个字符数组 chars ,请使用下述算法压缩:从一个空字符串 s 开始。对于 chars 中的每组 连续重复字符 :如果这一组长度为 1 ,则将字符追加到 s 中。否则,需要向 s 追加字符,后跟这一组的长度。压缩后得到的字符串 s 不应该直接返回 ,需要转储到字符数组 chars 中。需要注意的是,如果组长度为 10 或 10 以上,则在 chars 数组中会被拆分为多个字符。请在 修改....

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

【刷穿 LeetCode】443. 压缩字符串 : 双指针原地算法

网络异常,图片无法展示|题目描述这是 LeetCode 上的 443. 压缩字符串 ,难度为 中等。Tag : 「模拟」、「双指针」、「字符串」给你一个字符数组 chars ,请使用下述算法压缩:从一个空字符串 s 开始。对于 chars 中的每组 连续重复字符 :如果这一组长度为 1 ,则将字符追加到 s 中。否则,需要向 s 追加字符,后跟这一组的长度。压缩后得到的字符串 s 不应该直接返回....

【刷穿 LeetCode】443. 压缩字符串 : 双指针原地算法
文章 2022-06-13 来自:开发者社区

【刷穿 LeetCode】345. 反转字符串中的元音字母 : 双指针求解

网络异常,图片无法展示|题目描述这是 LeetCode 上的 345. 反转字符串中的元音字母 ,难度为 简单。Tag : 「双指针」、「模拟」编写一个函数,以字符串作为输入,反转该字符串中的元音字母。示例 1:输入:"hello" 输出:"holle" 复制代码示例 2:输入:"leetcode" 输出:"leotcede" 复制代码提示:元音字母不包含字母 "y" 。双指针一个朴素的做法是利....

【刷穿 LeetCode】345. 反转字符串中的元音字母 : 双指针求解
文章 2022-06-13 来自:开发者社区

【LeetCode844】比较含退格的字符串(双栈or双指针)

一、题目提示:1 <= s.length, t.length <= 200s 和 t 只含有小写字母以及字符 ‘#’进阶:可以用 O(n) 的时间复杂度和 O(1) 的空间复杂度解决该问题吗?二、法一:双栈法如果不考虑用O ( 1 ) O(1)O(1)的空间复杂度,很容易想到这种添加,删除的步骤,可以用到栈的入栈和出栈,所以可以用2个栈模拟2条字符串的退格运算:class Solut....

【LeetCode844】比较含退格的字符串(双栈or双指针)
文章 2022-06-13 来自:开发者社区

【LeetCode415】字符串相加(简单双指针)

一、题目二、思路简单题。不能用函数,就用小学数学相加的方法(从右至左),存储进位carry值。双指针分别从右到左遍历两个字符串注意:(1)当其中一方没有数字了,另一方还有的时候,就往没有的一方填充0,这里有个trick用三元表达式写得短点哈哈。(2)最后出了循环后carry还需要判断最后一次的,别漏了。三、Python3代码class Solution: def addStrings(s...

【LeetCode415】字符串相加(简单双指针)
文章 2022-03-30 来自:开发者社区

Leetcode344反转字符串(双指针解法)

Leetcode344反转字符串(双指针解法)编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。答题:/** \* @param {character[]} s \* @return {void} Do not return anything, modify s ...

文章 2022-02-17 来自:开发者社区

<LeetCode天梯>Day015 反转字符串(双指针) | 初级算法 | Python

以下为我的天梯积分规则:每日至少一题:一题积分+10分若多做了一题(或多一种方法解答),则当日积分+20分(+10+10)若做了三道以上,则从第三题开始算+20分(如:做了三道题则积分-10+10+20=40;做了四道题则积分–10+10+20+20=60)初始分为100分若差一天没做题,则扣积分-10分(周六、周日除外注:休息)坚持!!!初级算法刷题目录字符串题干编写一个函数,其作用是将输入的....

<LeetCode天梯>Day015 反转字符串(双指针) | 初级算法 | Python

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

算法编程

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

+关注