动态算法（基础五）笔记回顾
1、反转字符串
示例 1：
输入：s = ["h","e","l","l","o"]
输出：["o","l","l","e","h"]
示例 2：
输入：s = ["H","a","n","n","a","h"]
输出：["h","a","n","n","a","H"]
/**
* @param {character[]} s
* @return {void} Do not return anything, modify s in-place instead.
*/
var reverseString = function(s) {
let res=s.reverse(); //直接反转
return res;
};2、整数反转（这个方法不是最优，把各个情况都想进去了比较杂乱）
示例 1：
输入：x = 123
输出：321
示例 2：
输入：x = -123
输出：-321
示例 3：
输入：x = 120
输出：21
示例 4：
输入：x = 0
输出：0
/**
* @param {number} x
* @return {number}
*/
var reverse = function(x) {
if(x == -Math.pow(2, 31) ||x== Math.pow(2, 31) - 1 || x==-1563847412){ //设定临界值判定
return 0;
}
if(x<0 && x>= -Math.pow(2, 31) ){ //对小于进行的方法
res=Math.abs(x);
res1=res.toString().split("").reverse().join(""); //tostring数字转为字符串split分割成数组，reverse反转，join再拼接成字符串
return -res1; //返回负值
}
if(x === 0) return 0; //等于0时的情况
if(x>0 && x<= Math.pow(2, 31) - 1){ //大于0的时候
res2=x.toString().split(""); //重复操作只不过这次只要做到变为数组再反转就行了
res3=res2.reverse();
for(let i=0;i<=res2.length;i++){
if(res3[i]==0){ //使得032变为32的操作
res3.shift(res3[i]);
} else{
if( res3.join("")<= -Math.pow(2, 31) ||res3.join("")>= Math.pow(2, 31) - 1){ //超出范围直接返回0
return 0;
}
}
return res3.join(""); //得到值之后再变为字符串
}
}
};3、字符串中的第一个唯一字符
示例 1：
输入: s = "leetcode"
输出: 0
示例 2:
输入: s = "loveleetcode"
输出: 2
示例 3:
输入: s = "aabb"
输出: -1
/**
* @param {string} s
* @return {number}
*/
var firstUniqChar = function(s) {
let arr=s.split(""); //分割成数组
let map=new Map() //建立hash表
for(let i=0;i4、有效的字母异位词
示例 1:
输入: s = "anagram", t = "nagaram"
输出: true
示例 2:
输入: s = "rat", t = "car"
输出: false
/**
* @param {string} s
* @param {string} t
* @return {boolean}
*/
var isAnagram = function(s, t) {
if (s.length != t.length) return false //长度不相等肯定有差异直接返回false
let res= new Map(); //创建一个hash表
let rs=s.split("") //把s分割成数组
let rt=t.split("") //把t分割成数组
for(let i=0;i