✎﹏星空dreamั͡❦

Algorithm

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

/ 注册

全部文章 / Algorithm （共17篇）

【算法题系列之十四】最大子序和

1、题目描述给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 2、解法及解题思路 publi...

2020-01-17

0 515

【算法题系列之十三】二叉树两叶节点的最大距离

1、题目描述给定一棵二叉树，计算这课二叉树的直径长度，即为二叉树任意两个节点间的最长路径。比如：这棵二叉树的最长路径为3。 2、解题思路使用递归进行求解，每次递归的过程中，先求出以某个节点为树根的二叉树的左子树的最长深度maxLeft、右子树的...

2019-11-13

0 679

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

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

2018-12-18

0 392

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

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

2018-12-17

0 403

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

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

2018-12-03

0 441

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

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

2018-11-27

0 377

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

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

2018-11-26

0 388

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

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

2018-11-14

0 366

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

不使用运算符 + 和 - ，计算两整数 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 434

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

给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [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 349