![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
wang_NiFeng
这个作者很懒,什么都没留下…
展开
-
网易笔试—按字典序为字符串数组排序
题目要求:字符串由n个'a',m个'z'组成,对所有可能出现的字符串按照字典序排列,找出第K个字符串。 思路: 生成所有可能的字符串数组 对数组排序 找出对应的第k个字符串 sort(),数组按字母顺序对数组中的元素进行排序,说得更精确点,是按照字符编码的顺序进行排序。 生成所有可能的字符串数组:递归。对于ab的排列值,先求出b的排列值,然后将a放置与b之前和b之后,得到ab的排列值。 ...原创 2018-08-14 17:31:12 · 1042 阅读 · 0 评论 -
链表反转
方法1:将单链表储存为数组,然后按照数组的索引逆序进行反转——浪费空间 方法2:使用3个指针遍历单链表,逐个链接点进行反转。 在调整节点q的指针时,需要知道q节点本身,还需要知道它的前一个节点p,因为需要把节点q的next指向节点p;还需要知道q的下一个节点r,以防止链表断开。因此,需要定义3个指针,分别指向当前遍历到的节点、它的前一个节点以及后一个节点。 反转后的表...原创 2018-08-28 12:12:12 · 180 阅读 · 0 评论 -
排序算法
1、冒泡排序 冒泡排序思想:每一次对比相邻两个数据的大小,小的排在前面,如果前面的数据比后面的大就交换这两个数的位置 要实现上述规则需要用到两层for循环,外层从第一个数到倒数第二个数,内层从外层的后面一个数到最后一个数。 特点:排序算法的基础。简单实用易于理解,缺点是比较次数多,效率较低。 存在问题:数据的顺序排好之后,冒泡算法仍然会继续进行下一轮的比较,直到arr.length-1次...原创 2018-08-21 17:51:02 · 123 阅读 · 0 评论 -
判断两个对象相等—网易一面
思路:首先明白,JS的对象类型很多,针对每个类型判断相等的方法都不同。 对象类型:string、Boolean、number、array、date、构造函数...... 我们认为: NaN 和 NaN 是相等 [1] 和 [1] 是相等 {value: 1} 和 {value: 1} 是相等 不仅仅是这些长得一样的,还有 1 和 new Number(1) 是相等 'Curly' 和...转载 2018-08-25 13:08:54 · 181 阅读 · 0 评论