摘要: 1.Remove Nth Node From End of ListGiven a linked list, remove the nth node from the end of list and return its head.For example, Given linked list: ... 阅读全文
posted @ 2014-09-19 21:00 紫翎255 阅读(266) 评论(0) 推荐(0) 编辑
摘要: public static void swap(int data[],int p,int q){ int temp = data[p]; data[p] = data[q]; data[q] = temp; }public static void... 阅读全文
posted @ 2015-07-26 17:31 紫翎255 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 1.TriangleGiven a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below. For example, gi... 阅读全文
posted @ 2015-05-17 17:10 紫翎255 阅读(403) 评论(0) 推荐(0) 编辑
摘要: 1.Maximum Depth of Binary Tree这是道简单的分治习题了分:左子树最大深度右子树最大深度治:最大深度等于max(左子树,右子树)+1public class Solution { public int maxDepth(TreeNode root) { ... 阅读全文
posted @ 2015-05-10 14:04 紫翎255 阅读(593) 评论(0) 推荐(0) 编辑
摘要: 1 package sorting; 2 3 import java.util.*; 4 //import java.util.Comparator; 5 //import java.util.PriorityQueue; 6 //import java.util.Queue; 7... 阅读全文
posted @ 2015-01-02 18:58 紫翎255 阅读(507) 评论(0) 推荐(0) 编辑
摘要: 一、插入排序 数组: 1 void insertionSort(int[] a){ 2 int j; 3 for(int p = 1;p0;j--){ 6 if(tmp0&&tmp.compareTo(a[j-1])head.next.val){12 ... 阅读全文
posted @ 2014-10-23 17:04 紫翎255 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 本文转载自http://sarin.iteye.com/blog/603684/先来看一个例子,代码如下: Java代码 publicclassTest{publicstaticvoidmain(String[]args){Stringstr="abc";Stringstr1="abc";Strin... 阅读全文
posted @ 2014-09-28 15:26 紫翎255 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 程序来自Program Creek前序遍历:Preorder binary tree traversal is a classic interview problem about trees. The key to solve this problem is to understand the fo... 阅读全文
posted @ 2014-09-23 20:39 紫翎255 阅读(381) 评论(0) 推荐(0) 编辑
摘要: 转载自http://blog.csdn.net/steven30832/article/details/8259948待整理 阅读全文
posted @ 2014-09-19 15:09 紫翎255 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 转载自http://blog.csdn.net/steven30832/article/details/8260189 动态规划有一个经典问题是最长公共子序列,但是这里的子序列不要求连续,如果要求序列是连续的,我们叫公共子串,那应该如何得到这个串呢? 最简单的方法就是依次比较,以某个串为母串,然... 阅读全文
posted @ 2014-09-19 13:00 紫翎255 阅读(249) 评论(0) 推荐(0) 编辑