烦躁嗑瓜子的博客

LeetCode48 我承认我很菜 又是怀疑人生的一天

最大公约数与最小公倍数最大公约数如果余数为零，则最大公约数为除数。否则，以除数当作被除数，余数当作除数继续计算public int gcd(int a,int b) { return a % b == 0 ? b : gcd(b, a % b);}最小公倍数最小公倍数 = 两个数的乘积/两个数的最大公约数public int lcm(int a,int b) { return a * b / gcd(a, b);}...

1 万人千题，跟着英雄哥有肉吃https://blog.youkuaiyun.com/WhereIsHeroFrom/article/details/1212603972 打卡第23讲《算法零基础100讲》(第23讲) 字符串算法(三) - 字符串分割https://blog.youkuaiyun.com/WhereIsHeroFrom/article/details/1208758273 题目3.1 58. 最后一个单词的长度思路一：用空格符分隔成数组，取最后一个值，计算长度。有点慢。class Soluti

1 万人千题，跟着英雄哥有肉吃https://blog.youkuaiyun.com/WhereIsHeroFrom/article/details/1212603972 打卡第22讲《算法零基础100讲》(第22讲) 字符串算法(二) - 字符串比较https://blog.youkuaiyun.com/WhereIsHeroFrom/article/details/1208757873 题目3.1 剑指 Offer 05. 替换空格如此水题解，有些羞愧class Solution { public St

树非线性存储结构只有一个根结点终端结点称为叶子结点下的分支称为子树一个结点的子树数称为结点的度一颗树的最大度称为树的度树有几层就算树的高度是几父结点（双亲） 子结点（孩子） 子孙结点 祖父结点 祖先结点根据树状图的继承关系很好理解另外还有兄弟结点 堂兄弟结点 叔叔结点等关系左右有次序的叫有序树，否则叫无序树好几颗树就叫森林

图片来自我的大学课本《数据结构》（C语言版）唉，对不起教我数据结构的大学老师，上学时没好好学，现在还得自学。二叉树大概可以分为根节点（D）左子树(L) 右子树（R），按遍历根节点的先后顺序可分为先序遍历（DLR），中序遍历(LDR)，后续遍历(LRD)，举个栗子：DLR:-+a*b-cd/efLDR:a+b*c-d-e/fLRD:abcd-*+ef/-下