将一组区间中所有重叠的区间进行合并，例如 [起点，终点] 这种方式 输入：[[1,3],[2,6],[15,18],[8,10],[10,11],[7,8]]输出：[[1,6],[15,18],[7,11]] 分析： 首先需要排序，排序之后，就可以看看有没有重叠的，如果重叠就合并。 var arr ...
分类：
编程语言 时间：
2020-06-03 14:00:38
阅读次数：
129
目录 面试题14- I. 剪绳子/343. 整数拆分 面试题42. 连续子数组的最大和/53. 最大子序和 面试题47. 礼物的最大价值 一、面试题14- I. 剪绳子/343. 整数拆分 1.1 问题： 给定一个正整数n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最... ...
分类：
编程语言 时间：
2020-06-03 00:18:36
阅读次数：
74
壹 ? 引 又到了每日一道算法题的环节，今天做的题同样非常简单，题目来源leetcode27. 移除元素，题目描述如下： 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 ...
分类：
Web程序 时间：
2020-05-27 23:11:25
阅读次数：
93
顺序打印ABCABC...ABC，打印10组。 方法一：使用ReentrantLock和Condition实现。使用三组Condition来实现线程之间的通信。 1 public class PrintABC implements Runnable { 2 3 private int times = ...
分类：
编程语言 时间：
2020-05-25 19:57:23
阅读次数：
89
问题：在一个地图中，找出一共有多少个岛屿。 我们用一个二维数组表示这个地图，地图中的 1 表示陆地，0 表示水域。一个岛屿是指由上下左右相连的陆地，并且被水域包围的区域。你可以假设地图的四周都是水域。 1 package com.guava; 2 3 import java.util.Scanner ...
分类：
编程语言 时间：
2020-05-25 19:47:30
阅读次数：
65
目录 最长公共子序列 编辑距离 最长上升子序列 结合上一篇文章，再继续尝试解决动态规划题目 一、1143. 最长公共子序列 1.1 问题： 给定两个字符串text1 和text2，返回这两个字符串的最长公共子序列的长度。 一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序... ...
分类：
编程语言 时间：
2020-05-23 10:02:05
阅读次数：
67
[toc] 前言 你以为你学的是JML，你以为你在学规格，你以为你上的课程叫OO。 哦，这些都没有错。 什么程序不能掺点算法题呢？\\ _ / 关于JML JML是什么 JML（java modeling language）是一种描述代码行为的语言，包括前置条件、副作用等等。JML是一种行为接口规格 ...
分类：
其他好文 时间：
2020-05-22 21:03:00
阅读次数：
60
壹 ? 引 在学习算法基础的同时，我还是继续捡起leetcode的算法题了，珍惜时间，算法每天进步一点点。不得不说，在了解了一些算法概念后，至少有些答案是能看懂了......（惭愧）虽然我很菜，但是多写多练应该还是会有提升。那么这篇文章就从 "两数之和" 开始。 原题如下： 给定一个整数数组 num ...
分类：
Web程序 时间：
2020-05-13 00:33:41
阅读次数：
90
一、题目描述 实现 pow(x, n) ，即计算 x 的 n 次幂函数。 二、算法分析 class Solution { public double quickMul(double x, long N) { if (N == 0) { return 1.0; } double y = quickMu ...
分类：
编程语言 时间：
2020-05-12 09:32:22
阅读次数：
79
题目连接：https://www.luogu.com.cn/problem/UVA11383 下面是题解： 我们仔细一想就会发现这道题其实是一个二分图最大匹配的板子 我们可以把这道题想象成将男生和女生之间两两配对，使他们的好感度最大 我们把矩阵中的元素a[x][y] 看成女生和男生之间的好感度，跑一 ...
分类：
编程语言 时间：
2020-05-11 18:24:33
阅读次数：
63
