剑指offer
文章平均质量分 89
剑指offer实战题解
锥栗
这个作者很懒,什么都没留下…
展开
-
【剑指offer】总集
算法和算法题的目标,主要可以分为:“增 删 改 查” 这四种。而数据结构则包括了:数组,字符串,堆,栈,队列,链表,树,集合等等。所以实际上,在数组,字符串,堆,栈,队列,链表,树,集合等等这些不同的数据结构上,执行 “增 删 改 查”这任意一种(或以上)任务,它们之间只需排列组合一番,就形成了现在数量繁多的算法题目(剑指offer,LeetCode)。前人在解决这些问题时,也逐渐总结形成了针对不同数据结构,执行不同任务时候的一些方法(如:快慢针——链表/查找,二分查找——数组/查找,十种排序——数组/原创 2021-03-25 09:10:39 · 530 阅读 · 0 评论 -
【剑指offer】数据结构——队列 栈 堆
【代码】【剑指offer】数据结构——队列 栈 堆。原创 2023-05-30 19:21:00 · 141 阅读 · 0 评论 -
【剑指offer】数据结构——树
【代码】【剑指offer】数据结构——树。// 请实现两个函数,分别用来序列化和反序列化二叉树// 二叉树的序列化是指:把一棵二叉树按照某种遍历方式的结果以某种格// 式保存为字符串,从而使得内存中建立// 起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序// 的二叉树遍历方式来进行修改,序列化的结果是一个字符串,序列原创 2023-05-29 15:04:56 · 677 阅读 · 0 评论 -
【剑指offer】数据结构——链表
遍历法图解(非leetcode中的解法)// 输入一个链表的头节点,从尾到头反过来返回每个节点// 的值(用数组返回)。原创 2023-05-28 15:12:15 · 833 阅读 · 1 评论 -
【剑指offer】数据结构——字符串
StringBuilder辅助法。//05. 替换空格//请实现一个函数,把字符串 s 中的每个空格替换成"%20"。s原创 2023-05-28 14:31:14 · 1119 阅读 · 0 评论 -
【剑指offer】数据结构——数组
找重复的数,且数取值在数组长度范围内,大部分数肯定是不重复的,将它们摆放成数字和索引相同的数组,即{0, 2, 3, 1}我们希望摆成{0, 1, 2, 3}。// 如果数组中有重复的数字,把重复的数字放到参数duplication[0]中。// 字是重复的,但不知道有几个数字是重复的。// 如果数组中有重复的数字,函数返回true,否则返回false。// 数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每。// 1,0,2,5,3},那么对应的输出是第一个重复的数字2。原创 2023-05-28 13:29:39 · 935 阅读 · 0 评论 -
【剑指offer】数据结构——数
/ 62. 圆圈中最后剩下的数字// 力扣// 0,1,···,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里// 删除第m个数字(删除后从下一个数字开始计数)。求出这个圆圈里剩下// 的最后一个数字。// 例如,0、1、2、3、4这5个数字组成一个圆圈,从数字0开始每次删除第3个// 数字,则删除的前4个数字依次是2、0、4、1,因此最后剩下的数字是3。// 牛客// 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此//。原创 2023-05-27 18:27:39 · 1206 阅读 · 0 评论