Well-ordered String

Problem

You know a password is well-ordered string. Well-ordered string means that the order of the characters is in an alphabetical increasing order. Like “abEm” is a well-ordered number. However, “abmE” is not a well-order number. Given an input# that tells you also how many digits are in the password, print all possible

Solution

Recursive + DFS

 1     public static List<List<String>> hackCode(int num) {
 2         List<List<String>> res = new ArrayList<List<String>>();
 3         if (num < 0) {
 4             return res;
 5         }
 6
 7         List<String> ls = new ArrayList<String>();
 8         helper(res, ls, 0, num, 0);
 9         return res;
10     }
11
12     public static void helper(List<List<String>> res, List<String> ls, int prev,
13             int num, int pos) {
14         if (pos == num) {
15             res.add(new ArrayList<String>(ls));
16             return;
17         }
18
19         for (int i = prev; i < 26; i++) {
20             char c = (char) ('a' + i);
21             ls.add(String.valueOf(c));
22             helper(res, ls, i + 1, num, pos + 1);
23             ls.remove(ls.size() - 1);
24         }
25     }

转载于:https://www.cnblogs.com/superbo/p/4111922.html

Well-ordered String相关推荐

JDBC增删改查练习案例
目录先创建数据库表查询全部信息步骤: 非红色为不变的步骤添加根据ID更新数据根据ID删除数据先创建数据库表 CREATE DATABASE if not EXISTS info char ...
软件框架技术1（MyBatis）
目录 1.软件框架技术概述: 1.1为什么会出现软件框架技术? 1.2框架概述 1.3框架的优势 2.Maven 2.1.maven是什么 2.2maven依赖管理 2.3仓库编辑2.4maven ...
JavaWeb --MYSql(MySql基础，MySql高级，JDBC，从类路径下加载输入流对象）
SQL分类 DDL(Data Definition Language)数据库定义语言,用来定义数据库对象:数据库,表,列等(操作数据库,表等) DML(Data Manipulation Langua ...
vue+element ui 项目后台管理系统
前端界面 <!DOCTYPE html> <html lang="en"> <head><meta charset="UTF ...
JSP之JSTL标签
JSP标准标签库(Jsp Standarded Tag Library) ,使用标签取代JSP页面上的Java代码.如下代码就是JSTL标签在pom.xml导入坐标: <dependency& ...
JDBC的的CRUD
JDBC 今日目标掌握JDBC的的CRUD 理解JDBC中各个对象的作用掌握Druid的使用 1,JDBC概述在开发中我们使用的是java语言,那么势必要通过java语言操作数据库中的数据.这就 ...
JDBC——商品品牌数据的增删改查操作
JDBC练习--完成商品品牌数据的增删改查操作一.准备环境 1.数据库表tb_brand 2.实体类Brand /*** 品牌* alt+鼠标左键,整列编辑* 在实体类中,基本数据类型建议使用其对应 ...
Javaweb8==未实现前后端分离的列表展示、新增、删除、修改功能。 servlet（逻辑处理，封装数据进域对象，转发到jsp）+jsp（el表达式获取域对象中的数据+JSTL替换if for）。
最终环境配置: IDEA2021+JDK8+mysql connector java5+Mysql5+mybatis3.5:从数据库取出数据. +(servlet+jsp+el表达式jstl):ser ...
java从入门到精通二十四（三层架构完成增删改查）
java从入门到精通二十四(三层架构完成增删改查) 前言环境准备创建web项目结构导入依赖和配置文件创建层次模型实现查询实现添加实现修改完成删除做一个用户登录验证会话技术 cook ...
20220722_JavaWeb最终案例
由于本案例工程较为复杂,原本按功能分开写的后端代码都被整合在一个文件里了,无法按照分段思路将步骤依次记录在此,所以直接给出所有代码文件的最终形式完成后的结构图,其中old包下的代码文件丢弃不用,Us ...

Well-ordered String

Well-ordered String相关推荐

最新文章

热门文章