WereAsh

1796.字符串中第二大的数字给你一个混合字符串 s ，请你返回 s 中 第二大 的数字，如果不存在第二大的数字，请你返回 -1 。 混合字符串 由小写英文字母和数字组成。 1234567891011121314151617181920class Solution { public int secondHighest(String s) { char[] str=s.toCharArray(); int maxMax=-1; int minMax=-1; for(int i=0;i<str.length;i++){ if(!Character.isDigit(str[i])){ continue; } int temp=str[i]-'0'; if(temp>maxMax){ minMax ...

674.最长连续递增子序列给定一个未经排序的整数数组，找到最长且 连续递增的子序列，并返回该序列的长度。 连续递增的子序列 可以由两个下标 l 和 r（l < r）确定，如果对于每个 l <= i < r，都有 nums[i] < nums[i + 1] ，那么子序列 [nums[l], nums[l + 1], ..., nums[r - 1], nums[r]] 就是连续递增子序列。 123456789101112131415class Solution { public int findLengthOfLCIS(int[] nums) { int max=1; int cur=max; for(int i=1;i<nums.length;i++){ if(nums[i]>nums[i-1]){ cur++; }else{ cur=1; ...

345.反转字符串中的元音字母给你一个字符串 s ，仅反转字符串中的所有元音字母，并返回结果字符串。 元音字母包括 'a'、'e'、'i'、'o'、'u'，且可能以大小写两种形式出现不止一次。 思路思路一 map 用index记录是当前出现的第几个元音字母 倒序index–，代替元音字母 1234567891011121314151617181920212223242526272829303132333435363738394041package com.wereash.scut_hot100.stack;import java.util.Deque;import java.util.HashMap;import java.util.LinkedList;import java.util.Map;/** * @Author: WereAsh * @Date:2026-02-05 14:45 **/public class Solution345 { public static void m ...

54.螺旋矩阵给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。 思路： 遍历顶部top++ 遍历右部right-- 遍历底部down-- 遍历左部left++ 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960package com.wereash.scut_hot100.matrix;import java.util.ArrayList;import java.util.List;import java.util.Scanner;/** * @Author: WereAsh * @Date:2026-02-03 20:44 **/public class Solution054 { public static void main(String[] args){ Scanner scanner=new Scanner(Syst ...

48.旋转图像给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在** 原地** 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。 思路： 先转置 在中心轴对称交换 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657package com.wereash.scut_hot100.matrix;import java.util.Scanner;/** * @Author: WereAsh * @Date:2026-02-02 19:59 **/public class Solution048 { public static void main(String[] args){ Scanner scanner=new Scanner(System.in); int n=scanner.nextI ...

73.矩阵置零给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用 原地算法。 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455package com.wereash.scut_hot100.count;import java.util.Scanner;/** * @Author: WereAsh * @Date:2026-02-01 19:28 **/public class Solution072 { public static void main(String[] args){ Scanner scanner=new Scanner(System.in); System.out.print("请输入矩阵的维度："); int n=scanner.nextInt(); scanner. ...

142.环形链表Ⅱ给定一个链表的头节点 head ，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。 思路： 第一次快慢指针找到相遇位置后 快指针步伐调成1步，慢指针从head从头开始走， 会在若干步后再次相遇，这次的相遇就是入环点 1234567891011121314151617181920212223242526272829/** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * ...

45.跳跃游戏Ⅱ给定一个长度为 n 的 0 索引整数数组 nums。初始位置在下标 0。 每个元素 nums[i] 表示从索引 i 向后跳转的最大长度。换句话说，如果你在索引 i 处，你可以跳转到任意 (i + j) 处： 0 <= j <= nums[i] 且 i + j < n 返回到达 n - 1 的最小跳跃次数。测试用例保证可以到达 n - 1。 思路 走到当前位置，记录下当前位置能到达的最大距离 边界值end，如果当前位置等于end，则更新最大距离 总次数++，表示已到达上一个位置能到的最大距离 123456789101112131415class Sulution{ public int jump(int[] nums){ int maxPos=0; int end=0; int ans=0; for(int i=0;i<nums.length;i++){ maxPos=Math.max(maxPos,nums[i]+i); ...

55.跳跃游戏给你一个非负整数数组 nums ，你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标，如果可以，返回 true ；否则，返回 false 。 思路 不断更新当前位置能够跳到的最远距离 1234567891011class Solution{ public boolean canJump(int[] nums){ int maxJump=nums[0]; for(int i=0;i<=maxJump;i++){ maxJump=Math.max(maxJump,nums[i]+i); if(maxJump>=nums.length-1) return true; } return false; }}