随笔分类 - 算法小程序
和为S的连续正数序列
摘要:package Solutions;import java.util.ArrayList;/** * Created by hu on 2015/12/16. *//**题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想...
阅读全文
构建乘积数组
摘要:package Solutions;/** * Created by hu on 2015/12/12. *//*构建乘积数组给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*...
阅读全文
删除链表中重复的节点
摘要:因为这个程序快累死老子了,细节处理很麻烦package Solutions;import java.util.ArrayList;/** * Created by hu on 2015/12/12. *//** 删除链表中重复的结点*在一个排序的链表中,存在重复的结点,* 请删除该链表中重复的结点,...
阅读全文
二叉树的下一个节点
摘要:package Solutions;/** * Created by hu on 2015/12/12. *//**二叉树的下一个结点*给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。* 注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。* */public cl...
阅读全文
判断一颗二叉树是否对称
摘要:package Solutions;/** * Created by hu on 2015/12/11. *//**对称的二叉树*请实现一个函数,用来判断一颗二叉树是不是对称的。* 注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。* */public class solution30 ...
阅读全文
把二叉树打印成多行
摘要:package Solutions;import java.util.ArrayList;import java.util.ArrayDeque;import java.util.Iterator;import java.util.Queue;/** * Created by hu on 2015/...
阅读全文
滑动窗口的最大值
摘要:package Solutions;import java.util.ArrayDeque;import java.util.ArrayList;/** * Created by hu on 2015/12/6. *//**题目描述给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,...
阅读全文
矩阵中的路径
摘要:package Solutions;import java.util.ArrayList;/** * Created by hu on 2015/12/5. *//**题目描述请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在...
阅读全文
机器人走方格
摘要:package Solutions;import java.util.ArrayDeque;import java.util.Queue;/** * Created by hu on 2015/12/5. *//*题目描述:*地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只...
阅读全文
字符串替换空格
摘要:题目描述 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。public class solution2 { public static String replaceSpace...
阅读全文
二维数组中的查找一个数
摘要:题目描述在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数public class solution1 { public static boolean Find(int[][] a...
阅读全文
浙公网安备 33010602011771号