二分查找一般解法
二分查找一般解法 二分查找模板 二分查找一般容易犯错的地方有3个: 应该给mid加1还是应该减1,还是不加不减; 上层的while循环里面的条件应该是left < right 还是 left <= right; 计算mid时,最好是采用mid = left + (right - left)/2而不是mid = (left + right) /2。因为这样可以

xkrivzooh2020年7月24日
大约 3 分钟
双指针技巧
双指针技巧 双指针有两类: 快慢指针; 一般用于解决链表相关的问题,如判断链表是否存在环; 左右指针; 一般用于解决数组相关的问题,如二分查找; 快慢指针 快慢指针一般都初始化指向链表的头结点 head,前进时快指针 fast 在前,慢指针 slow 在后,巧妙解决一些链表中的问题。 判断链表中是否存在环 因为单链表的特点是每个节点只知道下一个节点,所以一个

xkrivzooh2020年7月24日
大约 3 分钟
leetcode-28 实现strStr()
leetcode-28 实现strStr() 题目描述: 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回  -1。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/implemen

xkrivzooh2020年6月18日
小于 1 分钟