344. 反转字符串
输入: s = [ "h", "e", "l", "l", "o" ]
输出: [ "o", "l", "l", "e", "h" ]
/**
* @param {character[]} s
* @return {void} Do not return anything, modify s in-place instead.
*/
var reverseString = function(s) {
return s.reverse();
};
[ 'o', 'e', 'l', 'l', 'h' ]
[ 'o', 'l', 'l', 'e', 'h' ]
[ 'o', 'l', 'l', 'e', 'h' ]
/**
/**
* @param {character[]} s
* @return {void} Do not return anything, modify s in-place instead.
*/
var reverseString = function(s) {
let l = 0;
let r = s.length - 1;
while(l <= r) {
// let temp = s[l];
// s[l] = s[r];
// s[r] = temp;
[s[l], s[r]] = [s[r], s[l]];
l++;
r--;
console.info(s);
}
return s;
};
9. 回文数
输入: x = 121
输出: true
1 1
2 2
输入: x = -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
- 1
/**
* @param {number} x
* @return {boolean}
*/
var isPalindrome = function(x) {
let arr = x.toString();
let len = arr.length;
for(let i = 0; i < len/2; i++) {
console.info(arr[i] + ' ' + arr[len - 1 - i]);
if(arr[i] !== arr[len - 1 - i]) {
return false;
}
}
return true;
};
/**
* @param {number} x
* @return {boolean}
*/
var isPalindrome = function(x) {
return x.toString() === x.toString().split('').reverse().join('');
};
125. 验证回文串
输入: "A man, a plan, a canal: Panama"
输出: true
解释: "amanaplanacanalpanama" 是回文串
amanaplanacanalpanama // 只保留字母和数字
a a
m m
a a
n n
a a
p p
l l
a a
n n
a a
c c // 最后下标重合 c自己和自己比较
/**
* @param {string} s
* @return {boolean}
*/
var isPalindrome = function(s) {
s = s.toLowerCase().replace(/[^a-z0-9]/g, '');
console.info(s);
let l = 0;
let r = s.length - 1;
while(l <= r) {
console.info(s[l] + ' ' + s[r]);
if(s[l] !== s[r]) return false;
l++;
r--;
}
return true;
};
28. 实现 strStr()
给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串出现的第一个位置(下标从 0 开始)。如果不存在,则返回 -1 。
输入: haystack = "hello", needle = "ll"
输出: 2
h l
e l
l l
ll ll
/**
* @param {string} haystack
* @param {string} needle
* @return {number}
*/
var strStr = function(haystack, needle) {
if(needle.length === 0) return 0;
let res = -1;
for(let i = 0; i < haystack.length; i++) {
console.info(haystack[i] + ' ' + needle[0]);
if(haystack[i] === needle[0]) {
console.info(haystack.substring(i, needle.length + i) + ' ' + needle);
if(haystack.substring(i, needle.length + i) === needle) {
res = i;
break;
}
}
}
return res;
};
387. 字符串中的第一个唯一字符
给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。
s = "leetcode"
返回 0
{ l: 1, e: 3, t: 1, c: 1, o: 1, d: 1 }
/**
* @param {string} s
* @return {number}
*/
var firstUniqChar = function(s) {
let map = {};
for(let item of s){
map[item] = (map[item] || 0) + 1;
}
console.info(map);
for(let i = 0; i < s.length; i++){
if(map[s[i]] === 1) return i;
}
return -1;
};
242. 有效的字母异位词
若 s
和 t
中每个字符出现的次数都相同,则称 s
和 t
互为字母异位词。
输入: s = "anagram", t = "nagaram"
输出: true
{ a: 1, n: -1 }
{ a: 0, n: 0 }
{ a: 1, n: 0, g: -1 }
{ a: 0, n: 0, g: 0 }
{ a: 0, n: 0, g: 0, r: 0 }
{ a: 0, n: 0, g: 0, r: 0 }
{ a: 0, n: 0, g: 0, r: 0, m: 0 }
/**
* @param {string} s
* @param {string} t
* @return {boolean}
*/
var isAnagram = function(s, t) {
let sLen = s.length;
let tLen = t.length;
if(sLen !== tLen) return false;
let count = {};
for(let i = 0; i < sLen; i++) {
count[s[i]] ? count[s[i]]++ : count[s[i]] = 1;
count[t[i]] ? count[t[i]]-- : count[t[i]] = -1;
console.info(count);
}
return Object.values(count).every(item => item === 0);
};
383. 赎金信
给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串,判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成,返回 true ;否则返回 false。
(题目说明:为了不暴露赎金信字迹,要从杂志上搜索各个需要的字母,组成单词来表达意思。杂志字符串中的每个字符只能在赎金信字符串中使用一次。)
输入: ransomNote = "aa", magazine = "aab"
输出: true
{ a: 2, b: 1 } // 杂志中包含的字符
{ a: 1, b: 1 } // 赎金信中用掉一个a
{ a: 0, b: 1 } // 赎金信中又用掉一个a
/**
* @param {string} ransomNote
* @param {string} magazine
* @return {boolean}
*/
var canConstruct = function(ransomNote, magazine) {
let map = {};
// 统计杂志中字母个数
for(const s of magazine) {
map[s] = (map[s] || 0) + 1;
}
console.info(map);
// 从杂志中逐个删除赎金信中用到的字符,如果杂志中缺少要用到的字符则直接返回false
for(const s of ransomNote) {
if(!map[s]) return false;
map[s]--;
console.info(map);
}
return true;
};
ab // 赎金信中用掉一个a
b // 赎金信中又用掉一个a
/**
* @param {string} ransomNote
* @param {string} magazine
* @return {boolean}
*/
var canConstruct = function(ransomNote, magazine) {
// 直接遍历赎金信,其中的字符如果在杂志中没有则直接返回false
// 如果在杂志中有则从杂志中删除该字符,因为已经使用
for (let i = 0; i < ransomNote.length; i++) {
let s = ransomNote[i];
if(magazine.indexOf(s) === -1) return false;
magazine = magazine.replace(s, '');
console.info(magazine);
}
return true;
};