day20.

最新推荐文章于 2024-09-16 15:57:04 发布

zɾɹ

最新推荐文章于 2024-09-16 15:57:04 发布

阅读量22

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/weixin_74118529/article/details/131814825

版权

654.最大二叉树

写出来咯

但在程序加上int left/right 少构建两个vector<int>节省空间

617.合并二叉树

又写出来咯，但很多重复句式，直接一个

if (t1 == NULL) return t2; /

就对胃了,

直接在root1上面改动还能省下一个node空间

把不需要的if(都null)去掉还能再快一点，因为单null return null 已经包含这一句了

or层序

指针法？

700.二叉搜索树中的搜索

有序遍历迭代直接就是while不需要借用栈

98.验证二叉搜索树

直接掉进只判断当前左右子树大小的陷阱这样右左子树的大小就忽略了

中序遍历的有序性！！

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

zɾɹ

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

python练习第20日-Day20.rar

04-16

"Day20.rar"这个压缩包文件很可能是包含一系列的练习题或者项目，旨在挑战和拓展学习者对Python的理解。以下是基于这一主题可能涉及的一些重要知识点的详细解释： 1. **函数与模块**：Python中的函数是组织代码的一...

DAY20.RTC实验作业

08-19

1.编程实现通过LED状态显示当前电压范围，并打印产生低压警报时的时间注：电压在1501mv~1800mv时，LED2、LED3、LED4、LED5点亮电压在1001mv~1500mv时，LED2、LED3、LED4点亮电压在501mv~1000mv时，LED2、LED3...

参与评论您还未登录，请先登录后发表或查看评论

day20,C#.zip

05-03

"day20,C#"可能指的是一个学习日程或教程系列的第20天，重点集中在C#语言上。 C#语言的基础知识包括： 1. **变量与数据类型**：C#支持多种数据类型，如整型（int, short, long）、浮点型（float, double）、字符型...

day-20.xls matlab元胞数组

09-08

matlab元胞数组

CSS-day03.pdf

01-25

padding 属性可以设置左、右、上、下四个方向的内边距，可以使用简写法，如 padding: 10px 20px 30px 40px; 也可以分开写，如 padding-left: 10px; padding-right: 20px; 等。盒子模型的计算盒子模型的大小可以...

算法刷题：300. 最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组、1143. 最长公共子序列

qq_61936886的博客

09-12

500

如果text1[i - 1] 与 text2[j - 1]不相同，那就看看text1[0, i - 2]与text2[0, j - 1]的最长公共子序列和 text1[0, i - 1]与text2[0, j - 2]的最长公共子序列，取最大的。但dp[i][0] 和dp[0][j]要初始值，因为为了方便递归公式dp[i][j] = dp[i - 1][j - 1] + 1;2.递推公式：当A[i - 1] 和B[j - 1]相等的时候，dp[i][j] = dp[i - 1][j - 1] + 1;

算法知识点——常用输入输出数据的方式

5233的博客

09-12

294

除了换行之外，还会清空缓存区，而清空缓存区这件事情会耗时很久，因此为了提高速度，一般直接：cout << “\n”;2、n组输入输出(n不确定）1、n组输入输出(n确定）3、复杂的输入输出。

Java数据结构（十）——冒泡排序、快速排序

xiaokuer_的博客

09-11

1184

文章介绍了冒泡排序和快速排序，快速排序的内容包括：划分方式、优化策略以及非递归实现

算法基础-约数

qq_65186476的博客

09-11

320

试除法求约数、约数个数、约数之和、最大公约数

【Hot100】LeetCode—64. 最小路径和

weixin_44382896的博客

09-12

479

64. 最小路径和。

算法练习题24——查找杨辉三角中的组合数

hello77的blogggg 祝你得偿所愿

09-12

585

逐项递推法适合处理较小的数据量，计算较为直观，但当杨辉三角行数较大时，效率较低。二分查找法利用组合数的单调性，显著提高查找效率，适合处理较大的数据范围。这两种解法在不同场景下都可以使用，二分查找法尤其适合大规模数据下的查找问题。

18068 选择排序

huang1xiao1sheng的博客

09-11

434

输入10个整数，编写一个实现对数组进行选择排序的函数 #include int sort(int a[], int n) { int i,j,k,tmp; for(i=0;i

二分系列(二分查找)9/12

2301_78191305的博客

09-12

967

排序数组->使用二分。第一个位置:>=；第二个位置:=(target+1)-1；所以直接写一个>=的函数。

【算法】动态规划—编辑距离

qq_58023907的博客

09-13

745

给你两个单词和，请返回将转换成所使用的最少操作数。你可以对一个单词进行如下三种操作：编辑距离问题就是给定两个字符串 s1 和 s2，只能用三种操作把 s1 变成 s2，求最少的操作数。需要明确的是，不管是把 s1 变成 s2 还是反过来，结果都是一样的，所以下面就以 s1 变成 s2 举例。解决两个字符串的动态规划问题，一般都是用两个指针 i, j 分别指向两个字符串的最后，然后一步步往前走，缩小问题的规模。设两个字符串分别为 "rad"

二分系列(二分答案最大值)9/15.16

2301_78191305的博客

09-16

605

给你一批机器，及其它制作一块合金所需要的不同种类金属的个数。第一台机器制作一块合金，需要一块A金属、一块B金属、一块C金属。我们对每一类机器所需要的各种种类的金属进行判断，如果仓库里面有，就不需要花钱；如果mid-index<1的，要计算有多少个1。前n项和:(mid-1+1)*(mid-1)/2+leftCount-(mid-1);根据贪心:以index为中心，向两边依次-1，直到减到1为止。如果mid-rightCount<1,先计算多少个1，xxx。

选择排序

shylyly_的博客

09-13

1062

每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完

CSP-J 算法基础图论

m0_62599305的博客

09-15

912

图论是计算机科学与离散数学中非常重要的一个分支，广泛应用于网络流、最短路径、图的连通性等众多领域。在实际问题中，许多关系可以抽象成图的形式，比如交通路线、社交网络、通信网络等。图论的核心概念包括顶点和边，通过这些基本单元可以构建不同类型的图模型。对于 CSP-J 竞赛或算法基础学习，掌握图的基本算法是非常重要的。我们经常会遇到与图相关的问题，例如最短路径问题、图的遍历（深度优先搜索与广度优先搜索）、连通分量的求解、最小生成树、最大流问题等。

同态加密算法

CSDN@YuanDaiMa2048的博客

09-12

723

介绍同态加密算法相关概念和实现函数

xtu oj 折纸