- 博客(15)
- 收藏
- 关注
RSS订阅原创 剑指Offer3-12（10道题）
本文仅供自己复习使用以下的题目均采用多解法方式1、剑指 Offer 03. 数组中重复的数字a、用集合set用集合应该是最好想到的一个方法 /** * @param {number[]} nums * @return {number} */ var findRepeatNumber = function(nums) { let set = new Set() for(let i = 0; i < nums.length; i++) { i
2020-11-06 16:53:06
182
原创 剑指offer22-31（10道题）
本文仅供自己复习用1、剑指 Offer 22. 链表中倒数第k个节点a、快慢指针 /** * @param {ListNode} head * @param {number} k * @return {ListNode} */ var getKthFromEnd = function(head, k) { let quick = head, slow = head for(let i = 0; i < k; i++) { quick =
2020-11-06 16:52:57
119
原创 剑指offer13-21（10道题）
本文仅供自己复习用1、剑指 Offer 13. 机器人的运动范围a、BFS如图红色表示入队列顺序，可以看出其实每一步只是往右走和往下走，而且会有重复 /** * @param {number} m * @param {number} n * @param {number} k * @return {number} */ var movingCount = function(m, n, k) { let queue = ['0,0'] let res =
2020-11-06 16:52:49
151
原创 关于TopK（leetcode215）
本文仅供自己复习原本按常理来说这个应该收纳到算法总结里，结果一看那个算法总结太长了哈哈哈，找时间重新理一下那个文档TopK类问题一般就是指找第K个最大或者最小a、排序V8在7.0前的排序，如果数只有10个以下就是用的插入排序O(n2)，如果是以上就用快速排序O(nlogn)，但是快速排序是不稳定的不稳定的意思是如果在一个数组中【1，0，1】排序后需要让相等的值他们的先后位置跟排序前一样，如第一个1必须在第二个1后面，但是快排以及选择排序是非稳定的，只有冒泡、插入、归并是稳定排序所以在7.
2020-11-06 16:52:31
236
原创 详解二分搜索及使用到的情况
仅供自己复习来源于算法总结的分治a题的更详细解释（当时写算法总结的时候还有点迷糊，这里倒是弄懂了）关于二分搜索有一篇文章写得很好以及李威大佬的二分搜索一、二分搜索详解（leetcode704）前提是有序数组通过移动左右两个指针以及中间的那个指针来进行查找时间复杂度为O(logN)重点①：查询中间的数经常会看到多种方法，如let mid = Math.floor((left + right) / 2)let mid = left + Math.floor((right - left) /
2020-11-06 16:52:05
382
原创 树相关
1、路径总和 /** * Definition for a binary tree node. * function TreeNode(val) { * this.val = val; * this.left = this.right = null; * } */ /** * @param {TreeNode} root * @param {number} sum * @return {boolean} */ var hasPathSum =
2020-11-06 16:51:24
72
原创 使用动态规划解决字符串问题
字符串、回文数、求相同，这些其实天然地就和动态规划很贴合的1、最长重复子数组 /** * @param {number[]} A * @param {number[]} B * @return {number} */ var findLength = function(A, B) { let dp = new Array(A.length + 1) for(let i = 0; i < dp.length; i++) { dp[i] = n
2020-11-06 16:50:52
451
原创 使用动态规划解决走路径问题
不多说，直接上题1、不同路径 /** * @param {number} m * @param {number} n * @return {number} */ var uniquePaths = function(m, n) { let dp = new Array(m) for(let i = 0; i < dp.length; i++) { dp[i] = new Array(n).fill(1) } for(le
2020-11-06 16:50:38
502
原创 算法总结
1、五大基本算法1）分治算法具体来讲就是分而治之，把一个大问题分成很多相同或相似的小问题，小问题再分，直到无法再分，所有小问题的结果合起来就是最终结果常见的有排序中的快速排序和归并排序，分治经常和递归一起提及①分治适合的情况a、该问题缩小到一定规模就可以解决b、该问题可以分成若干小问题c、该问题若干小问题的解可以合并成这个问题的答案d、该问题分出来的若干小问题都是独立的若满足a、...
2020-07-10 14:30:39
809
原创 HTML总结
一、html语义化1、每个标签能够表示自己的含义和定位，当CSS效果无法展现时，能够告诉人们这个标签是在什么位置的，如<article>等2、对于盲文阅读器等其他设备进行解析3、有利于SEO，爬虫的时候需要根据标签来解析各部分，如果全是<div>就不是很方便4、便于团队开发和维护二、其他1、html标签允许小写2、自定义属性data-*①使用自定义属性时，*...
2020-05-15 10:34:43
147
原创 JS总结
一、变量1、变量类型总共7大变量类型，六个基本，一个引用基本类型：null、undefined、Number、String、Boolean、Symbol（es6提出）引用类型：Object2、变量声明var：会声明提前，可重复声明，可修改，无块级作用域，只有函数作用域和全局作用域let：不会声明提前，不可重复声明，可修改，有块级作用域const：不会声明提前，不可重复声明，值不可...
2020-05-15 10:34:28
461
原创 Vue总结
1、v-show 和 v-if 的区别v-show：隐藏靠 display: none 来隐藏，当渲染 DOM 树时要渲染，打开页面时必定加载，对于频繁切换的有好处v-if：隐藏靠在 DOM 树中动态地新增或删除节点浏览器绘制页面： DOM tree -> CSSOM tree -> render tree -> 量尺寸 -> 绘制2、为什么 v-for 要使...
2020-05-15 10:30:56
961
原创 linux安装nginx
linux安装nginx一.以防万一先安依赖（gcc我好像安过emmm）新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入...
2019-01-04 19:39:17
143
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人