- 博客(3)
- 收藏
- 关注
原创 LeetCode 704 二分查找
704 二分查找二分查找条件:1.数组2.数组升序且元素无重复3.时间复杂度是O(logn)思路:1.假定target在一个【left ,right】左闭右闭区间2.假定left <= right3. middle = left + (right - left) / 2 ##此种形式防止溢出4. 判断目标值target与nums【middle】的大小:4.1 target < middle ,right = middle -14.2 target > midd
2021-11-10 19:25:01
3954
原创 LeetCode 1290 二进制链表转整数(位操作)
1290 二进制链表转整数(位操作)简单题题目:1.单链表2.引用结点head(头结点)3.每个结点的值为0或14.诸位读取后返回十进制思路:1.链表首先考虑长度,文中没有给出长度,考虑遍历到无结点的位置2.从二进制转为十进制,每次首先读取的都是二进制的最高位,所以考虑在遍历时,先对上次结果进行左移(*2)操作,然后加上本次结果3.位操作知识点:3.1 << 左移,左移一位,结果 *23.2 >> 右移,右移一位,结果 /23.3 | 位或运算符 ,任何
2021-11-10 09:55:26
369
原创 LeetCode 237 删除链表的结点 (简单题)
LeetCode 237 删除链表的结点 (简单题)题目要点:无法访问链表的头结点只能直接访问要删除的结点(无法访问上一个结点)思路:因为无法访问上一个结点,所以:1.将下一个结点的值传入要删除的结点2.将要删除结点的指针指向下下个结点。class Solution: def deleteNode(self, node): """ :type node: ListNode :rtype: void Do not return any
2021-11-09 21:53:53
392
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人