【算法】CodeTop字节跳动前端算法
无重复字符的最长子串
难度：中等 频度：41
题目：给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。
示例：
123输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
1.思路：利用 数组 解法
代码：
123456789101112var lengthOfLongestSubstring = function(s) { let res=0; let arr = []; for(let i=0;i<s.length;i++){ if(arr.includes(s[i])){ arr.splice(0,arr.indexOf(s[i])+1)//如果重复了就删除前面所有的字符 } arr.push(s[i])//如果不重复就添加 res = Math.max(res,arr.length)//记录最长的长度 } return res//返回长度结果 利用数组 ...
【算法】代码随想录—JS算法学习
数组
**概念：**数组是存放在连续内存空间上的相同类型数据的集合。
Tips:
数组下标都是从0开始的。
数组内存空间的地址是连续的。
数组的元素是不能删的，只能覆盖。
二分查找
题目：给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。
示例：
123输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 nums 中并且下标为 4
思路：这道题目的前提是数组为有序数组，同时题目还强调数组中无重复元素，因为一旦有重复元素，使用二分查找法返回的元素下标可能不是唯一的，这些都是使用二分法的前提条件。写二分法，区间的定义一般为两种，左闭右闭即[left, right]，或者左闭右开即[left, right)。
答案解析：
① 定义 target 是在一个在左闭右闭的区间里，即[left, right]。
因为定义target在[left, right]区间，所以有如下两点：
wh ...
