重建二叉树
摘要：
题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 解该题目之前，我先来复习一下二叉树的遍历： 详见维基百科 阅读全文
posted @ 2019-03-14 21:25 10081_AA 阅读(106) 评论(0) 推荐(0) 编辑
2019年3月14日 #
矩形覆盖
摘要：
题目：我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ return的值必须在方法之内 该题思考后为用任意1和2相加得到n的方法总数 此外，此处思考时逆向思考，对于n>=3的情况，假设最后一步是占了一列的覆盖法，则为f( 阅读全文
posted @ 2019-03-14 20:54 10081_AA 阅读(109) 评论(0) 推荐(0) 编辑
2019年3月4日 #
剑指offer例题——跳台阶、变态跳台阶
摘要：
题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 思路： n<=0时，有0种跳法 n=1时，只有一种跳法 n=2时，有两种跳法 已知当n>2时，当最后一次跳1级台阶，则之前有f(n-1)种跳法，当最后一次跳2级台阶时，之前有 阅读全文
posted @ 2019-03-04 21:45 10081_AA 阅读(98) 评论(0) 推荐(0) 编辑
2019年3月3日 #
剑指offer例题——旋转数组的最小数字
摘要：
题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 本人解题思路： 阅读全文
posted @ 2019-03-03 21:54 10081_AA 阅读(160) 评论(0) 推荐(0) 编辑
2019年3月1日 #
剑指offer例题——裴波那契数列
摘要：
编程题：大家都知道裴波那契数列，现在要求输入一个整数n，请你输出裴波那契数列的第n项（从0开始，第0项为0）。n<=39 第一遍程序，结果运行时间和占用内存都不理想。 裴波那契数列，嗯。。。我不属于“大家都知道”系列，先百度该数列，想起来了，这是高中数学接触的生兔子问题，即1、1、2、3、5、8、1 阅读全文
posted @ 2019-03-01 20:47 10081_AA 阅读(171) 评论(0) 推荐(0) 编辑
2019年2月28日 #
eclipse无法加载主类错误（项目上红色感叹号问题解决）
摘要：
在用eclipse运行一个简单的继承程序时，在点击运行时提示如下： 点击process后，提示无法加载主类错误 在网上一直没找到原因，连helloword程序都无法正常运行了，而且此时我看到文件项目中有红色感叹号，便以此来寻原因，终于找到了，原来是我的JRE包重复了，通过右键有红色感叹号的项目——》 阅读全文
posted @ 2019-02-28 20:10 10081_AA 阅读(206) 评论(0) 推荐(0) 编辑
2019年2月27日 #
安身立命的本领
摘要：
有时候会迷惑一个问题，若不可得，则会在这个问题对应的实际境况中日渐颓丧。好比，初中的时候疑惑为什么要学什么二次函数，什么双曲线，得到了哥关于造桥的解释，未信服，故卒。。。 现在也会疑惑，我的科研，在科研啥，学编程在学啥，明明自己不是很喜欢。。。昨天，或者突然有一天吧，明白了些，好像，为了安身立命啊。 阅读全文
posted @ 2019-02-27 08:26 10081_AA 阅读(348) 评论(0) 推荐(0) 编辑
2019年2月26日 #
今日总结吧
摘要：
越长大越觉得遵从自己内心的感受才是最重要的，这就是为什么前两天看到hui分享的鸡汤，所谓的最有感触的几十句话中，触动自己的那句是——“年轻时最希望自己明白的道理是什么？外界的大道理永远没有自己内心的感受来的重要。” 果然啊，爱自己才是重要的，最近经常感触，或者跟朋友的交流中发现，自己给自己设的条条框 阅读全文
posted @ 2019-02-26 15:17 10081_AA 阅读(83) 评论(0) 推荐(0) 编辑
春日有感
摘要：
去疯、去跑、去跳、去迷恋、去痴狂，反正都会后悔，为什么不选择一种自己喜欢的后悔方式！ 希望自己能，自己的爸妈也能去体验不一样的生活，哪怕只是多吃了一样自己之前没吃过，但是可能会喜欢的水果~ 阅读全文
posted @ 2019-02-26 14:43 10081_AA 阅读(122) 评论(0) 推荐(0) 编辑
2019年2月25日 #