qq_47701723的博客

原创 数据结构之树--110. 平衡二叉树

给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。示例 1：输入：root = [3,9,20,null,null,15,7]输出：true/** * Definition for a binary tree node. * function TreeNode(val, left, right) { * this.val = (val===undefined ? 0 : val) *

原创 数据结构之树--112. 路径总和

给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ，判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。叶子节点 是指没有子节点的节点。示例 1：输入：root = [5,4,8,11,null,13,4,7,2,null,null,null,1], targetSum = 22输出：true/** * Definition for a binary tree node. * function TreeNode(va

原创 102. 二叉树的层序遍历

给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。示例：二叉树：[3,9,20,null,null,15,7],3/ 9 20/ 15 7返回其层序遍历结果：[[3],[9,20],[15,7]]/** * Definition for a binary tree node. * function TreeNode(val) { * this.val = val; * this.left = this.ri

原创 数据结构之树--111. 二叉树的最小深度

给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。示例 1：输入：root = [3,9,20,null,null,15,7]输出：2/** * Definition for a binary tree node. * function TreeNode(val, left, right) { * this.val = (val===undefined ? 0 : val) * this.left

原创 数据结构之树--104. 二叉树的最大深度

给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]，3/ 9 20/ 15 7返回它的最大深度 3 。 //res记录的是最大深度 let res=0; //先深度遍历，用l来记录每次的层级 const dfs=(n,l)=>{ if(!n) {return ;} //等到

原创 数据结构之链表--141. 环形链表

给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。如果链表中存在环，则返回 true 。 否则，返回 false 。进阶：你能用 O(1)（即，常量）内存解决此问题吗？示例 1：输入：head = [3,2,0,-4], po

原创 数据结构之链表--83. 删除排序链表中的重复元素

给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2/** * Definition for singly-linked list. * function ListNode(val) { * this.val = val; * this.next = null; * } *//** * @param {ListNode} head * @return {ListNode} */var d

原创 数据结构之链表--2. 两数相加

##给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例 1：输入：l1 = [2,4,3], l2 = [5,6,4]输出：[7,0,8]解释：342 + 465 = 807/** * Definition for singly-linked list. * function ListNode(val, ne

原创 数据结构之链表--237. 删除链表中的节点

