➡️
继续阅读
-
剑指Offer之三十-最小的K个数
文章介绍求n个整数中最小K个数的三种解法:一是排序后取前K个,复杂度取决于排序算法;二是基于partition函数,仅适用于可修改输入数组;三是用最大堆或...
-
剑指Offer之二十九-数组中出现次数超过一半的数字
题目要求找出数组中出现次数超过一半的数字,不存在则输出0。解法一用map记录各元素出现次数,超过数组长度一半即返回。解法二设标识变量,遇相同数字次数加1,...
-
剑指Offer之二十八-字符串的排列
题目要求按字典序输出字符串的所有字符排列,字符串长度不超过9且可能包含重复字符。思路是使用递归:固定首字符,与后续字符依次交换以生成排列;每次交换后需再交...
-
剑指Offer之二十一–包含min函数的栈
实现含min函数的栈:维护一个辅助栈,入栈时将新元素与辅助栈顶比较,较小者压入辅助栈;出栈时两栈同步弹出,使辅助栈顶始终为当前栈中最小元素。
-
剑指Offer之二十–顺时针打印矩阵
本文讲解剑指Offer中的“顺时针打印矩阵”问题:从外向内按顺时针顺序依次输出矩阵中的数字。核心是当起始坐标的两倍小于矩阵阶数时继续循环;每圈分四步打印,...
-
百度 APP 发布四大 AI 升级,搜索已实现递归自我进化
百度于10月30日升级百度APP:搜索支持多步查找并直接交付结果,已覆盖170余种工具场景;AI镜头支持多目标追踪、实时追问及9种方言对话;GUI场景覆盖...