其实也是我自己的思路，但是嫌麻烦想看链表，后俩看到有人实现了，就挪过来了，毕竟是自己的第一思路，以后会用就行了 那个实现的牛人的主页https://www.nowcoder.com/profile/327191 int LastRemaining_Solution(int n, int m) { if(n<1 || m<1) return -1; vector<int>array; for(int i=0;i<n;i++) { array.push_back(1); ...

先用sort排序，然后用最后一个最大的减去第一个非0元素，结果大于4即为false;然后没有重复的就好了 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.....LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张牌就可以变成“1,2,3,4,5”(大小王分别看作2和4),“So Lucky!”。LL...

牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？class Solution {public: string ReverseSentence(string str) { //解法一，看的别的牛人的 https://www.nowcoder.com/profile/909394...

汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！class Solution {public: string LeftRotateString(string str, int n) { int len= str.size(); if(len<=0) return ""; //解法1： return st...

有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？ 刚才看到一个大佬的解题思路，是真的牛！ 算了，弱弱的展示一下我的思路吧 # include<iostream> # include<vector> using namespace std; ...

一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。class Solution {public: void splitnumber(int num,vector<int> &array) { while(num!=0) { int t=num%10; num/=10; array[t]++; } } void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) { vector&...

输入一棵二叉树，判断该二叉树是否是平衡二叉树。 在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树 class Solution {public: bool IsBalanced_Solution(TreeNode* pRoot) { if(pRoot==NULL) return true;//为空平衡 if(abs(TreeLength(pRoot->left)-TreeLength(pRoot->right))>1)//左右子树深度相差大于1 return false; return IsBalanced...

输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。class Solution {public: int TreeDepth(TreeNode* pRoot) { if(pRoot!=NULL) return 1+max(TreeDepth(pRoot->left),TreeDepth(pRoot->right));//不空的话，往下遍历，再加本层的1 return 0; }};