算法
阿杰、
Do more,know more,be more.
展开
-
算法01-学习总结
1、反转链表 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 1、翻转链表 2、保存头部 head 1、循环: 思路: * 1、保存上一个节点,当前节点指向上一个节点,然后再进行下一个节点变更,直到终点。 public static Node reversal(Node...原创 2019-02-21 18:24:04 · 432 阅读 · 0 评论 -
02 |算法总结
数组中重复的数字 要求: 在一个长度为 n 的数组里的所有数字都在 0 到 n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字是重复的,也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 时间复杂度 O(N),空间复杂度 O(1)。 Input: {2, 3, 1, 0, 2, 5} Output: 2 分析:难点 空间复杂度 O(1)。 那就不能用额外的的数组标记。 so: 用...转载 2019-06-13 23:21:15 · 201 阅读 · 0 评论