随笔分类 - 剑指offer
摘要：剑指 Offer 12. 矩阵中的路径 题目 链接 https://leetcode-cn.com/problems/ju-zhen-zhong-de-lu-jing-lcof/ 问题描述 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返
阅读全文
摘要：剑指 Offer 59 - I. 滑动窗口的最大值 题目 链接 https://leetcode-cn.com/problems/hua-dong-chuang-kou-de-zui-da-zhi-lcof/ 问题描述 给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值。 示
阅读全文
摘要：剑指 Offer 41. 数据流中的中位数 题目 链接 https://leetcode-cn.com/problems/shu-ju-liu-zhong-de-zhong-wei-shu-lcof/ 问题描述 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之
阅读全文
摘要：剑指 Offer 32 - III. 从上到下打印二叉树 III 题目 链接 https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-iii-lcof/ 问题描述 请实现一个函数按照之字形顺序打印二叉树，即第一行按照
阅读全文
摘要：剑指 Offer 28. 对称的二叉树 题目 链接 https://leetcode-cn.com/problems/dui-cheng-de-er-cha-shu-lcof/ 问题描述 请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。 例如，二叉树 [
阅读全文
摘要：剑指 Offer 18. 删除链表的节点 题目 链接 https://leetcode-cn.com/problems/shan-chu-lian-biao-de-jie-dian-lcof/ 问题描述 给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。 返回删除后的链表的头节点。
阅读全文
摘要：剑指 Offer 20. 表示数值的字符串 题目 链接 https://leetcode-cn.com/problems/biao-shi-shu-zhi-de-zi-fu-chuan-lcof/ 问题描述 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。 数值（按顺序）可以分成以下几个
阅读全文
摘要：面试题19. 正则表达式匹配 题目 链接 https://leetcode-cn.com/problems/zheng-ze-biao-da-shi-pi-pei-lcof/ 问题描述 请实现一个函数用来匹配包含'. '和''的正则表达式。模式中的字符'.'表示任意一个字符，而''表示它前面的字符可
阅读全文
摘要：剑指 Offer 66. 构建乘积数组 题目 链接 https://leetcode-cn.com/problems/gou-jian-cheng-ji-shu-zu-lcof/ 问题描述 给定一个数组 A[0,1,…,n-1]，请构建一个数组 B[0,1,…,n-1]，其中 B[i] 的值是数组
阅读全文
摘要：剑指 Offer 03. 数组中重复的数字 题目 链接 https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/ 问题描述 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的
阅读全文
摘要：剑指 Offer 67. 把字符串转换成整数 题目 链接 https://leetcode-cn.com/problems/ba-zi-fu-chuan-zhuan-huan-cheng-zheng-shu-lcof/ 问题描述 写一个函数 StrToInt，实现把字符串转换成整数这个功能。不能使用
阅读全文
摘要：剑指 Offer 65. 不用加减乘除做加法 题目 链接 https://leetcode-cn.com/problems/bu-yong-jia-jian-cheng-chu-zuo-jia-fa-lcof/ 问题描述 写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“
阅读全文
摘要：剑指 Offer 64. 求1+2+…+n 题目 链接 https://leetcode-cn.com/problems/qiu-12n-lcof/ 问题描述 求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）
阅读全文
摘要：剑指 Offer 62. 圆圈中最后剩下的数字 题目 链接 https://leetcode-cn.com/problems/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi-lcof/ 问题描述 0,1,···,n-1这n个数字排成一个圆圈，从数字0开始，每次
阅读全文
摘要：剑指 Offer 61. 扑克牌中的顺子 题目 链接 https://leetcode-cn.com/problems/bu-ke-pai-zhong-de-shun-zi-lcof/ 问题描述 从若干副扑克牌中随机抽 5 张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1
阅读全文
摘要：剑指 Offer 58 - I. 翻转单词顺序 题目 链接 https://leetcode-cn.com/problems/fan-zhuan-dan-ci-shun-xu-lcof/ 问题描述 输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理
阅读全文
摘要：剑指 Offer 58 - II. 左旋转字符串 题目 链接 https://leetcode-cn.com/problems/zuo-xuan-zhuan-zi-fu-chuan-lcof/ 问题描述 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操
阅读全文
摘要：剑指 Offer 57. 和为s的两个数字 题目 链接 https://leetcode-cn.com/problems/he-wei-sde-liang-ge-shu-zi-lcof/ 问题描述 输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s
阅读全文
摘要：剑指 Offer 57 - II. 和为s的连续正数序列 题目 链接 https://leetcode-cn.com/problems/he-wei-sde-lian-xu-zheng-shu-xu-lie-lcof/ 问题描述 输入一个正整数 target ，输出所有和为 target 的连续正整
阅读全文
摘要：剑指 Offer 55 - II. 平衡二叉树 题目 链接 https://leetcode-cn.com/problems/ping-heng-er-cha-shu-lcof/ 问题描述 输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就
阅读全文
