leetcode
FYYPL
这个作者很懒,什么都没留下…
展开
-
leetcode刷题(六)java
16.给你一个 m x n 的矩阵 matrix 和一个整数 k ,找出并返回矩阵内部矩形区域的不超过 k 的最大数值和。题目数据保证总会存在一个数值和不超过 k 的矩形区域。class Solution { public int maxSumSubmatrix(int[][] matrix, int k) { int m = matrix.length; int n = matrix[0].length; int max = Integer.MI原创 2021-04-22 23:52:11 · 133 阅读 · 0 评论 -
leetcode刷题(五)java
13.直方图的水量给定一个直方图(也称柱状图),假设有人从上面源源不断地倒水,最后直方图能存多少水量?直方图的宽度为 1。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-uwtY3fws-1618845340354)(C:\Users\fyypl\AppData\Roaming\Typora\typora-user-images\image-20210402221653996.png)]上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的直方图,在这种原创 2021-04-19 23:16:33 · 130 阅读 · 0 评论 -
leetcode 生成括号java
给定一个数字n,返回由n个括号生成的所有正确括号集合如(())是正确的括号,而())(不是题解: 回溯定义两个变量 left 和right 分别记录左右括号的个数首先要保证 right <= left <= n当left ==right == n时说明得到了一个正确的括号序列,存到集合中class Solution { public static void f(List<String> answer,int n,int left,int right,String原创 2021-04-15 18:03:01 · 60 阅读 · 0 评论 -
leetcode刷题(四)java
10.分割数组给定一个数组 A,将其划分为两个连续子数组 left 和 right, 使得:left 中的每个元素都小于或等于 right 中的每个元素。left 和 right 都是非空的。left 的长度要尽可能小。在完成这样的分组后返回 left 的长度。可以保证存在这样的划分方法。class Solution { public int partitionDisjoint(int[] A) { int n=A.length; int[] ans=原创 2021-03-18 10:27:03 · 173 阅读 · 0 评论 -
leetcode刷题(三)java
7.递归与动态规划动态规划可以看成是把递归结果存放下来,在下次调用时直接取出即可的形式,一般可用于每一步都是离散的,与上一步有关,深度优先搜索等类似题目中。动态规划解背包问题时注意:如果求组合数,不同顺序是同一种组合,则循环时物品在外,背包容量在内如果求排列数,不同顺序是不同结果,则反之。找零钱import java.util.*;public class questionNine { public static int change(int amount, int[] coins)原创 2021-03-18 10:25:24 · 84 阅读 · 0 评论 -
leetcode刷题(二)java
4.求数组中连续和最大的子数组首先将nums[0]初始化为初始答案,然后s作为动态最大值,不断更新,ans记录更新过程中的最大值,由一正数出发,不断加到s,直到遇到一负数,在加上负数前,更新ans,加上负数后,如果大于0,不改变s,如果小于0,更新s为0(也即这一段不要)class Solution { public int maxSubArray(int[] nums) { int s=0; int ans=0; for(int i=0;i&l原创 2021-03-15 22:12:39 · 51 阅读 · 0 评论 -
leetcode刷题(一)java
1.多数元素给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在多数元素。class Solution { public int majorityElement(int[] nums) { int count=0; int result=0; int i=0; for(i=0;i<nums.length;i++) { if(co原创 2021-03-15 22:10:12 · 55 阅读 · 0 评论