- 博客(20)
- 收藏
- 关注
RSS订阅原创 leetcode875爱吃香蕉的珂珂 （构造0-1数组|二分查找）
前面需要给 max 一个初始值，否则 Math.max 无法正确比较。此外，在 canEatAll 函数中，需要将 time 变量初始化为 0，否则在计算 time+=t;在 canEatAll 函数中，p 是遍历 piles 数组时的索引，而不是数组元素本身。注意数组越界问题：比如mid-1，那么mid就不能为0。比如这堆6个，一次吃四个，那是要向上取整，画二个小时。所以考虑就取最小速度，k=1的情况；也就是找1-max中最小的速度k。构造了01数组，这题里找第一个1。一：先拿到最大和最小的速度。
2023-05-06 20:46:08
106
原创 leetcode 69 求x平方根（0-1问题 找到first1 和 last 0）
m*m<=x 要是很大，可能会溢出，所以判断的时候取 mid<=x/mid;二：x/(mid+1) 要加括号！找m*m<=x 最后一个m。可以看为一个升序的数组。
2023-05-06 13:02:32
70
原创 leetcode34 找排序数组中找元素的第一个和最后一个位置（二分变形：存在重复元素）
【代码】leetcode34 找排序数组中找元素的第一个和最后一个位置（二分变形：存在重复元素）
2023-05-06 12:35:48
56
原创 leetcode153 寻找旋转排序数组中的最小值
二：先判断哪边是是有序数组；有序数组容易判断出最小值，循环数组，则不断二分，用mid比较。一：建一个min=nums[0] 来返回和比较最小数；题目： 发现循环数组中的最小值。类别：二分法+循环数组；类型：简单二分+循环数组。
2023-05-03 23:23:49
43
原创 leetcode33 搜索旋转排序数组
二：这时候就判断target是在升序数组里面，还是在循环数组里面。一：一分为二后，一定是一边的升序数组，一边是循环数组。4567012 再复制一遍 4567。012 中间的能得到原来的数组。
2023-05-03 20:34:38
42
原创 leetcode 19 删除链表的倒数的第n个节点
快的就是先从n+1位置开始，后来开始和慢的一样一步一步走。遍历二次，一个得链表总长度，找到倒数n+1的节点。当快的比慢的走多 n+1个，当快的走完。那还要比慢指针快n+1 怎么办呢？n是指定的是倒数的第几个数。定义一个p.next=head。最后return p.next。p是不动的，slow要遍历的。这样快比慢还是快n+1步。给了倒数第n个，删除它。快慢的步伐怎么确定呢？其实就是找第n+1个。慢的刚好到第n+1个。
2023-05-03 03:01:36
39
原创 876. Middle of the Linked List 找链表的中间节点
题目：Given the head of a singly linked list, return the middle node of the linked list.第一篇 遍历 链表总长度 （链表与数组不同，链表要遍历才得的了长度）返回链表的中间的节点，如果是二个中间节点，返回第二个。所以当快指针走到最后一步时，慢指针刚好到链表中间。第二次遍历 中间节点。
2023-05-03 02:30:06
55
原创 leetcode 144 环形链表Linked List Cycle
【代码】leetcode 144 环形链表Linked List Cycle。
2023-05-03 00:46:12
47
原创 leetcode21 合并二个有序链表
dummy 和p 一个用来保存头部，一个用来遍历，动谁都行。和leetcode88很像；单链表只能从前往后遍历。过滤器和双指针的思想；建一个新的链表，返回。
2023-05-02 18:53:01
62
原创 Leetcode 25 k个一组翻转链表Reverse Nodes in k-Group
【代码】Leetcode 25 k个一组翻转链表Reverse Nodes in k-Group。
2023-05-02 17:08:09
47
原创 leetcode 206反转链表
题目：206. Reverse Linked List。双向链表，注意头和尾，是否正常。链表为空，链表只有一个节点；1：头要先保存，保护节点,2:引用前，记得缓存。
2023-05-02 12:23:09
49
原创 leetcode162寻找峰值
如果边界值0 or 最后一个or或者就它一个（即长度为1），并且周边的那一个满足条件，也满足条件，所以要做临界值判断。最后一个条件写清除一点也行。
2023-05-01 16:53:37
43
原创 leetcode374猜数字大小 Guess Number Higher or Lower
给了你 int guess(int num) 函数，直接用~非常简单的二分查找法。
2023-05-01 15:42:51
44
1原创 BST Binary search(sort) tree 二叉排序树
BST Binary search(sort) tree 二叉排序树提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档directoriesBST Binary search(sort) tree 二叉排序树一、property二、code1.construct ，add and traversal（infixorder）2：Delete A Node From Binary Search Tree3：search node and search node parent2:constr
2021-05-19 22:47:07
242
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人