摘要: package zifuchuan; public class p8 { //未全过 1074/1079 /*public static int myAtoi(String str) { if(str==null||str.length()==0)return 0; String s="+-0123 阅读全文
posted @ 2020-07-26 19:50 菜鸡要加油 阅读(94) 评论(0) 推荐(0) 编辑
摘要: package shuzu; import java.util.ArrayList; import java.util.Arrays; import java.util.List; public class p229 { public static List<Integer> majorityEle 阅读全文
posted @ 2020-07-26 18:50 菜鸡要加油 阅读(95) 评论(0) 推荐(0) 编辑
摘要: package shuzu; /* 64. 最小路径和 给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。 说明:每次只能向下或者向右移动一步。 示例: 输入: [ [1,3,1], [1,5,1], [4,2,1] ] 输出: 7 解释: 因为 阅读全文
posted @ 2020-07-24 12:54 菜鸡要加油 阅读(125) 评论(0) 推荐(0) 编辑
摘要: package shuzu; /* 152. 乘积最大子数组 给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。 示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 示例 2: 阅读全文
posted @ 2020-07-24 12:08 菜鸡要加油 阅读(185) 评论(0) 推荐(0) 编辑
摘要: package shuzu; import java.util.ArrayList; import java.util.List; /* 118. 杨辉三角 给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。 在杨辉三角中,每个数是它左上方和右上方的数的和。 示例: 输入: 5 阅读全文
posted @ 2020-07-23 17:58 菜鸡要加油 阅读(198) 评论(0) 推荐(0) 编辑
摘要: package shuzu; import java.util.HashMap; /* 1013. 将数组分成和相等的三个部分 给你一个整数数组 A,只有可以将其划分为三个和相等的非空部分时才返回 true,否则返回 false。 形式上,如果可以找出索引 i+1 < j 且满足 A[0] + A[ 阅读全文
posted @ 2020-07-23 11:57 菜鸡要加油 阅读(159) 评论(0) 推荐(0) 编辑
摘要: package shuzu; import java.util.ArrayList; import java.util.Arrays; import java.util.Comparator; import java.util.List; /* 56. 合并区间 给出一个区间的集合,请合并所有重叠的 阅读全文
posted @ 2020-07-22 15:06 菜鸡要加油 阅读(157) 评论(0) 推荐(0) 编辑
摘要: package shuzu; /* 121. 买卖股票的最佳时机 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润。 注意:你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5 阅读全文
posted @ 2020-07-22 14:18 菜鸡要加油 阅读(170) 评论(0) 推荐(0) 编辑
摘要: package zifuchuan; /* 14. 最长公共前缀 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","racecar" 阅读全文
posted @ 2020-07-21 16:13 菜鸡要加油 阅读(95) 评论(0) 推荐(0) 编辑
摘要: package shuzu; /* 718. 最长重复子数组 给两个整数数组 A 和 B ,返回两个数组中公共的、长度最长的子数组的长度。 示例: 输入: A: [1,2,3,2,1] B: [3,2,1,4,7] 输出:3 解释: 长度最长的公共子数组是 [3, 2, 1] 。 提示: 1 <= 阅读全文
posted @ 2020-07-21 15:40 菜鸡要加油 阅读(119) 评论(0) 推荐(0) 编辑