- 博客(7)
- 收藏
- 关注
RSS订阅原创 for循环，forEach，for..in...，for...of...
var arr = [1, 2, 4, 5, 6, 9, 10, 15]; //for循环的是下标，可以对通过下标操作原数组 // for(var i = 0;i<arr.length;i++){ // arr[i]++; // }//[ 2, 3, 5, 6, 7, 10, 11, 16 ] //forEach传入参数是一个回调函数，里面是对数组的每个值进行操作， // arr.forEach( // (b)=>{b=b+1;console.log(b)} // )// 2, 3.
2021-11-02 09:37:02
96
原创 请实现一个函数，把字符串 s 中的每个空格替换成“%20“。
思路： 第一种：直接将字符串中空格“ ”的地方替换成“%20“（错误） ECMScript中的字符串是不可变的，意思是一旦创建，他们的值就不能变。要改变某个变量中的字符串，必须先销毁原有的字符串，然后将包含新值的另一个字符串保存到该变量。 无法直接在原有str上直接修改字符串 第一种： //let str="java"; //str="java script"; 第二种： let str="java"; str=str+" scrip...
2021-10-14 20:55:10
862
原创 反转链表----双指针
1—>2—>3—>4—>5—>null null—>5—>4—>3—>2—>1 第一步：p=head.next(newhead->nullhead->1 p->2) 第二步：(改变指针方向) head.next=newhead (newhead->nullhead->1...
2021-10-14 19:27:41
108
原创 定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。
思路1：将最小值保存在变量min中，每次入栈时，新入栈的元素x与min作比较，如果新入栈元素x比min小；则令min=x；这样就能得到栈中的 最小元素。但是这个方法有问题，当栈内最小元素进行出栈操作后，不确定当前栈的最小元素了，也就无法得到当前栈的 最小元素。 思路2：利用辅助栈。主栈元素x每次直接入栈，辅助栈入栈前先要判断栈是否为空，如果为空，直接入栈。如果不为空，将新入主栈的元素x与辅助栈栈顶元素min进行比较，若x>min，则操作min再次进入辅助栈（此时最小元素仍为辅助栈栈顶元素min...
2021-10-13 18:31:07
312
原创 利用双栈实现队列
定义两个数组对象视为两个栈 1.首先将s1的元素全部转移至s22.这时候s2的栈顶即为最先入队列的head元素 3.在s2栈空之前栈顶的元素始终为队列头4.如果在这之间有元素入队列，则全部暂存在s1 1.首先查看s1中是否含有元素2.如果有则将s1中的元素再次全部转移至s2，此时s2的栈顶仍为队列头3.如果s1、s2均为空，则返回-1 var CQueue = function() { this.stack1=[]; this.stack2=[]; }; /** * @para
2021-10-12 23:22:37
126
原创 ES6新属性-let和const
在 ES2015 之前，JavaScript 只有两种类型的作用域：全局作用域和函数作用域。 ES2015 引入了两个重要的 JavaScript 新关键词：let和const。 这两个关键字在 JavaScript 中提供了块作用域（Block Scope）变量（和常量）。 全局作用域 全局（在函数之外）声明的变量拥有全局作用域。 全局变量可以在 JavaScript 程序中的任何位置访问。 var carName = "car"; console.log(carName);//car ..
2021-10-11 22:00:37
68
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人