随笔分类 - 【数据结构与算法】
摘要：最接近的三数之和 你一个长度为 n 的整数数组 nums 和 一个目标值 target。请你从 nums 中选出三个整数，使它们的和与 target 最接近。 返回这三个数的和。 假定每组输入只存在恰好一个解。 示例 1： 输入：nums = [-1,2,1,-4], target = 1 输出：2
阅读全文
摘要：给定 n 个整数，找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。 示例： 输入：[1,12,-5,-6,50,3], k = 4 输出：12.75 解释：最大平均数 (12-5-6+50)/4 = 51/4 = 12.75 提示： 1 <= k <= n <= 30,000。 -所给
阅读全文
摘要：给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0
阅读全文
摘要：今天去迅雷面试，是个数字转换成人民币的算法题： 结果： 后悔没坚持参加面试。 如果code代码出处：https://www.teakki.com/p/57df787e1201d4c1629ba891
阅读全文
摘要：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
阅读全文
摘要：树和二叉树用来表示数据之间一对多的关系，而线性表，栈，队列都是线性的数据结构，用来表示一对一的关系。 树只有一个根节点，根也有子节点，子节点又对应多个或者一个子节点。 根节点没有父节点。 同一个节点有可能既是父节点，又是子节点。 普通节点含有子节点，叶子界面没有子节点。 节点：树的基本单位。 节点的
阅读全文
摘要：感觉做程序如果要走的足够远的话，数据结构的底子还得扎实，然大学毕业后好多年，忘了不少，故从今天起开始尽可能抽闲暇时间进行复习总结，博客里面难免有错误和不对的地方，希望能指出，当然我也会抽时间来回顾下，查漏补缺，写博客是个好习惯希望自己能坚持下去。 数据的四种逻辑结构： 1，集合：数据元素之间只有“同
阅读全文
摘要：首先链表分三种： 单链表，双链表，循环单链表 写个例子说明列表的创建和遍历： public class LinkList { private Node head; private Node current; private void add(int data) { if(head == null)
阅读全文