
二叉树
文章平均质量分 58
SillyLazyBird
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Day9
今天的心情用两个字概括就是:特别生气! 气面试时狭小嘈杂的环境,气面试官说话含糊不清,气这家公司居然想用毕业生的价格招到一个全栈工程师,气hr不好好看简历,不符合他们的需求为什么还要给我打电话,最最气的就是自己!!!明明之前遇到过做过的题,为什么再遇到就做不对了呢?当时真的感觉自己好废物啊!!!(╯▔皿▔)╯(╯▔皿▔)╯(╯▔皿▔)╯ 今天记下这道菜鸟题,愿自己到死都忘不了这道基础题 反转...原创 2018-02-02 23:38:08 · 206 阅读 · 0 评论 -
Day12
今天终于看到了面试必考之: 栈与队列 由于栈的操作只能在栈顶进行,所以栈的操作的时间复杂度为常数。 函数的递归调用也是通过栈实现的。 将十进制正整数 n 转化为 m 进制数,1 < m <= 16 递归: void ConvertFun(Stack<char> s, int n, int m) { char[] digit = {'0', '1', ...原创 2018-02-05 18:07:24 · 154 阅读 · 0 评论 -
Day22、Day23
昨天年三十,懒了一天,今天初一,真真正正的是“年过完了”,也没有任何借口了,说实话,虽然这复习了将近一个月,由于自己当初学的时候基础就不扎实,后来又没有任何巩固学习,现在还是觉得心虚,对计划7天后开始的求职还是挺迷茫的。。。 2天前复习到排序,虽然暂且都记下了,但对后几种排序还是有些迷糊,那么今天的目标就是要把后几种基础排序真正弄明白而不是囫囵吞枣了(ง •_•)ง 争取在不偷懒的情况下能刷到...原创 2018-02-16 23:17:59 · 287 阅读 · 0 评论 -
Day25
自己什么时候才能摆脱这种:看见一道题,想半天没思路,需要看了答案才知道怎么做的弱鸡状态呢?郁闷( ̄﹏ ̄;) 今天份的题: 已知一个字符串s,它是由若干连续的0和若干连续的1组成的,求它包含多少个有相同数量的连续的0和1的子串(不包括空串和s本身)(子串内容可重复) /**刚开始看了半天题也没明白是什么意思,后来看了答案才理解(lll¬ω¬), 它要求的子串是指,有相同个数的0和1,并...原创 2018-02-18 23:25:22 · 235 阅读 · 0 评论 -
Day26
今日份: 1.已知一个仅包含数字和字母的字符串,若将其中的字母进行大小变换可得到不同的字符串,比如仅包含1个字母的字符串在调用某函数后可得到2个字符串,包含2个字母的字符串在调用该函数后可得到4个字符串,求这样一个函数。 //也就是说包含n个字母的字符串有2的n次幂种可能,每个字母有大写和小写两种形式, //所以建立一个List,每次有新字母加入的时候, //都将已有的小写字母和大写字母复...原创 2018-02-19 20:27:21 · 300 阅读 · 0 评论 -
Day27
今日份: 1.已知一棵二叉树,求它每层结点的平均值。 感觉也也是一道基础高危题,在层次遍历上稍微做了一下调整,在正常层次遍历的基础上多加入一个队列,用于记录每层结点的个数,和计算每层各结点的数值和。 List<double> AverageTree(Tree root) { if(root == null) { return null; ...原创 2018-02-20 22:19:13 · 332 阅读 · 0 评论 -
Day28
啊 明天假期就结束了,希望能尽快找到一份满意的工作,一直这样没有直接收入很不安啊,这个年过的也并没有很开心,玩的诱惑太大,每天逼自己得写点儿东西出来其实挺压抑的,明天就回去了,可能压抑感能小一些吧,毕竟比老家安静。 >﹏< 今天总算遇到一道答案比我写的方法繁琐多的多的题,嘻嘻: 1.已知一个数组,求建立一棵二叉树,要求二叉树的根节点是数组中的最大数,左子树是其数组中所有左边的元素,右子树是其...原创 2018-02-21 22:36:33 · 343 阅读 · 0 评论 -
Day29、Day30
昨天5点爬起来赶火车,下午到自己窝打扫一通卫生塞了几口饭后就北京瘫了。。。困意和懒惰占了上风,神志恍惚到晚上十一点多,看了眼存款余额,立刻爬起来想做几道题,结果才看了一道题思考该怎么做的过程中就睡着了( ╯□╰ )。。。 今早爬起来接着做了一通清洁工作,去营业厅排队交个网费,去超市买了堆吃的,美好的一上午就又没了(虽然在工作日逛超市很爽,但想到别人现在正在办公室中努力奋斗(主要是有收入)心情又暗...原创 2018-02-23 23:53:31 · 268 阅读 · 0 评论