✎﹏星空dreamั͡❦

分类

Algorithm(17) Android(1) Database(6) Java(37) Linux(5) Other(9) Python(1)

/ 注册

全部文章（共76篇）

【算法题系列之十二】最接近的三数之和

给定一个包括 n 个整数的数组 nums 和一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组 nums = [-1，2，1，-4], 和 target = 1. 与 target 最接...

2018-12-18

0 399

【算法题系列之十一】k个一组翻转链表

给出一个链表，每 k 个节点一组进行翻转，并返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么将最后剩余节点保持原有顺序。示例 : 给定这个链表：1->2->3->4->5 当 k = 2 时，应当返回: 2-&g...

2018-12-17

0 409

分布式之数据库和缓存双写一致性方案解析

首先，缓存由于其高并发和高性能的特性，已经在项目中被广泛使用。在读取缓存方面，大家没啥疑问，都是按照下图的流程来进行业务操作。但是在更新缓存方面，对于更新完数据库，是更新缓存呢，还是删除缓存。又或者是先删除缓存，再更新数据库，其实大家存在很大的争议。目前没有一篇全面的博客，对这几种方案...

2018-12-15

0 445

【算法题系列之十】三数之和

给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三...

2018-12-03

0 448

【算法题系列之九】合并两个有序数组

给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums...

2018-11-27

0 383

【算法题系列之八】删除链表的倒数第N个节点

给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明：给定的 n 保证是有效的。 pu...

2018-11-26

0 390

【算法题系列之七】合并两个有序链表

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 /** * Definition for si...

2018-11-14

0 371

【算法题系列之六】两整数之和

不使用运算符 + 和 - ，计算两整数 a 、b 之和。示例 1: 输入: a = 1, b = 2 输出: 3 示例 2: 输入: a = -2, b = 3 输出: 1 方法一：递归 public static int getSum1(int a, int b) { i...

2018-11-14

0 441

【算法题系列之五】对称二叉树

给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ ...

2018-11-12

0 353

【算法题系列之四】柱状图储水

题目：给定一个数组，每个位置的值代表一个高度，那么整个数组可以看做是一个直方图，如果把这个直方图当作容器的话，求这个容器能装多少水例如：3，1，2，4 代表第一个位置高度为3，第二个位置高度为1，以此类推，这个直方图能装3格水。如图红色地方：思路：很多人会误想到正出什么波峰波谷...

2018-10-30

0 595