qq_43348419的博客

原创 Leetcode.541反转字符串2

从字符串开头算起，每计数至。

转载 Leetcode344. 反转字符串

第一个与倒数第一个转换，第二个与倒数第二个转换,…代码里只要把alist[left]和alist[right]交换，left从头开始，right从尾开始。编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。不要给另外的数组分配额外的空间。

转载 Leetcode160相交链表

那么如果headA遍历完之后，headB还没有遍历完，那么再令pA=headB去遍历B链表。巧妙地利用了数学关系。因此首先判断链表 headA 和 headB 是否为空，如果其中至少有一个链表为空，则两个链表一定不相交，返回 null。当链表 headA 和 headB 都不为空时，创建两个指针 pA 和 pB，初始时分别指向两个链表的头节点 headA 和 headB，然后将两个指针依次遍历两个链表的每个节点。给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。

原创 用python实现快速排序

用python实现快速排序

原创 代码随想录Day1 : 数组及二分查找

到底是while(left<right)还是while(left<=right)，到底是right=middle，还是right=middle-1。因此要明白区间的定义，区间的定义就是不变量。要在二分查找的过程中，保持不变量，就是在while寻找中每一次边界的处理都要坚持根据区间的定义来操作，这就是循环不变量规则。因为如果有重复元素，使用二分查找法返回的元素下标可能不是唯一的。写二分法，区间定义一般分为两种，左闭右闭[left, right]，或者左闭右开[left, right)。

原创 2.2Smith标准形