- 博客(13)
- 收藏
- 关注
原创 双指针之力扣283 移动零
给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。请注意 ,必须在不复制数组的情况下原地对数组进行操作。输入: nums = [0,1,0,3,12]输出: [1,3,12,0,0]输入: nums = [0]
2024-05-06 16:41:19
190
原创 栓双指针之力扣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
原创 双指针之力扣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
原创 四个算法小题
题目要求: 定义数组并存储一些女朋友对象 利用Arrays中的sort方法进行排序要求: 1 属性有姓名、年龄、身高2 按照年龄的大小进行排序 年龄一样 按照身高排序 身高一样按照姓名的字母进行排序。
2024-04-15 21:11:38
263
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
原创 给定一个华氏温度F,本题要求编写程序,计算对应的摄氏温度C。计算公式:C=5×(F−32)/9。题目保证输入与输出均在整型范围内。
这是PAT 一道5分的题 纪念我写的第一道题 新手遇到一些错误,不要被那些英文标注的出错原因吓到,不要慌,看题解。反复抄,直到抄对的那一刻。 以此共勉。
2021-09-06 21:26:43
4391
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人