剑指offer
smile__su
这个作者很懒,什么都没留下…
展开
-
剑指offer:字符串的排列(python)实现
题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。题目链接:https://www.nowcoder.com/practice/fe6b651b66ae47d7acce7...原创 2018-08-11 23:12:07 · 1431 阅读 · 1 评论 -
剑指offer:数组中出现超过次数超过一半的数字(python实现)
题目描述数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。思路1:用字典的键值对实现,键存放数组中的数字,值存放数字出现的次数# -*- coding:utf-8 -*-class Solution: def Mor...原创 2018-08-11 23:57:33 · 330 阅读 · 0 评论