Java 【LeetCode】46. Permutations 问题链接：https://leetcode.com/problems/permutations/#/description 求数组的全排列 算法 一个个的将每一个数插入数组，如数组[1,2,3]，设结果二重数组为r，初始化r中只有一个数组r=[[1]], 然后要插入数据2，有两种插法，[1,2]和[2,1]，即插在1前面和后面，从而r里有了两个数组r=[[1,2],[2,1]]，接下来插入数据3,对于数组 [1,
Java 【LeetCode】43. Multiply Strings 问题描述 https://leetcode.com/problems/multiply-strings/#/description Given two non-negative integers num1 and num2 represented as strings, return the product of num1 and num2. Note: * The length of both num1 and num2 is
Java 【LeetCode】42. Trapping Rain Water 问题描述 https://leetcode.com/problems/trapping-rain-water/#/description Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after
Java 【LeetCode】41. First Missing Positive 问题描述 https://leetcode.com/problems/first-missing-positive/#/description Given an unsorted integer array, find the first missing positive integer. For example, Given [1,2,0] return 3, and [3,4,-1,1] return 2.
Java 【LeetCode】40. Combination Sum II 问题描述 Given a collection of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to T. Each number in C may only be
Java 【LeetCode】39. Combination Sum 问题描述 https://leetcode.com/problems/combination-sum/#/description Given a set of candidate numbers (C) (without duplicates) and a target number (T), find all unique combinations in C where the candidate numbers sums to
算法 【算法】相反数 问题描述 有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。 输入格式 1. 第一行包含一个正整数 N。(1 ≤ N ≤ 500)。 2. 第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。 输出格式 1. 只输出一个整数,即这 N 个数中包含多少对相反数。 样例输入 5 1 2 3
算法 【算法】出现次数最多的数 问题描述 给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。 输入格式 1. 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。 2. 输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。 输出格式 1. 输出这n个次数中出现次数最多的数。如果这样的数有多个，输出其中最小的一个。 样例输入 6 10 1 10
算法 【算法】ISBN号码 问题描述 每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x ”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN 码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表维京出版社；第二个分隔之后的五位数字代表该书在出版社的编号；最后一位为识别码。 识别码的计算方法如下： 首位数字乘以1加上次位数字乘以2……以此类推，用所得的结果mod 11，所得的余数即为识别码，如果余数为10，则识别码为大写字母X。例如ISBN 号码0-670-82162-4中的识别码4是这样得到的：对067082162这9个数字，从左至右，
C++ 【ACM】K尾相等数 问题描述： 从键盘输入一个自然数K（K>1），若存在自然数M和N（M>N），使得K^M 和K^N均大于或等于1000，且它们的末尾三位数相等，则称M和N是一对"K尾相等数"。请编写程序，输出M+N最小的K尾相等数。 样例： 输入输出2120问题分析： 末尾三位数只有1000个，从1到无穷大增大幂次时，肯定会出现同样的末尾三位数，比如n=10时（`n^M`大于1000时才有末尾三位数），幂次M12345n^M 10100100010000100000末尾三位数无无000所以当幂次为3时出现了第一个三位数，当幂次为4时出现了第二个三位数，N = 3，