编程题
zlp1992
这个作者很懒,什么都没留下…
展开
-
微软预科生计划skype在线面试题
给两个有序数组A和B,合并这两个数组到A中(A足够大)将一个字符(char类型)的二进制逆转给一个环,环上有n个加油站,每个加油站的油量已知,各个加油站的距离已知(即汽车在任意两个加油站的耗油量已知),有一辆汽车,能够装足够多的油,问环上存不存在一个加油站,使得汽车从这个加油站出发能走一圈(汽车一开始空车)给一颗二叉树和一个值,求出颗二叉树上的所有路径,每条路径上的节点的值的和等于给定的值原创 2016-05-14 15:02:13 · 1766 阅读 · 0 评论 -
两个字符串的最长公共子序列的长度
两个字符串的最长公共子序列(max common sequence)九度OJ链接:http://ac.jobdu.com/problem.php?pid=1042两个字符串的最长公共子序列是指给定两个字符串,找出这两个字符串中相同的字符的原创 2016-04-12 21:08:38 · 3295 阅读 · 0 评论 -
蛇形矩阵 Java实现
4月3号腾讯实习生面试考到了蛇形矩阵,尼玛没做出来,要跪了。。。后面想了想,实现了一个方案蛇形矩阵:输入一个数n,输出对应的矩阵,比如n=3,则矩阵为:1 2 38 9 47 6 5方案:定义一个变量direction记录当前的方向(以东西南北),可以看到蛇形矩阵构造的方向为:东->南->西->北->东,如此循环代码如下: public static原创 2016-04-04 18:19:21 · 8638 阅读 · 0 评论 -
单链表问题总结
Leetcode单链表相关问题解决判断链表是否存在环找出环的入口节点原创 2016-08-25 21:27:57 · 2878 阅读 · 0 评论 -
二叉搜索树的后序遍历序列
题目链接地址: http://www.nowcoder.com/practice/a861533d45854474ac791d90e447bafd?tpId=13&tqId=11176&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking描述: 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结原创 2016-05-09 15:33:26 · 1948 阅读 · 0 评论 -
二叉树的几种遍历递归与非递归java实现
前序(先序)遍历中序遍历后续遍历层序遍历如图二叉树: 二叉树结点结构public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x){ val=x; } @Override public String toS原创 2016-05-14 18:52:44 · 20983 阅读 · 6 评论