数据结构和算法
文章平均质量分 64
小航哥sir
前端初级开发攻城狮,某中厂前端
展开
-
算法 实现substr() KMP算法
实现 strStr() 函数。 给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串出现的第一个位置(下标从 0 开始)。如果不存在,则返回 -1 。 示例 1: 输入:haystack = "hello", needle = "ll" 输出:2 示例 2: 输入:haystack = "aaaaa", needle = "bba" 输出:-1 示例 3: 输入:haystack = "", needle = "" 输出:0 .原创 2022-03-03 09:04:21 · 133 阅读 · 0 评论 -
【数据结构和算法 初级1】删除有序数组的重复项 暴力解法&双指针
题目描述【来自-右侧点击力扣】: 给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 目标是:原地删除数组 重复出现的元素,每个元素只能出现一次。 返回值:删除后的数组的新长度。 注意点: 1. 数组是有序的 2. 数组里面的每个元素最终只有一个 3. 不能声明新的数组,必须修改原数组 ...原创 2022-01-14 17:42:44 · 483 阅读 · 0 评论 -
有效的数独
题目描述和测试举例看这里,不重复啦!下面是一种解法的解释: 解法1: for循环 好多指针解法 var isValidSudoku = function (board) { var flag = 0; // 行和列的比较 // 三层for循环 z + 1 for (var i = 0; i < 9; i++) { for (var j = 0; j < 9;原创 2022-01-30 22:44:02 · 375 阅读 · 0 评论 -
JavaScript 算法 实现字符串转换整数 (atoi)
力扣 点击上面的链接,就可以看到题目的描述。 分析题目描述 1. 如果开头是空格,忽略这个空格 2. 如果检测完空格,紧接着检测是否是负数,如果检测到-号,最终要转化为负数 不然就是正数 默认 3. 如果下一个字符是非数字,就停止读,非数字不能放进去 4. 如果一个数字都没有,就返回0 5. 如果正数 超过 2^31-1 就固定为2^31-1 Math.pow(2,31) 6. 如...原创 2022-02-14 09:49:15 · 1364 阅读 · 0 评论