05 2021 档案

JS数组去重
摘要：1.双指针（力扣26） var removeDuplicates = function(nums) { let n=nums.length; let slow=0; let fast=1; while(fast<n){ if(nums[fast]!=nums[slow]){ nums[slow+1] 阅读全文
posted @ 2021-05-27 23:43 看鱼游 阅读(81) 评论(0) 推荐(0)
排序算法（js版本）
摘要：几个概念 1、稳定排序：如果 a 原本在 b 的前面，且 a == b，排序之后 a 仍然在 b 的前面，则为稳定排序。 2、非稳定排序：如果 a 原本在 b 的前面，且 a == b，排序之后 a 可能不在 b 的前面，则为非稳定排序。 3、原地排序：原地排序就是指在排序过程中不申请多余的存储空间 阅读全文
posted @ 2021-05-25 19:20 看鱼游 阅读(179) 评论(0) 推荐(0)
归并排序的相关题目(小和问题，逆序对)
摘要：小和 在一个数组中，每一个数左边比当前数小的数累加起来，叫做这个数组 的小和。求一个数组的小和。例子:[1,3,4.2.5] 1左边比1小的数，没有: 3左边比3小的数，1; 4左边比4小的数，1、3; 2左边比2小的数，1; 5左边比5小的数，1、3、4、2;所以小和为1+1+3+1+1+3+4+ 阅读全文
posted @ 2021-05-25 13:22 看鱼游 阅读(219) 评论(0) 推荐(0)
Javascript 浮点数
摘要：在复习归并排序的时候，使用到了递归，我一直以为是递归函数没写对，导致了Maximum call stack size exceeded 栈溢出，但是其实是JavaScript浮点数的自动转换的问题！ function sort(arry,left,right){ if(left right){ re 阅读全文
posted @ 2021-05-24 21:52 看鱼游 阅读(174) 评论(0) 推荐(0)
Leetcode刷题预备基础知识（JavaScript版）
摘要：参考：https://www.bilibili.com/video/BV14f4y1C7hg 宝藏up主！ 1.时间复杂度 O(1) O(n) 复杂度看最高的 O(n2) 如果只是两个并列的for循环，时间复杂度还是O（n），100个并列的for循环，也是O(n) 这里有继承，两个循环分摊一个任务 阅读全文
posted @ 2021-05-24 13:42 看鱼游 阅读(135) 评论(0) 推荐(0)
二分法
摘要：二分法 不是只有有序才能二分法，无序也可以二分！ 时间复杂度 log（N） 二分法的详解与扩展. 1)在一个有序数组中，找某个数是否存在 2)在一-个有序数组中，找>=某个数最左侧的位置: 3)局部最小值问题 需要注意边界条件 一个数组无序，但是任何两个相邻的数一定不相等，求局部最小。 证: 如果从 阅读全文
posted @ 2021-05-24 10:30 看鱼游 阅读(175) 评论(0) 推荐(0)
排序算法（js版本）
摘要：几个概念 1、稳定排序：如果 a 原本在 b 的前面，且 a == b，排序之后 a 仍然在 b 的前面，则为稳定排序。 2、非稳定排序：如果 a 原本在 b 的前面，且 a == b，排序之后 a 可能不在 b 的前面，则为非稳定排序。 3、原地排序：原地排序就是指在排序过程中不申请多余的存储空间 阅读全文
posted @ 2021-05-23 22:20 看鱼游 阅读(100) 评论(0) 推荐(0)
88. 合并两个有序数组
摘要：1.新开一个数组保存 class Solution { public void merge(int[] nums1, int m, int[] nums2, int n) { int [] sort=new int [m+n]; int p1=0; int p2=0; int current=0; 阅读全文
posted @ 2021-05-23 14:57 看鱼游 阅读(40) 评论(0) 推荐(0)
53. 最大子序和
摘要：每一步都找到当前元素（自己）的最大子序列 有两种可能 当前元素和前面的子序列和合并 不和前面的合并 dp数组中存储的的每个值是以当前元素结尾的最大的子序列和 用一个变量动态的保存最大子序列的值，节省空间。 class Solution { public int maxSubArray(int[] n 阅读全文
posted @ 2021-05-22 16:24 看鱼游 阅读(43) 评论(0) 推荐(0)
滑动窗口相关题目（java版和js版）
摘要：3. 无重复字符的最长子串 找出从每一个字符开始的，不包含重复字符的最长子串。 思路： 1.创建一个set 2.两个指针(不要被这个名词吓到)第一个指向字符串的开头j, 第二个随着for循环遍历字符串i。 3.如果set里没有s[j]，说明目前为止还没有重复的字符，把s[i]添加到set里,然后更新 阅读全文
posted @ 2021-05-22 09:54 看鱼游 阅读(97) 评论(0) 推荐(0)
链表相关题目
摘要：92 反转链表M 思想： 1.反转[left,right]之间的链表 2.将反转后的链表连接起来 这题其实不难，做的时候可以画图草图理解，注意边界条件 步骤： 1.先用for循环遍历，找到需要反转的的第一个结点。注意i是从1开始（索引从1开始），同时定义两个临时变量pre2 cur2，保存当前的位置 阅读全文
posted @ 2021-05-20 22:27 看鱼游 阅读(72) 评论(0) 推荐(0)
GitHub&Page部署你第一个静态页面
摘要：1.先创建一个空的项目，名字以username.github.io,不用选择README 2.创建好了项目会出现这个 3.在本地初始化Git并且配置 3.1在电脑某个文件夹创建一共空的文件夹 3.2初始化git 鼠标右击选择Git bash here 命令行输入 git init 关联到远端代码仓库 阅读全文
posted @ 2021-05-19 18:50 看鱼游 阅读(210) 评论(0) 推荐(0)
JavaScript中localStorage返回值为null，两个编辑器返回值不一样。
摘要：恢复内容开始 问题来源:在将2048游戏发布到github pages时,发现了最高分显示一直为null 当score变换了,best依旧为null 发现不管如何移动localStorge存储的一直都是null,但是在webstorm运行时,没有出错,且能获取到localStorge. vscode 阅读全文
posted @ 2021-05-19 18:13 看鱼游 阅读(1913) 评论(0) 推荐(0)
JavaScript类型转换
摘要：js的类型分为 值类型（基本类型）： Number Boolean Null String Undefined 新增加 Symbol 引用数据类型 Object Array Function 强类型的语言遇到函数引数类型和实际调用类型不符合的情况经常会直接出错或者编译失 强类型 偏向于不容忍隐式类型 阅读全文
posted @ 2021-05-19 16:54 看鱼游 阅读(74) 评论(0) 推荐(0)
记录git操作 报错Unable to access ‘https://github.com/xxxx/xxxx.git/‘:OpenSSL SSL_read:Connection was
摘要：记录git操作的 常见问题 1.在push时出现 Unable to access ‘https://github.com/xxxx/xxxx.git/’:OpenSSL SSL_read:Connection was reset,error 10054的问题 OpenSSL读取：连接被重置，错误号 阅读全文
posted @ 2021-05-16 16:32 看鱼游 阅读(6496) 评论(0) 推荐(0)
【链表】反转链表的三个做法（力扣206）
摘要：206 反转链表 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 1.创建新的头结点 class Solution { public ListNode reverseList(ListNode head) { ListNode newNode=new ListNode(); Li 阅读全文
posted @ 2021-05-11 23:54 看鱼游 阅读(181) 评论(0) 推荐(0)