cherrylovedog的博客

两数相加(leetCode 2)给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例一输入：l1 = [2,4,3], l2 = [5,6,4]输出：[7,0,8]解释：342 + 465 = 807.示例二输入：l1 = [0], l2 = [0]输出：[0]示例三输入：l1 = [9,9,9,

描述判断给定的链表中是否有环。如果有环则返回true，否则返回false。你能给出空间复杂度的解法么？输入分为2部分，第一部分为链表，第二部分代表是否有环，然后回组成head头结点传入到函数里面。-1代表无环，其他的数字代表有环，这些参数解释仅仅是为了方便读者自测调试示例一输入{3,2,0,-4},1输出返回值：true说明：第一部分{3,2,0,-4}代表一个链表，第二部分的1表示，-4到位置1，即-4->2存在一个链接，组成传入的head为一个带环的链表 ,返回true示例

排序快速排序快速排序是最简单也是最没有用的排序算法：时间复杂度O(n^2),还不稳定，最好和最坏情况均o(n^2)，空间复杂度是O(1),空间复杂度，值得是像有无开辟一个新的数组去存储，像是在快速排序中开辟一个变量进行存储，这样的可以胡忽略不计代码 quickSort = (arr: Array<number>)=>{ if (!arr.length) return arr; for (let i = 0; i < arr.length