数据结构与算法
数据结构与算法刷的一些题
dream__future
这个作者很懒,什么都没留下…
展开
-
二叉树的建立和相关题目
可以表示为(1<<n)这样可能会更快一点(n为正整数),第i个叶节点标号为。可以存每个标号的左右节根节点为1,也可以用val加两个指向左右子树的指针。指除最后一层外全部是有两个子节点的树,并且最后一层叶节点是满的。-1的树(即高度为n有n层的树),我们可以用一个大小为2。一样可以通过上面的方式存储只是最后几个节点没有存放。i+(1<<n)i从0开始(但是根节点标号为1)对于一个完全二叉树我们可以用数组存储。和完全二叉树比只有最后一层不是满的。对于一个元素个数是2。一个节点的左子树是2。原创 2023-10-23 10:15:10 · 65 阅读 · 0 评论 -
leetcode 1678 交替合并字符串
给你两个字符串 word1 和 word2。请你从 word1 开始,通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长,就将多出来的字母追加到合并后字符串的末尾。字符串可以使用[i]进行连续访问,所以维护两个下标的指针就可以判断下一次需要加哪个下标。返回 合并后的字符串。原创 2023-10-16 10:06:21 · 74 阅读 · 0 评论 -
洛谷 P1638
代码。原创 2023-10-07 10:39:41 · 62 阅读 · 1 评论