IP属地:浙江
博客迁移至https://www.yuque.com/chenyisong
题目: 148. 排序链表 思路:使用快速排序补充:此方法的空间复杂度不是题目所说的O(1),而是O(nlog2n) 快速排序图解: 快速排序本...
队列 (常用数据结构之一) 队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操...
栈(计算机术语) 栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶,相对地,把另...
题目:30. 串联所有单词的子串 思路:关键在于找到子串的所有组合方法:先找到第一个位置可能存放的子串,然后用递归的方式继续存放到后面
题目: 请用您认为最优化的方式,将arr中的type为4的数据过滤出来, 然后按相同的 name + date(按天)合并value(value...
时间/空间复杂度 补充:空间复杂度,如果一个函数运行下来,占用的内存是3个字节,那么空间复杂度是O(1)。如果占用的内存字节数跟逻辑处理是线性关...
题目:459. 重复的子字符串
题目:17. 电话号码的字母组合 思路:先把数组中第一个元素和第二个元素组合成一个新的数组,再跟第三个元素做组合,以此类推。 题目:914. 卡...