Grizzly's daily

数组解题技巧3——二分查找

发表于 2022-01-10 分类于数据结构算法
本文字数： 3k 阅读时长 ≈ 3 分钟

本文是关于问题有序数组的二分查找问题，1.查找一个元素；2.查找区间全元素。

涉及 leetcode 的704. 二分查找和34. 在排序数组中查找元素的第一个和最后一个位置。

发表于 2022-01-09 更新于 2022-01-10 分类于数据结构算法
本文字数： 3.7k 阅读时长 ≈ 3 分钟

本文是关于字符串的子串问题，就数据结构的形态来说还是属于数组的问题，这里主要是关于使用双指针解决滑动窗口的问题。

涉及 leetcode 的76. 最小覆盖子串、567. 字符串的排列、438. 找到字符串中所有字母异位词和3. 无重复字符的最长子串。

发表于 2022-01-07 更新于 2022-01-10 分类于数据结构算法
本文字数： 1.4k 阅读时长 ≈ 1 分钟

本文是关于数组的差分数组技巧，在对元素数组区间进行加减计算时使用。

涉及 leetcode 的370. 区间加法、1109. 航班预订统计和1094. 拼车。

发表于 2022-01-07 更新于 2022-01-10 分类于数据结构算法
本文字数： 2.3k 阅读时长 ≈ 2 分钟

本文是关于数组的前缀和技巧，在快速计算一个数组区间内的元素之和时使用

涉及 leetcode 的 303. 区域和检索 - 数组不可变、304. 二维区域和检索 - 矩阵不可变和560. 和为 K 的子数组。

发表于 2022-01-07 更新于 2022-01-08 分类于配置
本文字数： 855 阅读时长 ≈ 1 分钟

本文主要是为了提高国内访问GitHub的速度。

方法是修改host文件。

发表于 2022-01-06 更新于 2022-01-10 分类于数据结构算法
本文字数： 1.9k 阅读时长 ≈ 2 分钟

本文是关于单链表的判断相交问题，使用了两种方法，快慢指针和更好的逻辑连接方法。

涉及 leetcode 的 160. 相交链表。

发表于 2022-01-06 更新于 2022-01-10 分类于数据结构算法
本文字数： 3k 阅读时长 ≈ 3 分钟

本文是关于单链表的双指针问题中的快慢指针问题，1.链表的倒数第 n 个结点；2.寻找链表中间结点；3. 判断是否有环。

涉及 leetcode 的 19. 删除链表的倒数第 N 个结点、876. 链表的中间结点、141. 环形链表和142. 环形链表 II。

发表于 2022-01-05 更新于 2022-01-10 分类于数据结构算法
本文字数： 2.8k 阅读时长 ≈ 3 分钟

本文是关于单链表的合并问题，1.合并两个有序链表；2.合并k个有序链表（堆）。

涉及 leetcode 的 21. 合并两个有序链表和 23. 合并K个升序链表。

发表于 2022-01-01 分类于工具
本文字数： 5k 阅读时长 ≈ 5 分钟

本文记录了从微信聊天记录导出到制作完成词云图的过程

利用了python，GitHub开源项目完成，默认了解python和mysql基础知识。

设备：Windows、ipad

发表于 2021-12-29 分类于配置
本文字数： 2.5k 阅读时长 ≈ 2 分钟

为了重新开始写点东西，而且换了电脑，所以将博客进行了一次迁移，在此记录一些坑，其实真的很简单！，本质上就是拷贝！