![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法小白之路
Halcyonl
人永远无法同时拥有青春和对青春的感受。交流+1289395586
展开
-
双指针之力扣283 移动零
给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。请注意 ,必须在不复制数组的情况下原地对数组进行操作。输入: nums = [0,1,0,3,12]输出: [1,3,12,0,0]输入: nums = [0]原创 2024-05-06 16:41:19 · 190 阅读 · 0 评论 -
栓双指针之力扣11 盛最多水的容器
给定一个长度为 n 的整数数组 height。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i])。解释:图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。输入:[1,8,6,2,5,4,8,3,7]返回容器可以储存的最大水量。说明:你不能倾斜容器。原创 2024-05-06 16:40:29 · 182 阅读 · 0 评论 -
双指针之力扣167 两数之和
如果设这两个数分别是 numbers[index1] 和 numbers[index2] ,则 1 <= index1 < index2 <= numbers.length。以长度为 2 的整数数组 [index1, index2] 的形式返回这两个整数的下标 index1 和 index2。因此 index1 = 1, index2 = 2。输入:numbers = [2,7,11,15], target = 9。输入:numbers = [2,3,4], target = 6。原创 2024-05-06 16:38:16 · 192 阅读 · 0 评论 -
四个算法小题
题目要求: 定义数组并存储一些女朋友对象 利用Arrays中的sort方法进行排序要求: 1 属性有姓名、年龄、身高2 按照年龄的大小进行排序 年龄一样 按照身高排序 身高一样按照姓名的字母进行排序。原创 2024-04-15 21:11:38 · 263 阅读 · 1 评论 -
小题555
判断任意一个年份是闰年还是平年。原创 2024-04-12 20:59:02 · 498 阅读 · 0 评论 -
小题444请用代码实现计算你活了多少天
请用代码实现计算你活了多少天。原创 2024-04-12 20:57:58 · 87 阅读 · 0 评论 -
小题333
定义一个方法自己实现toBinaryString方法的效果,将一个十进制整数转成字符串表示的二进制。原创 2024-04-12 20:57:23 · 137 阅读 · 0 评论 -
小题222
自己实现parseInt方法的效果,将字符串形式的数据转成整数。原创 2024-04-12 20:56:36 · 197 阅读 · 0 评论 -
小题111
键盘录入一些1~100之间的整数,并添加到集合中。直到集合中所有数据和超过200为止。原创 2024-04-12 20:55:43 · 89 阅读 · 0 评论 -
力扣88题合并两个有序数组 手写解释版详细版
合并两个有序数组原创 2024-04-03 16:46:53 · 281 阅读 · 1 评论 -
二分查找法 力扣实战
题目描述:给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。示例 1:输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4示例 2:输入: nums = [-1,0,3,5,9,12], target = 2输出: -1解释: 2 不存在 nums 中因此返回 -1。原创 2024-04-02 17:07:15 · 1247 阅读 · 1 评论 -
二分查找法
使用无符号右移运算符 >>> 右移一位 代替 /2 会避免输出 -1073741826。此处-1073741826和 3221225470化为二进制数是完全相同的。①为什么是 i<=j 意味着区间内有未比较的元素, 而不是 i<j?②:(i+j) / 2 有没有问题?相对于基础版和改进版的改动。换成 无符号右移运算符 >>> 右移一位。Params:a -待查找的升序数组。i<j 只意味着m指向的元素参与比较。i==j它们指向的元素也会参与比较。③:都写成小于号有啥好处?k -待查找的目标值。原创 2024-04-01 17:21:04 · 156 阅读 · 1 评论