且歌且舞

摘要： 2021/10/4 | 占坑+2 我是菜鸡我是菜鸡我是菜鸡 如果骂自己有用的话。 剑指 Offer 25. 合并两个排序的链表 输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。 示例1： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 限制： 阅读全文

摘要： 前情提要 2021/10/3 | 占坑 明天再进行编辑 剑指 Offer 42. 连续子数组的最大和 输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 示例1: 输入: nums = [-2,1,-3,4,-1,2,1,-5,4] 输 阅读全文

摘要： 剑指 Offer 32 - I. 从上到下打印二叉树 从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。 例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回： [3,9,20,15,7] 提示： 节点总数 <= 10 阅读全文

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

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

摘要： 剑指 Offer 05. 替换空格 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 示例 1： 输入：s = "We are happy." 输出："We%20are%20happy." 限制： 0 <= s 的长度 <= 10000 方法一：调api 利用string类中现成的rep 阅读全文

摘要： 剑指 Offer 06. 从尾到头打印链表 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 示例 ： 输入：head = [1,3,2] 输出：[2,3,1] 限制： 0 <= 链表长度 <= 10000 说明： 带头节点与不带头节点的链表结构如图所示。经过测试，本题是不带头节 阅读全文

摘要： 前后缀表达式 a++表示先使用 a 的当前值，再将 a 的值加 1； ++a表示先将 a 的值加 1，再使用 a 的值 对于内置类型，采用前后缀格式的差别不大； 但是对于用户自定义的数据类型而言，前缀格式++a的效率更高。 将 * 与 ++ 作用于指针时，存在问题：将什么解引用，将什么递增 这取决于 阅读全文

摘要： 模板 C++另一种编程思想称为泛型编程 C++提供两种模板机制：函数模板和类模板 注：<typename T> 或者 <class T> 都可以，使用前者可以用来与后者做区分。但如果不需要区分，可以全用代码也不会出错 1.函数模板 1.1函数模板语法 函数模板作用： 建立一个通用函数，其返回值类型和 阅读全文

摘要： 剑指 Offer II 004. 只出现一次的数字 题目描述： 给你一个整数数组 nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。 示例： 输入：nums = [2,2,3,2] 输出：3 限制： 1.1 <= nums.length <= 阅读全文