![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
星光不负赶路人_
这个作者很懒,什么都没留下…
展开
-
压缩字符串
题意给定一组字符,使用原地算法将其压缩。压缩后的长度必须始终小于或等于原数组长度。数组的每个元素应该是长度为1 的字符(不是 int 整数类型)。在完成原地修改输入数组后,返回数组的新长度。示例 1:输入:["a","a","b","b","c","c","c"]输出:返回6,输入数组的前6个字符应该是:["a","2","b","2","c","3"]说明:"aa"被"...原创 2020-02-05 10:36:40 · 227 阅读 · 1 评论 -
猴子分桃
题意老猴子辛苦了一辈子,给那群小猴子们留下了一笔巨大的财富——一大堆桃子。老猴子决定把这些桃子分给小猴子。第一个猴子来了,它把桃子分成五堆,五堆一样多,但还多出一个。它把剩下的一个留给老猴子,自己拿走其中的一堆。第二个猴子来了,它把桃子分成五堆,五堆一样多,但又多出一个。它把多出的一个留给老猴子,自己拿走其中的一堆。后来的小猴子都如此照办。最后剩下的桃子全部留给老猴子。这里有n只小猴子,...原创 2019-12-07 16:18:12 · 234 阅读 · 1 评论 -
不用加减乘除做加法
题意写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。思路分析用位操作符实现按位与&是查看两个数哪些二进制位都是1,这些都是进位位,结果需要左移一位,表示进位后的结果异或^是查看两个数哪些二进制位只有一个1,这些都是非进位位,可直接计算,表示非进位位进行加操作后的结果查看还有没有进位位,如果有,重复前两步;如果没有,保留x、y上二进制位1的部分,用...原创 2019-12-06 18:59:52 · 113 阅读 · 0 评论 -
变态青蛙跳台阶
题意一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路分析先列出跳上前几级台阶的方法:通过上图可以发现一个规律:当前要跳的台阶数等于要跳上前几个台阶的和。例如:f(4)=f(3)+f(2)+f(1)+f(0)。3.通过这个规律,我们可以得到一个状态转移方程:代码实现#include<iostream>...原创 2019-12-06 12:47:52 · 142 阅读 · 0 评论 -
iNOC产品部—杨辉三角形的变形
题意原创 2019-11-27 18:57:41 · 201 阅读 · 0 评论 -
iNoc产品部—完全数
题意完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数。它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。例如:28,它有约数1、2、4、7、14、28,除去它本身28外,其余5个数相加,1+2+4+7+14=28。给定函数count(int n),用于计算n以内(含n)完全数的个数。计算范围, 0 < n <= 500000...原创 2019-11-27 11:20:16 · 172 阅读 · 0 评论 -
手套问题
在地下室里放着n种颜色的手套,手套分左右手,但是每种颜色的左右手手套个数不一定相同。A先生现在要出门,所以他要去地下室选手套。但是昏暗的灯光让他无法分辨手套的颜色,只能分辨出左右手。所以他会多拿一些手套,然后选出一双颜色相同的左右手手套。现在的问题是,他至少要拿多少只手套(左手加右手),才能保证一定能选出一双颜色相同的手套。给定颜色种数n(1≤n≤13),同时给定两个长度为n的数组left,ri...原创 2019-11-25 17:55:34 · 526 阅读 · 1 评论 -
有效的括号
https://leetcode-cn.com/problems/valid-parentheses/解题思路:使用栈去实现。遍历每个字符:std::stack<char> s;int size=str.size;//取字符串长度for(int i=0;i<size;i++){ char ch=str[i];//取i的字符}1、如果是左括号,入栈;sw...原创 2019-07-29 16:08:11 · 208 阅读 · 0 评论