随笔分类 -  刷题

算法时间复杂度估计
摘要：【算法学习】关于在线评测系统(OJ) - 知乎 (zhihu.com) 阅读全文
posted @ 2022-07-19 10:27 BohrCh 阅读(7) 评论(0) 推荐(0) 编辑
快速幂模板
摘要：long long fastPower(long long base, long long power) { long long result = 1; while (power > 0) { if (power & 1) {//此处等价于if(power%2==1) result = result 阅读全文
posted @ 2022-03-16 18:40 BohrCh 阅读(22) 评论(0) 推荐(0) 编辑
剑指offer 36. 二叉搜索树与双向链表
摘要：二叉搜索树的先序遍历序列是递增序列设置pre指针来记录上一次访问结果 1 /* 2 // Definition for a Node. 3 class Node { 4 public: 5 int val; 6 Node* left; 7 Node* right; 8 9 Node() {} 10 阅读全文
posted @ 2022-01-12 21:49 BohrCh 阅读(24) 评论(0) 推荐(0) 编辑
重建二叉树
摘要：总结： 1.通过画图找到规律： 1.1先序遍历的第一个元素是根结点。 1.2.通过中序遍历找到左子树元素数目。 2.注意边界条件，如树为空的情况。 3.第二中解法一开始想不到递归出口，画完图明白了，一定要画图画图画图！ 4.可以通过逐段注释的方式，定位bug。 5.第二中解法一直找不到bug，重新写 阅读全文
posted @ 2022-01-12 10:20 BohrCh 阅读(33) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示