![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客网
smile_zhangwj
这个作者很懒,什么都没留下…
展开
-
[剑指Offer]数组中出现次数超过一半的数字
题目描述 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。 分析 : 思路1:首先我们相当的应该就是遍历,判断每个数出现的次数。即双层循环,判断每个数出现的次数,如果有一个数字出现次数超过一般的数字,则输出。若遍历完没有找到...原创 2018-08-26 12:49:07 · 147 阅读 · 0 评论 -
【剑指Offer】把数组排成最小的数
题目描述 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 分析 首先想到的是将数组中的数字进行排序,然后输出即可。但是我们应该用那种排序方法进行排序。显然直接使用整数进行比较是不可能实现的。其次我们可能想到转化字符串进行比较,但是对于{“3”,“32”,“32...原创 2018-08-26 13:08:33 · 258 阅读 · 0 评论 -
Unique-binary-search-trees问题
问题1:Unique-binary-search-trees 题目描述 Given n, how many structurally unique BST's (binary search trees) that store values 1...n? For example, Given n = 3, there are a total of 5 unique BST's. 1 ...原创 2018-08-21 10:10:42 · 523 阅读 · 0 评论 -
编程题--正则表达式
题目描述 请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"ab*ac*a"匹配,但是与"aa.a"和"ab*a"均不匹配。 分析: 首先,考虑特殊请况: 两个字符串都为空,返回true. 当第一个字符串不...原创 2018-08-24 13:30:03 · 367 阅读 · 0 评论 -
蓝桥杯---K好数
算法训练 K好数 时间限制:1.0s 内存限制:256.0MB 锦囊1 锦囊2 锦囊3 问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。...原创 2018-03-14 16:29:53 · 449 阅读 · 1 评论 -
求一个数二进制中1的个数
问题: 求一个数二进制中1的个数? 分析: 首先我们应该注意到这里的“一个数”,并没有指明是正整数,所以这里就不能用传统的方法将这个数转化二进制,然后去求1的个数。 因为负数会以补码的形式存在于内存。这里提供2中方法解决问题。 方法一: 二进制在内存中以32位存在,取出每一位判断是否为1,这里会用到 &运算 和 右...原创 2018-03-12 20:39:50 · 5448 阅读 · 0 评论 -
进制转换
十进制转十六进制 问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号,分别表示十进制数的0至15。十六进制的计数方法是满16进1,所以十进制数16在十六进制中是10,而十进制的17在十六进制中是11,以此类推,十进制的30在十六进制中是1E。 给出一个非负整数,将它表示成十六进制的形式。 ...原创 2018-01-22 20:15:28 · 205 阅读 · 0 评论 -
字符串的排列&&翻转单词顺序列
字符串的排列 题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 分析: 这是个递归求解的问题。对于字符串的排列问题。如果能生成n-1个元素的全排列,就能生成n个元素的...原创 2018-08-24 14:07:26 · 404 阅读 · 0 评论