剑指Offer个人题解
Wonz
后端 -> 全栈 -> 后端
技术很菜,但一直在学习。
「人们会被自己热爱的事物改变」
展开
-
LeetCode | 面试题11. 旋转数组的最小数字【剑指 Offer】【Python】
LeetCode 剑指 Offer 11. 旋转数组的最小数字【Easy】【Python】【二分查找】原创 2021-03-15 22:13:55 · 329 阅读 · 0 评论 -
LeetCode | 面试题68 - II. 二叉树的最近公共祖先【剑指 Offer】【Python】
LeetCode 剑指 Offer 68 - II. 二叉树的最近公共祖先【Easy】【Python】【二叉树】原创 2021-03-01 22:45:18 · 333 阅读 · 0 评论 -
LeetCode | 面试题68 - I. 二叉搜索树的最近公共祖先【剑指 Offer】【Python】
LeetCode 剑指 Offer 68 - I. 二叉搜索树的最近公共祖先【Easy】【Python】【二叉树】原创 2021-03-01 22:31:56 · 258 阅读 · 0 评论 -
LeetCode | 面试题37. 序列化二叉树【剑指 Offer】【Python】
LeetCode 剑指 Offer 37. 序列化二叉树【Hard】【Python】【二叉树】原创 2021-03-01 22:09:02 · 276 阅读 · 0 评论 -
合集 | LeetCode 个人题解目录(长期更新)
自己刷 LeetCode 时写的个人题解目录,暂时只有 Python 版本。原创 2020-11-25 22:50:11 · 800 阅读 · 0 评论 -
LeetCode | 面试题17. 打印从1到最大的n位数【剑指Offer】【Python】
LeetCode 面试题17. 打印从1到最大的n位数【剑指Offer】【Easy】【Python】【遍历】原创 2020-03-27 20:49:50 · 535 阅读 · 0 评论 -
LeetCode | 面试题09. 用两个栈实现队列【剑指Offer】【Python】
LeetCode 面试题09. 用两个栈实现队列【剑指Offer】【Easy】【Python】【栈】【队列】原创 2020-03-27 20:39:31 · 498 阅读 · 0 评论 -
LeetCode | 面试题10- II. 青蛙跳台阶问题【剑指Offer】【Python】
LeetCode 面试题10- II. 青蛙跳台阶问题【剑指Offer】【Easy】【Python】【动态规划】原创 2020-03-27 18:48:30 · 716 阅读 · 0 评论 -
LeetCode | 面试题10- I. 斐波那契数列【剑指Offer】【Python】
LeetCode 面试题10- I. 斐波那契数列【剑指Offer】【Easy】【Python】【动态规划】原创 2020-03-27 18:15:30 · 490 阅读 · 0 评论 -
LeetCode | 面试题62. 圆圈中最后剩下的数字【剑指Offer】【Python】
LeetCode 面试题62. 圆圈中最后剩下的数字【剑指Offer】【Easy】【Python】【数学】原创 2020-03-24 20:55:29 · 425 阅读 · 0 评论 -
LeetCode | 面试题34. 二叉树中和为某一值的路径【剑指Offer】【Python】
LeetCode 面试题34. 二叉树中和为某一值的路径【剑指Offer】【Medium】【Python】【回溯】原创 2020-03-23 23:22:02 · 364 阅读 · 0 评论 -
LeetCode | 面试题33. 二叉搜索树的后序遍历序列【剑指Offer】【Python】
LeetCode 面试题33. 二叉搜索树的后序遍历序列【剑指Offer】【Medium】【Python】【递归】原创 2020-03-21 19:35:33 · 423 阅读 · 0 评论 -
LeetCode | 面试题32 - III. 从上到下打印二叉树 III【剑指Offer】【Python】
LeetCode 面试题32 - III. 从上到下打印二叉树 III【剑指Offer】【Medium】【Python】【二叉树】【BFS】原创 2020-03-20 23:58:01 · 368 阅读 · 0 评论 -
LeetCode | 面试题32 - II. 从上到下打印二叉树 II【剑指Offer】【Python】
LeetCode 面试题32 - II. 从上到下打印二叉树 II【剑指Offer】【Easy】【Python】【二叉树】【BFS】原创 2020-03-20 22:57:22 · 382 阅读 · 0 评论 -
LeetCode | 面试题32 - I. 从上到下打印二叉树【剑指Offer】【Python】
LeetCode 面试题32 - I. 从上到下打印二叉树【剑指Offer】【Medium】【Python】【二叉树】【BFS】原创 2020-03-19 23:23:01 · 365 阅读 · 0 评论 -
LeetCode | 面试题27. 二叉树的镜像【剑指Offer】【Python】
LeetCode 面试题27. 二叉树的镜像【剑指Offer】【Easy】【Python】【二叉树】【递归】原创 2020-03-19 21:36:09 · 311 阅读 · 0 评论 -
LeetCode | 面试题26. 树的子结构【Python】
LeetCode 面试题26. 树的子结构【Medium】【Python】【DFS】原创 2020-03-18 23:37:27 · 357 阅读 · 0 评论 -
LeetCode | 面试题07. 重建二叉树【剑指Offer】【Python】
LeetCode 面试题07. 重建二叉树【剑指Offer】【Medium】【Python】【二叉树】【递归】 问题 力扣 输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如,给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树: ...原创 2020-03-18 20:12:53 · 310 阅读 · 0 评论 -
LeetCode | 面试题06. 从尾到头打印链表【剑指Offer】【Python】
LeetCode 面试题06. 从尾到头打印链表【剑指Offer】【Easy】【Python】【链表】 问题 力扣 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。 示例 1: 输入:head = [1,3,2] 输出:[2,3,1] 限制: 0 <= 链表长度 <= 10000 思路 解法一 reverse函数 时间复杂度: O(n),n为 head 链表长...原创 2020-03-17 23:35:07 · 433 阅读 · 0 评论 -
LeetCode | 面试题05. 替换空格【剑指Offer】【Python】
LeetCode 面试题05. 替换空格【剑指Offer】【Easy】【Python】【字符串】 问题 力扣 请实现一个函数,把字符串 s 中的每个空格替换成"%20"。 示例 1: 输入:s = "We are happy." 输出:"We%20are%20happy." 限制: 0 <= s 的长度 <= 10000 思路 解法一 字符串遍历 时间复杂度: O(n),n 为字...原创 2020-03-17 22:38:21 · 321 阅读 · 0 评论 -
LeetCode | 面试题04. 二维数组中的查找【剑指Offer】【Python】
LeetCode 面试题04. 二维数组中的查找【剑指Offer】【Easy】【Python】【数组】 问题 力扣 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下: [ [1, 4, 7, 11, 15], ...原创 2020-03-17 20:40:06 · 417 阅读 · 0 评论 -
LeetCode | 面试题03. 数组中重复的数字【剑指Offer】【Python】
LeetCode 面试题03. 数组中重复的数字【剑指Offer】【Easy】【Python】【数组】【哈希表】【排序】 问题 力扣 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1: 输入: [2, 3, 1, 0, 2,...原创 2020-03-17 19:53:06 · 413 阅读 · 0 评论