算法
Leetcode笔记
CrazyQiQi
专注于前端
展开
-
无头节点单链表和有头节点单链表
无头结点和有头节点无头结点:第一个节点既有数据域又有指针域。但是通过一个 pHead 指针指向和标记第一个节点有头节点:在第一个节点之前加入一个头节点,头节点的 data 域可以设置表长等相关信息,但也可以不设置。头节点的指针域指向第一个节点。引入头节点的优势对第一个位置元素的操作(添加、删除)更加方便若使用头结点,则第1个位置的插入和删除都是对p—>next进行操作,...原创 2019-09-15 10:30:06 · 2355 阅读 · 0 评论 -
时间复杂度和空间复杂度
时间复杂度和空间复杂度1. 算法的时间复杂度概念:进行算法分析时,语句总的执行次数 T(n) 关于问题规模 n 的函数,进而分析 T(n) 随 n 的变化并确定 T(n) 的数量级。公式:T(n)=O(f(n)),f(n) 是问题规模 n 的某个函数常见的时间复杂度例子时间复杂度术语5201314O(1)常数阶3n+4O(n)线性阶3n^2+4O...原创 2019-07-19 16:04:17 · 206 阅读 · 0 评论 -
LeetCode面试题
LeetCode面试题热身1. 只出现一次的数字2. 多数元素热身1. 只出现一次的数字给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4解法1:列表操作cla...原创 2020-03-03 15:29:12 · 291 阅读 · 0 评论