- 博客(118)
- 收藏
- 关注
RSS订阅原创 LeetCode Valid Perfect Square
Given a positive integer num, write a function which returns True if num is a perfect square else False.Note: Do not use any built-in library function such as sqrt.Example 1:Input: 16Returns: TrueEx...
2018-03-25 16:08:16
288
原创 LeetCode Ugly Number、Ugly Number II、Happy Number、Add Digits
Write a program to check whether a given number is an ugly number.Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. For example, 6, 8 are ugly while 14 is not ugly since it i...
2018-03-25 15:30:31
324
原创 LeetCode Implement strStr()
Implement strStr().Return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.Example 1:Input: haystack = "hello", needle = "ll"Output: 2Example 2:Input:...
2018-03-25 13:27:31
278
原创 LeetCode Hamming Distance
The Hamming distance between two integers is the number of positions at which the corresponding bits are different.Given two integers x and y, calculate the Hamming distance.Note:0 ≤ x, y < 231.Exa...
2018-03-25 13:00:26
155
原创 LeetCode Reverse Integer、Palindrome Number
Given a 32-bit signed integer, reverse digits of an integer.Example 1:Input: 123Output: 321Example 2:Input: -123Output: -321Example 3:Input: 120Output: 21Note:Assume we are dealing with an envi...
2018-03-24 11:17:53
168
原创 LeetCode Longest Substring Without Repeating Characters
Given a string, find the length of the longest substring without repeating characters.Examples:Given "abcabcbb", the answer is "abc", which the length is 3.Given "bbbbb", the answer is "b", with the l...
2018-03-24 10:40:27
136
原创 LeetCode Two Sum、3Sum、3Sum Closest、4Sum
Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may not use the same el...
2018-03-23 16:30:52
137
原创 剑指offer 重建二叉树 旋转数组的最小数字 链表中倒数第k个结点 反转链表
时间限制：1秒 空间限制：32768K 热度指数：297240 算法知识视频讲解题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。/** * Definition for binary tree * s...
2018-03-23 15:30:56
163
原创 剑指offer 把数组排成最小的数
时间限制：1秒 空间限制：32768K 热度指数：105999本题知识点： 数组 算法知识视频讲解题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。class Solution {public: string PrintMinNumber(vector&l...
2018-03-21 23:04:13
110
原创 剑指offer 机器人的运动范围 矩阵中的路径 滑动窗口最大值 次数超过一半的数 连续子数组的最大和
时间限制：1秒 空间限制：32768K 热度指数：59433 算法知识视频讲解题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请...
2018-03-21 20:43:55
247
原创 剑指offer 二叉树的深度 顺时针打印矩阵 包含min函数的栈 栈的压入、弹出序列
时间限制：1秒 空间限制：32768K 热度指数：69012 算法知识视频讲解题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) ...
2018-03-21 17:00:29
149
原创 leetcode day01
时间限制：1秒 空间限制：32768K 热度指数：13273本题知识点： 树 leetcode 算法知识视频讲解题目描述Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to the f...
2018-03-19 22:27:35
127
原创 剑指offer 把字符串转换成整数 扑克牌顺子
时间限制：1秒 空间限制：32768K 热度指数：84816本题知识点： 字符串 算法知识视频讲解题目描述将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0输入描述:输入一个字符串,包括数字字母符号,可以为空输出描述:如果是合法的数值表达则返回该数字，否则返回0示例1输入+2147483647 1a33输出2147483647 ...
2018-03-19 22:10:07
186
原创 剑指offer 矩形覆盖 树的子结构 二叉树的镜像 数组中重复的数字 第一个只出现一次的字符
时间限制：1秒 空间限制：32768K 热度指数：139492 算法知识视频讲解题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？思路：典型的斐波那契数列#include <bits/stdc++.h>using namespace std;class Solution {public: ...
2018-03-19 19:53:48
173
原创 剑指ofer 合并两个排序的链表
时间限制：1秒 空间限制：32768K 热度指数：208192本题知识点： 链表 算法知识视频讲解题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }...
2018-03-19 17:01:39
131
原创 剑指offer 最小的K个数
时间限制：1秒 空间限制：32768K 热度指数：185564本题知识点： 数组 算法知识视频讲解题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。/*用快速排序，时间复杂度为O(nlogn)*/class Solution {public: vector<int> GetLeastNumber...
2018-03-18 23:55:17
140
原创 剑指offer 数据流中的中位数
时间限制：1秒 空间限制：32768K 热度指数：49725 算法知识视频讲解题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。#include <bits/stdc++.h>using namespace std;class Soluti...
2018-03-18 23:30:50
109
原创 [Offer收割]编程练习赛51-等差子数列
题目3 : 等差子数列时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定N个整数A1, A2, ... AN，小Hi会询问你M个问题。对于每个问题小Hi给出两个整数L和R(L ≤ R)，请你找出[AL, AL+1, AL+2, ... AR]中最长的等差连续子数列，并输出其长度。 例如[2, 3, 5, 7, 9]中最长的等差连续子数列是[3, 5, 7, 9]长度为4。...
2018-03-18 17:31:14
250
原创 [Offer收割]编程练习赛51-灯光控制 相似的字符串
题目1 : 灯光控制时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi学校的礼堂有N × M盏灯，排成N行M列的矩阵。 为了给校庆联欢晚会增加气氛，小Hi编写了一段程序控制灯光效果：0. 晚会开始时，小Hi会手动点亮位于(X, Y)的灯；1. (X, Y)被点亮后，位于(X+A, Y+B)、(X+2A, Y+2B)、(X+3A, Y+3B) ... 的灯(如果该位置存在...
2018-03-18 14:52:48
420
原创 剑指offer 二进制中1的个数 数值的整数次方 调整数组顺序使奇数位于偶数前面
题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。思路：只要是数据，在计算机中就是以补码表示，所以这题的数据是正数还是负数关系不大。 这道题考察的是：用二进制表示的一个数据，如何计算出它1的个数class Solution {public: int NumberOf1(int n) { int res=0; ...
2018-03-18 11:05:01
135
原创 剑指offer 数字在排序数组中出现的次数 从尾到头打印链表 跳台阶 变态跳台阶
题目描述统计一个数字在排序数组中出现的次数。class Solution {public: int GetNumberOfK(vector<int> data ,int k) { int len = data.size(); int cnt=0; for(int i=0;i<len;i++) { ...
2018-03-18 10:23:22
131
原创 2017校招真题编程训练--计算糖果
时间限制：1秒 空间限制：32768K 热度指数：18757 算法知识视频讲解题目描述A,B,C三个人是好朋友,每个人手里都有一些糖果,我们不知道他们每个人手上具体有多少个糖果,但是我们知道以下的信息：A - B, B - C, A + B, B + C. 这四个数值.每个字母代表每个人所拥有的糖果数.现在需要通过这四个数值计算出每个人手里有多少个糖果,即A,B,C。这里保证最多只有一组整数A,B...
2018-03-18 10:01:12
161
原创 2017校招真题编程训练--幸运数 进制转换
时间限制：1秒 空间限制：32768K 热度指数：13443 算法知识视频讲解题目描述小明同学学习了不同的进制之后，拿起了一些数字做起了游戏。小明同学知道，在日常生活中我们最常用的是十进制数，而在计算机中，二进制数也很常用。现在对于一个数字x，小明同学定义出了两个函数f(x)和g(x)。 f(x)表示把x这个数用十进制写出后各个数位上的数字之和。如f(123)=1+2+3=6。 g(x)表示把x这...
2018-03-17 17:12:45
322
原创 2017校招真题编程训练--丢失的三个数 素数对 n个数最小的k个
时间限制：1秒 空间限制：32768K 热度指数：10669 算法知识视频讲解题目描述现在有一个数组，其值为从1到10000的连续增长的数字。出于某次偶然操作，导致这个数组中丢失了某三个元素，同时顺序被打乱，现在需要你用最快的方法找出丢失的这三个元素，并且将这三个元素根据从小到大重新拼接为一个新数字，计算其除以7的余数。 例：丢失的元素为336，10，8435，得到的新数字为103368435，除...
2018-03-17 17:04:56
352
原创 2017校招真题编程训练--统计字符
时间限制：1秒 空间限制：32768K 热度指数：16678 算法知识视频讲解题目描述给定一个英文字符串,请写一段代码找出这个字符串中首先出现三次的那个英文字符。输入描述:输入数据一个字符串，包括字母,数字等。输出描述:输出首先出现三次的那个英文字符示例1输入Have you ever gone shopping and输出e#include <cstdio>#include &l...
2018-03-17 16:48:51
177
原创 2017校招真题编程训练--求数列的和
时间限制：1秒 空间限制：32768K 热度指数：15279 算法知识视频讲解题目描述数列的第一项为n，以后各项为前一项的平方根，求数列的前m项的和。输入描述:输入数据有多组，每组占一行，由两个整数n（n < 10000）和m(m < 1000)组成，n和m的含义如前所述。输出描述:对于每组输入数据，输出该数列的和，每个测试实例占一行，要求精度保留2位小数。示例1输入81 42 2...
2018-03-17 14:32:15
333
原创 2017校招真题编程训练--水仙花树
时间限制：1秒 空间限制：32768K 热度指数：31877 算法知识视频讲解题目描述春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的： “水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=1^3+5^3+3^3。 现在要求输出所有在m和n范围内的水仙花数。输入描述:输入数据有多组，每组占一行，包括两个整数m和n（100 ≤ m ≤ n ≤ 9...
2018-03-17 14:26:15
270
原创 2017校招真题编程训练--电话号码分身
/* 思路：简单模拟。 10个字母中有5个是有唯一标识字母的:ZERO（Z）、TWO（W）、FOUR（U）、SIX(X)、EIGHT（G） 先把这五个筛选下 然后剩下中有三个字母是有唯一标识字母的:ONE(O)、THREE（R）、FIVE（F） 然后SEVEN、NINE。*/#include <cstdio>...
2018-03-17 14:13:16
499
1
原创 2017校招真题编程训练--句子反转 倒置字符串
时间限制：1秒 空间限制：32768K 热度指数：23758 算法知识视频讲解题目描述给定一个句子（只包含字母和空格）， 将句子中的单词位置反转，单词用空格分割, 单词之间只有一个空格，前后没有空格。 比如： （1） “hello xiao mi”-> “mi xiao hello”输入描述:输入数据有多组，每组占一行，包含一个句子(句子长度小于1000个字符)输出描述:对于每个测试示例，要...
2018-03-17 13:23:12
213
原创 2017校招真题编程训练--树的高度
时间限制：1秒 空间限制：32768K 热度指数：13869 算法知识视频讲解题目描述现在有一棵合法的二叉树，树的节点都是用数字表示，现在给定这棵树上所有的父子关系，求这棵树的高度输入描述:输入的第一行表示节点的个数n（1 ≤ n ≤ 1000，节点的编号为0到n-1）组成，下面是n-1行，每行有两个整数，第一个数表示父节点的编号，第二个数表示子节点的编号输出描述:输出树的高度，为一个整数示例1...
2018-03-17 13:12:07
586
原创 2017校招真题编程训练--数串
时间限制：1秒 空间限制：32768K 热度指数：41144 算法知识视频讲解题目描述设有n个正整数，将他们连接成一排，组成一个最大的多位整数。如:n=3时，3个整数13,312,343,连成的最大整数为34331213。如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。输入描述:有多组测试样例，每组测试样例包含两行，第一行为一个整数N（N<=100），第二行包含N...
2018-03-17 12:53:20
252
原创 HTML+CSS基础复习
重新温故了一遍慕课网的HTML+CSS基础课程，总结了以下知识点：web前端开发基础技术：HTML、CSS、JavaScript语言HTML是网页内容的载体。内容就是网页制作者放在页面上想要让用户浏览的信息，包含文字、图片、视频等。CSS样式是表现。比如标题字体、颜色变化、为标题加入背景图片、边框等等。JavaScript是用来实现网页上的特效效果。如鼠标滑过弹出下拉菜单，滑过表格的背景颜色变化，...
2018-03-16 22:37:51
430
原创 牛客练习赛13--幸运数字I II III
A幸运数字Ⅰ时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述 定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。比如说，47、744、4都是幸运数字而5、17、467都不是。现在，给定一个字符串s，请求出一个字符串，使得：1、它所代表的整数是一个幸运数字；2、它非空；3、它作为s的子串（不是...
2018-03-16 21:59:48
900
原创 牛客网专项训练总结-2
Q:数组就是矩阵，矩阵就是数组，这种说法（X）。A:数组中的元素可以是字符等,矩阵中的只能是数。Q：数组A[1..5,1..6]的每个元素占5个单元，将其按行优先顺序存储在起始地址为1000的连续的内存单元中，则元素A[5,5]的地址为（1140）。A： Q：什么是顺序表？A：顺序表是在计算机内存中以数组的形式保存的线性表，指用一组地址连续的存储单元依次存储数据元素的线性结构。Q：一个有序...
2018-03-15 19:36:12
300
原创 PAT乙级(Basic Level)真题-1014 科学计数法 (20)
科学计数法 (20)时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式[+-][1-9]"."[0-9]+E[+-][0-9]+，即数字的整数部分只有1位，小数部分至少有1位，该数字及其指数部分的正负号即使对正数也必定明确给出。现...
2018-03-15 19:02:24
206
原创 牛客网专项训练总结-1
Q：进行Java基本的GUI设计需要用到的包是（）A：图形用户界面（Graphical User Interface，简称 GUI）是指采用图形方式显示的计算机操作用户界面。java.io 提供了全面的IO接口。包括：文件读写、标准设备输出等。java.sql 提供使用 Java 编程语言访问并处理存储在数据源中的数据的 API。此 API 包括一个框架，凭借此框架可以动态地安装不同驱动程序来...
2018-03-12 14:03:57
228
原创 PAT乙级(Basic Level)真题-1019 旧键盘 (20)
旧键盘 (20)时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入描述:输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串，由字母...
2018-03-12 01:17:37
161
原创 PAT乙级(Basic Level)真题-1018 人口普查(20)
人口普查(20)时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过200岁的老人，而今天是2014年9月6日，所以超过200岁的生日和未出生的生日...
2018-03-12 01:05:20
180
原创 PAT乙级(Basic Level)真题-1016 程序运行时间(15)
程序运行时间(15)时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述要获得一个C语言程序的运行时间，常用的方法是调用头文件time.h，其中提供了clock()函数，可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clock tick，即“时钟打点”。同时还有一个常数CLK_TCK，给...
2018-03-12 00:58:08
133
原创 PAT乙级(Basic Level)真题-1017 打印沙漏(20)
打印沙漏(20)时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印 ***** *** * *** ***** 所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到...
2018-03-12 00:48:38
212
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人