力扣
寻光
这个作者很懒,什么都没留下…
展开
-
二进制求和——模拟进借位操作
二进制求和——模拟进借位操作 题目描述:给你两个二进制字符串,返回它们的和(用二进制表示)。输入为 非空 字符串且只包含数字 1 和 0。示例1:输入: a = "11", b = "1"输出: "100"示例2:输入: a = "1010", b = "1011"输出: "10101" 题解:借位符C,初始设置位0,先得到 a,b 字符串的最长值,len为计算次数。每次运算使C=C+a[i]+b[i], 然后C取余2 即Cmod2 即为对应位置的结果值,C/2 即为下一次计原创 2020-12-07 17:17:44 · 540 阅读 · 0 评论 -
面试题:回文排列——C++实现
面试题:回文排列题目描述:给定一个字符串,编写一个函数判定其是否为某个回文串的排列之一。回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。回文串不一定是字典当中的单词。示例1:输入:"tactcoa"输出:true(排列有"tacocat"、"atcocta",等等)题解:回文序列的特点就是对称,因此,如果字符串长度为偶数,那么字符串中出现的字符的个数一定都是偶数个, 如果字符串长度为奇数,那么符串中除了中心字符是奇数个以外,其余字符均为偶数个,class Solut原创 2020-12-07 15:26:38 · 322 阅读 · 0 评论 -
c++外观数列
10.外观数列题目描述:给定一个正整数 n ,输出外观数列的第 n 项。「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。你可以将其视作是由递归公式定义的数字字符串序列:countAndSay(1) = "1"countAndSay(n) 是对 countAndSay(n-1) 的描述,然后转换成另一个数字字符串。前五项如下:1. 12. 113. 214. 12115. 111221第一项是数字 1 描述原创 2020-12-07 15:03:01 · 400 阅读 · 0 评论 -
字符串的最大公因子
字符串的最大公因子题目描述:对于字符串 S 和 T,只有在 S = T + … + T(T 与自身连接 1 次或多次)时,我们才认定 “T 能除尽 S”。返回最长字符串 X,要求满足 X 能除尽 str1 且 X 能除尽 str2。示例1:输入:str1 = "ABCABC", str2 = "ABC"输出:"ABC"示例2:输入:str1 = "ABABAB", str2 = "ABAB"输出:"AB"示例3:输入:str1 = "LEET", str2 = "CODE"输出:原创 2020-12-07 14:52:57 · 96 阅读 · 0 评论 -
根据数字二级制表示中1的个数的排序问题
1.根据数字二级制表示中1的个数的排序问题**题目描述:**给你一个整数数组 arr 。请你将数组中的元素按照其二进制表示中数字 1 的数目升序排序。如果存在多个数字二进制中 1 的数目相同,则必须将它们按照数值大小升序排列。请你返回排序后的数组。提示:1 <= arr.length <= 5000 <= arr[i] <= 10^4示例一:输入:arr = [0,1,2,3,4,5,6,7,8]输出:[0,1,2,4,8,3,5,6,7]解释:[0] 是唯一原创 2020-11-06 19:06:17 · 275 阅读 · 0 评论