请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点。传入函数的唯一参数为 要被删除的节点 。现有一个链表 – head = [4,5,1,9]，它可以表示为:示例 1：输入：head = [4,5,1,9], node = 5输出：[4,1,9]解释：给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9./** * Definition for singly-linked list. * function ListNode(v

原创 数据结构之链表--206. 反转链表

反转一个单链表。示例: 输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL/** * Definition for singly-linked list. * function ListNode(val) { * this.val = val; * this.next = null; * } *//** * @param {ListNode} head * @retu

原创 算法之动态规划-- 42. 连续子数组的最大和

输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。/**/** * @param {number[]} nums * @return {number} */var maxSubArray = function(nums) { if(!nums.length){ return null } let max=nums[0] let cur=0 for(let i=0,len=num

原创 js数据结构-栈--682. 棒球比赛

你现在是一场采用特殊赛制棒球比赛的记录员。这场比赛由若干回合组成，过去几回合的得分可能会影响以后几回合的得分。 比赛开始时，记录是空白的。你会得到一个记录操作的字符串列表 ops，其中 ops[i] 是你需要记录的第 i 项操作，ops 遵循下述规则：整数 x - 表示本回合新获得分数 x“+” - 表示本回合新获得的得分是前两次得分的总和。题目数据保证记录此操作时前面总是存在两个有效的分数。“D” - 表示本回合新获得的得分是前一次得分的两倍。题目数据保证记录此操作时前面总是存在一个有效的分数。“

原创 js算法之排序类--41. 缺失的第一个正数

给定一个无序的数组，找出数组在排序之后，相邻元素之间最大的差值。 如果数组元素个数小于 2，则返回 0。示例 1:输入: [3,6,9,1]输出: 3解释: 排序后的数组是 [1,3,6,9], 其中相邻元素 (3,6) 和 (6,9) 之间都存在最大差值 3。示例 2:输入: [10]输出: 0解释: 数组元素个数小于 2，因此返回 0。解法一：var firstMissingPositive = function(nums) { //先把负数和0过滤掉 nums=nu

原创 js算法之排序类--选择排序

var select = function(arr) { //i代表最外层循环次数，最后一个数不用比较了，即i<len-1 for (let i = 0, len = arr.length; i < len - 1; i++) { // j代表每轮比较从i+1开始， for (let j = i + 1; j < len; j++) { //如果前一个值大于后一个值，交换位置 .

原创 js算法之排序类--冒泡排序

function bubble(arr) { for (let i = arr.length - 1; i > 0; i--) { for (let j = 0; j < i; j++) { let temp = arr[j] if (arr[j] > arr[j + 1]) { arr[j] = arr[j

原创 js算法之排序类--164. 最大间距

给定一个无序的数组，找出数组在排序之后，相邻元素之间最大的差值。 如果数组元素个数小于 2，则返回 0。示例 1:输入: [3,6,9,1]输出: 3解释: 排序后的数组是 [1,3,6,9], 其中相邻元素 (3,6) 和 (6,9) 之间都存在最大差值 3。示例 2:输入: [10]输出: 0解释: 数组元素个数小于 2，因此返回 0。/**@param {number[]} nums@return {number}*/解法一：var maximumGap = funct

原创 js算法之排序类--215. 数组中的第K个最大元素

在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明:你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。/**@param {number[]} nums@param {number} k@return {number}*/解法一：var f

原创 npm install、npm install --save、npm install --save-dev三者区别

npm install (npm -i) 、npm install --save (npm install -s)与-d的区别npm install module_name 缩写npm i ，npm install 将模块下载到node_modules中npm i module_name --save缩写npm i module_name -S --save 表示将用到的模板保存到package.json中的包的名称及版本号放在dependencies里npm install module_na

原创 “import ... =“ 只能在typescript 文件中使用（解决方法）

在vscode中Crtl+shift+P，输入setting.json在代码中输入"javascript.validate.enable": false即可解决

原创 Vue.use(VueAxios,axios)报错cannot set property ‘axios‘ of undefined

今天在项目中设置接口错误拦截时用到了axios报错，cannot set property ‘axios’ of undefined解决方法：首先我们需要知道axios是一个库，并不是vue中的第三方插件，使用时不能通过Vue.use()安装插件，需要在原型上进行绑定，所以如何配合vue使用axios?Vue 原本有一个官方推荐的 ajax 插件 vue-resource，但是自从 Vue 更新到 2.0 之后，官方就不再更新 vue-resource目前主流的 Vue 项目，都选择 axios 来

原创 axios拦截器之axios.interceptors.request.use和axios.interceptors.response.use

axios请求别名axios是一个就promise的HTTP库，可以用在浏览器和node.js中，今天学到了拦截请求使用拦截器：在请求或响应被 then 或 catch 处理前拦截它们。// 添加请求拦截器mounted:function(){axios.interceptors.request.use(function (config) {// 在发送请求之前做些什么return config;}, function (error) {// 对请求错误做些什么return Promi

原创 在.vue文件中如何使用代码补全功能

1：先安装这个插件2.依次打开“文件 --> 首选项 --> 设置”，就会看到settings.json文件了然后在settings.json中找到“常用设置”里的files.associations对象，设置成这样就行

原创 求助：Cannot set property ‘axios‘ of undefined

vue前端开发中，使用axios请求后台报错main.js

原创 cookie是什么?

今天学做项目学习到了，要安装vue-cookie,看到了cookie的文章，写的特别详细，感谢 晚晴幽草轩 的分享，原文链接http://mp.weixin.qq.com/s/NXrH7R8y2Dqxs9Ekm0u33w在HTTP协议的定义中，采用了一种机制来记录客户端和服务器端交互的信息，这种机制被称为cookie，cookie规范定义了服务器和客户端交互信息的格式、生存期、使用范围、安全性。在JavaScript中可以通过 document.cookie 来读取或设置这些信息。由于 cookie 多

原创 ReferenceError: Vue is not defined

今天犯了一个错误，一直报错原来是没有导入vue.js库长记性！！

原创 vue去哪儿复习（二）

父组件向子组件进行传值时，自组件不可进行直接使用，需要克隆一下，放入自组件的data中在原生的事件上触发是可以得到结果的，但是在组件上自定义的事件不能得到结果，那么就需要使用this.$emit()自定义事件触发但是像这样给组件绑定原生事件又太麻烦了，所以可以给组件上的事件加上native即可非父子间进行传值插槽复习Template中使用“”双引号和单引号‘’换行时会报错，但是``用这个符号不会报错具名插槽作用域插槽：子组件做循环获取某一部分 的dom结构需要从外部传递进来时使用Ch

原创 vue去哪儿复习

1．使用vue.js2.使用组件化修改todo-list3.生命周期钩子4.模板语法5.计算属性6.直接用方法计算（计算属性有缓存，效率更高）对象绑定数组绑定：style:style 数组v-if和v-show区别v-if和v-else必须一起使用错误使用加了key值后input就是唯一的v-for对象这样直接操作是没有问题的在根组件中的data是{}格式，但是在自组件中不行在自组件中的data必须是一个函数，而且还要返回值，因为自组件不会像根

原创 vue中v-model和v-bind区别

Vue中的数据绑定绑定数据有三种方式：插值，也就是{{ }}的形式，以文本的形式和实例data中对应的属性进行绑定v-bind：简写 ：单向变动v-model：主要是用在表单元素中，它实现了双向绑定。

原创 Vue复习

视图–>模型（事件监听）模型–>视图（数据绑定）是依赖于data中的数据进行缓存的。全局先注册在使用

原创 Flex布局复习

Flex-direction:row/columnFlex-wrap:wrap侧轴方向的子元素排列方式（单行情况下）：Align-item：flex-satrt/flex-end/center侧轴方向的子元素排列方式（多行情况下）只有在父级元素上设置了flex-wrap:wrap才可使用：Align-content:flex-start/flex-end/center/space-around/space-bettew（4）flex-flow:flex-direction+flex...

原创 vue-cli3 创建项目，在git Bash中不能用上下箭头选择（解决方法）

方法一：直接在git bash 将原本创建的方法vue create vue-demo 改变成winpty vue.cmd create probject方法二：每次都要多输入winpty vue.cmd比较麻烦的话，可以在git安装包中进行配置一下找到git 安装目录中bash.bashrc文件在文件最底部加上alias vue=‘winpty vue.cmd’...

原创 Error: cloudPath不可为空 uniapp上传图片

clouPath:“要上传图片的名称”，必须要写，而且还要带后缀！！

原创 Error compiling template: Component template should contain exactly one root element

组件的模板应该只能包含一个根元素，也就是是说作为元素的直系儿子的元素只能有一个解决办法发是将template的子元素用一个包裹起来

原创 Did you forget to signal async completion? gulp错误

官方方法gulp.task('first', done => { console.log('完成项目!'); done();});另一种方法

原创 gulp运行文件Error: File not found with singular glob: C:/node/11node/gulp-demo/src/css.base.cssulp

原创 nodemon : 无法加载文件 C:\Users\Administrator\AppData\Roaming\npm\nodemon.ps1因为在此系统上禁止运行脚本。

解决方法：1.window+r 输入powershell2.执行：set-ExecutionPolicy RemoteSigned3、查看执行策略：get-ExecutionPolicy

原创 JavaScript:16进制随机颜色,题目描述：使用Math对象，制作一个16进制的随机颜色.

var arr = ['0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E', 'F']; function getColor() { var str = '#'; for (var i = 0; i < 6; i++) { function getRandom(min, max) { ...

原创 JavaScript:计算指定日期是今年的第几天 ​ 题目描述：制作一个函数，getDayNum( 年月日日期 )，可以返回指定日期是当前年的第几天

<script> var time = prompt('请输入日期,用"-"间隔'); function getDayNum(time) { var brgin = time; // console.log(brgin); var nowyear = time.substr('0', '4'); // var nowyear = time.getFullYea...

原创 以下有两个数组，一个数组arr是班级里所有的学员的名称，一个数组currentArr是提交了每日反馈的学员名单，请创建一种算法，把未提交每日反馈的学员筛选出来

<script> arr = ['流机理', '马思聪', '一一', '谎言']; currentArr = ['流机理', '马思聪']; function noInclude(arr, currentArr) { var newA = []; for (var i = 0; i < arr.length; i++) { if (currentArr...

原创 JS（方法2）函数名：exist ，调用方式：exist(数据data，数组arr)功能：判断“数据data”是否存在于“数组arr”中，存在返回true，相反返回false

function exist(data, arr) { for (var i = 0; i < arr.length; i++) { if (data == arr[i]) { return true; } else { return flase; } } ...