一、题目 　　HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否…

问题     n个骰子朝上的数之和为s，求s的所有可能以及概率     分析问题     如果是用笨方法，一般人最开始都会想到笨方法，那就是枚举法  …

总结     递归 从大到小进行排序     辅助数组，将两个子数组中最右边的两个数进行比较，大的放入辅助数组中，此时辅助数组的索引也从最右边开始     也可…

一、题目 　　输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 二、思路 　　　　我们以三个字…

一、题目 　　将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0 二、思路 　　详见代码。 三、代码 public class Solution { publi…

21.定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。 思路：定义两个栈，一个存放入的值。另一个存最小值。 代码实现： public void push(int node) { stack1.pus…

一、题目 　　请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串”+100″,”5e2″,”-123″,”3.14…

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

一、题目 　　牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I…

输入一个字符串，输出该字符串中字符的所有组合。举个例子，如果输入abc，它的组合有a、b、c、ab、ac、bc、abc。 实现一个算法打印出n对括号的有效组合。 1、思路： 　　假设我们想在长度为n的字符串中求m个字符的…

一、题目 　　输入两个链表，找出它们的第一个公共结点。 二、思路 　　如果存在共同节点的话，那么从该节点，两个链表之后的元素都是相同的。也就是说两个链表从尾部往前到某个点，节点都是一样的。我们可以用两个栈分别来装这两条链…

一、题目        输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 二、思路 　　方法一：          …