ParKS

分类

3C(1) ARPG系列(42) C+基础(4) Shader(13) Unity程序框架(17) 刷题(58) 地编-饥荒(13) 实用工具(9) 序言(1) 战斗系统(6) 未归档(3) 计算机图形学(6) 计算机网络(2)

/ 注册

TA的专栏 150篇文章 12人订阅

Unity独立游戏开发-饥荒Demo-地编

12篇文章 1177人学习

Unity独立游戏开发-ARPG

42篇文章 800人学习

Unity独立游戏开发-程序框架1.0

14篇文章 2311人学习

12篇文章 2744人学习

Unity战斗系统

5篇文章 1672人学习

计算机网络

2篇文章 359人学习

计算机图形学

6篇文章 1819人学习

剑指&代码随想录

57篇文章 1239人学习

全部文章（共172篇）

[代码随想录一刷] day18 二叉树来自专栏

513.找树左下角的值层序遍历模板题。 //C# public class Solution { public int FindBottomLeftValue(TreeNode root) { Queue<TreeNode> que = new Queue<...

2023-04-24

0 280

[代码随想录一刷] day17 二叉树来自专栏

110.平衡二叉树求深度适合用前序遍历，而求高度适合用后序遍历。巧妙设计递归三部曲中返回值的意义，比如这题返回-1就是非平衡，返回height就是平衡且还能计算高度，一举两得，如果返回值设计成bool那实际上不好计算每一次递归左右节点的高度，还是要算高度，返回height和-1就包含了bool的...

2023-04-23

0 384

[代码随想录一刷&二刷] day16 二叉树

104.二叉树的最大深度高度是节点到叶子节点的距离，相当于树站在地面上，深度是当前节点到二叉树顶点的距离. 后序求高度，处理逻辑在最后，当节点都遍历完后，子节点可以把自己的高度返回给父节点。前序求深度，处理逻辑在最前，遍历时就动态更新每一步的深度值(需要一个全局参数来记录深度值的最大值)。这...

2023-04-23

0 496

[代码随想录一刷&二刷] day15 二叉树

层序遍历 10 借助队列，从一层开始，遍历每一层的每个元素出队进结果，左右孩子都入队，遍历完队列里只剩下一层的节点，保存节点个数，再遍历这一层得到下一层，直到队列为空。 C++ class Solution { public: vector<vector<int>>...

2023-04-22

0 343

[代码随想录一刷&二刷] day14 二叉树

理论基础二叉树种类满二叉树：每一层都填满，只有度为0或者2的节点，共有2^k - 1个节点（从1开始算层）。完全二叉树：除最底层可能没被填满，其余每层都是满的（节点数量为2^（k - 1）），且最底层节点靠左。二叉搜索树：有序树，左小右大。若它的左子树不空，则左子树上所有结点的值均小...

2023-04-18

0 360

[代码随想录一刷 & 二刷] day13 栈与队列

239. 滑动窗口最大值暴力O(k * n),用单调队列（不是优先级队列，优先级序列改变了窗口内元素顺序，没法弹出），保证序列内元素时单调递减（队头始终是最大的元素）且只维护可能是最大元素的窗口元素，这样窗口移动丢弃元素同时需要队列弹出的时候，肯定是队列的头，因为其他比头小的元素早已经被弹出去了（...

2023-04-17

1 367

[代码随想录一刷&二刷] day11 栈与队列

20. 有效的括号这题有这种匹配（局部对称）的特征，用堆栈先进先出的结构很方便，通过遍历左括号，将右括号压栈，再在遍历到右括号的时候匹配栈内元素完成，很有哈希表算A+B = target用 A= target - B的意思，具体要考虑以下三种失效的情况。遍历到右括号的时候，如果和栈顶元素不匹配...

2023-04-16

0 309

[代码随想录一刷&二刷] day10 栈与队列

理论基础栈与队列的底层实现有多种，可插拔，不归属于容器，而应该叫容器适配器。 232.用栈实现队列分两个栈分别入、出，入直接进栈就可以，出栈需要分两种情况，如果出栈里有元素，弹一个出来就可以，如果是空的，要把所有入栈的元素都放到出栈里，保证顺序不变。 C++ 注意pop是void类型不返回值，要...

2023-04-16

0 383

[代码随想录一刷&二刷] day9 字符串

●28. 实现 strStr() ●459.重复的子字符串 ●字符串总结 ●双指针回顾实现strStr（） KMP算法的核心是前缀表，实际KMP就是为了避免不匹配时重新匹配，使用的技术是最长公共前后缀，因为每次不匹配时，已经扫过了文本串和模式串的后缀，而如果能知道和模式串后缀相等的最长相等前缀是...

2023-04-16

0 342

C++和C#数据结构 & 库函数对比

数据结构数组数组是将相同类型的元素存储于连续内存空间的数据结构，其长度不可变。如下图所示，构建此数组需要在初始化时给定长度，并对数组每个索引元素赋值，代码如下： //C++ // 初始化一个长度为 5 的数组 array int array[5] = {0}; //全部初始化为00 int ...

2023-04-14

0 588