![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
文章平均质量分 78
小天才才
而世之奇伟、瑰怪,非常之观,常在于险远,而人之所罕至焉,故非有志者不能至也
展开
-
【leetcode刷题之路】剑指Offer(3)——搜索与回溯算法
这道题其实就是把给出的这个二叉树变成中序遍历的结果输出,然后在中序遍历的过程中改变左右子树的指向即可,使之变成双向循环链表,这里借助双指针来构造循环链表,head指向循环链表的开始,pre指向中序遍历过程中访问到的每个结点的前序结点,按照中序遍历的过程进行DFS,遍历到最下面的左子树时,开始构造链表,此时左子树应该是当前root的前驱,这样就构造出了一个循环,然后依次往上返回构造其他循环,最后要把头尾连接起来。以上一题不同的是每层的数要存放为一个向量,最后返回多个向量。原创 2023-07-10 23:12:06 · 889 阅读 · 0 评论 -
【leetcode刷题之路】初级算法(2)——链表+树+排序和搜索+动态规划
首先将链表进行反转,然后按照链表长度的一半逐一进行比较即可,这里要注意赋值的问题,一开始我是想直接把head赋值给一个空链表,后面发现指针这个东西都是指向同一个地址的,所以其中一个的结构变了另一个也会跟着变,后来就改用数组来存head里面原来正序的数字了,后期可以考虑一下如何用双指针(快慢指针)和栈怎么解决。BFS解题,按照树的每一层进行遍历,首先定义队列,如果当前节点不为空,则加入队列,之后分别遍历该节点的左右子树,依次重复上述操作,直到最后队列元素为空。二分法解题,注意遍历大小是从1到n,不要越界了。原创 2023-05-28 22:21:06 · 1661 阅读 · 0 评论 -
【洛谷】【搜索】P1013 [NOIP1998 提高组] 进制位
题目描述著名科学家卢斯为了检查学生对进位制的理解,他给出了如下的一张加法表,表中的字母代表数字。 例如:+ L K V EL L K V EK K V E KLV V E KL KKE E KL KK KV其含义为:L+L=L,L+K=K,L+V=V,L+E=EK+L=K,K+K=V,K+V=E,K+E=KL…E+E=KV根据这些规则可原创 2021-07-29 21:05:47 · 572 阅读 · 2 评论