分类
业精于勤荒于嬉，行成于思毁于随
  文章分类
算法 7 分布式 4 mysql 20 kafka 17 interview 13 docker 1 linux 1 other 2 rabbitmq 10 redis 17
53最大自序和 53最大自序和
描述给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例 1： 输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组 [4,-1,2,1] 的
2021-06-05 算法
算法
215数组中的第K个最大元素 215数组中的第K个最大元素
描述在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5示例 2: 输入: [3,2,3,1
2021-06-05 算法
算法
121买卖股票最佳时机 121买卖股票最佳时机
描述给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可
2021-06-03 算法
算法
最长公共子序列 最长公共子序列
动态规划
2021-05-31 算法
算法
最长公共子串 最长公共子串
思路：动态规划。 dp[i][j]标识str1[i]和str[j]结尾的最长公共子串，递推关系如下： 若str1[i] == str2[j]，则dp[i][j] = dp[i-1][j-1] + 1 否则，dp[i][j] = 0 cl
2021-05-30 算法
算法
十大经典排序算法整理汇总（附代码） 十大经典排序算法整理汇总（附代码）
本文整理并总结了十大经典的排序算法（冒泡排序、选择排序、插入排序、快速排序、归并排序、希尔排序、计数排序、基数排序、桶排序、堆排序）的时间复杂度、空间复杂度等性质。
2020-02-16 算法
算法
分治、贪心、动态规划 分治、贪心、动态规划
本文介绍算法基本概念和适用场景。
2020-02-16 算法
算法