2018年01月_RYAN-LZ

07月 04月 03月 02月 01月

原创 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 274

原创 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 218

原创 C语言控制台文字颜色

改变C语言控制台文字颜色代码//设置文字颜色// 0-黑 1-蓝 2-绿 3-浅绿 4-红 5-紫 6-黄 7-白 8-灰 9-淡蓝 //10-淡绿 11-淡浅绿 12-淡红 13-淡紫 14-淡黄 15-亮白 #include#includevoid SetColor(int ForeColor,int BackColcr);int main(){ SetCo

2018-01-28 17:01:58 3442 2

原创 C语言方向键

C语言方向键代码//获取按键 void key_press(){ int key; while(key = getch()) { switch(key) { case 0xE0: switch(key = getch()) {

2018-01-28 16:59:02 3782 1

原创 C/C++设置光标在控制台的位置

C/C++设置光标在控制台的位置代码void SetPosition(int x,int y){ HANDLE winHandle;//句柄 COORD pos = {x,y}; winHandle = GetStdHandle(STD_OUTPUT_HANDLE); //设置光标位置 SetConsoleCursorPosition(w

2018-01-28 16:49:07 7234

原创二叉树的遍历

二叉树四种遍历方式代码#include#includeusing namespace std;templateclass DataType>struct BiNode { DataType data; BiNodeDataType> * lchild,* rchild;};templateclass DataType>class BiTree {

2018-01-28 16:26:51 200

原创 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 359

原创 LintCode 56. 两数之和

LintCode 56. 两数之和问题描述给一个整数数组，找到两个数使得他们的和等于一个给定的数 target。你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 0 到 n-1。注意事项你可以假设只有一组答案。您在真实的面试中是否遇到过这个题？ Yes 样例给出 numbers

2018-01-27 17:20:17 282

原创 LintCode 53. 翻转字符串

LintCode 53. 翻转字符串问题描述给定一个字符串，逐个翻转字符串中的每个单词。说明单词的构成：无空格字母构成一个单词输入字符串是否包括前导或者尾随空格？可以包括，但是反转后的字符不能包括如何处理两个单词间的多个空格？在反转字符串中间空格减少到只含一个样例 “How are you?”–>”you? are How”

2018-01-27 11:47:19 293

原创 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

原创 LintCode 35. 翻转链表

LintCode 35. 翻转链表问题描述翻转一个链表样例给出一个链表1->2->3->null，这个翻转后的链表为3->2->1->null问题分析此题给出的是一个单向链表，需要将链表头尾翻转。需要事先判断链表是否为空。代码/** * Definition of ListNode * * class ListNode

2018-01-25 01:47:16 229

原创 LintCode 28. 搜索二维矩阵

LintCode 28. 搜索二维矩阵问题描述写出一个高效的算法来搜索 m × n矩阵中的值。这个矩阵具有以下特性：每行中的整数从左到右是排序的。每行的第一个数大于上一行的最后一个整数。您在真实的面试中是否遇到过这个题？ Yes 样例考虑下列矩阵： [ [1, 3, 5, 7], [10, 11, 16, 2

2018-01-25 01:38:28 329

原创 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 377

原创 LintCode 13. 字符串查找

LintCode 13. 字符串查找问题描述对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在，则返回 -1。样例如果 source = “source” 和 target = “target”，返回 -1。如果 source = “abcda

2018-01-25 01:13:19 354

原创 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 370

原创 LintCode 8.旋转字符串

LintCode 8.旋转字符串问题描述给定一个字符串和一个偏移量，根据偏移量旋转字符串(从左向右旋转) 样例对于字符串 “abcdefg”. offset=0 => “abcdefg” offset=1 => “gabcdef” offset=2 => “fgabcde” offset=3 => “efgabcd”问题分析

2018-01-25 00:48:17 407

原创 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 263

原创 LintCode 2.尾部的零

LintCode 2.尾部的零问题描述设计一个算法，计算出n阶乘中尾部零的个数样例 :11! = 39916800，因此应该返回 2问题分析按正常的思路看，第一步：把 n! 求出。第二步：用得到的这个数取余10的倍数，从10开始，再到100，再到 n *10……..,余数为0，计数器加1，直到余数不为零结束，返回计数器数值。于是有了如下代码。

2018-01-25 00:04:11 160