Leetcode
分享
尐镇做题家
这个作者很懒,什么都没留下…
展开
-
蓝桥杯:算式900
这道题可以用 dfs(我不会),我用的暴力枚举,直接10个for也可以用三个,从题目给出来的数据开始,因为填空题只要在你的电脑上跑出来,再提交答案就好了package com.company;import java.util.*;public class Main { public static void main(String[] args) { // write your code here for(int i = 1;i<10;i++){ ..原创 2022-03-09 21:16:42 · 235 阅读 · 0 评论 -
Leetcode:1390、矩阵中的幸运数
其实就算找每一行的最小值,在判断是否为该列的最大值即可class Solution { public List<Integer> luckyNumbers (int[][] matrix) { List<Integer> list = new ArrayList<>(); for(int i = 0;i<matrix.length;i++){ //先找到一行的最小值,然后判断是否为该列的最大值..原创 2022-02-15 20:27:51 · 125 阅读 · 0 评论 -
Leetcode:1189、“气球的最大数量“
题目的要求就是要你找出给定字符串中b,a,l,o.n字符的个数,看他们的数量能拼接成多少个“balloon”。提示已经说明了,text全都由小写英文字母组成(不用你考虑大写是否能拼接)。class Solution { public int maxNumberOfBalloons(String text) { //数组长5,下标分别代表0-b,1-a,2-l,3-o,4-n //因为l和o是两个字母,所以在计算完成之后,对下标为2和3的数据/2即可 ..原创 2022-02-13 20:28:35 · 259 阅读 · 0 评论 -
Leetcode:1405、最长快乐字符串
我看到题目的时候愣了一会,多看几遍才发现,是给定abc的值,让你往字符串里面添加a,b,c三个字符,三个字符不能为连续的三个。根据提示一,我们知道是要尽可能长,那么看到这种要求,那么我就选择使用贪心来解决这个问题。贪心的思路是:每次选三个字母数字最大的那一个,这样长+长+短+长+长,是字符串尽可能长的核心。如果已经是长+长了,现在还是长的那个数字是最大的,那么我们依次向下选择第二长的,如果第二长的数字是0,那么就第三长,如果连第三长都是0,那么就直接结束循...原创 2022-02-07 22:26:46 · 190 阅读 · 0 评论 -
Leetcode:1748、唯一元素的和
分析题目,很简单的去重,我首先开始考虑的是Set,但是Set只是去重,而题目要求的是只出现一次的数字和,所以改用Map的键值映射。使用HashMap(数字,出现次数)这样来存放。原创 2022-02-06 13:17:10 · 303 阅读 · 0 评论 -
Leetcode:1725,可以形成最大正方形的矩形数目
我的思路是,因为数组里面的数组是两个元素的,即长和宽,那么要求最大边线,那么就是长和宽中的最小值。遍历数组拿到最小组,然后在遍历对比即可完成。但是想了想,应该可以通过一次遍历来完成最大值的查找和数目的增加,所以看了一下评论区,精选评论的写法挺好的~...原创 2022-02-04 10:54:38 · 257 阅读 · 0 评论 -
Leetcode:1414.和为k的最少斐波那契数字数目
看到斐波那契,首先可以考虑递归得到斐波那契,不过我懒,直接去评论区复制了一份(直接看k的范围来选择斐波那契的数目)。之后就是考虑数字的拆分,这种题目一看就想到贪心,直接贪心来算。代码:思路就是,找到一个小于k的数(刚好小于,因为如果在大一个数,就比斐波那契大了),用这个数减去k,然后再找比k小的数,再减去,直到k=0,那么拆字就完成。有意思的是,例题有个k=13,那斐波那契的数里面也有一个13,这里为什么还要用5+8呢?因为题目是说,求得是和为k(笑,我自己吃亏了,写了个如果k为..原创 2022-02-03 23:28:58 · 257 阅读 · 0 评论 -
Leetcode每日一题(2022.2.2)
评论代码分析(自己写的太烂了):这个用户通过String的indexOf方法得到下标int indexOf(int ch)为什么形参是(int ch)呢?我以为是(char ch),既然不懂,就看源代码: public int indexOf(int ch) { return indexOf(ch, 0); }...原创 2022-02-02 20:16:17 · 574 阅读 · 0 评论