Java数据结构
ice_YJY
这个作者很懒,什么都没留下…
展开
-
统计光棍位数
然后,经过计算,输出两个数字:第一个数字s,表示x乘以s是一个光棍,第二个数字n是这个光棍的位数。提示:一个显然的办法是逐渐增加光棍的位数,直到可以整除x为止。但难点在于,s可能是个非常大的数 ——比如,程序输入31,那么就输出3584229390681和15,因为31乘以3584229390681的结果是111111111111111,一共15个1。这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。在一行中输出相应的最小的s和n,其间以1个空格分隔。原创 2023-04-24 20:21:41 · 107 阅读 · 0 评论 -
Leetcode-两数之和
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1]。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。输入:nums = [2,7,11,15], target = 9。输入:nums = [3,2,4], target = 6。输入:nums = [3,3], target = 6。原创 2023-04-12 20:45:23 · 82 阅读 · 0 评论 -
使用数组模拟队列
队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。缺陷:这样模拟的数组只能使用一次,向队列中插入maxQueue个元素再取出之后再想插入元素就会显示队列已满;这时就需要改进,使用数组模拟环形队列,使这个数组可以循环复用。原创 2023-03-28 11:27:02 · 281 阅读 · 0 评论 -
稀疏数组与二维数组的转化
1.假设有一个11*11的棋盘,1代表白子,2代表黑子。2.目前棋盘上有三个棋子,分别位于二维数组的[1][2]白子、[2][3]白子、[3][4]黑子。3.创建对应的二维数组,并将其转化为稀疏数组存入map.data文件中。4.读取上述map.data文件,将其存入稀疏数组。5.将稀疏数组转化为二维数组并输出。原创 2023-03-26 15:08:27 · 68 阅读 · 0 评论