算法
piudada
这个作者很懒,什么都没留下…
展开
-
杭电oj-1002 A + B Problem II
Problem DescriptionI have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.InputThe first line of the input contains an integer T(1<=T&l...原创 2018-09-16 10:15:09 · 2784 阅读 · 0 评论 -
【java】随机生成体彩大乐透号码(指定区间内多个不重复的随机数)
跟同学买彩票看完开奖后的摸鱼。大乐透的格式为前区5个整数,取值范围1-35,后区2个整数,取值范围1-12,且同区间内不能重复。其实要解决的也就是不重复的问题。一开始的思路是用哈希,或者和取值范围等长的数组,取出后标记该位是否被取过。但问题就是要一直随机直到找到没有取过的数字。所以最后用了链表,取出来了删掉即可。public class bighappytou { public static int[] get(){ int[] re = new int[7];原创 2021-07-14 21:35:24 · 2517 阅读 · 0 评论 -
【剑指offer】面试题29:顺时针打印矩阵(JAVA)
package sword;/*输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。* */import java.util.Arrays;/** * @author PangWanjia * @date 2021/4/13 19:40 */public class test29 { public static int[] spiralOrder(int[][] matrix) { int row = matrix.length; .原创 2021-04-13 20:23:50 · 98 阅读 · 0 评论 -
【剑指offer】面试题7:重建二叉树(JAVA)
package sword;// 题目:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输// 入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,// 2, 4, 7, 3, 5, 6, 8}和中序遍历序列{4, 7, 2, 1, 5, 3, 8, 6},则重建出// 二叉树并输出它的头结点。class TreeNode { int val; TreeNode left; TreeNode right; TreeNode.原创 2021-03-30 21:43:14 · 113 阅读 · 0 评论 -
【剑指offer】面试题5:替换空格(JAVA)
/*请实现一个函数,把字符串 s 中的每个空格替换成"%20"。*//** * 1.在原有的字符串上进行替换 * 2.创建新字符串进行替换 */package sword;/** * @author PangWanjia * @date 2021/3/25 20:21 */public class test05 { //在原有的空间上替换,先遍历计算空格数量,得到需扩展的数组大小。然后从后向前移动。 public static StringBuffer replac.原创 2021-03-25 21:11:33 · 88 阅读 · 0 评论 -
【剑指offer】面试题3:数组中重复的数字(JAVA)
/**在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如,如果输入长度为7的数组{2, 3, 1, 0, 2, 5, 3},那么对应的输出是重复的数字2或者3。*//*思路: * 1.将数组排序,排序后看邻近 * 2.哈希,将下标与数值对应,在排表的过程中发现重复元素即返回 *//** * 拓展:不修改数组的查找 * 在一个长度为n+1的数组里的所有数字都在1到n.原创 2021-03-23 22:00:14 · 83 阅读 · 0 评论 -
【剑指offer】面试题4:二维数组中的查找(JAVA)
/** * 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。 * 请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 */package sword;/** * @author PangWanjia * @date 2021/3/23 21:27 */public class test04 { public static boolean findNumberIn2DArray(int[].原创 2021-03-25 20:18:22 · 71 阅读 · 0 评论