- 博客(2)
- 收藏
- 关注
原创 leetcode刷题jsDay2——数组(977,209,59)
双指针最主要的就是想清楚两个指针怎么使用,更新条件和边界问题。977题主要是指针从头尾分别向中间移动,相遇为止。(快慢指针)(从后向前)
2023-04-10 22:02:59 40 1
原创 leetcode刷题jsDay1——数组(704二分查找,27移除元素)
注意点:当nums[middle-1]<target<nums[middle]时候,left>right。不用考虑慢指针的数值情况,因为不用考虑排序问题,所以直接把不等于val的快指针内容填进去就行。是用JS写的,JS无法指定类型,所以除法不会自动取整,需要手动向下取整。想清楚跳出循环的情况。官方题解:双指针,一头一尾,相遇即停止。二分查找超时了,问题很让人哭笑不得。暴力遍历很快就写完了,没有超时。
2023-04-05 19:42:20 219 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人