- 博客(16)
- 收藏
- 关注
原创 计数数组内元素出现次数-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
88
原创 JS Number相关
0.25+0.25 === 0.5 trueNumber采用IEEE 754 64位双精度浮点数编码若102A4:parseInt('102A4',10) // 102Number('102A4') // NaN “Number 转换的是整个值,而不是部分值;parseInt 和 parseFloat 只转化第一个无效字符之前的字符串。一元加操作符也可以实现与 Number 相同的作用,且转换的结果相同。”var a = new Number('123')// a: Number {12
2021-10-14 22:32:51
99
1
原创 JS Set Api
set.add()set.has()set.delete()set.sizelet 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
298
原创 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
89
原创 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
149
原创 acm coding示例:水仙花数
时间限制: 4000MS 内存限制: 557056KB题目描述:春天是鲜花的季节,水仙花就是其中最迷人的代表,数学上有个水仙花数,他是这样定义的:“水仙花数”是指一个三位数,它的各位数字的立方和等于其本身,比如:153=13+53+3^3。现在要求输出所有在m和n范围内的水仙花数。输入描述输入数据有多组,每组占一行,包括两个整数m和n(100<=m<=n<=999)。输出描述对于每个测试实例,要求输出所有在给定范围内的水仙花数,就是说,输出的水仙花数必须大于等于m,并且小.
2021-10-09 22:18:30
159
原创 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
50
原创 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
146
原创 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
51
原创 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
44
原创 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
59
原创 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
52
原创 内联 块状元素
内陆下列哪个样式定义后,内联(非块状)元素可以定义宽度和高度:display:block;内联元素加上display:block;后被块级化。块级元素一般是其他元素的容器,可容纳内联元素和其他块状元素,块状元素排斥其他元素与其位于同一行,宽度(width)高度(height)起作用。因此,可以定义其宽度和高度。...
2021-09-09 21:54:43
966
原创 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
92
原创 【笔试&面试】前端问题总结
【笔试&面试】前端问题总结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
57
原创 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.csdn.net/AI414010/...
2019-09-17 17:16:36
811
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人