面试题
文章平均质量分 68
dream328
这个作者很懒,什么都没留下…
展开
-
最长公共子序列Java
import java.util.LinkedList;public class LCS { public static int getLengthOfLCS(int record[][], String s1, String s2) { int matrix[][] = new int[s1.length() + 1][s2.length() + 1]; for (in原创 2013-10-08 16:33:58 · 827 阅读 · 0 评论 -
二叉树的遍历(非递归)
参考http://blog.csdn.net/hackbuteer1/article/details/6583988import java.util.LinkedList;import java.util.Scanner;public class TraverseTree { static class TreeNode { public int value;转载 2013-10-11 15:45:47 · 566 阅读 · 0 评论 -
包含min操作的栈
MinStack.javaimport java.util.ArrayDeque;import java.util.Deque;public class MinStack> { private Deque> mDeque = new ArrayDeque<>(); private T mMinElem = null; public void push(T t) {原创 2013-10-11 20:46:22 · 626 阅读 · 0 评论 -
去掉字符串中的多余空格
/** * 把字符串“they are people” 改写为“they are people”,在原字符串上修改 * */public class DeleteBlank { public static String modifyStr(StringBuilder sbi) { if (sbi == null) { return null; }原创 2013-10-18 11:07:08 · 592 阅读 · 0 评论 -
获取二叉树第n层的节点个数
import java.util.Scanner;/** * 求二叉树第n层节点个数 * */public class GetBinaryTreeLevelN { static class TreeNode { public int value; public TreeNode left; public TreeNode right; } pu原创 2013-10-18 13:26:21 · 2875 阅读 · 0 评论 -
归并排序求逆序数java
/** * 采用归并排序求逆序数 * */public class BinaryMergeSort { private static int nixuNum = 0; private static void merge(int arr[], int start, int mid, int end) { int temp[] = new int[end - start原创 2013-09-27 14:46:31 · 2021 阅读 · 0 评论 -
一个矩阵,从左到右递增,从上到下递增,从这个矩阵中找某个数
先不写算法题目,回头再把题目补充上去private int[] searchMatrix(int a[][], int val) { int result[] = {-1, -1}; if (a == null || a.length == 0) return result; int rstart = 0;原创 2016-01-07 01:39:36 · 1785 阅读 · 0 评论