qq_44176252的博客

实现一个简单的instance of

1.get请求 //1.创建一个ajax对象 var xhr = new XMLHttpRequest() //2.调用open方法，声明请求方式和url地址以及参数 //因为该请求是一个get请求，没有请求体，所以，参数需要拼接在url路径的后面，格式为===>？key1=value1&key2=value2... //xhr.open('GET', "http://www.liulongbin.top:3006/api/getbooks?id=

统计字符串出现的次数该题所用到的知识点：字符串的一个方法str.charAt(i)从一个字符串中获取返回的指定字符例如： var str = 'abc'; console.log(str.chatAt(0))//a console.log(str.chatAt(1))//b console.log(str.chatAt(2))//c给一个对象的元素进行赋值或者获取一个元素的属性名和属性值例如： var obj = { a:1 } //通过对象.属性名获取属性值 co

原生JavaScript的电梯导航栏功能

猜数字游戏的规则如下：每轮游戏，我都会从 1 到 n 随机选择一个数字。 请你猜选出的是哪个数字。如果你猜错了，我会告诉你，你猜测的数字比我选出的数字是大了还是小了。你可以通过调用一个预先定义好的接口 int guess(int num) 来获取猜测结果，返回值一共有 3 种可能的情况（-1，1 或 0）：-1：我选出的数字比你猜的数字小 pick < num1：我选出的数字比你猜的数字大 pick > num0：我选出的数字和你猜的数字一样。恭喜！你猜对了！pick == num

请实现一个函数，把字符串 s 中的每个空格替换成"%20"。示例 1：输入：s = “We are happy.”输出：“We%20are%20happy.”思路：1.对字符串进行遍历，使用charAt函数对每一个字符进行比较，看是否为空格，如果不为空，该字符进行拼接，否则拼接的是替换的字符2.使用replace函数将每一个空格进行替换（不做演示）代码展示...

字符串中第一个唯一字符给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。示例：s = “leetcode”返回 0s = “loveleetcode”返回 2思路：1.利用indexof和lastindexOf进行比较，如果第一次出现位置和最后一次出现的位置是一样的那么就说明这个就是第一个唯一字符代码展示...

旋转数组中的最小数字把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。示例 1：输入：[3,4,5,1,2]输出：1示例 2：输入：[2,2,2,0,1]输出：0思路：1.面向api大法（最直接）2.暴力解法，遍历数组，如果数组的当前元素大于当前+1的元素，说明这里是从这里进行了旋转，那么这个当前元素+1 就是最小数字，

搜索插入位置给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。示例 1:输入: nums = [1,3,5,6], target = 5输出: 2示例 2:输入: nums = [1,3,5,6], target = 2输出: 1示例 3:输入: nums = [1,3,5,6], target = 7输出: 4思路：1.遍历数组，判断如果遍历的元素大于等于目标值，那么，就返回这个下标，如果遍历结束都没有，说明目标

选择排序思路：1.先指定第一个元素为最大或最小的值2.随后与后面 的元素比较，如果有比第一个元素还小的就让这个元素作为最小值或最大值3.最后一步就是交换了代码示例：

冒泡排序思路：每一趟比较时，让当前元素比较当前元素+1即可代码示例上面这一版是比较常见的一种冒泡，也就是有长度为5的数组，最多需要遍历4趟，如果第2趟之后就已经排序完成了怎么办？所以还可以进行优化思路：定义一个flag，每当数字进行交换时候就改变当前flag的值，如果flag不再改变，则说明遍历完成，不再需要遍历...

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。示例 1:输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4示例 2:输入: nums = [-1,0,3,5,9,12], target = 2输出: -1解释: 2 不存在 nums 中因此返回 -1思路：二分查找，找中间数字，如果中

分割平衡字符串（贪心算法）题目：在一个 平衡字符串 中，‘L’ 和 ‘R’ 字符的数量是相同的。给你一个平衡字符串 s，请你将它分割成尽可能多的平衡字符串。示例 1：输入：s = “RLRRLLRLRL”输出：4解释：s 可以分割为 “RL”、“RRLL”、“RL”、“RL” ，每个子字符串中都包含相同数量的 ‘L’ 和 ‘R’ 。示例 2：输入：s = “RLLLLRRRLR”输出：3解释：s 可以分割为 “RL”、“LLLRRR”、“LR” ，每个子字符串中都包含相同数量的 ‘L’ 和

有效的字母异位词给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。判断条件：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。示例 1:输入: s = “anagram”, t = “nagaram”输出: true示例 2:输入: s = “rat”, t = “car”输出: false思路：：可以使用排序，对比排序后的字符串，如果两个字符串相等，那么一个字符串试另一个字符串的字母异位词代码展示...

反转字符串示例 1：输入：s = [“h”,“e”,“l”,“l”,“o”]输出：[“o”,“l”,“l”,“e”,“h”]示例 2：输入：s = [“H”,“a”,“n”,“n”,“a”,“h”]输出：[“h”,“a”,“n”,“n”,“a”,“H”]思路：1.使用字符串的reverse反转，不建议使用；2.使用for循环倒序遍历，将倒序的字符串取出形成反转后的字符串3.使用双指针代码展示reverse();使用双指针，利用一个中间变量temp将左边和右边值进行交换...

day04,斐波那契数列写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。：F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。示例 1：输入：n = 2输出：1示例 2：输入：n = 5输出：5思路：方法1：利用递归当n<2的时候，fn的结果就是n当n>2的时

day04:买卖股票的最佳时机 II示例 1:输入: prices = [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。随后，在第 4 天（股票价格 = 3）的时候买入，在第 5 天（股票价格 = 6）的时候卖出, 这笔交易所能获得利润 = 6-3 = 3 。示例 2:输入: prices = [1,2,3,4,5]输出: 4解释: 在第 1 天（股票价格 =

存在重复元素给定一个整数数组，判断是否存在重复元素。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例 3:输入: [1,1,1,3,3,4,3,2,4,2]输出: true思路：方法1：.使用排序，遍历数组，判断第i位置和第i+1位置对应的值是否相同方法2：使用set集合，不可重复的原理，如果set.has(nums[i])//判断有没有这个数字，如果没有，将这个数字添加到set集合里，如果有直接返回true；方法3：