[Leetcode] 784. Letter Case Permutation 解题报告

LeetCode --- 784. Letter Case Permutation 解题报告 Given a string S, we can transform every letter individuallyto be lowercase or uppercase to create another string. Return a list of all possible strings we could create. Examples: Input: S = "a1b2... 阅读详情

题目:

Given a string S, we can transform every letter individually to be lowercase or uppercase to create another string.  Return a list of all possible strings we could create.

Examples:
Input: S = "a1b2"
Output: ["a1b2", "a1B2", "A1b2", "A1B2"]

Input: S = "3z4"
Output: ["3z4", "3Z4"]

Input: S = "12345"
Output: ["12345"]

Note:

  • S will be a string with length at most 12.
  • S will consist only of letters or digits.

思路:

一道简单的DFS+BackTracking的题目,需要注意的是在这里,我们无法像原来那样通过构造新的字符串来实现,因为S是字母和数组混合在一起的。我们采用的方法是直接对原始字符串S进行修改。

代码:

class Solution {
public:
    vector<string> letterCasePermutation(string S) {
        vector<string> ret;
        backtracking(S, 0, ret);
        return ret;
    }
private:
    void backtracking(string &S, int i, vector<string> &ret) {
        if (i == S.length()) {
            ret.push_back(S);
            return;
        }
        backtracking(S, i + 1, ret);
        if (isalpha(S[i])) {
            S[i] = isupper(S[i]) ? tolower(S[i]) : toupper(S[i]);
            backtracking(S, i + 1, ret);
        }
    }
};

相关推荐

反激系列-详细到每个容阻的原理之RCD吸收(1)

1、漏感尖峰电压会被RCD吸收,漏感能量一定,电容越大,电容充电的电压就越低,吸收能力就越强,MOS漏极的电压就越低。2、在漏感能力释放完之后(这个过程一般只有一个周期的3%时间),是要通过R1释放掉电容吸收的能量的,把电容的电压降下来方便下一次漏感尖峰来之前再进行吸收。3、电容容量和电阻需要合理搭配,容量足够即可,足够能吸收漏感尖峰电压,不至于超过MOS耐压。电阻需要足够小,小到在放电阶段把电容电压下降到MOS的电压平台。

Cuxiaoweiba的博客 3万+

LeetCode每日一题——784. 字母大小写全排列

给定一个字符串 s ,通过将字符串 s 中的每个字母转变大小写,我们可以获得一个新的字符串。 返回 所有可能得到的字符串集合 。以 任意顺序 返回输出。

hyk的博客 528

MIT-BEVFusion系列六--bevfusion网络部分流程理解

简述bevfusion网络部分

duanmushuangquan的博客 4897

LeetCode 第 784 题:字母大小写全排列(深度优先遍历)

地址:https://leetcode-cn.com/problems/letter-case-permutation/ 我写的题解地址:https://leetcode-cn.com/problems/letter-case-permutation/solution/shen-du-you-xian-bian-li-hui-su-suan-fa-python-dai/ 思路: 1、这道题是直接修...

李威威的博客 620

开源处理器Rocket的分支预测机制研究与性能评估(二)

Rocket是基于RISC-V指令集架构的开源处理器,具有分支预测功能,其实现了GShare分支预测机制,在分析Rocket处理器分支预测处理过程、分支预测实现原理的基础上,利用模拟器进行了性能测试,并依据测试结果,对Rocket处理器分支预测参数配置给出建议。

leishangwen的专栏 5693

【软件系统架构】系列十一:面向对象技术—sysML

摘要: SysML(系统建模语言)是UML的扩展,专为复杂系统工程设计,支持硬件、软件、人员等跨领域建模。其核心包括9种图:4种结构图(如块定义图BDD、内部块图IBD)、4种行为图(如活动图AD、序列图SD)和需求图(REQ),覆盖需求、结构、行为及参数约束。相比UML(面向软件),SysML精简图表(9 vs 13),强化需求追踪与性能分析(如参数图PD),并支持MBSE(基于模型的系统工程)。需求关系(如满足、验证、派生)在需求图中明确关联设计实现,形成闭环管理。SysML是UML的子集与系统工程扩展

