10 2021 档案
摘要：1.初始化时的问题 // 代码如下，问哪一句会出错？ char* s="AAA"; //1 printf("%s",s); //2 s[0]='B'; //3 printf("%s",s); //4 第三句处出错，原因在于，初始化指针时所创建的字符串常量被定义为只读。如果试图通过指针修改这个字符串的
阅读全文
摘要：1.分配内存 malloc 函数： void *malloc(unsigned int size) 在内存的动态分配区域中分配一个长度为size的连续空间，如果分配成功，则返回所分配内存空间的首地址，否则返回NULL，申请的内存不会进行初始化，其内存空间存储的是一些随机数据。 calloc 函数：
阅读全文
摘要：剑指 Offer 12. 矩阵中的路径 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同
阅读全文
摘要：剑指 Offer 58 - I. 翻转单词顺序 输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. "，则输出"student. a am I"。 示例 ： 输入: " hello world! "
阅读全文
摘要：1.字符串函数 函数声明：char *strcat ( char *desst, const char *src ) 功能：连接字符串，将 src 字符串 拷贝到 dest 所指的字符串尾 函数声明：char *strcpy(char *dest, const char *src) 功能：复制字符串
阅读全文
摘要：1.指针和引用 定义 指针从本质上讲就是存放变量地址的一个变量，在逻辑上是独立的，它可以被改变 引用是一个别名，它在逻辑上不是独立的，它的存在具有依附性，所以引用必须在一开始就被初始化，而且其引用的对象在其整个生命周期中是不能被改变的（自始至终只能依附于同一个变量）。 主要区别 引用必须被初始化，但
阅读全文
摘要：0.硬背 （√） #include命令行不能出现在程序文件的中间 1.短路原则 对于A || B，如果 A 为真，B 就不执行。 对于A && B，如果 A 为假，B就不执行。 2.类模板和函数模板 函数模板 语法： template<typename T> 函数声明或定义 总结： 函数模板利用关键
阅读全文
摘要：剑指 Offer 18. 删除链表的节点 给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。 返回删除后的链表的头节点。 示例 : 输入: head = [4,5,1,9], val = 5 输出: [4,1,9] 解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之
阅读全文
摘要：class Solution { public: int lengthOfLongestSubstring(string s) { if(s.empty()) return 0; int maxLen = 0; // 记录当前最长段 int index = 0; // 代表前一段子串的起始下标 in
阅读全文
摘要：1.多态之虚函数 在面向对象中，多态指的是使用相同的函数名来访问函数不同的实现方法，即“一种接口，多种方法”，用相同的形式访问一组通用的运算， C++语言支持编译时多态和运行时多态 编译时多态指的是系统在编译时能确定调用哪个函数，它具有执行速度快的优点，运算符重载和函数重载就是编译时多态。 运行时多
阅读全文
摘要：剑指 Offer 10- I. 斐波那契数列 写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下： F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 斐波那契数列由 0 和
阅读全文
摘要：10/11 静态成员 1.静态数据成员 在类内声明，类外定义。可以独立访问，无需依赖任何对象的建立。其默认初始值为0。 因为一个类中，一个static变量只会有一个内存空间，虽然有多个类实例，但这些类实例中的static变量会共享同一个 内存空间。静态数据成员不属于任何对象，由类的所有对象共享。 2
阅读全文
摘要：剑指 Offer 26. 树的子结构 输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构， 即 A中有出现和B相同的结构和节点值。 示例 ： 输入：A = [1,2,3], B = [3,1] 输出：false 限制： 0 <= 节点个数 <= 1000
阅读全文
摘要：2021/10/5 | 占第三个坑了 补不完了，哭哭 1.类中的静态变量 静态数据成员： （类内声明时） 前面加关键字 static （类外初始化） <数据类型><类名>::<静态数据成员名> = <值> （引用时） <类名>::<静态成员名> 解决了数据共享问题，是类的所有对象中共享的成员 使用静
阅读全文
摘要：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
阅读全文
