刷leetcode有感

取公共前缀

数组 every() some()方法
every()是对数组中每一项运行给定函数,如果该函数对每一项返回true,则返回true。
some()是对数组中每一项运行给定函数,如果该函数对任一项返回true,则返回true。

有效的括号

解题思路:不管怎么配对,必定是复数,而且相反位置的都会配对,将配对的全部使用replace进行替换成空字符串。

合并两个有序链表

解题思路:
链表的数据结构为

{
  val: x,
  next: {
    val: x,
    next: ...
  }
}

根据这个结构实现递归,每判断完一次就将next作为递归的参数
tip: js中怎么把链表转换成数组(其实也没必要,除非需要使用数组方法)

if(!head) {
        return []
    }

    var result = []
    var p = head

    while(p) {
        result.push(p.value)
        p = p.next
    }

    return result

移除元素

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。