陌上锦衣卫

分类

未归档(5) 题解(14)

/ 注册

全部文章（共19篇）

1+2+3+……+n

递归累加，直到0为止，可用&&来充当if判断，A&&B A非0，执行B; A为0，结束递归原作地址https://www.nowcoder.com/profile/7444862/codeBookDetail?submissionId=18908157求1+2...

递归与操作

2020-05-24

1 728

孩子们的游戏

其实也是我自己的思路，但是嫌麻烦想看链表，后俩看到有人实现了，就挪过来了，毕竟是自己的第一思路，以后会用就行了那个实现的牛人的主页https://www.nowcoder.com/profile/327191 int LastRemaining_Solution(int n, int m) ...

数组循环

2020-05-21

0 449

扑克牌顺子

先用sort排序，然后用最后一个最大的减去第一个非0元素，结果大于4即为false;然后没有重复的就好了 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去...

数组穷举自动排序

2020-05-21

0 558

反转单词序列

牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a stude...

字符串反转

2020-05-06

0 742

左旋转字符串

汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！class...

字符串切片

2020-05-06

0 589

汽水瓶

有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3...

递归汽水瓶

2020-05-05

0 949

数组中只出现一次的数字

一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。class Solution {public: void splitnumber(int num,vector<int> &array) { while(num!=0) {...

数组穷举

2020-05-05

0 594

平衡二叉树

输入一棵二叉树，判断该二叉树是否是平衡二叉树。在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树 class Solution {public: bool IsBalanced_Solution(TreeNode* pRoot) { if(pRoot==NULL) ...

二叉树递归

2020-05-04

0 679

求二叉树的深度

输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。class Solution {public: int TreeDepth(TreeNode* pRoot) { if(pRoot!=NULL) retur...

二叉树递归

2020-05-04

4 778