摘要：
题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.. 阅读全文
摘要：
题目描述 汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！ 阅读全文
摘要：
题目描述 牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a 阅读全文
摘要：
思路：借鉴一下前面那题的思路，使用两个变量small和big，分别初始化为1,2，因为是连续几个数的和，如果tmp>um，需要循环的减去small，小于的时候加上比较大的big，数组要放在循环里面定义，这样不需要增加清空的代码。循环条件是small增加到(1+s)/2为止。不能是等于，只能小于，因为 阅读全文
摘要：
思路： 使用两个变量small和big分别表示数组的下标，small = 0,big = end，然后开始循环，如果两者对应的数组之和等于sum，那么比较一下乘积是否是目前位置最小的，是最小的就放入result数组中，然后移动small（一定要记得移动，不然死循环），如果大于sum，就--big，小 阅读全文
摘要：
题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 思路：记住位运算的基本操作，与或非，异或，异或是两个数相同则为0，不同为1，理解为加法运算。一定记住。 还有就是将计算机表示位数定为32位或者64位，这样就可以遍历数的每一位，看是否为1. 这一题 阅读全文
摘要：
题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 思路： 这题是基于上一题的求二叉树的深度写出来的代码，记住二叉树的每次递归返回的是啥很关键， 这题自己理解的是调用helper函数返回高度，但是用了-1，只要不满足二叉树的要求就返回-1，这个函数是求高度的，本质还是按照写高度的那个函数那么写 阅读全文
摘要：
题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 思路： 1）递归方法：记住每次递归返回的是啥，这里返回的是该根节点对应的高度。 所以先找左节点的高度，和右节点的高度，然后两者的最大高度加上1就是答案。 /* stru 阅读全文
摘要：
题目描述 统计一个数字在排序数组中出现的次数。 思路：记住二分搜索的复杂度是O(logn)，复杂度的计算方式是主定理。二分搜索模板要记得。 这题要注意没有找到相关元素的返回情况，初始化的时候将两个位置初始化为-1，在最后判断以下，如果两个都是-1就是没有找到位置，这个时候就返回0，如果找到了就pos 阅读全文
只有注册用户登录后才能阅读该文。 阅读全文