Java
只会java的菜鸡
这个作者很懒,什么都没留下…
展开
-
【lc周赛】 第一次自己做出三题。。。
算是第一次认真参加周赛,之前都是觉得自己没啥信心,看到题目头很大,这次题目比较简单,简单记录下。class Solution { public int countElements(int[] nums) { int n = nums.length; if(n < 3){ return 0; } int res = 0; Arrays.sort(nums); for(int原创 2022-01-23 13:08:45 · 313 阅读 · 2 评论 -
【编程题】正则序列
题目链接https://www.nowcoder.com/questionTerminal/0771ab500d424415af6b1aa4c13afcdd题目描述我们称一个长度为n的序列为正则序列,当且仅当该序列是一个由1~n组成的排列,即该序列由n个正整数组成,取值在[1,n]范围,且不存在重复的数,同时正则序列不要求排序有一天小团得到了一个长度为n的任意序列s,他需要在有限次操作内,将这个序列变成一个正则序列,每次操作他可以任选序列中的一个数字,并将该数字加一或者减一。请问他最少用多少次操作原创 2022-01-19 20:27:35 · 1558 阅读 · 0 评论 -
【编程题】OR109 数组移动跳跃
描述给定一个非空的整数数组,从数组第一个元素(下标为0的元素)开始遍历进行移动,下一次向后或向前移动 该元素的值 的位数(值为正数向后移动,值为负数向前移动,值为零不移动),依次类推进行移动,若某次移动数组出现越界,则说明数组可以跳出,返回true;不能跳出则返回false;(加分项:也可考虑不增加使用其他集合数组辅助完成算法)例1:输入数组a[5] = [1,2,3,2,5];从第一个元素开始a[0]=1,下次向后移动1位到第二个元素a[1]=2,再次向后移动2位到第四个元素a[3],因为下次向后移原创 2022-01-19 14:30:49 · 183 阅读 · 0 评论 -
加锁把线程不安全的容器改为线程安全的容器遇到的问题
记录一次看书遇到的问题,描述如下:Java中 提供了一些线程安全的容器和对象,有些事支持并发的,java.util.concurrent 包中 有很多这样的类。这种方式的效率会比简单的加互斥锁的实现更好,但是有时通过加锁把使用线程不安全的容器代码改为使用线程安全容器的代码时,会遇到一个陷阱。 使用map存储统计信息,先用HashMapprivate HashMap<String, Integer> map = new HashMap<>();public synchronize原创 2021-12-08 16:05:13 · 587 阅读 · 0 评论 -
【LeetCode-78】子集
DFS回溯 选与不选我们遍历每个元素,都可以考虑要不要将其放入到一个子集中最直观的,数组[1,2,3]我们将每个元素都放入子集,那么就得出了答案之一[1,2,3]我们啥都不选,那么就得出了另外一个答案[ ];我们只选1和2,得到答案[1,2]这样看来,选与不选,我们将这两种情况可以列成一颗二叉树来表示细看这颗二叉树的叶子结点,就是答案所在那么我们只要构造出这颗二叉树然后遍历出叶子结点的结果就OK了class Solution { List<Integer> tmp .原创 2021-02-21 20:00:17 · 82 阅读 · 0 评论 -
文件里一共有100万个用空格分隔开的随机数,找出其中最大的数和最小的数。
一份编程作业。。。给了一个有100万个用空格分隔开的随机数,随机数用空格隔开了,找出其中的最大值和最小值。如下图:数字的有正有负,而且足够长(长到想用字符串的长短来比较大小)但还是最直接的想法,读取里面的每个数存放的数组中,然后去找最大最小值,但读取文件这一个就有点头疼。readline()读取每一行找出最大的数字存放到数组怎么样?(插个flag还没试过)(但文件中也有的数因为换行隔开了)读取文件:BufferedReader 字符缓冲输入流:从字符输入流中读取文本,缓冲各个字符,从而原创 2020-05-26 22:03:05 · 662 阅读 · 2 评论