![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
猪先生1994
机器学习,数据挖掘,座右铭:每天进步一点点
展开
-
leetcode53:求解最大子序和(两种方法)
算法思路和算法复杂度分析在函数中public class leetcode_53 { /** * 最大子序列和 * * */ public static void main(String[] args) { //测试第一种思路: int[] array = {-2,-1}; System.out.println(maxSubArray(array)...原创 2018-10-17 09:27:04 · 243 阅读 · 0 评论 -
leetcode315:计算右侧小于当前元素的个数:三种方法的比较
求解:右侧小于当前元素的个数三种方法第一种:暴力解法,超时,算法复杂度为O(n^2)第二种:使用二分查找,但是算法复杂度还是O(n^2)第三种:可以使用bittree:树状数组进行求解,算法复杂度为O(nlgn)package divide_and_conquer;import java.util.ArrayList;import java.util.Arrays;import j...原创 2018-10-17 16:55:14 · 2969 阅读 · 1 评论 -
leetcode_20:二维数组查找
package divide_and_conquer;public class leetcode_240 { /** * 240搜索二维数组 * */ public static void main(String[] args) { int[][] matrix = {{1,4,7,11,15},{2,5,8,12,19},{3,6,9,16,22},{10,13,...原创 2018-10-17 20:08:51 · 367 阅读 · 0 评论 -
leetcode_718:最长公共的子数组
题目:给两个整数数组 A 和 B ,返回两个数组中公共的、长度最长的子数组的长度。 示例 1: 输入: A: [1,2,3,2,1] B: [3,2,1,4,7] 输出: 3 解释: 长度最长的公共子数组是 [3, 2, 1]。 说明: 1 <= len(A), len(B) <= 1000 0 <= A[i], B[i] < 100思路...原创 2018-10-24 20:02:43 · 1328 阅读 · 0 评论