Wei Zhang's Blog


  • 首页

  • 标签

  • 分类

  • 搜索

双指针介绍

发表于 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 ...
阅读全文 »
<1…464748…191>

一期一会

951 日志
46 分类
68 标签
GitHub E-Mail
© 2017 — 2022 Wei Zhang | Site words total count: 684.2k
 本站访客数 人  本站总访问量 次