贪心算法：设置左右两个指针，选取高度小的那个为上限，计算当前左右柱子围起来的水量和max哪个大即可。 public class Solution { public int maxArea (int[] height) { int left =0,right = height.length-1; int max = 0; while(left<right){ if(height[left]<height[right]){ max = Math.max(max,(height[left]*(right-left))); left++; } else { max = Math.max(m...

递归解法：遍历到末尾就返回上一层，并且节点计数。当计数到k时，把目标该几点赋值给目标节点，最后返回目标节点即可。这种方法对删除链表的倒数第K个节点也适用，有兴趣的小伙伴自行下来试试。 public class Solution { int n = 0; ListNode target=null; public ListNode FindKthToTail (ListNode pHead, int k) { if(pHead==null)return pHead; FindKthToTail(pHead.next,k); n++; if(n==k){ target = pHead; } retu...

思路采用采用动态规划。当p[i]==''时,需要判断两种情况，dp[ i-1][j]的情况和s[i]==p[j-1]||p[j-1]=='.'时，dp[i][j-2]的情况。当p[i]==''时，dp[i][j-2]为真时，说明当前这个p[j]和p[j-1]不用参与匹配（就是'*'匹配了前面一个字符0次的情况）。当s[i]==p[j-1]||p[j-1]=='.'时，若dp[i-1][j]为真，则说明当前这个‘ * '已经参与了前面的字符匹配,必然可以继续通配,此时只需要再复制一个字符即可达到匹配。由于 ‘ * ’ 一次只能匹配前面字符0个或者1个，因此所有情况都被包揽了，最后只需要找到dp数...

解法一：使用双向链表（Linkedlist)+数组实现（数组arr[0]为key,arr[1]为value）。 需要了解的是，每次访问到的数据需要放到链表最前面，无论这个访问是get或是set，那么在set或者get进行之前，首先去缓存中查找是否已经有这个key。对于set操作：缓存中已经有key的情况下，需要把缓存原来的位置清空，然后把key-value放在链表头，没有key直接放在表头。对于get操作那就比较简单了，直接去链表中查询即可，命中也同样先清空数据并插入到表头。 public class Solution { List<int[]>list = new LinkedL...

#华为机试#    5.11华为机试：  1、第一行输入一个数N（1<=N<=10000)表示数组有n个元素，第二行输入为数组的元素，数组中所有值不同。输出每个数比右边大的个数。  样例输入：  4  7 2 8  9  样例输出：  1 0 0 0  样例输入：  5  7 5 9 4 3  样例输出：  3 2 2 1 0   解答：leetcode有原题（困难）......  2、找出围棋中黑子与白子的活子数。所谓活子数，就是有大于2个气的棋子。一个棋子在棋盘上，与它直线紧邻的空点是这个棋子的“气”。直线紧邻的点上如果有同色棋子存在，这些棋子就相互连接成一个不可分割的整体。直...

1、第一行输入一个数N（1<=N<=10000)表示数组有n个元素，第二行输入为数组的元素，数组中所有值不同。输出每个数比右边大的个数。 样例输入： 4 7 2 8 9 样例输出： 1 0 0 0 样例输入： 5 7 5 9 4 3 样例输出： 3 2 2 1 0 解答：略... 2、找出围棋中黑子与白子的活子数。所谓活子数，就是有大于2个气的棋子。一个棋子在棋盘上，与它直线紧邻的空点是这个棋子的“气”。直线紧邻的点上如果有同色棋子存在，这些棋子就相互连接成一个不可分割的整体。直线紧邻的点上如果有异色棋子存在，此处的气便不存在。棋子如失去所有的气，就不能在棋盘上存在。 输入说明：输...

把目标单词取出并排序，然后分别对比词典里的单词（同样要进行字符排序），把符合条件的兄弟单词加入列表，经过排序输出即可。 public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String str = sc.nextLine(); String strs[] = str.split(" "); int len = Integer.parseInt(strs[0]); String words[] = new String[len]; int i=1; fo...

读懂题目是关键。首先分离错误的行号和文件名，再把文件的后缀名截取下来（最后一个斜杠后的内容）并且超过16个字符的就取最后16个字符。一个错误记录由文件名和行号组成，把这个作为key放入map中即可。最后只需打印不超过8个记录即可。 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); Map<String,Integer> map = new LinkedHashMap<>(); while (in.hasNext()) { St...

当然是利用Collections走捷径！把输入的字符串进行分割，数字串存入列表中。然后重写集合的排序接口，使之按照字符串的长度从大到小排列，最后只需要打印和第0个字符串长度相同的元素即可。 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNext()) { String str = in.nextLine(); List<String> list = new ArrayList<>(); Strin...

经典的动态规划题目：考虑右下角只能从上方或者左方经过，那么可以列出状态转移方程：dp[i][j]=dp[i-1][j]+dp[i][j-1].注意初始条件，第一行和第一列都只能有一种走法。  public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNextInt()) { int a = in.nextInt(); int b = in.nextInt(); int dp[][] = new int[a+1][b+1]; for(...

用Set走捷径！把短字符串的字符加入到Set中，把长字符的字符从Set中剔除，如果最后Set为空，则满足条件。 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNext()) { String shortstr = in.nextLine(); String longstr = in.nextLine(); Set<Character> set = new HashSet<>(); for(int ...

比较容易想到的办法：截取字符串就行，遇到非字母就直接阻断，开始下一次单词的截取。最后只需要逆序打印即可。 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNext()) { String str = in.nextLine(); String s = ""; List<String> list = new ArrayList<>(); for(int i=0;i<str.length();++...

方法1：走捷径，用TreeSet就行。 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNextInt()) { Set<Integer> set = new TreeSet<>(); int n1 = in.nextInt(); for(int i =0;i<n1;++i) set.add(in.nextInt()); int n2 = in.nextInt(); for(int i =0;...

经典的动态规划题目，注意满足题目条件即可。 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNext()) { String s11 = in.nextLine(); String s22 = in.nextLine(); String s1 = s11.length()<s22.length()?new String(s11):new String(s22); String s2 = s11.length()&lt...