32ddd

摘要： 问题描述：给定一个字符数组words，和字符串s，返回字符数组中所有字符元素组成的子串在字符串中的位置，要求所有的字符串数组里的元素只在字符串s中存在一次。 算法分析：这道题和strStr很类似。只不过strStr是子串，而这个题是字符串数组里的元素组成的子串，字符串数组里的元素是无序的，但是必须全 阅读全文

摘要： 问题描述：求商，不能用乘法，除法，取模运算。 算法思路：不能用除法，那只能用减法，但是用减法，超时。可以用位移运算，每次除数左移，相当于2倍。 阅读全文

摘要： 堆排序算法后续补充。。。。 阅读全文

摘要： public class MergeSort { public void mergeSort(int[]data, int left, int right) { if(left >= right) return; int mid = (left + right)/2; mergeSort(data, left, mid); ... 阅读全文

摘要： 1 public int strStr(String haystack, String needle) { 2 3 if(haystack == null || needle == null) 4 { 5 return -1; 6 } 7 8 for (in... 阅读全文

摘要： RemoveDuplicatesFromSortedArrayI: 问题描述：给定一个有序数组，去掉其中重复的元素。并返回新数组的长度。不能使用新的空间。 [1,1,2,3] -> [1,2,3] 3 算法思路：用一个数字记录新数组的最后一个元素的位置 与之类似的就是移除数组里某个元素。 Remov 阅读全文

摘要： mport java.util.ArrayDeque; class TreeNode { TreeNode left; TreeNode right; int val; TreeNode(int x) { val = x; } } public class test { public void print(TreeNode ... 阅读全文

摘要： 问题描述：1->2->3->4,假设k=2进行反转，得到2->1->4->3；k=3进行反转，得到3->2->1->4 算法思想：基本操作就是链表反转，将k个元素当作滑动窗口，依次进行反转。 特例Swap nodes in pairs 问题描述：给一序列，交换每相邻的两个元素，并返回头结点。例如：1 阅读全文

摘要： 问题描述：给n对括号，生成所有合理的括号对。比如n=2，(()),()() 算法思路：利用深度优先搜索的递归思想，对n进行深度优先搜索。边界条件是n==0；前面电话号组成字符串也是利用dfs。 阅读全文

摘要： 1 /** 2 * Definition for singly-linked list. 3 * public class ListNode { 4 * int val; 5 * ListNode next; 6 * ListNode(int x) { val = x; } 7 * } 8 */ 9 public class Solutio... 阅读全文