![](https://img-blog.csdnimg.cn/20200311152327822.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
读书笔记
文章平均质量分 84
各类所读书籍的专栏,用以做笔记总结。其中也包含一些面试书籍及其相关OJ。
Ypuyu
Ypuyu
展开
-
[C和指针] 0. 《C和指针》读书笔记及课后题解汇总
C和指针该专栏收录了学习《C和指针》书中的大大小小的练习题和个人的学习笔记。一开始本来只想放在 GitHub 上作为自己复习用,但是确实学习过程中比较细致的做了大量笔记和练习,其中不乏许多纰漏和错误,希望能够被各位同学指出,找到错误,共同进步!GitHub 博文地址:Pointers On C。其中包括 源码、pdf 电子图书、英文版答案,供大家学习!相关博文、笔记电子书及英文版答案[C和指针] 1. 赋值运算符函数(编程语言、细节处理、代码优化)[剑指-Offer] 2. 实现S原创 2020-12-26 21:16:05 · 2887 阅读 · 3 评论 -
[紫书CH0] 《算法竞赛入门经典》(第2版) 题解目录
紫书题解本着仅仅门外看看风景的初心,却 不慎 被其内壮丽美景所深深吸引。将会持续的画上一段时间对紫书进行系统性的学习,相关的 UVa 经典习题会道道完成并贴出题解供大家学习交流。也算是记录我曾经来过,哈哈。开启时间:2020/04/21 23:40第十章:数学概念与方法题号C++题解考察点例题10-1—UVA11582巨大的斐波拉契数模算术、fib循环节、找规律...原创 2020-04-21 23:42:53 · 425 阅读 · 0 评论 -
[剑指-Offer] 0. 《剑指-Offer》面试题题解汇总
剑指-Offer该专栏收录了学习《剑指-Offer》第二版书中的面试题,书中编程题是新大多以 LeetCode 对应系列的线上 OJ 给解答,下面会以章节的形式给出博主总结的本书中各个面试题的链接,方便对应查阅、学习。第2章:2.2 编程语言[剑指-Offer] 1. 赋值运算符函数 ...原创 2020-02-14 23:16:22 · 704 阅读 · 11 评论 -
[C和指针] ch18. 运行时环境
第十八章:运行时环境Github 链接:ch18. 运行时环境编程环境还是相当重要的,程序跑不起来或者和预期相悖,首先去检查下编程环境是否一致吧哈哈,实力甩锅。本章总结及注意点部分课后习题解答18.7 问题目前主要使用 vscode,在 Windows 下的 vs2019 以前鼓捣过,今天 M1 芯片的 mac 更新真把人搞吐了…没心思搞了,自己查查资料鼓捣鼓捣吧。答案取决于具体的环境。答案取决于具体的环境。答案取决于具体的环境。不过书中提到的这个 d0 寄存器保存原创 2021-01-11 10:13:04 · 153 阅读 · 0 评论 -
[C和指针] ch17. 经典抽象数据类型
第十七章:经典抽象数据类型Github 链接:ch17. 经典抽象数据类型抽象数据类型 (ADT) 是非常常用的,最为常见的就是数组、顺序表、链表、栈和队列等等。诸如 OS 内部的任务调度有队列、双向链表、红黑树等均被广泛应用。熟练掌握各种数据结构是非常重要且必要的。本章总结及注意点部分课后习题解答17.9 问题栈。队列。当然可以。程序员封装即可。top() 取栈顶元素但不进行栈顶元素的出栈,pop() 函数进行栈顶元素的出栈。并不觉得有多强大。对于静态数组模拟的堆原创 2021-01-11 10:09:24 · 369 阅读 · 0 评论 -
[C和指针] ch16. 标准函数库
第十六章:标准函数库Github 链接:ch16. 标准函数库库函数能极大简化平时的业务处理,也不必再重复造轮子了,况且自己造的轮子质量也不咋滴…但是我个人觉得某些不常用的库函数了解即可,知道它的干啥的就行了,确实在某些特定的业务处理才会用到,用的时候查文档即可。本章总结及注意点部分课后习题解答16.12 问题这个是 UB 行为,基数 base 的取值范围为 0,2~36,在书中 P329 可以看到相关定义。这或许可能能输出一串结果,但是没有意义,可移植性将大大降低。是的,所原创 2021-01-11 10:04:38 · 641 阅读 · 2 评论 -
[C和指针] ch15. 输入 / 输出函数
第十四章:预处理器GitHub 链接:ch14. 预处理器C 语言宏用的很多很多,看看 stdio.h 等各种头文件或者开源项目中的应用就懂了,各种宏定义,坑点也是蛮多的,需要学习并注意。本章总结及注意点部分课后习题解答14.9 问题以前竟然不知道…在 demo01.c 中把本章大大小小的点简单敲了敲。这 5 个宏确实蛮好用的。具体可见参考答案:见名知意。方便修改、维护。考查 __FILE__ 宏及 __LINE__ 的使用,以及参数转字符串的方法, 参数前加 # 即可原创 2020-12-29 21:32:43 · 294 阅读 · 0 评论 -
[C和指针] ch14. 预处理器
第十四章:预处理器GitHub 链接:ch14. 预处理器C 语言宏用的很多很多,看看 stdio.h 等各种头文件或者开源项目中的应用就懂了,各种宏定义,坑点也是蛮多的,需要学习并注意。本章总结及注意点部分课后习题解答14.9 问题以前竟然不知道…在 demo01.c 中把本章大大小小的点简单敲了敲。这 5 个宏确实蛮好用的。具体可见参考答案:见名知意。方便修改、维护。考查 __FILE__ 宏及 __LINE__ 的使用,以及参数转字符串的方法, 参数前加 # 即可原创 2020-12-29 19:34:21 · 211 阅读 · 0 评论 -
[C和指针] ch13. 高级指针话题
第十三章:高级指针话题GitHub 链接:ch13. 高级指针话题指针是 C 语言的最精华所在了,指针与内存连接,使用得当堪比汇编!!!本章内容值得反复研读,查阅资料对比阅读!本章总结及注意点部分课后习题解答13.9 问题很强的问题。当时做的时候错了 d,e,g,i,j,l 脑子怕是不太好使…与所有指针算法一样,值 1 被缩放到指针所指向的对象的大小,在本例中是指向字符的指针。结果是 ptr 指向数组的下一个元素,即 ptr+1=&array[1]。其实现在 ptr原创 2020-12-29 19:32:31 · 289 阅读 · 7 评论 -
[C和指针] ch12. 使用结构和指针
第十二章:使用结构和指针GitHub 链接:ch12. 使用结构和指针结构和指针创造了无数伟大的数据结构!本章总结及注意点部分课后习题解答12.7 问题当然可以。把有 current 的地方全部换成 *list,就行了。虽然少用了一个变量,但是增加了思维难度,不好理解,没啥大用途。我觉得很好用啊,dummy->next = head; 这样不知道简化了多少代码和思维量。然而书中确实给出了最优的解法,但是 root 节点不就是 dummy 节点吗?真的不清楚纠结这两者区别有啥用原创 2020-12-28 23:29:41 · 665 阅读 · 0 评论 -
[C和指针] ch11. 动态内存分配
第十一章:动态内存分配GitHub 链接:ch11. 动态内存分配非常常用且重要!!!本章总结及注意点[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Jyki8cTM-1609154167306)(https://raw.githubusercontent.com/Y-puyu/picture/main/images/20201227155242.png)][外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-WQWG0Z98-16091541原创 2020-12-28 23:23:19 · 299 阅读 · 0 评论 -
[C和指针] ch10. 结构和联合
第十章:结构和联合GitHub 链接:ch10. 结构和联合结构体很重要,在后续的链表、二叉树,OJ 题目的数据存储等都广泛应用到。本章总结及注意点部分课后习题解答10.10 问题成员可以是不同类型,其按名称来访问,并非连续存储,有边界要求。而数组元素必须是同一类型,按下标访问,连续存储,边界对其元素。结构名为一个标量,作右值时,表示存储在结构中的值,作左值时,表示结构存储的内存位置。数组名为一个常量指针,其仅能作右值表示指向数组第一个元素的指针,不可以作左值。以往写的大原创 2020-12-27 19:25:23 · 207 阅读 · 0 评论 -
[C和指针] ch09. 字符串、字符和字节
第九章:字符串、字符和字节GitHub 链接:ch09. 字符串、字符和字节本章比较基础,介绍了字符串相关函数,但实现方式却只字未提。毕竟这是一个入门级的书,可以理解。面试过程中,不论是 strlen() 函数还是 memcpy() 函数等等都是面试手写的大热点,这点需要额外注意。本章总结及注意点部分课后习题解答9.13 问题我个人感觉,是缺点。把各种事物混到一起或许效率能够大大提高,但出错几率也随之上升。就现代编程语言看来,语法的孤立性是很重要的。即一件事情就对应一种解决方法就行了原创 2020-12-27 19:20:33 · 202 阅读 · 0 评论 -
[C和指针] ch08. 数组
第八章:数组GitHub 链接:ch08. 数组本章总结及注意点部分课后习题解答8.7 问题问题是个好问题,但是,ints 数组下标 0 对应的是 10,1 对应的是 20…大意了啊。参考答案:运算符优先级不同。第二个等价于 array[j] + i。不能。因为指针指向数组左边界的前一个位置了,数组越界,赋值是非法的。不想写这个转换了,不过回文字符串的判断还是蛮重要的。参考答案:绝大多数都是下标…参考答案:书上讲解的很清楚了,关于汇编不做实验了。和原创 2020-12-27 19:16:24 · 339 阅读 · 0 评论 -
[C和指针] ch07. 函数
第七章:函数GitHub 链接:ch07. 函数函数式编程,面向过程。本章总结及注意点部分课后习题解答7.10 问题可在其内部打印一句话,表示它已被调用。我认为,没有半毛钱优点…严格的规范,学起来才简单。参考答案:它的一个优点是它允许您变得懒惰;可以编写的代码更少。其他的后果,比如能够用错误的参数数或类型调用函数,是所有缺点。最终值将转换为 A 类型。return ; 可以,但是不能 return 表达式; 编译器将报错。返回值将被按照 int 类型进行解释原创 2020-12-27 19:10:31 · 234 阅读 · 3 评论 -
[C和指针] ch06. 指针
第六章:指针GitHub 链接:ch06. 指针C 语言的精华及难点。本章总结及注意点部分课后习题解答6.17 问题通过中间编译器,编译器来判断,并创建合适的指令,机器来执行这些指令即可。内存无法提前预知,此操作意义非常之小,书上已经给了详尽说明。该值为一个整数,且没有取地址这个符号,则编译器就不生成对应指令,故无法将其解释为地址。书上讲了。因编译器而异,可能是 0,也能直接崩溃。一定要避免对空指针解引用。我觉得是没有,但是很明显,考虑的过于片面…参考答案:原创 2020-12-27 17:44:00 · 574 阅读 · 0 评论 -
[C和指针] ch05. 操作符和表达式
第五章:操作符和表达式GitHub 链接:ch05. 操作符和表达式本章总结及注意点部分课后习题解答5.8 问题值为 2.0,类型 float根据编译器而异。第一个函数的调用可能在乘法前,也可能在乘法后。具体可看:不清楚。个人一般在算法题中被二进制数相关题目疯狂乱秀!参考答案:它们通常用于对设备控制器进行编程,以设置或测试特定的位位置。如果有人有其他好的答案,请发邮件给我 kar@cs.rit.edu!速度相当。if ((year % 4 == 0 &原创 2020-12-27 17:39:13 · 267 阅读 · 1 评论 -
[C和指针] ch04. 语句
第四章:语句Github 链接:ch04. 语句第四章貌似没有作者给出的源码。本章总结及注意点部分课后习题解答4.13 问题合法。可以正确执行,但是对程序不造成任何影响。这些操作符均不具有副作用,计算结果没有赋给任何变量。事实上 C 没有 赋值语句。赋值是用赋值运算符表达式语句完成的。如 a = b + c;合法。确实没这样用过。代码块中定义局部变量,可将这些变量的访问及生存周期限制在本代码块中。想来也是一个很不错的操作!使用空语句。或者修改代码逻辑,见 demo01原创 2020-12-27 17:33:07 · 282 阅读 · 0 评论 -
[C和指针] ch03. 数据
第三章:数据第三章貌似没有作者给出的源码。本章总结及注意点部分课后习题解答3.13 问题见 demo01.c 即可。包含了 <limits.h> 后自行查看即可。也可以直接去查看 <limits.h> 中到底是怎样定义的。见 <float.h> 中的定义即可。很实用啊,真正的见名知意。warning 警告。只要能放下也无所谓。否则,根据各个编译器自己的规矩来,可能溢出,可能直接丢弃高阶位,这些情况都是有可能的。精度丢失。warn原创 2020-12-26 21:37:06 · 445 阅读 · 0 评论 -
[C和指针] ch02. 基本概念
第二章:基本概念有关于 ch2 中给的打印歌词的 神一样的 样例程序源码,在 supporting_src 文件夹中的 ch2 的 mystery.c 文件即是,我在后面附上了代码运行结果。本章总结及注意点[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-oslxTcTx-1608988642183)(https://raw.githubusercontent.com/Y-puyu/picture/main/images/20201209202608.png)]部分课后原创 2020-12-26 21:25:02 · 442 阅读 · 0 评论 -
[C和指针] ch01. 快速上手
第一章:快速上手GitHub 链接:ch01 快速上手有关于 ch01 中一开始给的样例程序源码,在 supporting_src 文件夹中的 ch01 的 rearrang.c 文件即是。本章总结及注意点部分课后习题解答实际上第一章都围绕一个程序展开,但是我没怎么细看这个程序…不太习惯这个码风。1.7 问题提高程序可读性方便修改、维护。如果在不同文件均独立存在一个拷贝,代码修改后都得一一修改,太麻烦。见名知意。且规范使用大写命名格式,很容易知道这就是个 #define 常原创 2020-12-26 21:16:16 · 1060 阅读 · 0 评论 -
[紫书CH10] 例题10-5:GCD等于XOR(数论、找规律、算法优化、UVa12716)
紫书题解汇总:[紫书CH0] 《算法竞赛入门经典》(第2版) 题解目录文章目录1. 题目来源2. 题目说明3. 题目解析方法一:唯一分解定理+大素数1. 题目来源链接:UVA12716 GCD XOR2. 题目说明中文描述:3. 题目解析方法一:唯一分解定理+大素数例题10-5 GCD等于XOR(GCD XOR, ACM/ICPC Dhaka 2013, UVa12716) 这...原创 2020-04-27 16:36:26 · 208 阅读 · 3 评论 -
[紫书CH10] 例题10-4:最小公倍数的最小和(唯一分解定理、大素数、UVa10791)
紫书题解汇总:[紫书CH0] 《算法竞赛入门经典》(第2版) 题解目录文章目录1. 题目来源2. 题目说明3. 题目解析方法一:唯一分解定理+大素数1. 题目来源链接:UVA10375 Choose and divide2. 题目说明中文描述:3. 题目解析方法一:唯一分解定理+大素数题意也是很明确了,很容易能想到这是唯一分解定理,因为这样分解都是素数的幂积,不会产生两两直接存...原创 2020-04-27 14:44:03 · 133 阅读 · 1 评论 -
[紫书CH10] 例题10-3:选择与除法(质因子分解、线性筛、唯一分解定理、UVa10375)
紫书题解汇总:[紫书CH0] 《算法竞赛入门经典》(第2版) 题解目录文章目录1. 题目来源2. 题目说明3. 题目解析方法一:质因子分解+线性筛+唯一分解定理1. 题目来源链接:UVA10375 Choose and divide2. 题目说明中文描述:3. 题目解析方法一:质因子分解+线性筛+唯一分解定理这真是一道纯数学题目了,不需要知道组合数过多的结论,就题目所给的组合数...原创 2020-04-23 00:59:08 · 183 阅读 · 1 评论 -
[紫书CH10] 例题10-2:不爽的裁判(暴力、模拟、模算术、UVa12169)
紫书题解汇总:[紫书CH0] 《算法竞赛入门经典》(第2版) 题解目录文章目录1. 题目来源2. 题目说明3. 题目解析方法一:暴力+模拟+模算术1. 题目来源链接:UVA12169 Disgruntled Judge2. 题目说明中文描述:3. 题目解析方法一:暴力+模拟+模算术老样子还是看看数据大小,所给的递推公式中对 10001 进行取模,那么根据模算术的规则,a、b ...原创 2020-04-22 21:06:39 · 183 阅读 · 0 评论 -
[紫书CH10] 例题10-1:巨大的斐波拉契数(fib循环节、模算术、找规律、UVa11582)
文章目录1. 题目来源2. 题目说明3. 题目解析方法一:fib循环节+模算术+找规律1. 题目来源链接:UVA11582 Colossal Fibonacci Numbers! 2. 题目说明中文描述:输入两个非负整数 a、b 和正整数 n(0≤a,b<264,1≤n≤1000)(0≤a,b <2^{64},1≤n≤1000)(0≤a,b<264,1≤n≤1000)...原创 2020-04-21 23:43:56 · 248 阅读 · 0 评论 -
[剑指-Offer] 61. 扑克牌中的顺子(模拟+常规解法)
文章目录1. 题目来源2. 题目说明3. 题目解析方法一:模拟+常规解法1. 题目来源链接:扑克牌中的顺子来源:LeetCode——《剑指-Offer》专项2. 题目说明从扑克牌中随机抽 5 张牌,判断是不是一个顺子,即这 5 张牌是不是连续的。2~10 为数字本身,A 为 1,J 为11,Q 为 12,K 为 13,而大、小王为 0 ,可以看成任意数字。A 不能视为 14。示例 1:...原创 2020-03-11 16:28:15 · 329 阅读 · 3 评论 -
[剑指-Offer] 68. I. 二叉搜索树的最近公共祖先及II. 二叉树的最近公共祖先(二叉树、LCA问题、递归优化、巧妙解法)
文章目录1. 题目来源2. 题目说明3. 题目解析 --- I. 二叉搜索树的最近公共祖先方法一:递归+巧妙解法方法二:迭代+巧妙解法4. 题目解析 --- II. 二叉树的最近公共祖先方法一:递归+巧妙解法方法二:递归优化+巧妙解法1. 题目来源链接:I. 二叉搜索树的最近公共祖先链接:II. 二叉树的最近公共祖先来源:LeetCode——《剑指-Offer》专项2. 题目说明3...原创 2020-03-11 04:39:23 · 1250 阅读 · 4 评论 -
[剑指-Offer] 67. 把字符串转换成整数(模拟、istringstream函数、巧妙解法)
文章目录1. 题目来源2. 题目说明3. 题目解析方法一:模拟+常规解法方法二:istringstream函数+巧妙解法1. 题目来源链接:把字符串转换成整数来源:LeetCode——《剑指-Offer》专项2. 题目说明写一个函数 StrToInt,实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个...原创 2020-03-11 04:18:21 · 357 阅读 · 2 评论 -
[剑指-Offer] 66. 构建乘积数组(思维、模拟、顶级解法)
文章目录1. 题目来源2. 题目说明3. 题目解析方法一:思维+模拟+顶级解法1. 题目来源链接:构建乘积数组来源:LeetCode——《剑指-Offer》专项2. 题目说明给定一个数组 A[0,1,…,n-1],请构建一个数组 B[0,1,…,n-1],其中 B 中的元素 B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。示例:输入: ...原创 2020-03-11 04:06:30 · 327 阅读 · 0 评论 -
[剑指-Offer] 65. 不用加减乘除做加法(位运算、思维、顶级解法)
文章目录1. 题目来源2. 题目说明3. 题目解析方法一:位运算+思维+顶级解法1. 题目来源链接:不用加减乘除做加法来源:LeetCode——《剑指-Offer》专项2. 题目说明写一个函数,求两个整数之和,要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。示例:输入: a = 1, b = 1输出: 2提示:a, b 均可能是负数或 0结果不会溢...原创 2020-03-11 03:58:02 · 286 阅读 · 2 评论 -
[剑指-Offer] 64. 求1+2+…+n(思维、顶级解法)
文章目录1. 题目来源2. 题目说明3. 题目解析方法一:思维+数学+巧妙解法方法二:思维+构造函数+巧妙解法方法三:思维+运算符短路+顶级解法1. 题目来源链接:求1+2+…+n来源:LeetCode——《剑指-Offer》专项2. 题目说明求 1+2+...+n ,要求不能使用乘除法、for、while、if、else、switch、case 等关键字及条件判断语句(A?B:C)。...原创 2020-03-11 03:46:26 · 1440 阅读 · 4 评论 -
[剑指-Offer] 63. 股票的最大利润(数组、数学、动态规划、顶级解法)
文章目录1. 题目来源2. 题目说明3. 题目解析方法一:数学+思维+动态规划+顶级解法方法二:动态规划+巧妙解法方法三:暴力+常规解法1. 题目来源链接:股票的最大利润来源:LeetCode——《剑指-Offer》专项2. 题目说明给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利...原创 2020-03-11 03:29:39 · 485 阅读 · 2 评论 -
[剑指-Offer] 62. 圆圈中最后剩下的数字(数学、环形链表、约瑟夫环、巧妙解法)
文章目录1. 题目来源2. 题目说明3. 题目解析方法一:模拟+环形链表+常规解法方法二:数学+递归+约瑟夫环+巧妙解法1. 题目来源链接:圆圈中最后剩下的数字来源:LeetCode——《剑指-Offer》专项2. 题目说明0,1,,n-1 这 n 个数字排成一个圆圈,从数字 0 开始,每次从这个圆圈里删除第 m 个数字。求出这个圆圈里剩下的最后一个数字。例如,0、1、2、3、4 这 ...原创 2020-03-11 02:46:47 · 275 阅读 · 2 评论 -
[剑指-Offer] 60. n个骰子的点数(递归、动态规划、巧妙解法)
文章目录1. 题目来源2. 题目说明3. 题目解析 --- I. 滑动窗口的最大值方法一:模拟+单调队列+常规解法4. 题目解析 --- II. 队列的最大值方法一:模拟+单调队列+常规解法1. 题目来源链接:I. 滑动窗口的最大值链接:II. 队列的最大值来源:LeetCode——《剑指-Offer》专项2. 题目说明3. 题目解析 — I. 滑动窗口的最大值方法一:模拟+单调...原创 2020-03-10 23:23:36 · 596 阅读 · 0 评论 -
[剑指-Offer] 59. I. 滑动窗口的最大值及II. 队列的最大值(模拟、单调队列、常规解法)
文章目录1. 题目来源2. 题目说明3. 题目解析 --- I. 滑动窗口的最大值方法一:模拟+单调队列+常规解法4. 题目解析 --- II. 队列的最大值方法一:模拟+单调队列+常规解法1. 题目来源链接:I. 滑动窗口的最大值链接:II. 队列的最大值来源:LeetCode——《剑指-Offer》专项2. 题目说明3. 题目解析 — I. 滑动窗口的最大值方法一:模拟+单调...原创 2020-03-10 23:19:59 · 238 阅读 · 0 评论 -
[剑指-Offer] 58. I. 翻转单词顺序及II. 左旋转字符串(思维、字符串处理、巧妙解法)
文章目录1. 题目来源2. 题目说明3. 题目解析 --- I. 翻转单词顺序方法一:字符串处理+常规解法4. 题目解析 --- II. 左旋转字符串方法一:思维+字符串处理+巧妙解法1. 题目来源链接:I. 翻转单词顺序链接:II. 左旋转字符串来源:LeetCode——《剑指-Offer》专项2. 题目说明3. 题目解析 — I. 翻转单词顺序方法一:字符串处理+常规解法这...原创 2020-03-10 22:10:33 · 276 阅读 · 2 评论 -
[剑指-Offer] 57. 和为s的两个数字及II. 和为s的连续正数序列(数学、二分法、滑动窗口、巧妙解法)
文章目录1. 题目来源2. 题目说明3. 题目解析 --- 和为s的两个数字方法一:二分法+常规解法方法二:双指针+巧妙解法4. 题目解析 --- II. 和为s的连续正数序列方法一:滑动窗口+巧妙解法5. 拓展学习1. 题目来源链接:和为s的两个数字链接:II. 和为s的连续正数序列来源:LeetCode——《剑指-Offer》专项2. 题目说明3. 题目解析 — 和为s的两个数...原创 2020-03-10 04:21:34 · 1265 阅读 · 3 评论 -
[剑指-Offer] 56. I. 数组中数字出现的次数及II. 数组中数字出现的次数 II(位运算、异或、顶级解法)
文章目录1. 题目来源2. 题目说明3. 题目解析 --- I. 二叉树的深度方法一:中序遍历+常规解法4. 题目解析 --- II. 平衡二叉树方法一:递归+常规解法方法二:递归优化+巧妙解法1. 题目来源链接:I. 二叉树的深度链接:II. 平衡二叉树来源:LeetCode——《剑指-Offer》专项2. 题目说明3. 题目解析 — I. 二叉树的深度方法一:中序遍历+常规解...原创 2020-03-10 02:28:49 · 984 阅读 · 2 评论 -
[剑指-Offer] 55 - I. 二叉树的深度及II. 平衡二叉树(二叉树、后序遍历、代码优化、巧妙解法)
文章目录1. 题目来源2. 题目说明3. 题目解析 --- I. 二叉树的深度方法一:中序遍历+常规解法4. 题目解析 --- II. 平衡二叉树方法一:递归+常规解法方法二:递归优化+巧妙解法1. 题目来源链接:I. 二叉树的深度链接:II. 平衡二叉树来源:LeetCode——《剑指-Offer》专项2. 题目说明3. 题目解析 — I. 二叉树的深度方法一:中序遍历+常规解...原创 2020-03-09 19:58:38 · 400 阅读 · 2 评论