算法
文章平均质量分 50
@YEHUDA
这个作者很懒,什么都没留下…
展开
-
1.2两数之和(有序数组)
给定一个有序整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。时间复杂度O(n*logN),空间复杂度(1)时间复杂度O(n),空间复杂度(1)你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。原创 2023-12-01 23:19:36 · 361 阅读 · 1 评论 -
1.1两数之和
给定一个整数数组 和一个整数目标值 ,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。代码1时间复杂度O(n*n),空间复杂度(1)代码2时间复杂度O(n),空间复杂度O(n)1.数组定义及操作1.1定义在Java中,可以使用以下方式来定义数组:即在定义数组的同时为数组元素赋初值。1.1.2动态初始化数组即先定义数组的长度,然后再为数组元素赋值。1.1.3工具类原创 2023-11-28 18:25:30 · 1208 阅读 · 0 评论 -
2.2贪心算法之最长连续递增序列
【代码】2.2贪心算法之最长连续递增序列。- 数组中最长的、连续的、递增的(子)序列,下统称子序列- 设置start变量表示递增子序列在数组中开始的下标- 设置max表示最长的子序列长度原创 2023-11-27 13:40:31 · 394 阅读 · 0 评论 -
2.1贪心算法之柠檬水找零
【代码】2.1贪心算法之柠檬水找零。原创 2023-11-26 12:53:03 · 373 阅读 · 1 评论 -
1.1两数之和
给定一个整数数组 和一个整数目标值 ,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。在Java中,可以使用以下方式来定义数组:即在定义数组的同时为数组元素赋初值。1.1.1.2动态初始化数组即先定义数组的长度,然后再为数组元素赋值。1.1.1.3工具类Arrays初始化使用数组工具类Arrays的方法来定义和初始化数组。需要注意的是,数组的索引从0开始,因此访问数原创 2023-10-27 14:43:00 · 36 阅读 · 0 评论