摘要： 哈希表,暴力. 1 class Solution { 2 public int singleNumber(int[] nums) { 3 Set<Integer> map=new HashSet<>(); 4 for(int num:nums){ 5 if(map.contains(num)){ 6 阅读全文

摘要： 无优化的动态规划: 遍历1-n长度的字符串,并用dp数组记录前面的子回文串 时间复杂度: O(n^2) 空间复杂度: O(n^2) 1 class Solution { 2 public String longestPalindrome(String s) { 3 if(s.isEmpty()) r 阅读全文

摘要： 1 /** 2 * Definition for a binary tree node. 3 * public class TreeNode { 4 * int val; 5 * TreeNode left; 6 * TreeNode right; 7 * TreeNode(int x) { val 阅读全文

摘要： 题目大意: 同一个昵称可能不是同一个人,也可能是同一个人,但不同的昵称肯定不是同一个人.按照题意将同一个人的邮箱地址链接起来 并查集: 对对应的邮箱地址进行并查集操作,如果存在有交集的邮箱地址,则两个列表肯定归属于同一个人,将他们连接起来. 1 class Solution { 2 public: 阅读全文

摘要： 排序后,使用双指针对原数组和已排序数组进行比较 1 class Solution { 2 public int findUnsortedSubarray(int[] nums) { 3 int[] sort=Arrays.copyOf(nums,nums.length); 4 Arrays.sort 阅读全文

摘要： 递归算法真是太优美了 1 /** 2 * Definition for singly-linked list. 3 * public class ListNode { 4 * int val; 5 * ListNode next; 6 * ListNode(int x) { val = x; } 7 阅读全文

摘要： 选择排序 1 class Solution { 2 public ListNode insertionSortList(ListNode head) { 3 int len=0; 4 for(ListNode p=head;p!=null;p=p.next){ 5 for(ListNode q=p. 阅读全文

摘要： 最容易想到的就是创建一个新的一维数组,然后遍历一遍原数组nums,将其元素都按序填入新数组,最后在遍历一遍新创建的r*c的二维数组将一维数组的值按序填入. 1 class Solution { 2 public int[][] matrixReshape(int[][] nums, int r, i 阅读全文

摘要： 没什么思路,看了题解才知道可以巧妙的运用数组前后缀积来解决.可以用数学分析一下,下式是每项结果的数学表达式,可以拆成两个部分,部分一是[1,k-1]部分数组元素的乘积,部分二是[k+1,n]部分数组元素的乘积,随着k++,部分一总是在原来的基础上乘上前一个(k-1)元素,部分二逆序过来也是同理.所以 阅读全文

摘要： 接口的成员特点 阅读全文