摘要：1 package algorithms; 2 3 /** 4 * 请实现一个函数用来匹配包括'.'和'*'的正则表达式。 模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 5 * 在本题中，匹配是指字符串的所有字符匹配整个模式。 例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不匹配 6... 阅读全文

摘要：回溯法实例详解（转） 概念 回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。 回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不 阅读全文

摘要：1 package algorithms; 2 3 /* 4 * 5 * 6 * 输入一个链表，反转链表后，输出新链表的表头。 7 * 8 public class ListNode { 9 int val; 10 ListNode next = null; 11 12 ListNode(... 阅读全文

摘要：1 package algorithms; 2 3 /* 4 public class ListNode { 5 int val; 6 ListNode next = null; 7 8 ListNode(int val) { 9 this.val = val; 10 } 11 } 12 */ 13 14 /* 15 * 16 ... 阅读全文

摘要：1 package algorithms; 2 3 /* 4 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 5 6 public class ListNode { 7 int val; 8 ListNode next = null; 9 10 ListNode(int val) { 11 this.... 阅读全文

摘要：思路：利用栈的先进后出的特性解决。 阅读全文