qq_38738083的博客

链表反转Leetcode 206递归分析：递归调用一定会调用reverse(head.next)，否则无法遍历所有节点。如果一个链表本来是1->2->3->4->5，在该语句执行完成以后，得到的应该是5->4->3->2<-1，要想得到正确答案，则2应该指向1,1指向空指针，根据以上分析，有：# Definition for singly-linked list.# class ListNode:# def __init__(self, v

一文教你学会Binary Search本文参考自https://leetcode-cn.com/problems/search-in-rotated-sorted-array/solution/yi-wen-dai-ni-shua-bian-er-fen-cha-zhao-dtadq/二分查找在计算机科学中，二分搜索（binary search），也称折半搜索（half-interval search）、对数搜索（logarithmic search），是一种在有序数组中查找某一特定元素的搜索算法。