思域传媒的博客

数组26 删除数组中的重复项27 删除等于val的元素80 删除排序数组中的重复项，使得每个元素最多出现两次238 求除自身以外数组元素的乘积

【题目】【分析】把前半部分反转，然后与后半部分比较即可。【代码】/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solu...

【题目】【分析】【代码】/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { public Li...

【题目】【分析】cur用来遍历链表。当cur值不为val时，p.next = cur, p = p.next;【代码】/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { v...

【题目】【分析】异位词，有的地方又叫“变形词”。就是两个词，种类一样，每种的次数也一样。也就是，一个词由另一个词打乱一下顺序得到，就说这两个词是异位词。方法：统计一下字符种类及出现的次数，如果相同就是异位词。如何统计种类和出现次数呢?HashMap数组（唬人一点又叫字符哈希）【代码】class Solution { public boolean isAnagram(...

【题目】【分析】就是统计一下每种字母出现的次数。偶数的都能用上，奇数个数少用一个。最后还有多的可以再放在中间一个。就跟打扑克一样，别人不吃成对的。怎么办？先把成对的都出了，不是成对的就拆成成对的嘛。。。最后如果剩下个单的，也走了。。。怎么统计字符出现的次数？hashMap 2. 数组计数【代码】class Solution { public int longest...

【题目】【分析】首尾双指针。当i、j指向的元素相等时，同时往前走。知道碰头或者不相等。当不相等时，判断去掉i或者去掉j之后的字符串是否为回文串。【代码】class Solution { public boolean validPalindrome(String s) { if(s.length()<3) return true; cha...

【题目】【分析】首尾双指针。【代码】class Solution { public boolean isPalindrome(String s) { if(s==null || s.length()<=1) return true; int i=0,j=s.length()-1; while(i<j){ ...

【题目】【分析】【代码】class Solution { public boolean rotateString(String A, String B) { if(A.length()!=B.length()) return false; A = A+A; //这样好写 return A.contains(B); //不是...

215 返回数组中第k大的数一、返回数组中第k大的数【题目】【方法一】排序，返回第k个数即可。代码：class Solution { public int findKthLargest(int[] nums, int k) { Arrays.sort(nums); return nums[nums.length-k]; }}【方...

一、直接插入排序二、希尔排序三、冒泡排序四、快速排序五、简单选择排序六、堆排序七、归并排序八、基数排序九、计数排序十、桶排序一、直接插入排序【算法思想】【代码】public void insertSort(int[] nums){ int len = nums.length; //len=10 for(int i=1;i<len;i++){...

例题1. 1 两数之和 Easy例题2. 167 两数之和，输入的是有序数组 Easy例题3. 15 三数之和 Medium例题4. 16 最接近的三数之和 Medium例题5. 18 四数之和 Medium例题1. 1 两数之和 Easy例题2. 167 两数之和，输入的是有序数组 Easy例题3. 15 三数之和 Mediumclass Solution { publi...

例题1. 217 判断数组中是否存在重复元素 Easy例题2. 219 判断数组中是否存在重复元素II Easy例题1. 217 判断数组中是否存在重复元素 Easy例题2. 219 判断数组中是否存在重复元素II Easy【题目】【分析】【方法一：两重循环】对于每一个数，看看后面的k个数有没有重复的。代码：class Solution { public boole...

一、26 删除排序数组中的重复项【题目】class Solution { public int removeDuplicates(int[] nums) { int len = nums.length; if(len == 0) return 0; int i = 0; for(int j=1; j<len;){...