zyrjessie

摘要： 题目： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 思路： 根据前序序列，找根结点。 在中序序列中，找到根 阅读全文

摘要： 题目： 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 思路： 发波那契数列变形。 问题的解依赖子问题的解。同样用分治，或者bottom-up动态规划。 如果青蛙在第n级台阶上，那么它上一跳一定是在n-1, 或者n-2层台阶上。 阅读全文

摘要： 题目： 斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 解题： 题目很简单，上来就写错，读题要仔细，往往这种简单题会有小的改动，来考察你的严谨能力。从0开始，也就是a[0] = 0, a[1] = 1。 还有一种F数列: a[0] = a[1] 阅读全文

摘要： 题目： 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 思路： 1） 由于链表只能从头到尾访问，而要求从尾到头输出。先进后出，先遍历后打印，因此可以借用栈Stack数据结构。 2）借助ArrayList的行为， 从前向后遍历链表，每次把访问的节点值加到ArrayList的最前面位置， 阅读全文

摘要： 题目： 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 知识点： 字符串 思路： String是immutable类。StringBuffer是mutable的，可以修改字符串的长度 se 阅读全文

摘要： 使用二分查找的序列必须是有序的。 时间复杂度O（logn），每次当前序列长度的一半。 1. 递归实现 /** * To search if the target is in a given array. If find, return the position of * the target in 阅读全文

摘要： 题目： 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 知识点：二维数组，查找 思路1： 利用性质：二维矩阵从左到右，从上到下值递增。 1) 从右上（或左 阅读全文

摘要： 问题：mac打不开github网页，提示连接超时 1. 打开terminal 1 sudo nano /etc/hosts 2. 输入用户密码，打开host文件后 添加如下代码 1 http://github.com 204.232.175.94 http://gist.github.com 107 阅读全文

摘要： Given n non-negative integers a1, a2, ..., an , where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endp 阅读全文

摘要： 参考连接： 视频教程：https://www.youtube.com/watch?v=mcIKDJYeyFY 如本文忽律细节，详见https://github.com/jeffheaton/t81_558_deep_learning/blob/master/t81_558_class01_intro 阅读全文