java算法题每日多道十

2024-03-27 19:04
文章标签 java 算法 每日 多道

本文主要是介绍java算法题每日多道十,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

17. 电话号码的字母组合

题目

给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。

给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。

示例 1:

输入:digits = "23"
输出:["ad","ae","af","bd","be","bf","cd","ce","cf"]

示例 2:

输入:digits = ""
输出:[]

示例 3:

输入:digits = "2"
输出:["a","b","c"]

答案

class Solution {List<String> res = new ArrayList();StringBuilder sb = new StringBuilder();public List<String> letterCombinations(String digits) {if(digits.length()==0){return res;}String[] strs = {"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};deal(digits,0,strs);return res;}void deal(String digits,int startIndex,String[] strs){if(startIndex==digits.length()){res.add(sb.toString());return;}int num = digits.charAt(startIndex) - '0';String str = strs[num];for(int i=0;i<str.length();i++){sb.append(str.charAt(i));deal(digits,startIndex+1,strs);sb.deleteCharAt(sb.length()-1);}}
}







77. 组合

题目

给定两个整数 nk,返回范围 [1, n] 中所有可能的 k 个数的组合。

你可以按 任何顺序 返回答案。

示例 1:

输入:n = 4, k = 2
输出:
[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],
]

示例 2:

输入:n = 1, k = 1
输出:[[1]]

答案

class Solution {List<List<Integer>> res = new ArrayList();List<Integer> list = new LinkedList();public List<List<Integer>> combine(int n, int k) {deal(n,1,k);return res;}void deal(int n,int startIndex,int k){if(list.size()==k){res.add(new ArrayList(list));return;}for(int i=startIndex;i<=n;i++){list.add(i);deal(n,i+1,k);list.removeLast();}}
}








46. 全排列

题目

给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。

示例 1:

输入:nums = [1,2,3]
输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]

示例 2:

输入:nums = [0,1]
输出:[[0,1],[1,0]]

示例 3:

输入:nums = [1]
输出:[[1]]

答案

class Solution {List<List<Integer>> res = new ArrayList();List<Integer> list = new LinkedList();boolean[] used;public List<List<Integer>> permute(int[] nums) {used = new boolean[nums.length];deal(nums);return res;}void deal(int[] nums){if(list.size()==nums.length){res.add(new ArrayList(list));return;}for(int i=0;i<nums.length;i++){if(used[i]){continue;}used[i] = true;list.add(nums[i]);deal(nums);used[i] = false;list.removeLast();}}
}







39. 组合总和

题目

给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ,找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ,并以列表形式返回。你可以按 任意顺序 返回这些组合。

candidates 中的 同一个 数字可以 无限制重复被选取 。如果至少一个数字的被选数量不同,则两种组合是不同的。

对于给定的输入,保证和为 target 的不同组合数少于 150 个。

示例 1:

输入:candidates = [2,3,6,7], target = 7
输出:[[2,2,3],[7]]
解释:
2 和 3 可以形成一组候选,2 + 2 + 3 = 7 。注意 2 可以使用多次。
7 也是一个候选, 7 = 7 。
仅有这两种组合。

示例 2:

输入: candidates = [2,3,5], target = 8
输出: [[2,2,2,2],[2,3,3],[3,5]]

示例 3:

输入: candidates = [2], target = 1
输出: []

答案

class Solution {List<List<Integer>> res = new ArrayList();List<Integer> list = new LinkedList();public List<List<Integer>> combinationSum(int[] candidates, int target) {deal(candidates,0,target,0);return res;}void deal(int[] candidates,int startIndex,int target,int sum){if(sum>target){return;}if(sum==target){res.add(new ArrayList(list));}for(int i=startIndex;i<candidates.length;i++){sum += candidates[i];list.add(candidates[i]);deal(candidates,i,target,sum);sum -= candidates[i];list.removeLast();}}
}








22. 括号生成

题目

数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。

示例 1:

输入:n = 3
输出:["((()))","(()())","(())()","()(())","()()()"]

示例 2:

输入:n = 1
输出:["()"]

答案

class Solution {List<String> res = new ArrayList();StringBuilder sb = new StringBuilder();public List<String> generateParenthesis(int n) {deal(n,0,0);return res;}void deal(int n,int openNum,int closeNum){if(sb.length()==2*n){res.add(sb.toString());return;}if(openNum<n){sb.append('(');deal(n,openNum+1,closeNum);sb.deleteCharAt(sb.length()-1);}if(closeNum<openNum){sb.append(')');deal(n,openNum,closeNum+1);sb.deleteCharAt(sb.length()-1);}}
}









108. 将有序数组转换为二叉搜索树

题目

给你一个整数数组 nums ,其中元素已经按 升序 排列,请你将其转换为一棵平衡二叉搜索树。

答案

class Solution {public TreeNode sortedArrayToBST(int[] nums) {if(nums==null){return null;}TreeNode res = deal(nums,0,nums.length);return res;}   TreeNode deal(int[] nums,int left,int right){if(right-left<1){return null;}if(right-left==1){return new TreeNode(nums[left]);}int mid = left + (right-left)/2;TreeNode curr = new TreeNode(nums[mid]);curr.left = deal(nums,left,mid);curr.right = deal(nums,mid+1,right);return curr;}
}









