先自我介绍一下,小编浙江大学毕业,去过华为、字节跳动等大厂,目前阿里P7
深知大多数程序员,想要提升技能,往往是自己摸索成长,但自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年最新Web前端全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上前端开发知识点,真正体系化!
由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新
如果你需要这些资料,可以添加V获取:vip1024c (备注前端)
正文
输出: “bb”
解法一:暴力枚举法
时间复杂度O(n^3)
空间复杂度O(1)
思路 很简单:一个函数isPalindrome来判断当前字符串是不是回文串。
然后在两重循环里调用 这个函数。
function isPalindrome(str) {
var len = str.length
var middle = parseInt(len/2)
for(var i = 0;i<middle;i++){
if(str[i]!=str[len-i-1]){
return false
}
}
return true
}
var ans = ‘’;
var max = 0;
var len = s.length
for(var i = 0;i<len;i++){
for(var r = i+1;r<=len;r++){
var tmpStr = s.substring(i,r)
if(isPalindrome(tmpStr) && tmpStr.length > max){
ans = s.substring(i,r)
max = tmpStr.length;
}
}
}
return ans;
解法二:动态规划
-
状态定义
-
- dp[i,j]:字符串s从索引i到j的子串是否是回文串
-
true:s[i,j] 是回文串
-
false:s[i,j] 不是回文串
-
转移方程
-
- dp [i] [j] = s [i] == s [j] &&(dp [i + 1] [j-1] || j-i <2)
-
j - i < 2:意即子串是一个长度为0或1的回文串
-
dp [i] [j] = dp [i + 1] [j-1] && s [i] == s [j]
-
s[i] == s[j]:说明当前中心可以继续扩张,进而有可能扩大回文串的长度
-
dp [i + 1] [j-1]:是
-
说明s[i,j]的**子串s[i+1][j-1]**也是回文串
说明,i是从最大值开始遍历的,j是从最小值开始遍历的 特殊情况 总结
/**
* @param {string} s
* @return {string}
*/
var longestPalindrome = function(s) {
let n = s.length;
let res = ‘’;
let dp = Array.from(new Array(n),() => new Array(n).fill(0));
for(let i = n-1;i >= 0;i–){
for(let j = i;j < n;j++){
dp[i][j] = s[i] == s[j] && (j - i < 2 || dp[i+1][j-1]);
if(dp[i][j] && j - i +1 > res.length){
res = s.substring(i,j+1);
}
}
}
return res;
};
解法三:中心扩展法
思路
回文串一定是对称的
每次选择一个中心,进行中心向两边扩展比较左右字符是否相等
中心点的选取有两种
aba,中心点是b
aa,中心点是两个a之间
所以共有两种组合可能
左:i,右:i
左:i,右:i + 1
图解
/**
* @param {string} s
* @return {string}
*/
var longestPalindrome = function(s) {
if(!s || s.length < 2){
return s;
}
let start = 0,end = 0;
let n = s.length;
// 中心扩展法
let centerExpend = (left,right) => {
while(left >= 0 && right < n && s[left] == s[right]){
left–;
right++;
}
return right - left - 1;
}
for(let i = 0;i < n;i++){
let len1 = centerExpend(i,i);
let len2 = centerExpend(i,i+1);
// 两种组合取最大回文串的长度
let maxLen = Math.max(len1,len2);
if(maxLen > end - start){
// 更新最大回文串的首尾字符索引
start = i - ((maxLen - 1) >> 1);
end = i + (maxLen >> 1);
}
}
return s.substring(start,end+1);
};
2. 最小路径和
/**
* @param {number[][]} grid
* @return {number}
*/
var minPathSum = function(grid) {
var n = grid.length;
var m = grid[0].length;
var dp = Array.from(new Array(n),() => new Array(m));
for(var i = 0;i < n;i++){
for(var j = 0;j < m;j++){
if( i != 0 && j!= 0){
dp[i][j] = Math.min(dp[i-1][j],dp[i][j-1])+grid[i][j];
}else if(i == 0 && j!=0){
dp[i][j] = dp[i][j-1]+grid[i][j];
}else if(i != 0 && j==0){
dp[i][j] = dp[i-1][j]+grid[i][j];
}else if(i == 0 && j==0){
dp[i][j] = grid[i][j];
}
}
}
return dp[n-1][m-1];
};
空间复杂度优化版+2
时间复杂度:O(M*N)
空间复杂度:O(1)
直接修改原数组即可
/**
* @param {number[][]} grid
* @return {number}
*/
var minPathSum = function(grid) {
for(var i = 0;i < grid.length;i++){
for(var j = 0;j < grid[0].length;j++){
if( i != 0 && j!= 0){
grid[i][j] = Math.min(grid[i-1][j],grid[i][j-1])+grid[i][j];
}else if(i == 0 && j!=0){
grid[i][j] = grid[i][j-1]+grid[i][j];
}else if(i != 0 && j==0){
grid[i][j] = grid[i-1][j]+grid[i][j];
}else if(i == 0 && j==0){
continue;
}
}
}
return grid[grid.length-1][grid[0].length-1];
};
3. 爬楼梯
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?
注意:给定 n 是一个正整数。
示例 1:
输入:2
输出:2
解释:有两种方法可以爬到楼顶。
1 阶 + 1 阶
2 阶
示例 2:
输入:3
输出:3
解释:有三种方法可以爬到楼顶。
1 阶 + 1 阶 + 1 阶
1 阶 + 2 阶
2 阶 + 1 阶
解法:动态规划
本问题其实常规解法可以分成多个子问题,爬第n阶楼梯的方法数量,等于 2 部分之和
总结
根据路线图上的重点去进行有针对性的学习,在学习过程中,学会写笔记,做总结。
这里分享一些前端学习笔记:
-
html5 / css3 学习笔记
-
JavaScript 学习笔记
-
Vue 学习笔记
网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。
需要这份系统化的资料的朋友,可以添加V获取:vip1024c (备注前端)
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
csdnimg.cn/img_convert/c7aea89db6b059151c753196f8f4e9b5.png)
-
JavaScript 学习笔记
-
Vue 学习笔记
网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。
需要这份系统化的资料的朋友,可以添加V获取:vip1024c (备注前端)
[外链图片转存中…(img-rNt3zYGw-1713109353549)]
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!