精华内容
下载资源
问答
  • 题目: 废话不多说,直接贴代码 class Solution { public List<Integer> findSubstring(String s, String[] words) { List<Integer> ret=new LinkedList&......

    题目:

    废话不多说,直接贴代码

    class Solution {
        public List<Integer> findSubstring(String s, String[] words) {
            List<Integer> ret=new LinkedList<>();
            int size=words.length;
            if(size==0) return ret;
            Map<String,Integer> wordsMap=new HashMap<>(size);
            for(String word:words)
                wordsMap.put(word,wordsMap.getOrDefault(word,0)+1);
            int wordLen=words[0].length();
            int window=size*wordLen;
            char[] charArray=s.toCharArray();
            int slength=charArray.length;
            for(int i=0;i<wordLen;++i){
                
                for(int j=i;j+window<=slength;j+=wordLen){
                    Map<String,Integer> map=new HashMap<>(size);
                   // int hit = 0;
                    int go = j+window-wordLen;
                    for(int k=size-1;k>=0;--k){
                        String word=new String(charArray,go,wordLen);
                        int count=map.getOrDefault(word,0)+1;
                        int num = wordsMap.getOrDefault(word,0);
                        if(count>num){
                            j = go;
                           // map.clear();
                          //  hit = size-k;
                            break;
                        }else if(k==0){
                            ret.add(j);
                           // hit = 0;
                           // map.clear();
                        }else{
                            map.put(word,count);
                        }
                        
                        go -= wordLen;
                    }
                }
            }
            return ret;
        }
    }

    运行结果:

    展开全文
  • 这套不算难,但是因为是昨天晚上太晚了,好久没有大晚上写过代码了,有点不适应,今天上午一看还是挺简单的 5177. 转变日期格式 给你一个字符串 date ,它的格式为 Day Month Year ,其中: Day 是集合 {“1st”,...

    这套题不算难,但是因为是昨天晚上太晚了,好久没有大晚上写过代码了,有点不适应,今天上午一看还是挺简单的

    5177. 转变日期格式

    给你一个字符串 date ,它的格式为 Day Month Year ,其中:

    Day 是集合 {“1st”, “2nd”, “3rd”, “4th”, …, “30th”, “31st”} 中的一个元素。
    Month 是集合 {“Jan”, “Feb”, “Mar”, “Apr”, “May”, “Jun”, “Jul”, “Aug”, “Sep”, “Oct”, “Nov”, “Dec”} 中的一个元素。
    Year 的范围在 ​[1900, 2100] 之间。
    请你将字符串转变为 YYYY-MM-DD 的格式,其中:

    YYYY 表示 4 位的年份。
    MM 表示 2 位的月份。
    DD 表示 2 位的天数。

    示例 1:

    输入:date = “20th Oct 2052”
    输出:“2052-10-20”
    示例 2:

    输入:date = “6th Jun 1933”
    输出:“1933-06-06”
    示例 3:

    输入:date = “26th May 1960”
    输出:“1960-05-26”

    提示:

    给定日期保证是合法的,所以不需要处理异常输入。

    class Solution {
        public String reformatDate(String date) {
            //先把这三个分开,日月年(按空格分成数组)
            String[] num = date.split(" ");
            //先求日,日是前面的数字就好,20th就是20,
            char[] day = num[0].toCharArray();
            String days ="";
            //如果这个字符是数字就可以拿出来
            for (char c:day){
                if(Character.isDigit(c)){
                    days+=c;
                }
            }
            //如果是6th这种,拿出来是6不符合日期,如要前面加个0
            if(days.length()<2){
                days="0"+days;
            }
            //求月,月的话需要数组,然后找到下标+1就是月份,因为数组下标是从0开始,找到的下标是当前月份-1
            String months="";
           String[] month= {"Jan", "Feb", "Mar", "Apr", "May", "Jun", "Jul", "Aug", "Sep", "Oct", "Nov", "Dec"};
            for (int i=0;i<12;i++){
                if(month[i].equals(num[1])){
                    months=(i+1)+"";
                }
            }
            //同样的要做处理,防止1月不符合日期格式,要在前面加0
            if(months.length()<2){
                months="0"+months;
            }
            //直接按照输出格式输出
            return num[2]+"-"+months+"-"+days;
        }
    }
    

    在这里插入图片描述

    5445. 子数组和排序后的区间和

    给你一个数组 nums ,它包含 n 个正整数。你需要计算所有非空连续子数组的和,并将它们按升序排序,得到一个新的包含 n * (n + 1) / 2 个数字的数组。

    请你返回在新数组中下标为 left 到 right (下标从 1 开始)的所有数字和(包括左右端点)。由于答案可能很大,请你将它对 10^9 + 7 取模后返回。

    示例 1:

    输入:nums = [1,2,3,4], n = 4, left = 1, right = 5
    输出:13
    解释:所有的子数组和为 1, 3, 6, 10, 2, 5, 9, 3, 7, 4 。将它们升序排序后,我们得到新的数组 [1, 2, 3, 3, 4, 5, 6, 7, 9, 10] 。下标从 le = 1 到 ri = 5 的和为 1 + 2 + 3 + 3 + 4 = 13 。
    示例 2:

    输入:nums = [1,2,3,4], n = 4, left = 3, right = 4
    输出:6
    解释:给定数组与示例 1 一样,所以新数组为 [1, 2, 3, 3, 4, 5, 6, 7, 9, 10] 。下标从 le = 3 到 ri = 4 的和为 3 + 3 = 6 。
    示例 3:

    输入:nums = [1,2,3,4], n = 4, left = 1, right = 10
    输出:50

    提示:

    1 <= nums.length <= 10^3
    nums.length == n
    1 <= nums[i] <= 100
    1 <= left <= right <= n * (n + 1) / 2

    class Solution {
        public int rangeSum(int[] nums, int n, int left, int right) {
            LinkedList<Integer> list = new LinkedList<>();
            int sum = 0;
            //暴力循环每一种情况
            for (int i = 0; i < nums.length; i++) {
                sum = 0;
                for (int j = i; j < nums.length; j++) {
                    sum += nums[j];
                    list.add(sum);
                }
            }
            //给每一种子数组和排序
            Collections.sort(list);
            int res = 0;
            //找到相对范围,因为下标是从0开始,但题目是从1开始,所以都要减1
            for (int i = left - 1; i <= right - 1; i++) {
                res+=list.get(i);
                if (res >  1000000007 ) {
                    res -= 1000000007;
                }
            }
            return res;
        }
    }
    

    在这里插入图片描述

    5446. 三次操作后最大值与最小值的最小差

    给你一个数组 nums ,每次操作你可以选择 nums 中的任意一个数字并将它改成任意值。

    请你返回三次操作后, nums 中最大值与最小值的差的最小值。

    示例 1:

    输入:nums = [5,3,2,4]
    输出:0
    解释:将数组 [5,3,2,4] 变成 [2,2,2,2].
    最大值与最小值的差为 2-2 = 0 。
    示例 2:

    输入:nums = [1,5,0,10,14]
    输出:1
    解释:将数组 [1,5,0,10,14] 变成 [1,1,0,1,1] 。
    最大值与最小值的差为 1-0 = 1 。
    示例 3:

    输入:nums = [6,6,0,1,1,4,6]
    输出:2
    示例 4:

    输入:nums = [1,5,6,14,15]
    输出:1

    提示:

    1 <= nums.length <= 10^5
    -10^9 <= nums[i] <= 10^9

    class Solution {
        public int minDifference(int[] nums) {
            /*
                这里有一个问题就是,我只能改三次,如果改的话,肯定是把最大的改小了,或者把最小的改大了
                我们先排个序,改的三次不是在头就是在尾,我们用后四个分别减去前四个,
                求出最小的,那其他三个就是比较大的,改的时候改那三个就可以了
    
            */
    
            Arrays.sort(nums);
            int n = nums.length;
            //如果不到四个元素,证明把其他三个全换成和另一个一样的就可以了,结果就为0了
            if (n <= 4) {
                return 0;
            }
            return Math.min(Math.min(nums[n - 1] - nums[3], nums[n - 2] - nums[2]), Math.min(nums[n - 3] - nums[1], nums[n - 4] - nums[0]));
    
        }
    }
    

    在这里插入图片描述

    5447. 石子游戏 IV

    Alice 和 Bob 两个人轮流玩一个游戏,Alice 先手。

    一开始,有 n 个石子堆在一起。每个人轮流操作,正在操作的玩家可以从石子堆里拿走 任意 非零 平方数 个石子。

    如果石子堆里没有石子了,则无法操作的玩家输掉游戏。

    给你正整数 n ,且已知两个人都采取最优策略。如果 Alice 会赢得比赛,那么返回 True ,否则返回 False 。

    示例 1:

    输入:n = 1
    输出:true
    解释:Alice 拿走 1 个石子并赢得胜利,因为 Bob 无法进行任何操作。
    示例 2:

    输入:n = 2
    输出:false
    解释:Alice 只能拿走 1 个石子,然后 Bob 拿走最后一个石子并赢得胜利(2 -> 1 -> 0)。
    示例 3:

    输入:n = 4
    输出:true
    解释:n 已经是一个平方数,Alice 可以一次全拿掉 4 个石子并赢得胜利(4 -> 0)。
    示例 4:

    输入:n = 7
    输出:false
    解释:当 Bob 采取最优策略时,Alice 无法赢得比赛。
    如果 Alice 一开始拿走 4 个石子, Bob 会拿走 1 个石子,然后 Alice 只能拿走 1 个石子,Bob 拿走最后一个石子并赢得胜利(7 -> 3 -> 2 -> 1 -> 0)。
    如果 Alice 一开始拿走 1 个石子, Bob 会拿走 4 个石子,然后 Alice 只能拿走 1 个石子,Bob 拿走最后一个石子并赢得胜利(7 -> 6 -> 2 -> 1 -> 0)。
    示例 5:

    输入:n = 17
    输出:false
    解释:如果 Bob 采取最优策略,Alice 无法赢得胜利。

    提示:

    1 <= n <= 10^5

    class Solution {
         public boolean winnerSquareGame(int n) {
             /*
                递推思路
                    list保存一下可以取的石子的数量
                    我们创建一个n+1的数组,循环每一个数量的石子数
                    对于每一个石子数,只要当前石子数-可以取的石子数就证明可以取到这个数量
                    并且数组当前石子数-可以取的石子数还要等于0,证明是没取过
                    如果数组当前石子数-可以取的石子数等于1,说明我之前取过,
                    如果我取过的话,我就不能再取了,我取过,该换bob取了
    
             */
            ArrayList<Integer> list = new ArrayList<>();
            for (int i = 1; i * i <= n; i++) {
                //把可以取的数量都放进list
                list.add(i * i);
            }
            int[] dp = new int[n + 1];
            for (int i = 1; i <= n; i++) {
                //循环每一种可以取的石子数
                for (int num : list) {
                    //如果上一次不是我取得,证明我可以取,我取完得dp为1,bob取完得dp为0
                    if (num <= i && dp[i - num] == 0) {
                        dp[i] = 1;
                    }
                }
            }
            return dp[n] == 1;
        }
    }
    

    在这里插入图片描述

    又不懂或者写的不恰当的地方欢迎大佬评论

    展开全文
  • 目录1、题目2、思路3、c++代码4、java代码 1、题目 给你一个字符串 s,找到 s 中最长的回文子串。 示例 1: 输入:s = "babad" 输出:"bab" 解释:"aba" 同样是符合题意的答案。 示例 2: 输入:s = "cbbd" 输出:...

    1、题目

    给你一个字符串 s,找到 s 中最长的回文子串。

    示例 1:

    输入:s = "babad"
    输出:"bab"
    解释:"aba" 同样是符合题意的答案。
    

    示例 2:

    输入:s = "cbbd"
    输出:"bb"
    

    示例 3:

    输入:s = "cbbd"
    输出:"bb"
    示例 3:
    

    示例 4:

    输入:s = "ac"
    输出:"a"
    

    提示:

    • 1 <= s.length <= 1000
    • s仅由数字和英文字母(大写和/或小写)组成

    2、思路

    (双指针) O(n2)O(n^2)

    • 1、枚举数组中的每个位置i,从当前位置开始向两边扩散
    • 2、当回文子串是奇数时,从i-1,i+1开始往两边扩散
    • 3、当回文子串是偶数时,从ii + 1开始往两边扩散
    • 4、找到以i为中心的最长回文子串的长度,若存在回文子串比以前的长,则更新回文串的最大长度,以及答案

    图示:
    在这里插入图片描述

    3、c++代码

    class Solution {
    public:
        string longestPalindrome(string s) {
        string res;
        for(int i = 0; i < s.size(); i++)
         {
             int l = i, r = i+1; //回文子串是偶数
             while( l >= 0 && r < s.size() && s[l] == s[r]) l--,r++;
             if( res.size() < r - l -  1) res = s.substr(l+1,r-l-1);
             l = i - 1, r = i + 1;//回文子串是奇数
             while( l >= 0 && r < s.size() && s[l] == s[r]) l--,r++;
             if( res.size() < r - l -  1) res = s.substr(l+1,r-l-1);
         }
        return res;
     }
    };
    

    4、java代码

    class Solution {
    
    
        public String longestPalindrome(String s) {
    
            String res = "";
            for(int i = 0; i<s.length(); i++){
                //奇数情况
                int l = i - 1;
                int r = i + 1;
                while(l >= 0 && r < s.length() && s.charAt(l) == s.charAt(r)){
                    r ++;
                    l --;
                }
    
                // r-1 - (l+1) + 1 = r - l - 1
                if(res.length()<r-l-1) res=s.substring(l+1,r);
    
                //偶数情况
                l = i;
                r = i + 1;
                while(l >= 0 && r < s.length() && s.charAt(l) == s.charAt(r)){
                    r ++;
                    l --;
                }
    
                if(res.length()<r-l-1) res=s.substring(l+1,r);
    
            }
            return res;
        }
    }
    
    

    原题链接5. 最长回文子串
    在这里插入图片描述

    展开全文
  • * LeetCode 每日一 * 字符串反转给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。 * 思路:从一个字母开始遍历,遇到空格表示一个单词已经结束,开始反转。从这个...

    反转字符串

    Java代码

    package 反转字符串;
    
    import java.util.Scanner;
    
    /*
     * 2020-8-30
     * LeetCode 每日一题 
     * 字符串反转给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。
     * 思路:从第一个字母开始遍历,遇到空格表示一个单词已经结束,开始反转。从这个单词的起始位置start开始到这个单词
     * 的结束位置i。从i-1开始重新将这个单词输入到新的字符串中,最后输出即可。
     */
    public class Solution {
    	public static String reverseWords(String s){
    		StringBuffer ret=new StringBuffer();//线程字符串,更稳定
    		int length=s.length();
    		int i=0;
    		while(i<length){
    			int start=i;
    			//一长串字符串中的单词,以空格作为分界
    			while(i<length && s.charAt(i)!=' '){
    				i++;
    			}
    			//找到一个单词后,进行反转
    			for(int p=start;p<i;p++){
    				ret.append(s.charAt(start+i-1-p));
    			}
    			//将反转后的单词输入到新的字符串中
    			while(i<length && s.charAt(i)==' '){
    				i++;
    				ret.append(' ');
    			}
    		}
    		return ret.toString();//toString返回字符串
    	}
    	public static void main(String args[]){
    		String s=new String();
    		String ret=new String();
    		Scanner in=new Scanner(System.in);
    		
    		s=in.nextLine();
    		ret=reverseWords(s);
    		
    		System.out.println(ret);
    	}
    }
    
    

    其他思路

    单词反转,可以直接使用STL函数中vector的反转函数reverse()。其中reverse()函数的使用方法如下:

    #include<iostream>
    #include<cstring>
    #include<string>
    #include<algorithm>
    #include<vector>
    using namespace std;
    bool cmp(int t1,int t2){return t1<t2;}
    int main(){
    	vector<int> str;
        int n;
        cin>>n; 
        str.clear();
        string s;
        cin>>s;
        for(int i=1;i<=n;i++){
        	if(n%i==0){str.push_back(i);}
    	}
    	sort(str.begin(),str.end(),cmp);
    	int len=str.size();
    	for(int i=0;i<len;i++){
    	int t=str[i];
    	reverse(s.begin(),s.begin()+t);//字符反转函数
    	}
        cout<<s<<endl;
        return 0;
    }
    

    我原来想到的是利用栈的先进后出的特点,来对一个单词进行反转。在往下的思路没有扩展开来,再想想。想到了再写(咕咕咕)。

    展开全文
  • 给定一个正整数 n(1 ≤n≤ 30),输出外观数列的 n 项。 注意:整数序列中的每一项将表示为一个字符串。 「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。前五项如下: 1. 1 2...
  • 477. 汉明距离总和 难度:中等 语言:java 题目内容 两个整数的 汉明距离 指的是这两个数字的二...因为大小限制,所有数都是小于31位的,那如果第30位,有15个数是0,15个数是1,那对这一位来说不同的就有15*15,所以只
  • 今天介绍的是LeetCode算法题中Easy级别的第30题(顺位题号是119)。给定非负索引k,其中k≤33,返回Pascal三角形的第k个索引行。行索引从0开始。在Pascal的三角形中,每个数字是它上面两个数字的总和。例如: 输入:...
  • 执行结果: 通过 显示详情 执行用时 :10 ms, 在所有 Java 提交中击败了34.96% 的用户 内存消耗 :40.6 MB, 在所有 Java 提交中击败了5.08%的用户 ...输入: [3,30,34,5,9] 输出: 9534330 说...
  • 内存消耗 :41.9 MB, 在所有 Java 提交中击败了56.30%的用户 题目: 给出一个区间的集合,请合并所有重叠的区间。 示例 1: 输入: [[1,3],[2,6],[8,10],[15,18]] 输出: [[1,6],[8,10],[15,18]] 解释: 区间 [...
  • LeetCode第177场周赛

    2020-03-08 22:53:05
    1360. 日期之间隔几天 请你编写一个程序来计算两个日期之间隔了多少天。 日期以字符串形式给出,格式为YYYY-MM-DD,如示例所示... 这道偷个懒,利用Java的库函数直接解。。。 import java.time.LocalDate; imp...
  • 外观数列(java) 题目描述: 外观数列是一个整数数列,从数字1开始,序列中的每一项都是对前一项的描述。前五项如下: 1 11 21 1211 111221 ...=30),输出外观数列的n项。 样例: 输入:1 输出:“1...
  • 【问题描述】[简单] 输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s。...输出:[10,30] 或者 [30,10] 【解答思路】 1. HashSet 时间复杂度:O(N) 空间复杂度:O(N)
  • 也许是上次听到我内心的呼喊,结果这一次题目非常简单,我30分钟就把前3A了,后面做了一个小时没做出来。 就是简单的模拟,但是java处理字符串真的很麻烦,最后还是很快就做完了,这比手速。...
  • Java实现】剑指Offer09——用两个栈实现队列(左神基础班的白给) 题意分析: 实现一个栈,包含返回栈中最小元素的功能 思路分析: 设计两个栈结构data和min,min栈用来存最小值,能够做到getMin也是O(1),...
  • 74: 题目描述: 编写一个高效的算法来判断m x n矩阵中,是否存在一个目标值。该矩阵具有如下特性: 1.每行中的整数从左到右按升序排列。 2.每行的一个整数大于前一行的最后一个整数。 示例: 输入:matrix = ...
  • 2019.7.30 #程序员笔试必备# LeetCode 从零单刷个人笔记整理(持续更新) 这主要有两种思路: 1.借助最小堆/最大堆。为了减小插入时候的比较次数,可以控制最小堆最多始终不超过k个结点,遍历完数组后最小堆堆顶...
  • Java List学习笔记

    2019-09-22 14:23:57
    文章目录2019/09/22 LeetCode 第30题学习 2019/09/22 LeetCode 第30题学习 说来惭愧,java用了也有一段时间了,最近刷题的时候发现自己对于List的用法不是很了解,每次都要查一下,索性花一些时间来学习整理一下...
  • 题目:给定一个正整数 n(1 ≤ n ≤ 30),输出外观数列的 n 项。整数序列中的每一项将表示为一个字符串。 「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。前五项如下: 1. 1 2. ...
  • 点击上方“阿拉奇学Java”,选择“置顶或者星标”优质文章一时间送达!作者 | 李威(公众号:...下面的动画以 「力扣」 704 :二分查找 为例,展示了使用这个模板编写二分查找法的一般流程。binary-search-tem...
  • LeetCode 设计模式 创建型模式 结构型模式 行为型模式 计算机网络 TCP/IP HTTP HTTPS 操作系统 概述 进程与线程 内存管理 数据库 SQL语句 面试解析 一章 Java基础 Java集合框架 Java集合——ArrayList...
  • 前言 最近一个读者和我反馈,他坚持刷题2个月,终于去了他梦寐以求的大厂,薪资涨幅非常可观,期间面字节跳动还遇到了原… ...很多大厂的算法一般对应的是 LeetCode 中级模式,要通过面试,你肯定得花时间好好
  • 1 :https://leetcode-cn.com/problems/average-salary-excluding-the-minimum-and-maximum-salary/ Java 代码: public class Solution { public double average(int[] salary) { int len = salary.length;...
  • 前言 最近一个读者和我反馈,他坚持刷题2个月,终于去了他梦寐以求的大厂,薪资涨幅非常可观,期间面字节跳动还遇到了原… ...很多大厂的算法一般对应的是 LeetCode 中级模式,要通过面试,你肯定得花时间好好
  • URL:https://leetcode-cn.com/problems/first-common-ancestor-lcci/ 题目描述 设计并实现一个算法,找出二叉树中某两个节点的一个共同祖先。不得将其他的节点存储在另外的数据结构中。注意:这不一定是二叉...
  • :算法。 给定一个数组和一个目标结果,返回数组中两个数的和等于目标结果的索引的数组,要考虑数组中的重复元素。比如,给一个数组{2,-1,0,2,18,30,20},target=20。那返回的结果集应该为[2,6],[0,4],[3...

空空如也

空空如也

1 2
收藏数 38
精华内容 15
关键字:

leetcode第30题java

java 订阅