算法与数据结构
程序员大魔王
努力学大数据的小菜鸟
展开
-
数据结构与算法之美-01-五道经典链表算法练习题(带注释和测试用例)
此五道题依次对应Leetcode题目的第206、141、21、19、876道题,节点结构只有构造函数不同package com.linkedlist;import org.junit.Test;import java.util.HashSet;import java.util.Set;/** * 1) 单链表反转 * 2) 链表中环的检测 * 3) 两个有序的链表合并 ...原创 2020-03-09 21:22:25 · 1072 阅读 · 0 评论 -
《剑指Offer(第2版)》-03-数组中重复的数字
刚开始刷题,一定要先自己想,然后再看别人的题解思路,然后慢慢优化方法一:哈希表(最自然,但是要额外空间)最容易想到用哈希表判重,这种方法是最自然的。特别地,在数组的长度不超过32的时候,使用位运算的技巧可以实现 O(1)空间复杂度判重,但是这道题不是回溯算法的问题,题目给出的测试用例的长度肯定不止32位,因此,不建议使用位运算的技巧。分析:这种方法不修改原始数组,但是使用了O(N)空间,使...转载 2020-03-02 13:20:17 · 959 阅读 · 0 评论