上一页 1 ··· 3 4 5 6 7 8 下一页

2020年8月21日

把数组排成最小的数

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

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

2020年8月20日

最小的 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 _那些你很冒险的梦 阅读(113) 评论(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 _那些你很冒险的梦 阅读(56) 评论(0) 推荐(0)

2020年8月9日

顺时针打印矩阵

摘要: 题目描述:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下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 _那些你很冒险的梦 阅读(120) 评论(0) 推荐(0)

2020年8月7日

剪绳子

摘要: 题目描述:给你一根长度为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 _那些你很冒险的梦 阅读(121) 评论(0) 推荐(0)

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

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

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

2020年6月23日

替换空格

摘要: 题目:请实现一个函数,将一个字符串中的每个空格替换成“%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 _那些你很冒险的梦 阅读(109) 评论(0) 推荐(0)

二维数组中的查找

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

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

2020年3月17日

Java 中的异常处理

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

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

Object 类的常见方法总结

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

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

上一页 1 ··· 3 4 5 6 7 8 下一页

导航