moton2017的博客 1913

LeetCode刷题-784. 字母大小写全排列

难度:中等⭐️⭐️⭐️⭐️。

快乐的小小程序猿 234

MIKE21 MIKE软件 教程 0.1 软件介绍与教学目录

MIKE 21是一个专业的工程软件包,用于模拟河流、湖泊、河口、海湾、海岸及海洋的水流、波浪、泥沙及环境问题。在MIKE Zero集成平台中,主要有MIKE11,MIKE21,MIKE3三类软件,分别对应一维,二维,三维的水动力模型模拟。同时还包括MIKE HYDRO,MIKE FLOOD等其他功能,各软件的具体介绍请参考DHI公司的官方文档,在此不作赘述。学习过程中,对于任何操作界面的疑问,建议大家仔细阅读帮助文档(在有疑问的界面按F1调出),同时官方也提供了对应的线上和线下教学服务(免费+收费)。

Hello Word 2万+

[LeetCode] 784. 字母大小写全排序

其实这题很简单,遍历string中的每个元素,每次遍历的时候分两步走,一步是不需要进行大小写转换,这次直接插入char元素,然后进入下一次遍历;另一步是进行大小写转换,不过需要注意的是,如果在进行大小写转换的时候,发现需要转换的元素是数字的话,那就直接跳过,不需要任何改动,也不需要记录,否则ret中会出现多余的string,因为 “不需要进行大小写转换” 这一步已经帮我们做了该做的事。中的每个字母转变大小写,我们可以获得一个新的字符串。所有可能得到的字符串集合。

weixin_65043441的博客 462

Airpak模拟网格质量提升方法-CFD模拟仿真

我们计算机模拟计算的前提,就是要把无限的空间信息,通过网格划分成若干个有限空间,用某个点信息代替这些小网格,就好比切豆腐,一块大豆腐切成若干个小豆腐,用某个信息来标注这个小豆腐,就是连续空间的离散化过程。通过理解网格生成原理、优化网格生成设置、采用先进的网格生成技术以及应用多物理场的耦合技术,可以生成高质量的网格,从而为准确、可靠的流体动力学模拟提供保障。在Airpak中,网格生成是进行模拟计算的基础环节,高质量的网格能够提高模拟的准确性并降低误差。在Airpak中,网格生成设置是决定网格质量的关键因素。

aguyuc1的博客 602

扩展卡尔曼滤波 (EKF, Extended Kalman Filter) 算法详解及案例分析

扩展卡尔曼滤波是一种用于估计非线性动态系统状态的递归算法。其目标是通过结合非线性系统模型和观测数据,估计系统的最优状态。

闲人编程的博客 2389

【LeetCode 784. 字母大小写全排列】异或进行字母大小写变换

根据提示知道字符串是由字母和数字构成,所以我们可以先判断字符是否是字母,通过isDigit排除不是数字即可 根据变化字符的数量进行出发进行解题,变一个字符,变俩字符,还是不变。。。 通过异或的方式进行大小写变换

qq_63691275的博客 843

YOLO11涨点优化:原创自研 | 魔改Bottleneck,具备多尺度和特征通道融合的结构

可以将C3k2_MSAMCS放在neck,或者backbone和neck同时修改,具体看自己数据集的涨点情况决定

①答疑群聊服务;②YOLO大模型知识问答系统;③计算机视觉论文生成智能体; 1654

LeetCode 784 Letter Case Permutation 解题报告

题目要求 Given a string S, we can transform every letter individuallyto be lowercase or uppercase to create another string. Return a list of all possible strings we could create. 题目分析及思路 给定一个字符串,考虑每个...

weixin_30314631的博客 108

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

【LeetCode】784. Letter Case Permutation 解题报告 (Python&C++)

【LeetCode】784. Letter Case Permutation 解题报告 标签(空格分隔): LeetCode 题目地址:https://leetcode.com/problems/letter-case-permutation/description/ 题目描述: Given a string S, we can transform every letter ind...

