单链表问题总结

Leetcode 单链表相关问题解决 判断链表是否存在环 找出环的入口节点

2016-08-25 21:27:57

阅读数:910

评论数:0

二叉树的几种遍历递归与非递归java实现

前序(先序)遍历 中序遍历 后续遍历 层序遍历 如图二叉树: 二叉树结点结构 public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x){ ...

2016-05-14 18:52:44

阅读数:3859

评论数:4

微软预科生计划skype在线面试题

给两个有序数组A和B,合并这两个数组到A中(A足够大) 将一个字符(char类型)的二进制逆转 给一个环,环上有n个加油站,每个加油站的油量已知,各个加油站的距离已知(即汽车在任意两个加油站的耗油量已知),有一辆汽车,能够装足够多的油,问环上存不存在一个加油站,使得汽车从这个加油站出发能走一圈(汽...

2016-05-14 15:02:13

阅读数:1348

评论数:0

二叉搜索树的后序遍历序列

题目链接地址: http://www.nowcoder.com/practice/a861533d45854474ac791d90e447bafd?tpId=13&tqId=11176&rp=2&ru=/ta/coding-interviews&qru=/ta/c...

2016-05-09 15:33:26

阅读数:1570

评论数:0

两个字符串的最长公共子序列的长度

两个字符串的最长公共子序列(max common sequence) 九度OJ链接:http://ac.jobdu.com/problem.php?pid=1042 两个字符串的最长公共子序列是指给定两个字符串,找出这两个字符串中相同的字符的

2016-04-12 21:08:38

阅读数:1261

评论数:0

蛇形矩阵 Java实现

4月3号腾讯实习生面试考到了蛇形矩阵,尼玛没做出来,要跪了。。。 后面想了想,实现了一个方案 蛇形矩阵:输入一个数n,输出对应的矩阵,比如 n=3,则矩阵为: 1  2  3 8  9  4 7  6  5 方案:定义一个变量direction记录当前的方向(以东西南北),可以看到蛇形矩阵构造的方...

2016-04-04 18:19:21

阅读数:3095

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