第62题 – 孩子们的游戏

题目描述 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一...

第61题 – 扑克牌中的顺子

题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿...

第64题 – 求1+2+3+…+n

题目描述 求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 解题思路 trick: &&就是逻辑与,逻辑与有个短路特点,前面为假,后面不计算。...

第55题 – 二叉树的深度

题目描述 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 解题思路 思路1(自顶向下 -> 递归): 二叉树的深度是其左右子...

第38题 – 字符串的排列

题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 解题思路 转化为求数组的全排列。 IO处理:...

第198题 House Robber

题目描述 从一个数组中选择若干个数,选择的数字不能相邻,并且让这些数相加最大。返回这些数之和。 解题思路 寻找问题的子问题,包括递推公式和边界条件。 边界条件:f(0) = nums[0], f(1)=Math.max(nums[...