1410. HTML 实体解析器 --力扣 --JAVA
题目 解题思路 利用String自带的替换方法对指定字符进行替换；注意事项： 部分特殊字符需要用转义字符；需要将“与符号”放置到最后转换避免造成二次转换。 代码展示 class Solution { public String entityParser(String text) { text = text.replaceAll(""", "\""); text = text.replaceA...
455. 分发饼干 --力扣 --JAVA
题目 解题思路 对两个数组进行排序，方便进行逐个对比；从胃口最小的孩子开始对比，最后的索引位置即为孩子数量。 代码展示 class Solution { public int findContentChildren(int[] g, int[] s) { int ans = 0; Arrays.sort(g); Arrays.sort(s); for (int i = 0; i < s.length;...
20. 有效的括号 --力扣 --JAVA
题目 解题思路 因为括号是由左右匹配的，所以可以通过出入栈来存储数据；匹配后出栈，否则入栈；通过判断站是否有存于来返回结果；因为匹配的括号插值在1或2，所以可以直接通过值的比较来判断是否匹配。 代码展示 public class Zero { public static void main(String[] args) { Zero zero = new Zero(); System.out.prin...
70. 爬楼梯 --力扣 --JAVA
题目 解题思路 通过对爬楼梯进行分解，爬到当前台阶的方式分为两种，即由上一个台阶通过爬1和上两个台阶爬2，同公式表示为:f(n) = f(n - 1) + f(n - 2);通过递归进行爬楼（可能会重复计算导致超时）；寻找容器存储递归过的值或通过for循环进行有次数的累加。 代码展示 class Solution { public int climbStairs(int n) { if(n == 1)...
35. 搜索插入位置 --力扣 --JAVA
题目 解题思路 对数组只存在一个元素的特殊情况进行单独判断；设置变量控制左右边界，通过取中间值比较大小来缩小范围，避免遍历数组所有值； 代码展示 class Solution { public int searchInsert(int[] nums, int target) { if(nums.length == 1){ if(nums[0] == target){ return 0; } else ...
2342. 数位和相等数对的最大和 --力扣 --JAVA
题目 解题思路 计算元素数位和；将相同数位和的元素通过List进行记录；对List进行排序，取最大的两个值记录；返回最大值。 代码展示 public class Two { public static void main(String[] args) { Two two = new Two(); System.out.println(two.maximumSum(new int[]{18,43,36,...
2824. 统计和小于目标的下标对数目 --力扣 --JAVA
题目 解题思路 对数组进行排序，可以利用List自带的sort函数传递比较规则(代码中的是倒序，也可以直接传null为默认的顺序排序)通过两层循环进行遍历，第二层循环当出现符合条件的则剩余元素都符合，可以跳出当前循环减少消耗； 代码展示 class Solution { public int countPairs(List<Integer> nums, int target) { nums.sort(...
2656. K 个元素的最大和 --力扣 --JAVA
题目 解题思路 要获得最大化得分所以需要每次都读取数组中最大的值；m为当前数组中最大元素，则更换后的m + 1也应为最大元素；获取最初的最大值max，然后从第二次操作开始，对max + 1然后累加到结果中。 代码展示 package Two.Six.Five; import java.util.Arrays; public class Six { public static void main(Str...
2760. 最长奇偶子数组 --力扣 --JAVA
题目 解题思路 双层循环，三个条件依次判断，进行累加记录。 代码展示 public class Zero { public static void main(String[] args) { Zero zero = new Zero(); System.out.println(zero.longestAlternatingSubarray(new int[]{3,2,5,4}, 5)); System...