23. 合并 K 个升序链表

题目

给你一个链表数组,每个链表都已经按升序排列。

请你将所有链表合并到一个升序链表中,返回合并后的链表。

示例 1:

输入:lists = [[1,4,5],[1,3,4],[2,6]]
输出:[1,1,2,3,4,4,5,6]
解释:链表数组如下:
[1->4->5,1->3->4,2->6
]
将它们合并到一个有序链表中得到。
1->1->2->3->4->4->5->6

示例 2:

输入:lists = []
输出:[]

示例 3:

输入:lists = [[]]
输出:[]

答案

class Solution {public ListNode mergeKLists(ListNode[] lists) {ListNode res = null;for(ListNode curr : lists){res = deal(res,curr);}return res;}//合并两个链表ListNode deal(ListNode p,ListNode q){if(p==null){return q;}if(q==null){return p;}ListNode dummy = new ListNode(0);ListNode tail = dummy;while(p!=null && q!=null){if(p.val<q.val){tail.next = p;p = p.next;tail = tail.next;}else{tail.next = q;q = q.next;tail = tail.next;}}tail.next = (p!=null)? p : q;return dummy.next;}}

这篇关于java算法题每日多道十的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/853083

相关文章

Spring Boot集成Druid实现数据源管理与监控的详细步骤

《SpringBoot集成Druid实现数据源管理与监控的详细步骤》本文介绍如何在SpringBoot项目中集成Druid数据库连接池,包括环境搭建、Maven依赖配置、SpringBoot配置文件... 目录1. 引言1.1 环境准备1.2 Druid介绍2. 配置Druid连接池3. 查看Druid监控

Java中读取YAML文件配置信息常见问题及解决方法

《Java中读取YAML文件配置信息常见问题及解决方法》:本文主要介绍Java中读取YAML文件配置信息常见问题及解决方法,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要... 目录1 使用Spring Boot的@ConfigurationProperties2. 使用@Valu

创建Java keystore文件的完整指南及详细步骤

《创建Javakeystore文件的完整指南及详细步骤》本文详解Java中keystore的创建与配置,涵盖私钥管理、自签名与CA证书生成、SSL/TLS应用,强调安全存储及验证机制,确保通信加密和... 目录1. 秘密键(私钥)的理解与管理私钥的定义与重要性私钥的管理策略私钥的生成与存储2. 证书的创建与

浅析Spring如何控制Bean的加载顺序

《浅析Spring如何控制Bean的加载顺序》在大多数情况下,我们不需要手动控制Bean的加载顺序,因为Spring的IoC容器足够智能,但在某些特殊场景下,这种隐式的依赖关系可能不存在,下面我们就来... 目录核心原则:依赖驱动加载手动控制 Bean 加载顺序的方法方法 1:使用@DependsOn(最直

SpringBoot中如何使用Assert进行断言校验

《SpringBoot中如何使用Assert进行断言校验》Java提供了内置的assert机制,而Spring框架也提供了更强大的Assert工具类来帮助开发者进行参数校验和状态检查,下... 目录前言一、Java 原生assert简介1.1 使用方式1.2 示例代码1.3 优缺点分析二、Spring Fr

java使用protobuf-maven-plugin的插件编译proto文件详解

《java使用protobuf-maven-plugin的插件编译proto文件详解》:本文主要介绍java使用protobuf-maven-plugin的插件编译proto文件,具有很好的参考价... 目录protobuf文件作为数据传输和存储的协议主要介绍在Java使用maven编译proto文件的插件

Java中的数组与集合基本用法详解

《Java中的数组与集合基本用法详解》本文介绍了Java数组和集合框架的基础知识,数组部分涵盖了一维、二维及多维数组的声明、初始化、访问与遍历方法,以及Arrays类的常用操作,对Java数组与集合相... 目录一、Java数组基础1.1 数组结构概述1.2 一维数组1.2.1 声明与初始化1.2.2 访问

Javaee多线程之进程和线程之间的区别和联系(最新整理)

《Javaee多线程之进程和线程之间的区别和联系(最新整理)》进程是资源分配单位,线程是调度执行单位,共享资源更高效,创建线程五种方式:继承Thread、Runnable接口、匿名类、lambda,r... 目录进程和线程进程线程进程和线程的区别创建线程的五种写法继承Thread,重写run实现Runnab

Java 方法重载Overload常见误区及注意事项

《Java方法重载Overload常见误区及注意事项》Java方法重载允许同一类中同名方法通过参数类型、数量、顺序差异实现功能扩展,提升代码灵活性,核心条件为参数列表不同,不涉及返回类型、访问修饰符... 目录Java 方法重载(Overload)详解一、方法重载的核心条件二、构成方法重载的具体情况三、不构

Java通过驱动包(jar包)连接MySQL数据库的步骤总结及验证方式

《Java通过驱动包(jar包)连接MySQL数据库的步骤总结及验证方式》本文详细介绍如何使用Java通过JDBC连接MySQL数据库,包括下载驱动、配置Eclipse环境、检测数据库连接等关键步骤,... 目录一、下载驱动包二、放jar包三、检测数据库连接JavaJava 如何使用 JDBC 连接 mys