摘要：
1、链表：链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域，一个是指针域（存放下一个节点的指针），最后一个节点的指针域指向null(空指针)。 2、链表的入口节点成为链表的头结点，head。 3、链表的类型分为：单链表、双链表、循环链表。 单链表的指针域只能指向节点的下一 阅读全文
posted @ 2026-01-16 00:52
琬六岁
阅读(7)
评论(0)
推荐(0)
摘要：
1、模拟转圈过程，需要处理较多边界条件。要遵循循环不变量的原则。不变量是对每条边的处理规则，每条边的左闭右开，还是左闭右闭要想好，坚持好一个规则来处理好每一条边。 var generateMatrix = function(n) { let startX = startY = 0; // 起始位置， 阅读全文
posted @ 2026-01-13 20:52
琬六岁
阅读(9)
评论(0)
推荐(0)
摘要：
1、正整数数组，找到大于等于S的连续的最小长度区间。意思是找出最小的连续子区间，不需要为了把元素拆开。比如找到大于等于7的最小连续子数组。 2、滑动窗口法：不断调节子序列的起始位置和终止位置（即两个指针的位置），从而得出我们想要的结果。 var minSubArrayLen = function(t 阅读全文
posted @ 2026-01-13 12:13
琬六岁
阅读(5)
评论(0)
推荐(0)
摘要：
1、有序数组，返回所有元素的平方后，仍然是有序数组。数组中存在负数。 2、双指针解法：元素例如：-5,1,2,3；当所有元素平方以后，最大元素一定在两边，最小元素一定在中间。所以可以用两指针指在两端，逐步向中间合拢的过程，达到一个由大到小的过程。 var sortedSquares = functi 阅读全文
posted @ 2026-01-13 11:55
琬六岁
阅读(8)
评论(0)
推荐(0)
摘要：
1、一个数组、一个目标值。在数组中删除等于这个目标值的元素，然后返回新数组的大小。 2、数组是连续的、类型相近的元素的集合。如果要删除连续数组12345中的3，需要把4往前移位把3覆盖掉，把5往前移位，把4覆盖掉，最后一位就无所谓了。新数组在真正内存空间上大小还是5，但经过某些包装以后，返回的siz 阅读全文
posted @ 2026-01-13 09:33
琬六岁
阅读(5)
评论(0)
推荐(0)
摘要：
时间复杂度和空间复杂度是算法分析的两个核心指标，用来衡量一个算法的效率和资源消耗。 一、时间复杂度 时间复杂度衡量的是算法执行所需要的时间，随输入规模n增长的变化趋势。 O（1）常数阶：数组直接访问、哈希表查找 O（logn）对数阶：二分查找 O（n）线性阶：顺序查找、数组遍历 O（nlogn）线性 阅读全文
posted @ 2026-01-10 16:55
琬六岁
阅读(21)
评论(0)
推荐(0)
摘要：
力扣704二分查找 一、二分法易错点： 1、写while循环的时候，left<right还是left<=right? 2、if(nums[mid]>target)//此时需要更新右边界 （注：nums是数组，mid是下标，nums[mid]是数值 ，targe是目标数值） 那么问题在于，right= 阅读全文
posted @ 2026-01-09 00:16
琬六岁
阅读(18)
评论(0)
推荐(0)
摘要：
一、逻辑非！一元运算符（只需要1个操作数） 1、！：把操作数转为布尔值，再对布尔值取反 ！！：把任意值转化为布尔值（两次取反，还原布尔值本质） !true;//false !false;//true !0;//true !"";//true !"abc";//false !null;//true ! 阅读全文
posted @ 2026-01-07 21:28
琬六岁
阅读(24)
评论(0)
推荐(0)
摘要：
1、核心特点 const:声明常量（只读），赋值以后不能修改 let：声明变量，可以修改 var:声明变量，可以修改 2、用const定义len1核心原因是：字符串的长度是固定的，赋值后永远不会变，const能完美适配这个只读需求，也使得代码更加安全，避免低级错误，后面不小心修改了会报错。复合ES6 阅读全文
posted @ 2026-01-07 20:54
琬六岁
阅读(49)
评论(0)
推荐(0)
摘要：
一、While循环 卡拉兹(Callatz)猜想： 对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个 阅读全文
posted @ 2026-01-07 20:47
琬六岁
阅读(23)
评论(0)
推荐(0)
浙公网安备 33010602011771号