- 博客(7)
- 收藏
- 关注
RSS订阅原创 链表题目总结（JS）
这几天跟着代码随想录做了链表篇章的题目，总体来说对链表有了进一步的理解。首先是JS中的链表节点定义方式：定义节点对象，以构建函数的方式构建，里面包括节点的两个属性：值，以及下一个节点的指针 function ListNode(val, next) { this.val = val; this.next = next; }然后我们输入的都是数组，将数组转化为链表： //定义将数组转换为链表.
2022-02-28 19:47:15
1398
1
原创 螺旋矩阵（JS）-模拟过程类
题目：给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。思路：保持一个原则，遵循左闭右开原则，实现数值的模拟加一。 <script> /* 给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 */ var generateMatrix = function(n) {
2022-02-20 16:28:32
474
原创 长度最小的子数组(JS）
题目：给定一个含有n个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组[numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。思想：利用滑动窗口的思想，先计算一段窗口内的数据和，如果满足条件再逐一减掉先前元素，直到不再符合条件，达到窗口不断往右滑的目的。最后返回的是长度最小的窗口长度。 var minSubArrayLen = functi...
2022-02-20 16:17:39
653
原创 有序数组的平方(JS）
给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。最简单的思路，直接调用数组对象方法：
2022-02-20 16:00:42
383
原创 移除元素(JS)
给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。不需要额外的数组，利用新数组覆盖旧数组：如果利用额外的数组：返回的是新数组，但是在力扣上面输入是不对的。...
2022-02-16 10:21:51
668
原创 二分查找(JS)
可以想到用二分查找的条件：1、数组为有序数组；2、数组中无重复元素题目：给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。看到的第一想法就是直接利用数组对象方法indexOf():后来看了代码随想录中的解释后，得出要分为两种情况：左闭右闭：左闭右开：总结：写代码要沉得下心来。之前学数据结构的时候学过二分法，但当时并没有理解透彻，而且有一种抗拒心理..
2022-02-15 16:24:09
600
原创 刷的第一题-两数之和（JS）
力扣上第一题，两数之和（JavaScript）。 /* 给定一个整数数组 nums和一个整数目标值 target， 请你在该数组中找出 和为目标值 target 的那两个整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 */匆忙之中开始的刷题，直接想到的就是利用两个for循环暴力求解：...
2022-02-14 22:15:02
161
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人