1.（暂无答案）给你一个字符串 s，由若干单词组成，单词之间用空格隔开。返回字符串中最后一个单词的长度。如果不存在最后一个单词，请返回 0 。
单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。
思路：
2.
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
思路：维护一个数组arr()，对原字符串遍历，判断字符是否在arr里面，不在的化直接push进去，更新max大小为arr的长度啦比之前的max最大的那个值。
如果在的话需要将arr里面之前重复的字符之前的项全部去除，在以此类推，推出不含有重复字符的最长的长度。
看图：
代码：
var lengthOfLongestSubstring = function(s) {
let arr = [], max = 0
for(let i = 0; i < s.length; i++) {
let index = arr.indexOf(s[i])
if(index !== -1) {
arr.splice(0, index+1);
}
arr.push(s.charAt(i))
max = Math.max(arr.length, max)
}
return max
};
3.给你一个字符串 s，找到 s 中最长的回文子串。
//目的：回文子串：从左读和从右读都是一样的，也就是左右对称。求最长的
思路：动态规划方法，核心思想：1.如果一个字符串是回文串，那么在它左右分别加上一个相同得字符，那么它一定还是一个回文串。
2.如果在一个不是回文字符串得两端添加任何字符，得到的一定不是回文串
这样建立了大问题和小问题之间得关联。可以用dp[i][j] 表示s中从i到j是否可以形成回文。
上述文字转成代码：
代码：
var longestPalindrome = function(s) {
//目的：回文子串：从左读和从右读都是一样的，也就是左右对称。求最长的
//特点本质是：最左和最右的单词一样。中间的一个单词也一样（中间不可能有2个单词）。循环一次类推（）.且回文奇数如aca、aaa、a，回文偶数如aaaa、aa。
let len = s.length
let res = ""
//创建二维数组,长度为字符串长度
let dp = Array.from(new Array(len), ()=> (new Array(len).fill(0)))
//从字符串首部开始循环字符串长度次数
for(let i = 0;i<len; i++){
//从字符串i开始依次向前查找
for(let j = i ; j >= 0; j--){
//*dp[j][i] 表示s中从i到j（包括i和j）是否可以形成回文
dp[j][i] = s[i] == s[j] && (i - j < 2 || dp[j+1][i-1])
//如果dp[j][i]是回文，且比res还长
if(dp[j][i] && i - j + 1 > res.length){
//那么res等于s截取j到i+1.
res = s.substring(j, i + 1)
}
}
}
return res
};
3.Z字形变换
将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 "PAYPALISHIRING" 行数为 3 时，排列如下：
P A H N
A P L S I I G
Y I R
思路：
1.以v字型为一个循环，循环周期为n = (2 * numRows - 2) (2倍行数 - 头尾2个)
2.x为循环周期得位置(也就是用当前字符串 % n 得余数)
3.行数组 = min(x, n-x)
例如：numRows = 4，则n = 6，规律如下：
代码：
var convert = function(s, numRows) {
//目的：先排序，排成numRows行；后横向读取。
//思路：1.循环字符串，算出第一行得字母为:col = leng / 3。s[1] =
if(numRows === 1) return s
const rows = new Array(numRows).fill("")
//n为循环周期,2倍行数-2是剪掉头尾
const n = 2 * numRows - 2
//循环字符串长度（每个字符都得访问到呀）
for(let i = 0; i< s.length;i++){
//x为循环周期得位置(也就是用当前字符串 % n 得余数)
const x = i % n
rows[Math.min(x, n - x)] += s[i]
}
return rows.join("")
};
摘自leetcode
网友评论