- 博客(3)
- 收藏
- 关注
RSS订阅原创 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关注的人