剑指offer - 随笔分类(第3页) - 4小旧

剑指 Offer 26. 树的子结构

摘要：输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)B是A的子结构，即 A中有出现和B相同的结构和节点值。例如: 给定的树 A: 3 / \ 4 5 / \ 1 2 给定的树 B： 4 / 1 返回 true，因为 B 与 A 的一个子树拥有相同的结构和节点值。示例阅读全文

posted @ 2022-01-26 14:23 4小旧阅读(18) 评论(0) 推荐(0) 编辑

剑指 Offer 32 - III. 从上到下打印二叉树 III

摘要：请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[[3],[20, 阅读全文

posted @ 2022-01-25 21:23 4小旧阅读(20) 评论(0) 推荐(0) 编辑

剑指 Offer 32 - II. 从上到下打印二叉树 II

摘要：从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[[3],[9,20],[15,7]]。还是层次遍历，不同于leetcode32题，在层次阅读全文

posted @ 2022-01-25 21:06 4小旧阅读(18) 评论(0) 推荐(0) 编辑

面试题32 - I. 从上到下打印二叉树

摘要：从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回：[3,9,20,15,7] 基本的广度优先遍历，借助队列 class Solution { public: ve 阅读全文

posted @ 2022-01-25 20:25 4小旧阅读(14) 评论(0) 推荐(0) 编辑

剑指 Offer 50. 第一个只出现一次的字符

摘要：在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。示例 1: 输入：s = "abaccdeff" 输出：'b' 示例 2: 输入：s = "" 输出：' ' 使用了string的find方法，但是不清楚string中find方法是如何实现的，百度有人说是阅读全文

posted @ 2022-01-25 20:13 4小旧阅读(27) 评论(0) 推荐(0) 编辑

剑指 Offer 11. 旋转数组的最小数字

摘要：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。给你一个可能存在重复元素值的数组 numbers ，它原来是一个升序排列的数组，并按上述情形进行了一次旋转。请返回旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一次旋转，该数组的最小值为1 阅读全文

posted @ 2022-01-25 19:54 4小旧阅读(20) 评论(0) 推荐(0) 编辑

剑指 Offer 04. 二维数组中的查找

摘要：在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例: 现有矩阵 matrix 如下： [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 阅读全文

posted @ 2022-01-25 18:37 4小旧阅读(25) 评论(0) 推荐(0) 编辑

剑指 Offer 53 - I. 在排序数组中查找数字 I

摘要：统计一个数字在排序数组中出现的次数。示例 1: 输入: nums = [5,7,7,8,8,10], target = 8 输出: 2 二分，之后查找 class Solution { public: int search(vector<int>& nums, int target) { int 阅读全文

posted @ 2022-01-12 17:09 4小旧阅读(25) 评论(0) 推荐(0) 编辑

剑指 Offer 03. 数组中重复的数字

摘要：在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1：输入：[2, 3, 1, 0, 2, 5, 3] 输出：2 或 3 限制：2 <= n <= 100 阅读全文

posted @ 2022-01-12 16:06 4小旧阅读(13) 评论(0) 推荐(0) 编辑

剑指 Offer 58 - II. 左旋转字符串

摘要：字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。示例 1：输入: s = "abcdefg", k = 2 输出: "cdefgab" 左旋之阅读全文

posted @ 2022-01-10 21:37 4小旧阅读(10) 评论(0) 推荐(0) 编辑

剑指 Offer 05. 替换空格

摘要：请实现一个函数，把字符串 s 中的每个空格替换成"%20"。示例 1：输入：s = "We are happy." 输出："We%20are%20happy." 我有点没动这个题目的意思，想考察的点是什么上代码： class Solution { public: string replaceS 阅读全文

posted @ 2022-01-10 20:59 4小旧阅读(18) 评论(0) 推荐(0) 编辑

剑指 Offer 35. 复杂链表的复制

摘要：请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。示例 1：输入：head = [[7,null],[13,0],[11,4],[10,2],[1,0]] 阅读全文

posted @ 2022-01-07 17:04 4小旧阅读(23) 评论(0) 推荐(0) 编辑

剑指 Offer 24. 反转链表

摘要：定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 其实这个就是一个简单的头插法，找到最后一个元素，之后把最后一个元素当作头节点，遍历之前的链表，进行头插，上代码： clas 阅读全文

posted @ 2022-01-06 22:48 4小旧阅读(71) 评论(0) 推荐(0) 编辑

剑指 Offer 06. 从尾到头打印链表

摘要：输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例 1：输入：head = [1,3,2] 输出：[2,3,1] 思路：借助辅助栈，栈的结构是先进后出，正合题意上代码： class Solution { public: vector<int> reversePrint(Li 阅读全文

posted @ 2022-01-06 21:40 4小旧阅读(12) 评论(0) 推荐(0) 编辑

剑指 Offer 30. 包含min函数的栈

摘要：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。示例: MinStack minStack = new MinStack(); minStack.push(-2); minStack.push(0) 阅读全文

posted @ 2022-01-05 22:38 4小旧阅读(17) 评论(0) 推荐(0) 编辑

剑指 Offer 09. 用两个栈实现队列

摘要：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 示例 1：输入：["CQueue","appendTail","delet 阅读全文

posted @ 2022-01-05 20:49 4小旧阅读(36) 评论(0) 推荐(0) 编辑

随笔分类 - 剑指offer