【力扣(LeetCode)】【Java】【1309.解码字母到整数映射】

学习时间:

        2023年1月29日


题目描述:


 题解分享:

/**
 * @ Author  繁华倾夏
 * @ Date 2023年01月28日
 */

// 力扣(LeetCode):1309. 解码字母到整数映射

public class Solution {
    public static String freqAlphabets(String s) {                                  // 调用函数
        int len=s.length();                                                         // 统计字符串长度
        StringBuilder news = new StringBuilder();                                   // 初始化一个新的可变长度的字符串作为返回字符串
        int i;
        for(i=0;i<len;i++){                                                         // 遍历字符串
            if(i+2<len&&s.charAt(i+2)=='#'){                                        // 当有长度为3并且第三个位置为#时
                news.append((char)((s.charAt(i)-'0')*10+(s.charAt(i+1)-'1')+'a'));  // 将字符串转变后返回news,需要进行强制类型转换
                i+=2;                                                               // 先转换为int相加,再转换为字符串
            }else{
                news.append((char)(s.charAt(i)-'1'+'a'));                           // 先转换为int相加,再转换为字符串
            }
        }
        return news.toString();                                                     // 返回字符串
    }


    // 测试用例
    // 输入 s = "10#11#12"
    // 输出 "jkab"
    public static void main(String[] args) {
        String s ="10#11#12";
        String re=freqAlphabets(s);
        System.out.println(re);
    }
}

【繁华倾夏】【每日力扣题解分享】【Day15】


LeetCode 90 题是“子集 II”,题目描述为:给你一个整数数组 `nums` ,其中可能包含重复元素,请你返回该数组所有可能的子集(幂集)。解集不能包含重复的子集。返回的解集中,子集可以按任意顺序排列。 以下是使用 Java 语言的解题方案: ```java import java.util.ArrayList; import java.util.Arrays; import java.util.List; class Solution { public List<List<Integer>> subsetsWithDup(int[] nums) { List<List<Integer>> result = new ArrayList<>(); Arrays.sort(nums); backtrack(result, new ArrayList<>(), nums, 0); return result; } private void backtrack(List<List<Integer>> result, List<Integer> tempList, int[] nums, int start) { result.add(new ArrayList<>(tempList)); for (int i = start; i < nums.length; i++) { if (i > start && nums[i] == nums[i - 1]) { continue; } tempList.add(nums[i]); backtrack(result, tempList, nums, i + 1); tempList.remove(tempList.size() - 1); } } } ``` 你可以使用以下方式调用这个方法: ```java public class Main { public static void main(String[] args) { Solution solution = new Solution(); int[] nums = {1, 2, 2}; List<List<Integer>> subsets = solution.subsetsWithDup(nums); for (List<Integer> subset : subsets) { System.out.println(subset); } } } ``` 上述代码中,`subsetsWithDup` 方法是主方法,它首先对数组进行排序,然后调用 `backtrack` 方法进行回溯搜索。`backtrack` 方法用于生成所有可能的子集,在生成过程中,通过判断当前元素是否和前一个元素相同来避免生成重复的子集。
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值