奔跑的蜗牛蒋

数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。数据元素：是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理，也被称为记录。数据项：一个数据元素可以由若干个数据项组成，数据项是数据不可分割的最小单位。数据对象：是性质相同的数据

一个链表中包含环，请找出该链表的环的入口结点/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode Ent

在一个字符串(1import java.util.HashMap;public class Solution { public int FirstNotRepeatingChar(String str) { HashMap hs=new HashMap(); for(int i=0;i<str.length();i++)

输入两个链表，找出它们的第一个公共结点。/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode FindF

一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。//num1,num2分别为长度为1的数组。传出参数//将num1[0],num2[0]设置为返回结果public class Solution { public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {

输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。import java.util.ArrayList;public class Solution { public ArrayList FindNumbersWithSum(int [] array,int sum) { ArrayL

输出所有和为S的连续正数序列。序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序import java.util.ArrayList;public class Solution { public ArrayList > FindContinuousSequence(int sum) { ArrayList> result=new Ar

例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！public class Solution { public String LeftRotateString(String str,int n) { int len=str.length(); if(n>

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

输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。前序遍历：先访问根节点，再访问左子结点，最后访问右子结点。中序遍历：先访问左子结点，再访问根结点，最后访问右子结点。后序遍历：先访问左子结点

输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。public class Solution { public int TreeDepth(TreeNode root) { if(root==null) return 0;

当我们写递归的时候，应该要牢记递归的四条基本法则：1、基本情形。必须总有某些基准情形，它无需递归就能解出。2、不断推进。对于那些需要递归求解的情形，每一次递归调用都必须要使求解状况朝接近基准情形的方向推进。3、设计法则。假设所以的递归调用都能运行。4、合成效益法则。在求解一个问题的同一个实例时，切勿在不同的递归调用中做重复性的工作。

在一个字符串(1返回它的位置

在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。import java.util.HashMap; import java.util.Iterator;p

给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。import java.util.ArrayList;public class Solution { public int[] multiply(int[] A) { i

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。 public class Solution { public boolean isNumeric(char[] str) {

冒泡排序public void bubblesort(int a[]) { int len=a.length; int i=len-1; int last=0; while(i>0) { last=0; for(int j=0;j<i;j++) { if(a[j]>a[j+1]) { int temp=a[j];

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;public class Solution {

操作给定的二叉树，将其变换为源二叉树的镜像。public class Solution { public void Mirror(TreeNode root) { TreeNode roottemp=null; if(root==null) return ; if(root.left==null&

算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。算法是描述解决问题的方法。算法是解决特定问题求解步骤的描述。在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。算法：输入、输出、又穷性、确定性和可行性。输入输出：算法至少有一个或多个输出。又穷性：算法在执行有限的步骤之后，自动结束而不会出现无限

程序的版式：在每个类声明之后，每个函数定义结束之后都要加空行，                         逻辑上密切相关的语句之间不加空行，其他地方应该加空行；代码行：1、一行代码做一件事；                2、 if、for、while、do等语句自占一行，执行语句不得紧跟其后，不论执行多少语句都要加{}                3、尽可能在定义

给定一个整数序列，a0, a1, a2, …… , an（项可以为负数），求其中最大的子序列和。如果所有整数都是负数，那么最大子序列和为0；第一个算法可以穷举出所有的可能,如下图所示：int maxSubSum1( const int a[],int N ) { int maxSum = 0; for(int i=0; i<N; i++ )

java 中的集合存放在java.util中集合类存放的都是对象的引用，而非对象本身，我们可以称集合中的对象就是指集合中的对象的引用。集合主要类型有3种：set（集）、list（列表）和map（映射）CollectionCollectionCollection集（set）是最简单的一种集合，它的对象不按照特定方式进行，只能简单的把对象加入到集合中。对

理想的散列表数据结构只不过是一个包含有关键字的具有固定大小的数组。散列函数，该函数要在单元之间均匀的分配关键字。 假定已经在元素的存储位置与元素的关键字值之间建立一种对应关系h，使得每个关键字值与元素的存储位置相对应。Loc（key）=h（key），Loc（key）表示关键字为key的元素的存储位置，那么，如果集合中存在关键字值为key的元素，则必然在h(key)的位置上。于是，在

1、表ADT 表的数组实现：对表的所有操作都是可以通过使用数组来实现的。虽然数组是动态指定的，但是还是需要对表的大小的做大致进行估计。通常需要估计的大一些，从而浪费大量的时间，这是严重的局限。表的链表实现：

用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

优先队列是允许至少下列两种操作的数据结构：Insert（插入）、DeleterMin（删除最小者）。它的工作室找出、返回、删除优先队列最小的元素。插入操作等于Enqueue（入队）、而DeteMin则是队列中Dequeue（出队）在优先队列中的等价操作。DeterMin函数也变更它的输入。二叉堆：结构性、堆序性堆是一棵被完全填满的二叉树。一棵高为h的完全二叉树有2

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 public class Solution { public double Power(double base, int exponent) { double result=0.0; if(exponent>=0

树可以用几种方式定义。定义树的一种自然方式是递归的方式，一棵树是一些节点的集合，这个集合可以是空集，如果是非空，则一棵树右称作根的节点r以及0个或者多个非空的树组成，这些子树中每一棵树都来自根r的一条有向的边所连接。二叉树二叉树是一棵树，其中每个节点都不能多余两个的儿子。表达式树表达式树的树叶是操作数，比如常数或者变量，而其他节点为操作数。二叉查找树

题目描述输入一个链表，反转链表后，输出链表的所有元素。public class Solution { public ListNode ReverseList(ListNode head) { ListNode p=head; if(p==null) { return null;

输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。public class Solution { public ListNode Merge(ListNode list1,ListNode list2) { if(list1==null) return list2; if(list2==n

HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作，并允许使用null值和null键。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。在JDK1.6，JDK1.7中，HashMap采用位桶+链表实现，即使用链表处理冲突，同一hash值的链表都存储在一个链表里。但是当位于一个桶中的元素较多，即hash值相等的元素较多时，通过key值依次查找的效率