周末饺子配啤酒的博客

题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。 例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有 字符串abc,acb,bac,bca,cab和cba。 解题思路 此题可以用递归解决，问题可以分解为： 1、首先固定第一个字符 2、对剩下的字符进行全排列 3、将固定的字符分别与已经求出全排列的字符串进行每位交换 程序代码 package co...

题目描述 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？ 为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。 ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。 解题思路 假设所求的区间位[n,m],1的个数为count,可以将区间改写为[1,m]-...

题目 输入一个正整数数组，把数组里所有数字拼接起来排成一个数， 打印能拼接出的所有数字中最小的一个。 则打印出这三个数字能排成的最小数字为321323。 思路 * 1、此采用递归实现数组的全排列，拼接每组全排列成为新的数字保存至数组 * 2、比较每组数字，输出最小值 实验代码 package com.offer; import java.util.ArrayList; imp...

题目 把只包含因子2、3和5的数称作丑数（Ugly Number）。 例如6、8都是丑数，但14不是，因为它包含因子7 求按从小到大的顺序的第N个丑数。 * 思路： * 1、数字因式分解 * a、寻找1-n的质数 * b、因式分解 * 2、判断是否是丑数 思路 1、数字因式分解 a、寻找1-n的质数 b、因式分解 2、判断是否是丑数 3、按照...

题目描述 在一个字符串(0<=字符串长度<=10000，全部由字母组成) 中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）. 解题思路： 1、采用字典存储字符和出现的次数 2、将字典存入list中 3、遍历列表找value值中为1的在原字符串中找到其索引 代码实现 class Solution: def FirstNot...