➡️
继续阅读
-
剑指Offer之二十九-数组中出现次数超过一半的数字
题目要求找出数组中出现次数超过一半的数字,不存在则输出0。解法一用map记录各元素出现次数,超过数组长度一半即返回。解法二设标识变量,遇相同数字次数加1,...
-
剑指Offer之二十八-字符串的排列
题目要求按字典序输出字符串的所有字符排列,字符串长度不超过9且可能包含重复字符。思路是使用递归:固定首字符,与后续字符依次交换以生成排列;每次交换后需再交...
-
剑指Offer之二十七-二叉搜索树与双向链表
文章介绍如何将二叉搜索树原地转换为排序双向链表:利用中序遍历的有序性递归处理左右子树,遍历到叶子结点时将其设为链表首结点,再调整父结点及右孩子的 left...
-
剑指Offer之二十一–包含min函数的栈
实现含min函数的栈:维护一个辅助栈,入栈时将新元素与辅助栈顶比较,较小者压入辅助栈;出栈时两栈同步弹出,使辅助栈顶始终为当前栈中最小元素。
-
剑指Offer之二十–顺时针打印矩阵
本文讲解剑指Offer中的“顺时针打印矩阵”问题:从外向内按顺时针顺序依次输出矩阵中的数字。核心是当起始坐标的两倍小于矩阵阶数时继续循环;每圈分四步打印,...
-
群晖部分NAS遭勒索软件攻击 黑客利用2024年已修复的漏洞 用户需尽快更新DSM
群晖NAS近期遭勒索软件攻击,黑客利用旧版DSM中已修复的远程代码执行漏洞加密用户数据。群晖表示该漏洞已于2024年12月修复,无零日漏洞证据,建议立即升...