递归

from itertools import permutations reflect = {'2':2, '3':3, '4':4, '5':5, '6':6, '7':7, '8':8, '9':9, '10':10, 'J':11, 'Q':12, 'K':13, 'A':1} record = [] def func(group, cur, sig): if cur == 3: res = reflect[group[0]] # 计算结果先把第一个操作数放入 exp = f'{res}' # 计算表达式同上 ...

#include <iostream> using namespace std; int max(int a,int b,int c){ return (c>=b&&c>=a)?c:max(c,a,b); // 递归没问题，一个返回，相当于直接返回 } int mid(int a,int b,int c){ if ( (b-c)*(b-a)<=0 ) { return b; } return mid(c,a,b); // 要有return，需要返回上一层，层层下递，层层回归 } // 递归写法 in...

package main import ( "fmt" "regexp" "strconv" "strings" ) /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串 */ func decodeString(s string) string { // write code here var patRegexp = `[0-9]\[[a-z]*]` re, er...

const readline = require("readline"); const rl = readline.createInterface({ input: process.stdin, output: process.stdout, }); rl.on("line", function (line) { solution(line); }); let maxLen = 0; function solution(line: string) { for (let index = 0; index < line...

const readline = require('readline'); const rl = readline.createInterface({ input: process.stdin, output: process.stdout }); let index = 0 let input =[] rl.on('line', function (line) { soluiton(line) }); function soluiton(line:string){ let moves = line.split(";") f(0,...

const readline = require('readline'); const rl = readline.createInterface({ input: process.stdin, output: process.stdout }); rl.on('line', function (line) { const [n1,n2]= line.split(" ").map(x=>parseInt(x)) solution(n1,n2,1,1,n1,n2) }); function solution(n1,n2,mul1,mul...

比较有意思的递归，主要的思路是“扩散”，“占领”。1、面对一个二维数组，我们需要双重for循环遍历。2、当我们遍历到当前的元素是一个'1' 那么也就是代表了一块陆地的意思。3、我们标记当前的位置为一个另外的值，也就是 ‘2’,标识我们占领了，4、怎么‘扩散’，我们需要从当前点发散，对当前位置的上下左右四个方向，扩散出去。5、当扩散的时候，就又像是从一个点出发，判断当前点是否是陆地，如果是陆地就标记。6、这样一层套一层的递归调用，当发散出去的都结束的时候，就是递归触发点结束的时候。7、那么递归的开始点就已经把它所在的岛屿中的所有地点都标记上了‘2’，然后当这个方法结束的时候，也就是岛屿+1.8、...

# 正确代码 def listHandle(str1): if len(str1) <=8: if len(str1) == 8: print(str1) else: print(str1+(8-len(str1))*'0') else: print(str1[0:8]) listHandle(str1[8:]) str1 = input() listHandle(str1) # 错误代码 def listHandle(str1): if len(st...

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int a=in.nextInt(); int result=process(a); System.out.println(result); } public static int pr...

import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static int[][] dpFlag; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt() / 10; // 总钱数 N<3200 int m = sc.nextInt(); // 可购买的物品的个数...

消灭怪物 一、题目描述： 1）概念描述： 现在有一个打怪类型的游戏，这个游戏是这样的，你有 n 个技能，每一个技能会有一个伤害，同时若怪物低于一定的血量，则该技能可能造成 双倍伤害 ，每一个技能最多只能 释放一次 ，已知怪物有 m 点血量，现在想问你 最少 用几个技能能消灭掉他（血量小于等于0）。 2）变量描述： blood：怪兽总血量 (概念描述中的 m ) 0 <= blood <= 1e6 op(operation)：技能集合 (n - 技能总数) 1 <= n <= 10 bl(blood limit)：技能所对应的血量阈值 (低于该阈...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ...

#include <unordered_map> #include <vector> #include <string> class Solution { vector<string> strs; public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return string字符串vector */ vector<string> getSolution...

#include <stdio.h> int Sum(int a) { if(a<10) { return a; } else { return a%10+Sum(a/10); } } int main() { int a, b; scanf("%d %d ",&a,&b); int i=0; int count=0; for(i=a;i<=b;i++) { int x=i; ...

递归第一题（小白向） 本题用递归，可以说是dfs求解 （附上递归大部分模板） 本题括号匹配，要找出最多的，且合法的组合 按照 步骤 找出递归终止条件 ： 当左右两边括号数都达到n时，结束递归 不和法的状态：比如说 ）（）（）（肯定不合法，所以我们选择先放左括号，然后来匹配 接下来看行后注释 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return st...

本题用递归求解（没有回溯） 题目要求，在n阶矩阵中，找到所有n个皇后摆放方式，摆放要求不能在同一直线1，同一列，以及同一对角线 刚刚开始刷递归以及dfs、回溯的题，在这里总结一下模板， 找出终结条件，即使递归结束的条件 本题为 行数递归到最后一行，代表选择完毕返回 剪枝是对于回溯过程中不合题目要求或者重复的选项进行删除 然后写一个for循环 ，在for循环中判断符合条件的情况，进行递归，递归后还原 本题思路很简单，请看代码注释 import java.util.*; public class Solution { //pos 数组 下标为 row 值为col //pos[r...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param board char字符型二维数组 * @param words string字符串一维数组 * @return string字符串一维数组 */ public String[] findWords (char[][] board, String[] words) { // write cod...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param...