随笔分类 - 算法
我秃了,也变强了(
摘要:反转字符串 反转字符串 解题思路 双指针法,跟反转数组,链表异曲同工 知识点 双指针,字符串 心得 复习了双指针的解法和string结构体在C++的使用。 反转字符串II 反转字符串II 解题思路 跟上一题一样,采用双指针,不过多一次循环遍历 知识点 双指针 心得 比较简单的题目 【二刷】注意rig
阅读全文
摘要:二分查找 题目链接 二分查找是一个较为基础的查找方式,对一个有序没有重复值的数组进行查找时,能够提供一个较好的时间复杂度\(O(log(n))\) 算法概要 对于有序并且没有重复值的数组来说,我们可以首先选定整个数组的中间下标,它的值则称为中间值,通过它把大数组分成两个小的数组,其中一个数组包含的全
阅读全文
摘要:题目:在数组中只有两个奇数次出现的数,其余都是偶数次出现的数,找到这两个数 算法: 我们采用异或来解答这道题,异或有这样两个特性,a^a=0,而0^a=a,所以我们可以知道数组中的所有数互相异或后,最终得到的结果eor=a^b(因为c^c=0),而a和b就是我们要找的这两个数。 那怎么求这两个数呢,
阅读全文

浙公网安备 33010602011771号