- 博客(8)
- 收藏
- 关注
原创 盛最多水的容器
盛最多水的容器题目要求思路代码实现测试用例题目要求给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。思路可以定义两个变量,一个代表数组的第0位,一个代表数组的最后一位,用数组height[1,8,6,2,5,4,8,3,7]来举例定义i表示height[0],定义j表示height[height.len
2021-08-06 20:15:51 128 2
原创 求最小公倍数
求两个数的最小公倍数输入描述输出描述思路代码实现输入描述输入两个正整数A和B输出描述输出A和B的最小公倍数思路两个数的最小公倍数=这两个数的乘积/这两个数的最大公约数我们假设有两个正整数A和BA = a * xB = b * xAB两个数的最小公倍数是a * b * xAB两个数的最大公约数是x最小公倍数与最大公约数相乘,结果为a * x * b * x,也就是A * B所以可以得出最小公倍数的计算方法代码实现...
2021-06-07 10:47:03 216
原创 判断字符串是字典序排列还是长度排列
判断字符串是字典序排列还是长度排列输入描述输出描述思路代码实现判断是否是长度排列判断是否是字典序排列完整代码测试用例输入描述输入第一行为字符串个数n(n ≤ 100)接下来的n行,每行一个字符串,字符串长度均小于100,均由小写字母组成输出描述如果这些字符串是根据字典序排列而不是根据长度排列输出"lexicographically",如果根据长度排列而不是字典序排列输出"lengths",如果两种方式都符合输出"both",否则输出"none"。思路可以选择先用String数组来将输入的字符
2021-06-04 18:12:14 647 3
原创 构建顺序表并实现其功能
顺序表的构建及功能实现构建顺序表实现功能添加元素头插法尾插法下标插入删除元素查找元素修改元素完整代码测试代码及运行结果线性表分为链表和顺序表,用数组来存储的线性表就是顺序表,所以我们在构建顺序表的时候可以把他近似的看成数组来构建。构建顺序表public class Sequence { private int[] list;//用数组来存储数据 private int usedSize;//顺序表的长度 private int cap;//顺序表的容量 public
2021-04-25 23:16:27 426 1
原创 二分查找有序数组
二分法查找有序数组中数字的下标题目思路代码实现运行结果题目用二分法查找有序数组中某一个数字,找到这个数字后返回该数字的下标思路先将这组数据保存到一个数组中,再设定三个变量,i用来表示数组第一个位置的下标,j用来表示数组最后一个位置的下标,mid用来表示i和j中间位置的下标。将mid下标所对应的数字与要找的数字n作比较,如果大于n,就把j移到mid-1的位置,如果小于n,就把i移到mid+1的位置,然后再更新mid的值。array[mid]>n的情况:array[mid]<n的
2021-04-21 11:01:29 276 1
原创 用原地置换的方法实现查找不重复的数字
文章目录题目思路功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入题目有一组数据,只有一个数字是出现一次,其他是两次,请找出这个数字。思路对于这个问题有两种解决思路1.创建一个数组,将输入的数据存到数组中,然后将数组中的数据
2021-04-19 13:56:23 273 2
原创 Linux简单命令收录(cal,passwd,clear)【下】
1、calNAME cal - display a calendar 显示日历SYNOPSIS cal [options] [[[day] month] year] cal [options] [timestamp|monthname]用法: cal [选项] [[[日] 月] 年] cal [选项] <时间戳|月份名>OPTIONS -1, --one Display sin...
2020-09-11 16:56:32 115
原创 Linux简单命令收录(who,echo,date)【上】
shell严格区分输入命令的大小写,如who、Who和WHO是不同的,其中只有全小写——who是正确的Linux命令。命令与选项和参数之间要用空格或制表符隔开。连续空格会被shell解释称单个空格。选项:对命令的特殊定义,以“-”开始,多个选项之间可以用“-”连接起来,如“ls -l -a”等同于“ls -la”。参数:提供命令运行的信息或者命令执行过程中所使用的文件名。通常,参数是一些文件名,告诉命令从哪里可以得到输入,以及把输出送到什么地方。若一个命令太长,一行写不完,可在每行行尾输入“\”字符
2020-09-10 16:11:29 285
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人