数据结构与算法
wanting1024
尝试把这几年的积累形成闭环
展开
-
时间、空间复杂度分析
所有代码的执行时间 T(n) 与每行代码的执行次数 n 成正比 示例1: int calc(int n) { int sum = 0; int i = 1; for (; i <= n; ++i) { sum = sum + i; } return sum; } 从 CPU 的角度来看,这段代码的每一行都执行着类似的操作:读数据-运算-写...翻译 2019-06-04 23:54:18 · 284 阅读 · 0 评论 -
几道链表相关的算法题
前置条件: public class ListNode { int val; ListNode next; ListNode(int x) { val = x; } } 一、给定一个链表,删除链表的倒数第n个节点,并且返回链表的头结点。 /** * 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 * <...翻译 2019-06-27 23:03:01 · 177 阅读 · 0 评论