狂自私

导航

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

统计

06 2018 档案

将有序数组转换为二叉搜索树
摘要:这次的题目是将有序数组转换为二叉搜索树。一波三折,还是不熟悉,遇上了不知道怎么去做,参考的网上的方法: 另附一张此题目排名第一的代码截图: 阅读全文

posted @ 2018-06-10 18:53 狂自私 阅读(185) 评论(0) 推荐(0) 编辑

二叉树的层次遍历
摘要:这么多的树相关的题目我都没有独立的完成过,叹自己太弱,一道一道的记录下来,这次是:二叉树的层次遍历 这次参考了维基百科的:树的遍历以及博客:[编程之美]二叉树的层次遍历。 然后我参考之后写的代码: 简直是两者的混合物,哎。路漫漫其修远兮,吾将上下而求索而得。 阅读全文

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

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

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

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

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

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

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

cin.tie与sync_with_stdio加速输入输出
摘要:在LeetCode上练习习题的时候每次AC之后都会去看别人的代码,几乎每次都能遇到cin.tie与sync_with_stdio。类似这样: 代码中加粗的那部分,开始没在意,后头我就照着主体函数写,然而还是没有原答案快,我很纳闷,知乎搜索一下之后我也感叹我是怎么活到现在的。 在此不解释,一1切看原文 阅读全文

posted @ 2018-06-06 22:37 狂自私 阅读(423) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示