_那些你很冒险的梦

把数组排成最小的数

摘要：题目描述：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。思路：比较两个字符串s1, s2大小的时候，先将它们拼接起来，比较s1+s2,和s2+s1那个大，如果s1+s2 阅读全文

posted @ 2020-08-21 09:34 _那些你很冒险的梦阅读(100) 评论(0) 推荐(0)

最小的 K 个数

摘要：题目描述：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。 PS：与牛客相同！ 1. 分析对于n个整数中最小的K个数的查找，可以使用各种排序算法：冒泡/堆排/快排/希尔排序等等。将此n个整数从小到大排序之后，前k个数就是所求阅读全文

posted @ 2020-08-20 15:54 _那些你很冒险的梦阅读(114) 评论(0) 推荐(0)

重建二叉树

摘要：题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 1. 分析根据中序遍历和前序遍历可以确定二叉树，具阅读全文

posted @ 2020-08-20 15:28 _那些你很冒险的梦阅读(59) 评论(0) 推荐(0)

顺时针打印矩阵

摘要：题目描述：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 分析：简单来说，阅读全文

posted @ 2020-08-09 19:03 _那些你很冒险的梦阅读(122) 评论(0) 推荐(0)

剪绳子

摘要：题目描述：给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1，m<=n），每段绳子的长度记为k[1],...,k[m]。请问k[1]x...xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为 2、3、3 的三段，此时得到的最大乘积是18。阅读全文

posted @ 2020-08-07 16:53 _那些你很冒险的梦阅读(122) 评论(0) 推荐(0)

调整数组顺序使奇数位于偶数前面

摘要：题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。思路： 1. 开辟新数组保存法：创建两个数组，一个用来存奇数，一个用来存偶数，最后合并。 2. 不开辟新数组： 1. 用阅读全文

posted @ 2020-08-07 15:16 _那些你很冒险的梦阅读(124) 评论(0) 推荐(0)

替换空格

摘要：题目：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 PS：与牛客相同！代码： 1 import java.util.*; 2 3 4 public class Solution { 5 阅读全文

posted @ 2020-06-23 12:39 _那些你很冒险的梦阅读(113) 评论(0) 推荐(0)

二维数组中的查找

摘要：题目：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。方法1：暴力算法 1. 分析：直接遍历一遍数组，即可判断目标 target 是否存在。 2. 复杂度阅读全文

posted @ 2020-06-23 11:42 _那些你很冒险的梦阅读(165) 评论(0) 推荐(0)

Java 中的异常处理

摘要： Throwable 类中的常用方法： 1. public void printStackTrace(): 打印异常的详细信息，包含了异常的类型、异常的原因，还包括异常出现的位置，在开发和调试阶段，都得用 printStackTrace。 2. public String getMessage(): 阅读全文

posted @ 2020-03-17 19:06 _那些你很冒险的梦阅读(113) 评论(0) 推荐(0)

Object 类的常见方法总结

摘要： Object 类是 Java 语言中的根类，即所有类的父类。如果一个类没有特别指定父类，那么默认则继承自 Object 类。它主要包含以下 11 个方法：阅读全文

posted @ 2020-03-17 17:53 _那些你很冒险的梦阅读(421) 评论(0) 推荐(0)