双指针介绍 发表于 2021-06-21 | 分类于 数据结构 字数统计: 143 字 | 阅读时长 ≈ 1 分钟 快慢指针法双指针法(快慢指针法)在数组和链表的操作中是非常常见的,很多考察数组和链表操作的面试题,都使用双指针法。 通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。 阅读全文 »
最长公共前缀 发表于 2021-06-21 | 分类于 数据结构 字数统计: 304 字 | 阅读时长 ≈ 1 分钟 题目描述:编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 “”。 阅读全文 »
删除有序数组中的重复项 发表于 2021-06-21 | 分类于 数据结构 字数统计: 631 字 | 阅读时长 ≈ 2 分钟 题目描述:给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 阅读全文 »
x 的平方根 发表于 2021-06-21 | 分类于 数据结构 字数统计: 1.1k 字 | 阅读时长 ≈ 4 分钟 题目描述:实现 int sqrt(int x) 函数。 计算并返回 x 的平方根,其中 x 是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 阅读全文 »
二分法介绍 发表于 2021-06-21 | 分类于 数据结构 字数统计: 291 字 | 阅读时长 ≈ 1 分钟 核心 循环不变量原则,只有在循环中坚持对区间的定义确定要查找的区间到底是左闭右开[left, right),还是左闭又闭[left, right],这就是不变量。 方法的基础条件 数组是有序数组 边界条件 左闭右闭即[left, right] while(left < right) ri ... 阅读全文 »