![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LintCode
RYAN-LZ
方向:计算机视觉
展开
-
LintCode 82. 落单的数
LintCode 82. 落单的数问题描述 给出2*n + 1 个的数字,除其中一个数字之外其他每个数字均出现两次,找到这个数字。 样例 给出 [1,2,2,1,3,4,3],返回 4问题分析 遍历数组,找到个数为一的元素返回。代码class Solution {public: /* * @param A: An原创 2018-01-29 21:45:33 · 271 阅读 · 0 评论 -
LintCode 2.尾部的零
LintCode 2.尾部的零问题描述 设计一个算法,计算出n阶乘中尾部零的个数 样例 :11! = 39916800,因此应该返回 2问题分析 按正常的思路看,第一步:把 n! 求出。第二步:用得到的这个数取余10的倍数,从10开始,再到100,再到 n *10……..,余数为0,计数器加1,直到余数不为零结束,返回计数器数值。于是有了如下代码。原创 2018-01-25 00:04:11 · 160 阅读 · 0 评论 -
LintCode 6.合并排序数组 II
LintCode 6.合并排序数组 II问题描述 合并两个排序的整数数组A和B变成一个新的数组。 样例给出 A=[1,2,3,4],B=[2,4,5,6],返回 [1,2,2,3,4,4,5,6]问题分析 将A,B两个数组整合到一起,排序。代码class Solution {public: /* * @param A:原创 2018-01-25 00:14:29 · 250 阅读 · 0 评论 -
LintCode 8.旋转字符串
LintCode 8.旋转字符串问题描述 给定一个字符串和一个偏移量,根据偏移量旋转字符串(从左向右旋转) 样例 对于字符串 “abcdefg”. offset=0 => “abcdefg” offset=1 => “gabcdef” offset=2 => “fgabcde” offset=3 => “efgabcd”问题分析原创 2018-01-25 00:48:17 · 405 阅读 · 0 评论 -
LintCode 9. Fizz Buzz 问题
LintCode 9. Fizz Buzz 问题问题描述 给你一个整数n. 从 1 到 n 按照下面的规则打印每个数: 如果这个数被3整除,打印fizz. 如果这个数被5整除,打印buzz. 如果这个数能同时被3和5整除,打印fizz buzz. 您在真实的面试中是否遇到过这个题? Yes 样例 比如 n = 15, 返回一个字符串数组:原创 2018-01-25 00:58:07 · 357 阅读 · 0 评论 -
LintCode 13. 字符串查找
LintCode 13. 字符串查找问题描述 对于一个给定的 source 字符串和一个 target 字符串,你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在,则返回 -1。 样例 如果 source = “source” 和 target = “target”,返回 -1。 如果 source = “abcda原创 2018-01-25 01:13:19 · 343 阅读 · 0 评论 -
LintCode 14. 二分查找
LintCode 14. 二分查找问题描述 给定一个排序的整数数组(升序)和一个要查找的整数target,用O(logn)的时间查找到target第一次出现的下标(从0开始),如果target不存在于数组中,返回-1。 样例 在数组 [1, 2, 3, 3, 4, 5, 10] 中二分查找3,返回2。问题分析 要求用二分查找,二分查找的思路是将表中间位原创 2018-01-25 01:25:47 · 372 阅读 · 0 评论 -
LintCode 28. 搜索二维矩阵
LintCode 28. 搜索二维矩阵问题描述 写出一个高效的算法来搜索 m × n矩阵中的值。 这个矩阵具有以下特性: 每行中的整数从左到右是排序的。 每行的第一个数大于上一行的最后一个整数。 您在真实的面试中是否遇到过这个题? Yes 样例 考虑下列矩阵: [ [1, 3, 5, 7], [10, 11, 16, 2原创 2018-01-25 01:38:28 · 328 阅读 · 0 评论 -
LintCode 35. 翻转链表
LintCode 35. 翻转链表问题描述 翻转一个链表 样例 给出一个链表1->2->3->null,这个翻转后的链表为3->2->1->null问题分析 此题给出的是一个单向链表,需要将链表头尾翻转。需要事先判断链表是否为空。代码/** * Definition of ListNode * * class ListNode原创 2018-01-25 01:47:16 · 226 阅读 · 0 评论 -
LintCode 41. 最大子数组
LintCode 41. 最大子数组问题描述 给定一个整数数组,找到一个具有最大和的子数组,返回其最大和。 注意事项 子数组最少包含一个数 样例 给出数组[−2,2,−3,4,−1,2,1,−5,3],符合要求的子数组为[4,−1,2,1],其最大和为6问题分析 正常思路,暴力查找,对所有的子区间求和比较,找到最大的值。不完善代原创 2018-01-25 18:27:00 · 184 阅读 · 0 评论 -
LintCode 53. 翻转字符串
LintCode 53. 翻转字符串问题描述 给定一个字符串,逐个翻转字符串中的每个单词。 说明 单词的构成:无空格字母构成一个单词 输入字符串是否包括前导或者尾随空格?可以包括,但是反转后的字符不能包括 如何处理两个单词间的多个空格?在反转字符串中间空格减少到只含一个 样例 “How are you?”–>”you? are How”原创 2018-01-27 11:47:19 · 285 阅读 · 0 评论 -
LintCode 56. 两数之和
LintCode 56. 两数之和问题描述 给一个整数数组,找到两个数使得他们的和等于一个给定的数 target。 你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 0 到 n-1。 注意事项 你可以假设只有一组答案。 您在真实的面试中是否遇到过这个题? Yes 样例 给出 numbers原创 2018-01-27 17:20:17 · 270 阅读 · 0 评论 -
LintCode 55. 比较字符串
LintCode 55. 比较字符串问题描述 比较两个字符串A和B,确定A中是否包含B中所有的字符。字符串A和B中的字符都是 大写字母 注意事项 在 A 中出现的 B 字符串里的字符不需要连续或者有序。 样例 给出 A = “ABCD” B = “ACD”,返回 true 给出 A = “ABCD” B = “AABC”, 返回 false原创 2018-01-28 16:16:56 · 356 阅读 · 0 评论 -
LintCode 60. 搜索插入位置
LintCode 60. 搜索插入位置问题描述 给定一个排序数组和一个目标值,如果在数组中找到目标值则返回索引。如果没有,返回到它将会被按顺序插入的位置。 你可以假设在数组中无重复元素。 样例 [1,3,5,6],5 → 2 [1,3,5,6],2 → 1 [1,3,5,6],7 → 4 [1,3,5,6],0 → 0问题分析原创 2018-01-28 20:34:47 · 203 阅读 · 0 评论 -
LintCode 1.A+B问题
LintCode 1.A+B问题问题描述 给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符. 注意事项 你不需要从输入流读入数据,只需要根据aplusb的两个参数a和b,计算他们的和并返回就行。说明 a和b都是 32位 整数么? 是的 我可以使用位运算符么? 当然可以问题分析 很显然要用到位运算原创 2018-01-24 23:17:38 · 200 阅读 · 0 评论