05 2022 档案
摘要：一、题目 给你一个整数数组 arr，只有可以将其划分为三个和相等的 非空 部分时才返回 true，否则返回 false。 形式上，如果可以找出索引 i + 1 < j 且满足 (arr[0] + arr[1] + ... + arr[i] == arr[i + 1] + arr[i + 2] + .
阅读全文
摘要：一、题目 合并的规则是：如果两个节点重叠，那么将这两个节点的值相加作为合并后节点的新值； 否则，不为 null 的节点将直接作为新二叉树的节点。返回合并后的二叉树。 二、思路 1.如果一棵树为空，另外一棵树不为空，直接覆盖 2.两棵树都有节点，叠加节点值。采用深度优先遍历方式 三、程序实现 var
阅读全文
摘要：一、题目 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串的长度。 二、思路 利用数组解题，循环将重复字母之前的都删掉，不断更新最长子串 三、程序实现 /** * @param {string} s * @return {number} */ var lengthOfLongestSub
阅读全文
摘要：一、题目 给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字(0-9)。 请你将两个数相加，并以相同形式返回一个表示和的链表。 二、思路 1.生成一个虚拟dummy头节点 2.链表中节点的值：sum%10 3.进位标志flag:sum/10 三
阅读全文
摘要：一、项目概述 1.项目简介 电商后台管理系统，采用前后端分离的开发模式，(主流，开发效率高，容易维护)。 前端是基于vue技术栈的SPA项目，主要负责页面绘制和发送网络请求调用后端接口；后端负责操作数据库，并且提供一些接口给前端。 2.技术栈 Vue、Vue-Router、Element-UI、Ax
阅读全文
摘要：一、题目 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 二、思路 1.将第一天初始化为最佳买入点 2.如果股票下跌，不
阅读全文
摘要：一、思路 1.中序遍历的顺序是先访问左子树、再访问根节点、最后访问右子树 2.采用递归实现 二、程序实现 var inorderTraversal = function(root) { let res=[]; //中序递归遍历函数 var inorder=(root)=>{ if(!root){ r
阅读全文
摘要：一、题目 输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。 例如输入字符串"I am a student. "，则输出"student. a am I"。 二、思路 1.先将字符串以空格分割成单词，存入到数组中并翻转数组。arr=s.split
阅读全文
摘要：一、思路 集合法，先遍历第一个链表，将节点放入集合，然后遍历第二个链表判断其节点是否在集合中. 二、程序实现 var getIntersectionNode = function(headA, headB) { const set=new Set(); let tempA=headA; while(
阅读全文
摘要：一、题目 输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 输入： nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 二、思路 1.动态规划：解决子问题，寻找最优解的一个过程。递归+记忆化思想 2.memo[ ]累加和记忆化数组，进行动态规
阅读全文
摘要：一、题目 在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。 二、思路 1.indexOf()函数查找字符在字符串中首先出现的位置 2.lastIndexOf() 函数查找字符在字符串中最后出现的位置 3.如果位置相等，则该字符只出现过一次 三、程序实现 v
阅读全文
摘要：一、题目 输入整数数组 arr ，找出其中最小的 k个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 二、思路 1.对数组进行排序，前k个数就是最小的数，利用slice(start,end)方法，将前k个数分割出来 2.slice(start,end)方法
阅读全文
摘要：一、题目 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字 二、思路 对数组进行排序，出现次数超过一半的元素一定在中间也出现 三、程序实现 var majorityElement = function(nums) { //将数组排序 nums.sort((a,b)=>a-b); //向上
阅读全文
摘要：一、什么是单页面应用(SPA) 1.SPA将所有的活动局限于一个Web页面中，仅在该Web页面初始化时加载相应的HTML、JavaScript、CSS 2.一旦页面加载完成，SPA不会因为用户的操作而进行页面的重新加载或跳转，取而代之的是用路由机制实现htm内容的变换，从而实现UI与用户的交互 二、
阅读全文