负雪明烛 3495

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

leetcode 784. Letter Case Permutation

leetcode 784. Letter Case Permutation leetcode 784. Letter Case Permutation 题目描述 解答思路 代码 题目描述 Given a string S, we can transform every letter individually to be lowercase or uppercase to c...

pjq的博客 1254

华为的C语言编程规范.pdf

华为技术有限公司内部技术规范。本规范制定了编写C语言程序的基本原则、规则和建议。从代码的清晰、简洁、可测试、安全、程序效率、可移植各个方面对C语言编程作出了具体指导。

LeetCode算法题之784. Letter Case Permutation(easy)【Python3题解】

题目描述: Given a string S, we can transform every letter individually to be lowercase or uppercase to create another string. Return a list of all possible strings we could create. Examples: Input: S = “a1b2” Output: [“a1b2”, “a1B2”, “A1b2”, “A1B2”] Input: S

DaMoWangZQ的博客 326

[leetcode] 784. Letter Case Permutation @ python

原题 Given a string S, we can transform every letter individually to be lowercase or uppercase to create another string. Return a list of all possible strings we could create. Examples: Input: S = “a1b...

闲庭信步 508

Leetcode PHP题解--D70 784. Letter Case Permutation

D70 784. Letter Case Permutation 题目链接 784. Letter Case Permutation 题目分析 给定一个字符串。返回将其字母部分替换成大小写分别可能出现的所有字符。 例如,字符串为a时,返回a和A。 字符串为Ab时,返回['Ab','AB','ab','aB']。 思路 先找到字符串中字母出现的位置。 对于每个出现字母的位置,将小写和大写两种字符串都...

weixin_34228617的博客 110

leetcode 784. Letter Case Permutation(c++) 学习笔记

leetcode 784. Letter Case Permutation 学习笔记代码部分欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的...

weixin_43265361的博客 334

【Leetcode】784. Letter Case Permutation

题目地址: https://leetcode.com/problems/letter-case-permutation/ 给定一个字符串sss,允许将其中的字母大小写变换。返回所有可能性。 思路是DFS。遇到字母时,枚举其为小写和大写两种情况,得到所有可能性等价于在一棵二叉树上进行遍历,只需要记得回溯的时候要恢复现场即可。想象sss是树根,变更其第一个英文字母后进入递归下一层,尝试变更之后的英文字母,遍历的时候把沿途经过的所有字符串加入最终结果;在递归结束的时候回溯到上一层节点,此时要把当初变更的字母再变回

数学、算法爱好者的博客 248

LeetCode //C - 784. Letter Case Permutation

This problem generates all possible permutations of a string by changing letter cases while keeping digits unchanged. The solution uses backtracking: for each character, it recursively explores both lowercase and uppercase versions if it's a letter, or kee

Made in Code 355

[leetcode] 784. Letter Case Permutation

Description Given a string S, we can transform every letter individually to be lowercase or uppercase to create another string. Return a list of all possible strings we could create. Examples: Input:...

Learning from the mistakes 319

Leetcode 784. Letter Case Permutation

backtracking + dfs + recursive  784. Letter Case Permutation Easy 49661FavoriteShare Given a string S, we can transform every letter individually to be lowercase or uppercase to create another st...

Dive Deep into The Knowledge 220

Weekly Contest 72 leetcode 784. Letter Case Permutation

Given a string S, we can transform every letter individually to be lowercase or uppercase to create another string.  Return a list of all possible strings we could create. Examples: Input: S = "a1b2"

淡然坊 653

Leetcode学习笔记:#784. Letter Case Permutation

Leetcode学习笔记:#784. Letter Case Permutation Given a string S, we can transform every letter individually to be lowercase or uppercase to create another string. Return a list of all possible strings we...

ccystewart的博客 206
上一篇: [Leetcode] 783. Minimum Distance Between BST Nodes 解题报告
下一篇: [Leetcode] 785. Is Graph Bipartite? 解题报告
魔豆Magicbean
博客等级 码龄19年 146粉丝 742原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值