- 博客(16)
- 收藏
- 关注
RSS订阅原创 计数数组内元素出现次数-reduce
令list为待计数数组 countList = list.reduce((all, num) => { if (num in all) { all[num]++; } else { all[num] = 1; } return all; }, {}); // all: 累加器，num：当前 console.log(countList); https://developer.mozilla.org/zh-CN/docs/Web/JavaScript/Reference/Global_
2021-10-22 19:04:30
179
原创 JS Number相关
0.25+0.25 === 0.5 true Number采用IEEE 754 64位双精度浮点数编码 若102A4: parseInt('102A4',10) // 102 Number('102A4') // NaN “Number 转换的是整个值，而不是部分值； parseInt 和 parseFloat 只转化第一个无效字符之前的字符串。 一元加操作符也可以实现与 Number 相同的作用，且转换的结果相同。” var a = new Number('123') // a: Number {12
2021-10-14 22:32:51
193
1
原创 JS Set Api
set.add() set.has() set.delete() set.size let mySet = new Set(); arr.forEach(element => { if (!mySet.has(element)) mySet.add(element); }); return mySet.size 迭代Set // 迭代整个set // 按顺序输出：1, "some text", {"a": 1, "b": 2}, {"a": 1, "b": 2} for (let item
2021-10-11 00:06:44
412
原创 JS Array API
filter() 方法创建一个新数组, 其包含通过所提供函数实现的测试的所有元素。不更改原数组。 const words = ['spray', 'limit', 'elite', 'exuberant', 'destruction', 'present']; const result = words.filter(word => word.length > 6); console.log(result, words); // Array ["exuberant", "destruction.
2021-10-09 22:46:48
181
原创 acm coding示例：浮点数相加
输入描述 输入数据有多组，每组占一行，由两个整数n（n<10000）和m(m<1000)组成，n和m的含义如前所述。 输出描述 对于每组输入数据，输出该数列的和，每个测试实例占一行，要求精度保留2位小数。 样例输入 2 2 样例输出 3.41 若：temp = Math.sqrt(temp).toFixed(2); 则结果3.41变21.41，因temp类型变为string 所以保留两位精度在最后处理 parseFloat() 函数解析一个参数（必要时先转换为字符串）并返回一个浮点数。 to.
2021-10-09 22:39:00
220
原创 acm coding示例：水仙花数
时间限制： 4000MS 内存限制： 557056KB 题目描述： 春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的： “水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=13+53+3^3。 现在要求输出所有在m和n范围内的水仙花数。 输入描述 输入数据有多组，每组占一行，包括两个整数m和n（100<=m<=n<=999）。 输出描述 对于每个测试实例，要求输出所有在给定范围内的水仙花数，就是说，输出的水仙花数必须大于等于m,并且小.
2021-10-09 22:18:30
264
原创 NC22 合并两个有序的数组
最优解是从后往前，时空复杂度低 用三个指针直接做最方便 把A后面剩余的空间当额外空间 从后面开始往前放就可以避免大量移动 数组归并 另外，赋值数组方法： A = B; // 浅拷贝 深拷贝： A = […B]; A = A.concat(B); // 不会更改现有数组，返回新数组，slice也可 A = B.slice(); // 同上 数组中插入某元素：splice，改变数组 A.splice(0, 0, B[j]) // A中0处插入B[j] function merge( A, m, B, n ) {
2021-09-15 23:02:51
90
原创 leetcode21. Merge Two Sorted Lists
归并排序，归并两路链表；两种写法 非递归： /** * Definition for singly-linked list. * function ListNode(val, next) { * this.val = (val===undefined ? 0 : val) * this.next = (next===undefined ? null : next) * } */ /** * @param {ListNode} l1 * @param {ListNode} l2
2021-09-15 21:31:59
300
原创 leetcode102. Binary Tree Level Order Traversal
层序遍历： Input: root = [3,9,20,null,null,15,7] Output: [[3],[9,20],[15,7]] var levelOrder = function(root) { if (!root) return []; let queue = [root]; // 使用队列保存每层，第一层先入队 let res = []; while(queue.length) { // 总循环，一直到遍历结束后退出，返回res let len = q
2021-09-14 20:50:31
103
原创 NC103 反转字符串
方法1：直接reverse()反转 方法2：遍历，反向保存 方法3：双指针 首尾指针向中间遍历，依次交换，直到越过 function solve( str ) { // write code here // 数组reverse()可反转 return str.split('').reverse().join(''); --- let res = ''; for (let i=str.length-1; i>-1; i--) { res +
2021-09-14 20:09:51
99
原创 leetcode98. Validate Binary Search Tree
已知左小于中，中小于右 因此对每个节点，比较其左右的值，如未知，拿MIN / MAX填补 另外，虽然这里没有用到： Number.MIN_SAFE_INTEGER 与 Number.MAX_SAFE_INTEGER: the maximum safe integer in JavaScript (2^53 - 1). the minimum safe integer in JavaScript (-(2^53 - 1)). /** * Definition for a binary tree node.
2021-09-14 20:02:23
118
原创 2021-09-14
JS反转链表 迭代，改变每个节点指针指向之后移动 function ReverseList(pHead) { // write code here if (pHead === null || pHead.next === null) return pHead; let cur = pHead; let pre = null; let nxt; while (cur) { nxt = cur.next; cur.next = pr
2021-09-14 16:13:44
96
原创 内联 块状元素
内陆 下列哪个样式定义后,内联(非块状)元素可以定义宽度和高度: display：block; 内联元素加上display：block;后被块级化。块级元素一般是其他元素的容器，可容纳内联元素和其他块状元素，块状元素排斥其他元素与其位于同一行，宽度(width)高度(height)起作用。因此，可以定义其宽度和高度。 ...
2021-09-09 21:54:43
1120
原创 leetcode141. Linked List Cycle
leetcode141. Linked List Cycle 判断是否有环存在：快慢指针 js实现： var hasCycle = function(head) { // 快指针每次行2步 let fastP = head; let slowP = head; while (fastP && fastP.next) { slowP = slowP.next; fastP = fastP.next.next; // 移动后判断 if (slowP === fastP) return true;
2021-08-28 20:52:02
185
原创 【笔试&面试】前端问题总结
【笔试&面试】前端问题总结 JS & TS： bind / call / apply 原地打乱数组？不使用变量 给原型链添加函数 验证变量类型 手写深拷贝 null / undefined / NaN 闭包 函数声明与函数表达式 宏任务微任务 promise / async await互转 for…in / for…of 哪些可以直接改变数组 CSS: 如何居中：定宽时，不定宽时 画一个三角形 translate / transform 使用 盒模型详细 :nth-child / :n
2021-07-17 16:54:15
113
原创 win10下miniconda安装虚拟环境问题
win10下miniconda安装虚拟环境问题 环境：win10 miniconda4.7 python3.6 安装虚拟环境 conda env create -f environment.yml 时 报错 TypeError: LoadLibrary() argument 1 must be str, not None 参考这篇文章：https://blog.youkuaiyun.com/AI414010/...
2019-09-17 17:16:36
929
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人