狂自私

导航

2018年6月9日 #

验证二叉搜索树

摘要: 说实话,树结构一直是我的弱项,这也体现了我对递归这样的方法不熟(在我看来,树和递归关系很密切)。现在刷题刷到树相关的题目了。题目如标题:验证二叉搜索树。 开始我的思路是:假定当前结点值为k,对于二叉树中每个结点,判断其左子树的值是否小于k,其右子树的值是否大于k。如果所有结点都满足该条件,则该二叉树 阅读全文

posted @ 2018-06-09 23:11 狂自私 阅读(199) 评论(0) 推荐(0) 编辑

关于“运行时堆栈被破坏”的情况

摘要: 今天有一个同学让我看他的代码错在哪儿了。在他的IDE上面没有报错,没有提示错误原因,直接崩溃,我一看,这怕是逻辑错误吧,然后我接过代码,在我的机子上编译一下,卧槽,一堆错误蹦了出来。一个一个的改,编译通过之后,运行还是出问题,这里不得不说VS真是叼,甚叼。给我说了原因,嗯,,,英文看不懂,翻译了一下 阅读全文

posted @ 2018-06-09 16:08 狂自私 阅读(521) 评论(0) 推荐(0) 编辑

判断链表是否有环

摘要: 原题连接:https://leetcode-cn.com/problems/linked-list-cycle/description/ 我最开始的方法是牺牲空间节约时间(然而是两个都为我的智商白白牺牲了);利用vector存储节点地址,然后遍历链表,利用find函数查找有没有相同的地址;提交之后通 阅读全文

posted @ 2018-06-09 10:51 狂自私 阅读(125) 评论(0) 推荐(0) 编辑