刷题
题解、笔记
爆更小哇
记录学习点滴
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
查找总价格为目标值的两个商品
如图,因为8+66>61,而8~66中间的都比8大,因此和66相加只会更加大于61,所以指向66的指针要左移。如果这道题采用双重循环来找到和为目标值的两个数,时间复杂度高,效率低。题上说明数组按照升序排序,因此我们可以利用这个性质用双指针解决。然后8+52<61,那就把指向8的指针右移。重复以上步骤就能快速找到和为目标值的两个数。原创 2025-03-27 23:41:02 · 490 阅读 · 2 评论 -
有效三角形的个数
如果arr[left]+arr[right] > c,那么left和right中间这些>=left指向的数的元素和righ指向的数相加一定也是>c的,因此这些数和arr[right]、c一定能构成三角形。直到left和right相遇,我们就把所有c作为做大的数的所有情况判断完了,再把c左移,然后重复上面的情况。当c>a,c>b时,我们只需要判断一个条件a+b>c是否满足就可以了,满足就能构成一个三角形。三边a、b、c要满足a+b>c,a+c>b,b+c>a这三个条件才能构成三角形。原创 2025-03-27 20:51:38 · 392 阅读 · 0 评论 -
笔试强训1)
描述:1、给定两个整数数组分别为nums1, nums2,找到它们的公共元素并按返回。2、点击消除字符原创 2024-10-24 03:30:00 · 418 阅读 · 1 评论 -
数组划分/数组分块(双指针算法)
给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。请注意 ,必须在不复制数组的情况下原地对数组进行操作。原创 2024-11-05 09:09:35 · 443 阅读 · 1 评论 -
笔试强训2)最小花费爬楼梯(动态规划-线性dp)
给定一个整数数组 𝑐𝑜𝑠𝑡 cost ,其中 𝑐𝑜𝑠𝑡[𝑖] cost[i] 是从楼梯第𝑖 i 个台阶向上爬需要支付的费用,下标从0开始。一旦你支付此费用,即可选择向上爬一个或者两个台阶。你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费原创 2024-10-25 23:54:01 · 532 阅读 · 1 评论
分享