二叉树算法专题
2024-6-23 08:23
- 新手园地
- 7
- 27
力扣
/* 1、求深度 */
/*
int dfs(struct TreeNode *root, int last)
{
if (root == NULL) {
retur ...
子树问题， 这种模型， 判断根树本身 + 递归 2个子树
bool compare2Trees(struct TreeNode *a, struct Tr ...
二叉树 有中序遍历 再加上 前序或者后续遍历就可以还原 ； 前序或者后序可以找到根，再在中序中根据根 ...
算法记录
2020-5-16 08:23
- 新手园地
- 45
- 273
使用memmove等库函数传长度参数一定要记得乘以单位 比如sizeof(int)
面试题 16.26. 计算器
来自
字符串遍历技巧：
1 可以通过结束符+指针的形式遍历；自己原先的通过for的方 ...
调试经验：不要在循环里 使用循环打印东西 循环的变量冲突的话容易出错，最好封装一个打印函数
...
重建队列题
对二维数组的移动 memmove 参数是一位数组的地址 长度的单位是指针
int** reconstructQueu ...
Pow(x, n) 这个求解自己没有想到用递归 想用FOR循环发现不好做,用递归就很好做了。 x*x*x*x f(n) = f ...
939. 最小面积矩形
判断一系列点可否组成矩形，先确定对角线，再看另一个对角线的2个点在不在
而且因为查找 ...
双数组的双指针技巧
class Solution {
public:
int smallestDifference(vector& a, vector& b)
{
...
手写队列和栈的本质做法
环形链表示范：
typedef struct node_T
{
int value;
struct node_T *next;
}node_t, *plist_t ...
链表题的三大技巧 1 画图&多用临时变量 2快慢指针 3哑指针
图解：链式存储结构之循环链表（修订版）
http ...
区分子串和子序列
给定 "pwwkew" ，
子串是pww,wwk等很多个子串 是连在一起的
子序列是 pwk,pke等很多个 ...
DFS&BFS&BACKT专题(DBFS都勿忘标记)
2020-5-9 15:11
- 新手园地
- 9
- 33
自己手写的括号生成问题
看了吴昊的算法视频，回溯思路可以想象成 深度（看情况考虑标记和取消标记）+广 ...
https://www.cnblogs.com/elseliving/p/8024182.html
非递归的DFS 便于理解DFS本质结合这个视频 可以把DFSB ...
常用数学算法
2020-5-10 11:53
- 新手园地
- 7
- 21
最小公倍数=两整数的乘积÷最大公约数
最大公约数 暴力法和 辗转相除法
int gcd(int a,int b)
{
retu ...
电路原理
2024-6-22 22:01
- 新手园地
- 2
- 15
学习
阻容磁器件技术
材料技术
半导体基础知识
封装技术
互连设计能力
工艺设计能力
结构设计能力
EMC防护设计 ...
2
3
近期访客