View Categories

剑指offer

3 文档

《剑指Offer》刷题目笔记

Last Updated: 2025年1月12日

本文主要对《剑指Offer》这66道题做一个总结,主要包括剑指offer刷题使用实例、应用技巧、基本知识点总结和需要注意事项。整体来看,这66道题,涉及到了常用的数据结构: 数组 字符串 链表 树 二叉树 栈 队列 还有在编程中经常用到的数...

二维数组中的查找

Last Updated: 2025年1月12日

题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 编写一个高效的算法来搜索 m x n...

旋转数组的最小数字

Last Updated: 2025年1月12日

题目描述: 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给...