学习积累

• 535. TinyURL 的加密与解密

小知识:

²  Sizeof(指针变量) = 8 , strlen(指针变量) = 实际字符串长度，不包括

 

²  定义指针，使用时，需要先malloc分配空间包括，然后进行初始化

思路分析:

3 面试题 08.09. 括号

²  二维数组初始化

 

²  将src指向的字符串复制到des

4 64. 最小路径和

²  C语言两个数取最大值和最小值

 

 

5 动态规划总结

核心思想是递推，难点在于想清楚 状态 dp[i] 代表什么，然后构造状态转移矩阵，利用初始条件递推出最终结果

将原问题拆分成子问题

确认状态

确认边界状态（初始条件）

状态转移方程

70 爬楼梯

分析：拆分子问题：第三阶楼梯时多少种方法？第四节多少？

确认状态：dp[i] 表示第i阶楼梯时多少种方法？

初始条件：dp[1] = 1, dp[2] = 2;

状态转移方程：dp[i] = d[i-1] + dp[i-2];

198 打家劫舍

 

53 最大子段和

 

322 找零钱

6 非递归最大深度

 

7 从先序遍历还原二叉树

 

从前序和中序遍历序列构造二叉树

 

从中序遍历和后序遍历构建二叉树

 

二叉树的层次遍历

全排列

层数最深叶子节点的和

 

由斜杠划分区域

深度优先探索

验证二叉搜索树

https://leetcode-cn.com/problems/validate-binary-search-tree/submissions/

 

前序遍历非递归

 

 

中序遍历非递归

 

后序遍历非递归

 

C语言小知识

²  C语言中泛型swap

²  Sizeof使用

sizeof返回的值表示的含义如下：

    数组——编译时分配的数组空间大小；

    指针——存储该指针所用的空间大小（存储该指针的地址的长度，是长整型，应该为4）；

    类型——该类型所占的空间大小；

    对象——对象的实际占用空间大小；

函数——函数的返回类型所占的空间大小。函数的返回类型不能是void。

²  函数的返回值或者参数作为指针形式传出以及全局变量都是可以进行将上次递归的结果进行递归；

²  矩阵上三角进行遍历，从上三角的下方到上方开始遍历

²  泛型排序

²  对于C++的push_back(), C语言中对应的是

Char **result; **result = (char**)malloc((char*) * sizeof(len + 1));

Char* item; *item = (char*)malloc((char) * sizeof(len + 1)); //for循环进行遍历初始化；

Strcpy(result[(*count)++], item); //注：count是需要带出来的。

²  C语言构造队列

²  C语言创建链表

²  C语言创建队列

C++小知识

²  对于比较值，要使用long value = LONG_MIN;

²