剑指offer
文章平均质量分 54
谢健
这个作者很懒,什么都没留下…
展开
-
腾讯2017秋招笔试编程题(二)----游戏任务标记
腾讯2017秋招笔试编程题(二)—-游戏任务标记时间限制:1秒空间限制:32768K游戏里面有很多各式各样的任务,其中有一种任务玩家只能做一次,这类任务一共有1024个,任务ID范围[1,1024]。请用32个unsigned int类型来记录着1024个任务是否已经完成。初始状态都是未完成。 输入两个参数,都是任务ID,需要设置第一个ID的任务为已经完成;并检查第二个ID的任务是否已经完成。 输原创 2017-10-17 22:58:21 · 363 阅读 · 0 评论 -
刷LeetCode(7)——Reverse Integer
刷LeetCode(7)——Reverse IntegerCode it now !https://leetcode.com/problems/reverse-integer/description/Given a 32-bit signed integer, reverse digits of an integer.Example 1:Input: 123Output: 321Example原创 2017-11-09 23:18:50 · 1296 阅读 · 0 评论 -
腾讯2017秋招笔试编程题(一)
腾讯2017秋招笔试编程题(一)时间限制:1秒空间限制:32768K假定一种编码的编码范围是a ~ y的25个字母,从1位到4位的编码,如果我们把该编码按字典序排序,形成一个数组如下: a, aa, aaa, aaaa, aaab, aaac, … …, b, ba, baa, baaa, baab, baac … …, yyyw, yyyx, yyyy 其中a的Index为0,aa的Index为原创 2017-10-16 23:17:00 · 824 阅读 · 0 评论 -
刷LeetCode(3)——Longest Substring Without Repeating Characters
刷LeetCode(3)——Longest Substring Without Repeating CharactersCode it now!https://leetcode.com/problems/longest-substring-without-repeating-characters/description/Given a string, find the length of the l原创 2017-11-01 22:51:40 · 249 阅读 · 0 评论 -
刷LeetCode(8)——String to Integer (atoi)
刷LeetCode(7)——String to Integer (atoi)Code it now! https://leetcode.com/problems/string-to-integer-atoi/description/Implement atoi to convert a string to an integer.Hint:Carefully consider all possible原创 2017-11-10 11:40:52 · 332 阅读 · 0 评论 -
刷LeetCode(9)——Palindrome Number
刷LeetCode(9)——Palindrome NumberCode it now!https://leetcode.com/problems/palindrome-number/description/Determine whether an integer is a palindrome. Do this without extra space.这个题目可以参考第七题—-Reverse Int原创 2017-11-10 18:27:56 · 281 阅读 · 0 评论 -
腾讯2017暑期实习生编程题(一)----构造回文
腾讯2017暑期实习生编程题(一)—-构造回文时间限制:1秒空间限制:32768K给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢? 输出需要删除的字符个数。输入描述:输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000.输出描述:对于每组数据,输出一个整数,代表最少需要删除的字符个数。输入例子1:abcdagoogl原创 2017-02-28 14:32:53 · 515 阅读 · 0 评论 -
刷LeetCode(4)——Median of Two Sorted Arrays
刷LeetCode(4)——Median of Two Sorted ArraysCode it now ! https://leetcode.com/problems/median-of-two-sorted-arrays/description/There are two sorted arrays nums1 and nums2 of size m and n respectively.Fin原创 2017-11-02 18:12:23 · 517 阅读 · 0 评论 -
刷LeetCode(10)——Regular Expression Matching
刷LeetCode(10)——Regular Expression MatchingCode it now!https://leetcode.com/problems/regular-expression-matching/description/Implement regular expression matching with support for ‘.’ and ‘*’.'.' Matche原创 2017-11-13 12:16:54 · 245 阅读 · 0 评论 -
刷LeetCode(11)——Container With Most Water
刷LeetCode(11)——Container With Most WaterCode it now! https://leetcode.com/problems/container-with-most-water/description/Given n non-negative integers a1, a2, …, an, where each represents a point at co原创 2017-11-20 16:09:57 · 322 阅读 · 0 评论 -
刷LeetCode(12)——Integer to Roman
刷LeetCode(12)——Integer to RomanCode it now! https://leetcode.com/problems/integer-to-roman/description/Given an integer, convert it to a roman numeral.Input is guaranteed to be within the range from 1原创 2017-11-21 16:35:46 · 300 阅读 · 0 评论 -
刷LeetCode(6)——ZigZag Conversion
刷LeetCode(6)——ZigZag ConversionCode it now!https://leetcode.com/problems/zigzag-conversion/description/ The string “PAYPALISHIRING” is written in a zigzag pattern on a given number of rows like this:原创 2017-11-07 23:37:15 · 285 阅读 · 0 评论 -
刷LeetCode(2)——Add Two Numbers
刷LeetCode(2)——Add Two NumbersCode it now! https://leetcode.com/problems/add-two-numbers/description/You are given two non-empty linked lists representing two non-negative integers. The digits are store原创 2017-07-31 11:48:39 · 909 阅读 · 0 评论 -
(int&)和(int)的区别
(int&)和(int)的区别先看一段代码:#include <iostream>using namespace std;int main(int argc,char* argv[]){ float a = 1.0f; cout<<(int)a<<endl; cout<<&a<<endl; cout<<(int&)a<<endl; cout<<boolalp原创 2017-07-31 11:48:03 · 859 阅读 · 0 评论 -
腾讯2017秋招笔试编程题(四)----geohash编码
腾讯2017秋招笔试编程题(四)—-geohash编码时间限制:1秒空间限制:32768Kgeohash编码:geohash常用于将二维的经纬度转换为字符串,分为两步:第一步是经纬度的二进制编码,第二步是base32转码。 此题考察纬度的二进制编码:算法对纬度[-90, 90]通过二分法进行无限逼近(取决于所需精度,本题精度为6)。注意,本题进行二分法逼近过程中只采用向下取整来进行二分,针对二分原创 2017-10-19 14:02:55 · 352 阅读 · 0 评论 -
腾讯2017秋招笔试编程题(三)---素数对
腾讯2017秋招笔试编程题(三)—素数对时间限制:1秒空间限制:32768K给定一个正整数,编写程序计算有多少对质数的和等于输入的这个正整数,并输出结果。输入值小于1000。 如,输入为10, 程序应该输出结果为2。(共有两对质数的和为10,分别为(5,5),(3,7)) 输入描述:输入包括一个整数n,(3 ≤ n < 1000)输出描述:输出对数输入例子1:10输出例子1:2答案晚些时候贴出来原创 2017-10-18 10:39:36 · 363 阅读 · 0 评论 -
腾讯2017暑期实习生编程题(二)----算法基础-字符移位
个人公众号添加菜单功能占位先原创 2017-04-30 23:05:14 · 595 阅读 · 0 评论 -
腾讯2016研发工程师笔试题(一)----两个值得注意的选择题
腾讯2016研发工程师笔试题(一)1,以下代码是否完全正确,执行可能得到的结果是__。class A{ int i;};class B{ A *p;public: B(){p=new A;} ~B(){delete p;}};void sayHello(B b){}int main(){ B b; sayHello(b);}A.程序正常运行B.程原创 2017-10-20 23:55:51 · 788 阅读 · 0 评论 -
腾讯2017暑期实习生编程题(三)----有趣的数字
Linux ELF文件格式分析—objcopy命令的使用(下)原创 2017-06-30 23:32:24 · 249 阅读 · 0 评论 -
刷LeetCode(5)——Longest Palindromic Substring
刷LeetCode(5)——Longest Palindromic SubstringCode it now! https://leetcode.com/problems/longest-palindromic-substring/description/Given a string s, find the longest palindromic substring in s. You may as原创 2017-11-06 16:22:27 · 255 阅读 · 0 评论 -
腾讯2016研发工程师编程题(一)----[编程题] 生成格雷码
腾讯2016研发工程师编程题(一)—-[编程题] 生成格雷码时间限制:3秒空间限制:32768K在一组数的编码中,若任意两个相邻的代码只有一位二进制数不同, 则称这种编码为格雷码(Gray Code),请编写一个函数,使用递归的方法生成N位的格雷码。 给定一个整数n,请返回n位的格雷码,顺序为从0开始。测试样例:1返回:[“0”,”1”]要实现该题,首先要弄清楚什么是格雷码。可以查看百度百科里面原创 2017-10-22 20:50:10 · 355 阅读 · 0 评论 -
腾讯2016研发工程师编程题(二)----微信红包
腾讯2016研发工程师编程题(二)—-微信红包时间限制:3秒空间限制:32768K春节期间小明使用微信收到很多个红包,非常开心。在查看领取红包记录时发现,某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现,要求算法尽可能高效。 给定一个红包的金额数组gifts及它的大小n,请返回所求红包的金额。 若没有金额超过总数的一半,返回0。测试样例:[1,2,原创 2017-10-23 14:42:10 · 529 阅读 · 0 评论 -
刷LeetCode(1)——两数相加
刷LeetCode(1)——两数相加Code it now! https://leetcode.com/problems/two-sum/ 难度:简单 频率:高Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assum原创 2017-07-31 11:45:57 · 314 阅读 · 0 评论 -
最长回文子串——Manacher 算法
最长回文子串——Manacher 算法问题定义最长回文子串问题:给定一个字符串,求它的最长回文子串长度。如果一个字符串正着读和反着读是一样的,那它就是回文串。下面是一些回文串的实例:12321 a aba abba aaaa tattarrattat(牛津英语词典中最长的回文单词)Brute-force 解法对于最长回文子串问题,最简单粗暴的办法是:找到字符串的所有子串,遍历每一个子串以验证它们是否原创 2017-11-08 14:23:01 · 536 阅读 · 0 评论 -
刷LeetCode(13)——Roman to Integer
刷LeetCode(13)——Roman to IntegerCode it now ! https://leetcode.com/problems/roman-to-integer/description/Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1原创 2017-11-21 18:15:58 · 396 阅读 · 0 评论