[TOC]
做题记录
从基础简单的题开始
简单题
1、两数之和 解题方法：①两层遍历求解 ②使用hashMap存储对应的数值和下标
2、两数相加
3、最长无重复字段 ①使用滑动窗口②使用hashMap存储对应的 元素和下标
9、回文数①反转一半的字符串
13、罗马数字转整数：①遍历元素
代码语言：javascript复制int result=0,index=0;
for(int i=0;i<s.length();i ){
if(i<s.length()-1){
result =getvalue(s.charAt(i))<getvalue(s.charAt(i 1))?-getvalue(s.charAt(i)):getvalue(s.charAt(i));}
else{
result =getvalue(s.charAt(i));
}
}
return result;14、最长公共前缀 遍历整个字符串数组，两两比较，找出公共前缀，用公共前缀覆盖后元素
20、有效的括号 使用栈的思想
21、合并两个有序链表 递归遍历
26、删除有序数组中的重复项 要求使用
遍历数组，发现相同的使用后边的覆盖原边元素
代码语言：javascript复制public int removeDuplicates(int[] nums) {
if(nums == null || nums.length == 0) return 0;
int p = 0;
int q = 1;
while(q < nums.length){
if(nums[p] != nums[q]){
nums[p 1] = nums[q];
p ;
}
q ;
}
return p 1;
}27、移除元素 删除数组中给定元素
28、实现strStr() ①两层遍历暴力求解②使用KMP算法
代码语言：javascript复制public int strStr(String haystack, String needle) {
int n = haystack.length(), m = needle.length();
if (m == 0) {
return 0;
}
int[] pi = new int[m];
for (int i = 1, j = 0; i < m; i ) {
while (j > 0 && needle.charAt(i) != needle.charAt(j)) {
j = pi[j - 1];
}
if (needle.charAt(i) == needle.charAt(j)) {
j ;
}
pi[i] = j;
}
for (int i = 0, j = 0; i < n; i ) {
while (j > 0 && haystack.charAt(i) != needle.charAt(j)) {
j = pi[j - 1];
}
if (haystack.charAt(i) == needle.charAt(j)) {
j ;
}
if (j == m) {
return i - m 1;
}
}
return -1;
}35、搜索插入位置
53、最大子数组和
58、最后一个单词的长度 String.split
笔记
笔记1
Java List排序sort和sorted的区别
**sort:**对原有list元素顺序位置进行更改排序
**sorted:**不对原有的list进行排序，而是返回一个新的排序后的新的list的stream流
sorted 方法是对list转换成stream流的方法，不对有有list元素排序，而是返回一个排序后的新list：
例：
代码语言：javascript复制public int majorityElement_2(int[] nums) {//sorted不改变原始数组序列，返回一个新的stream流
//Arrays.sort(nums);
//System.out.println(nums);
int[] sorted = Arrays.stream(nums).sorted().toArray();
System.out.println(Arrays.toString(sorted));
System.out.println(Arrays.toString(nums));
return nums[nums.length / 2];
}笔记二 Java中二进制的位运算
①整数int转二进制输出
