随笔分类 -  Java—数据结构与算法

摘要：数据结构与算法系列 目录 最近抽空整理了"数据结构和算法"的相关文章。在整理过程中，对于每种数据结构和算法分别给出"C"、"C++"和"Java"这三种语言的实现；实现语言虽不同，但原理如出一辙。因此，读者在了解和学习的过程中，择其一即可！ 下面是整理数据数据和算法的目录表，对于每一种按照C/C++ 阅读全文

摘要：如何判断单链表是否存在环 有一个单向链表，链表当中有可能出现“环”，就像题图这样。如何用程序判断出这个链表是有环链表？ 不允许修改链表结构。时间复杂度O(n)，空间复杂度O(1)。方法一、穷举遍历方法一：首先从头节点开始，依次遍历单链表的每一个节点。每遍历到一个新节点，就从头节点重新遍历新节点之前的 阅读全文

摘要：本文从 Leetcode 中精选大概 200 左右的题目，去除了某些繁杂但是没有多少算法思想的题目，同时保留了面试中经常被问到的经典题目。 算法思想 双指针 排序 贪心思想 二分查找 分治 搜索 动态规划 数学 数据结构相关 链表 树 栈和队列 哈希表 字符串 数组与矩阵 图 位运算 参考资料 Le 阅读全文

摘要：3.1 找出数组中重复的数 来源：AcWing 题目描述 给定一个长度为 n 的整数数组 nums，数组中所有的数字都在 0∼n−1 的范围内。 数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。 请找出数组中任意一个重复的数字。 注意：如果某些数字不在 0∼n−1 的范 阅读全文

摘要：一 斐波那契数列 题目描述： 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 n<=39 问题分析： 可以肯定的是这一题通过递归的方式是肯定能做出来，但是这样会有一个很大的问题，那就是递归大量的重复计算会导致内存溢出。另外可以使用迭代法，用fn1和fn2保存计算过程中 阅读全文

摘要：数据结构 Linked List 链表即是由节点（Node）组成的线性集合，每个节点可以利用指针指向其他节点。它是一种包含了多个节点的、能够用于表示序列的数据结构。 单向链表: 链表中的节点仅指向下一个节点，并且最后一个节点指向空。 双向链表: 其中每个节点具有两个指针 p、n，使得 p 指向先前节 阅读全文