打赏

随笔分类 -  剑指Offer

剑指offer：对称的二叉树（镜像，递归，非递归DFS栈+BFS队列）
摘要：1. 题目描述 2. 递归 思路： 代码： 3. 非递归（深度遍历） 思路 代码 4. 非递归（广度遍历） 思路： 代码 阅读全文
posted @ 2019-09-15 01:57 海米傻傻 阅读(579) 评论(0) 推荐(0) 编辑
剑指offer：按之字形打印二叉树（栈|双向队列+中序遍历）
摘要：1. 题目描述 2. 双向队列 3. 代码(双向链表+层次遍历) 阅读全文
posted @ 2019-09-15 01:44 海米傻傻 阅读(365) 评论(0) 推荐(0) 编辑
剑指offer：二叉树打印成多行（层次遍历）
摘要：1. 题目描述 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 2. 思路 层次遍历 3. 递归 4. 非递归 阅读全文
posted @ 2019-09-15 01:17 海米傻傻 阅读(195) 评论(0) 推荐(0) 编辑
剑指offer：序列化二叉（前序遍历+层次）
摘要：1. 题目描述 2. 前序遍历 3. 层次遍历 阅读全文
posted @ 2019-09-15 00:57 海米傻傻 阅读(661) 评论(0) 推荐(0) 编辑
剑指offer：二叉搜索树的第k个结点（中序遍历）
摘要：1. 题目描述 2. 思路 中序遍历二叉搜索树，第K个就是结果 3. 非递归 4. 递归 阅读全文
posted @ 2019-09-15 00:32 海米傻傻 阅读(657) 评论(0) 推荐(0) 编辑
剑指offer：数据流中的中位数（小顶堆+大顶堆）
摘要：1. 题目描述 2. 思路 3. 代码 阅读全文
posted @ 2019-09-14 23:27 海米傻傻 阅读(548) 评论(0) 推荐(0) 编辑
剑指offer：滑动窗口的最大值（栈和队列）
摘要：1. 题目描述 2. 思路 3. 代码 阅读全文
posted @ 2019-09-14 23:00 海米傻傻 阅读(347) 评论(0) 推荐(0) 编辑
剑指offer：矩阵中的路径（递归回溯法DFS类似迷宫）
摘要：1. 题目描述 2. 代码 思路，回溯法DFS 阅读全文
posted @ 2019-09-14 19:43 海米傻傻 阅读(407) 评论(0) 推荐(0) 编辑
剑指offer：剪绳子（找规律，贪心算法，动态规划）
摘要：1. 题目描述 代码1：贪心算法（最简单） 思路 让3尽可能多 代码 代码2：动态规划 思路： 阅读全文
posted @ 2019-09-14 18:50 海米傻傻 阅读(805) 评论(0) 推荐(0) 编辑
剑指offer：机器人的运动范围（回溯法DFS）
摘要：题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+ 阅读全文
posted @ 2019-08-06 10:33 海米傻傻 阅读(276) 评论(0) 推荐(0) 编辑