剑指Offer
julia7_
keep coding
展开
-
剑指Offer(六):旋转数组的最小数字(水题)(数组)
题目把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。AC代码:class Solution {public: int minNumberInRot...原创 2019-03-10 23:51:07 · 107 阅读 · 0 评论 -
剑指Offer刷题总结
以下所有的题目都是基于PAT的环境实现,目的在于增加思路,解法不会严格通过原题数组(11道):剑指Offer(一):二维数组中的查找思路很好剑指Offer(六):旋转数组的最小数字水题:我自己的做法剑指Offer(六):旋转数组的最小数字(水题)剑指Offer(十三):调整数组顺序使奇数位于偶数前面剑指Offer(二十八):数组中出现次数超过一半的数字...原创 2019-03-10 23:53:38 · 190 阅读 · 0 评论 -
剑指Offer(二):替换空格(字符串)
请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。#include <iostream>#include <cstdio>#include <vector>#include <string>using namespace std;...原创 2019-03-11 00:17:38 · 173 阅读 · 0 评论 -
剑指Offer(二十七):字符串的排列(字符串)
题目输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。思路我们求整个字符串的排列,可以看成两步:首先求所有可能出现在第一个位置的字符,即把第一个字符和后面所有的字符交换。如下图...原创 2019-03-11 00:53:36 · 124 阅读 · 0 评论 -
剑指Offer(三十四):第一个只出现一次的字符(字符处理)
题目在一个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置。class Solution {public: int FirstNotRepeatingChar(string str) { map<char, int> mp; if(str.size() == 0) ...原创 2019-03-11 19:48:25 · 95 阅读 · 0 评论 -
剑指Offer(四十三):左旋转字符串(水题)
题目汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。AC代码:不用真的左移,从第n位输出,再从0位输出class Solution {public: stri...原创 2019-03-11 19:54:16 · 139 阅读 · 0 评论 -
剑指Offer(四十四):翻转单词顺序序列
题目牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?机试代码:不仅仅可以...原创 2019-03-11 20:09:26 · 120 阅读 · 0 评论 -
剑指Offer(四十九):把字符串转换成整数(水题)
题目将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。输入描述:输入一个字符串,包括数字字母符号,可以为空输出描述:如果是合法的数值表达则返回该数字,否则返回0示例1输入+21474836471a33输出21474836470AC代码:class Solution {...原创 2019-03-11 20:22:26 · 212 阅读 · 1 评论