摘要:这次的题目是将有序数组转换为二叉搜索树。一波三折,还是不熟悉,遇上了不知道怎么去做,参考的网上的方法: 另附一张此题目排名第一的代码截图:
阅读全文
摘要:这么多的树相关的题目我都没有独立的完成过,叹自己太弱,一道一道的记录下来,这次是:二叉树的层次遍历 这次参考了维基百科的:树的遍历以及博客:[编程之美]二叉树的层次遍历。 然后我参考之后写的代码: 简直是两者的混合物,哎。路漫漫其修远兮,吾将上下而求索而得。
阅读全文
摘要:说实话,树结构一直是我的弱项,这也体现了我对递归这样的方法不熟(在我看来,树和递归关系很密切)。现在刷题刷到树相关的题目了。题目如标题:验证二叉搜索树。 开始我的思路是:假定当前结点值为k,对于二叉树中每个结点,判断其左子树的值是否小于k,其右子树的值是否大于k。如果所有结点都满足该条件,则该二叉树
阅读全文
摘要:今天有一个同学让我看他的代码错在哪儿了。在他的IDE上面没有报错,没有提示错误原因,直接崩溃,我一看,这怕是逻辑错误吧,然后我接过代码,在我的机子上编译一下,卧槽,一堆错误蹦了出来。一个一个的改,编译通过之后,运行还是出问题,这里不得不说VS真是叼,甚叼。给我说了原因,嗯,,,英文看不懂,翻译了一下
阅读全文
摘要:原题连接:https://leetcode-cn.com/problems/linked-list-cycle/description/ 我最开始的方法是牺牲空间节约时间(然而是两个都为我的智商白白牺牲了);利用vector存储节点地址,然后遍历链表,利用find函数查找有没有相同的地址;提交之后通
阅读全文
摘要:在LeetCode上练习习题的时候每次AC之后都会去看别人的代码,几乎每次都能遇到cin.tie与sync_with_stdio。类似这样: 代码中加粗的那部分,开始没在意,后头我就照着主体函数写,然而还是没有原答案快,我很纳闷,知乎搜索一下之后我也感叹我是怎么活到现在的。 在此不解释,一1切看原文
阅读全文