摘要:
实现函数 ToLowerCase(),该函数接收一个字符串参数 str,并将该字符串中的大写字母转换成小写字母,之后返回新的字符串。 示例 1: 输入: "Hello" 输出: "hello"示例 2: 输入: "here" 输出: "here"示例 3: 输入: "LOVELY" 输出: "lov 阅读全文
摘要:
在一个「平衡字符串」中,'L' 和 'R' 字符的数量是相同的。给出一个平衡字符串 s,请你将它分割成尽可能多的平衡字符串。 返回可以通过分割得到的平衡字符串的最大数量。 示例 1: 输入:s = "RLRRLLRLRL" 输出:4 解释:s 可以分割为 "RL", "RRLL", "RL", "R 阅读全文
摘要:
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。 示例 1: 输入: s = "abcdefg", k = 2输出: "cdefgab"示例 2: 阅读全文
摘要:
给你一个有效的 IPv4 地址 address,返回这个 IP 地址的无效化版本。 所谓无效化 IP 地址,其实就是用 "[.]" 代替了每个 "."。 示例 1: 输入:address = "1.1.1.1"输出:"1[.]1[.]1[.]1"示例 2: 输入:address = "255.100 阅读全文
摘要:
给你一个字符串 s ,请你根据下面的算法重新构造字符串: (1)从 s 中选出 最小 的字符,将它 接在 结果字符串的后面。 (2)从 s 剩余字符中选出 最小 的字符,且该字符比上一个添加的字符大,将它 接在 结果字符串后面。 (3)重复步骤 2 ,直到你没法从 s 中选择字符。 (4)从 s 中 阅读全文
摘要:
map/multimap基本概念 Map的特性是,所有元素都会根据元素的键值自动排序。 Map所有的元素都是pair,同时拥有实值和键值,pair的第一元素被视为键值,第二元素被视为实值,map不允许两个元素有相同的键值。 我们不可以通过map的迭代器改变map的键值, 因为map的键值关系到map 阅读全文
摘要:
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 输入: [2,2,1]输出: 1示例 2: 输入: [4,1,2,1,2]输出: 4 方法 1:集合操作算法 阅读全文
摘要:
4的幂 给定一个整数 (32 位有符号整数),请编写一个函数来判断它是否是 4 的幂次方。 示例 1: 输入: 16输出:yes示例 2: 输入: 5输出: no 进阶:你能不使用循环或者递归来完成本题吗? 分析: 联想到如何确定一个数是否是2的幂,这里有一个可行的方法:假设这个数为x 则只要判断 阅读全文
摘要:
给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: "()"输出: true示例 2: 输入: "()[]{}"输出 阅读全文
摘要:
题目描述 将整数n分成k份,且每份不能为空,任意两个方案不相同(不考虑顺序)。 例如:n=7,k=3,下面三种分法被认为是相同的。 1,1,51,5,15,1,1 问有多少种不同的分法。 输入格式 n,k (6<n≤200,2≤k≤6) 输出格式 1个整数,即不同的分法。 输入输出样例 输入 #1 阅读全文