YIUECHEN的博客

题意给定一组字符，使用原地算法将其压缩。压缩后的长度必须始终小于或等于原数组长度。数组的每个元素应该是长度为1 的字符（不是 int 整数类型）。在完成原地修改输入数组后，返回数组的新长度。示例 1：输入：["a","a","b","b","c","c","c"]输出：返回6，输入数组的前6个字符应该是：["a","2","b","2","c","3"]说明："aa"被"...

题意老猴子辛苦了一辈子，给那群小猴子们留下了一笔巨大的财富——一大堆桃子。老猴子决定把这些桃子分给小猴子。第一个猴子来了，它把桃子分成五堆，五堆一样多，但还多出一个。它把剩下的一个留给老猴子，自己拿走其中的一堆。第二个猴子来了，它把桃子分成五堆，五堆一样多，但又多出一个。它把多出的一个留给老猴子，自己拿走其中的一堆。后来的小猴子都如此照办。最后剩下的桃子全部留给老猴子。这里有n只小猴子，...

题意写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。思路分析用位操作符实现按位与&是查看两个数哪些二进制位都是1，这些都是进位位，结果需要左移一位，表示进位后的结果异或^是查看两个数哪些二进制位只有一个1，这些都是非进位位，可直接计算，表示非进位位进行加操作后的结果查看还有没有进位位，如果有，重复前两步；如果没有，保留x、y上二进制位1的部分，用...

题意一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路分析先列出跳上前几级台阶的方法：通过上图可以发现一个规律：当前要跳的台阶数等于要跳上前几个台阶的和。例如：f(4)=f(3)+f(2)+f(1)+f(0)。3.通过这个规律，我们可以得到一个状态转移方程：代码实现#include<iostream&gt...

题意

题意完全数（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...

在地下室里放着n种颜色的手套，手套分左右手，但是每种颜色的左右手手套个数不一定相同。A先生现在要出门，所以他要去地下室选手套。但是昏暗的灯光让他无法分辨手套的颜色，只能分辨出左右手。所以他会多拿一些手套，然后选出一双颜色相同的左右手手套。现在的问题是，他至少要拿多少只手套(左手加右手)，才能保证一定能选出一双颜色相同的手套。给定颜色种数n(1≤n≤13),同时给定两个长度为n的数组left,ri...

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...