anyue0205的博客

20. 有效的括号 1、自己思路 首先想到的就是使用栈， class Solution { public boolean isValid(String s) { ArrayList<Character> c = new ArrayList<Character>(); //定义栈 int c_top = -1; //定义...

21. 合并两个有序链表 1、自己 我的第一个觉得好的方法是：为两个链各自设置一个指针，开始都指向第一个，然后比较，谁小就并入，指针向后。 这个想法占空间，但是时间会剩下来。 我的第二个想法就是：以第一个链为主，将第二个链的数挨个和第一个链的数进行比较（注意：不是从头比较，因为本来链就是按照大小的顺序，所以可以从前一个数的位置开始往后比较）。 这个想法时间会久，但是剩空间。 /** ...