大朱123

2020年3月26日

摘要： 1：题目描述题目描述先给出可整合数组的定义：如果一个数组在排序之后，每相邻两个数的差的绝对值都为1，或者该数组长度为1，则该数组为可整合数组。例如，[5, 3, 4, 6, 2]排序后为[2, 3, 4, 5, 6]，符合每相邻两个数差的绝对值都为1，所以这个数组为可整合数组给定一个数组arr 阅读全文

posted @ 2020-03-26 12:38 大朱123 阅读(481) 评论(0) 推荐(0)

collections.sort工具类源码的学习

摘要： 1 阅读全文

posted @ 2020-03-26 11:16 大朱123 阅读(131) 评论(0) 推荐(0)

最小的k个数

摘要： 1：题目描述输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。示例 1：输入：arr = [3,2,1], k = 2输出：[1,2] 或者 [2,1]示例 2：输入：arr = [0,1,2,1], k 阅读全文

posted @ 2020-03-26 11:15 大朱123 阅读(142) 评论(0) 推荐(0)

2020年3月25日

java中中文字符占几个字节？

摘要： Java采用unicode来表示字符，java中的一个char是2个字节，一个中文或英文字符的unicode编码都占2个字节，但如果采用其他编码方式，一个字符占用的字节数则各不相同。在 GB 2312 编码或 GBK 编码中，一个英文字母字符存储需要1个字节，一个汉子字符存储需要2个字节。在UT 阅读全文

posted @ 2020-03-25 19:43 大朱123 阅读(2815) 评论(0) 推荐(0)

深度优先搜索算法小总结

摘要： 1：算法描述 2：应用举例 2.1：迷宫问题迷宫问题，是最能体现深度优先搜索的思想情况之一了，我们先分析以下迷宫问题，迷宫如下图；图2.1.1 首先，我们顶下搜索策略，我们按照左下右上的方法进行搜索。会有以下情况。图2.1.2 当一直向左，走到最左边的时候，这个时候该位置左上右下所有位置都已经阅读全文

posted @ 2020-03-25 13:37 大朱123 阅读(735) 评论(0) 推荐(0)

2020年3月24日

Java常用小技巧

摘要： 1：如何打印二维数组？ int[][]array = new int[][]{{a,b,c},{d,b,d}，{q,e,f}，{d,h,e}};System.out.println(Arrays.deepToString(array)); 2：如何将String，StringBuilder之间相互转阅读全文

posted @ 2020-03-24 18:48 大朱123 阅读(221) 评论(0) 推荐(0)

在行列都排好序的矩阵中找指定的数

摘要： 1：题目描述题目描述给定一个N \times MN×M的整形矩阵matrix和一个整数K, matrix的每一行和每一列都是排好序的。实现一个函数，判断K是否在matrix中 [要求] 时间复杂度为O(N+M)O(N+M)，额外空间复杂度为O(1)O(1)。输入描述: 第一行有三个整数N, 阅读全文

posted @ 2020-03-24 18:43 大朱123 阅读(412) 评论(0) 推荐(0)

java中int与byte相互转换

摘要： 1：int和byte的关系在java中，int整形变量是32位的，而byte是8位的，他们之间的转换有一定的策略和讲究。 1.1：int 到byte 首先我们实现int和byte之间的转换，思路如下：创建一个byte数组，长度为4。byte[0]是最高位，byte[1]是次高位，byte[2]是阅读全文

posted @ 2020-03-24 11:52 大朱123 阅读(10655) 评论(0) 推荐(0)

字符串的排列

摘要： 1：题目描述输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。示例: 输入：s = "abc"输出：["abc","acb","bac","bca","cab","cba"] 限制： 1 <= s 的长度 <= 8 来源：力扣（LeetC 阅读全文

posted @ 2020-03-24 11:09 大朱123 阅读(252) 评论(0) 推荐(0)

关于String，StringBuilder和StringBuffer之间的关系。

摘要： 1：关系 String内部使用过使用final char[]数组来构建的，该数组已经初始化就不能改变，所以如果使用String向变化，则只能新创一个复制过去，当然这种不能改变的特性也保证可它是线程安全的。 StringBuilder和StringBuffer都是继承了 extends Abstrac 阅读全文

posted @ 2020-03-24 10:36 大朱123 阅读(185) 评论(0) 推荐(0)

公告