LeetCode
pinazhang
一起学习!
展开
-
丑数(C++)
题目描述把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。#include<iostream>#include<vector>#include<algorithm>using namespace std;int Get...原创 2019-09-18 20:39:47 · 2533 阅读 · 1 评论 -
爱吃喵粮的小招喵
#include <iostream>#include <cstdio>#include <cmath>#include <algorithm>#include <math.h>#include <vector>using namespace std;int main(){ vector<int&...原创 2019-08-12 15:47:15 · 166 阅读 · 0 评论 -
鸡鸭排队调整问题
#include <bits/stdc++.h>using namespace std;int main(){ string s; int i, j, cnt = 0, l = 0; cin >> s; for (int i = 0; i < s.length();i++) { if (s[i] == 'C') { cnt += i ...原创 2019-08-12 15:44:30 · 215 阅读 · 0 评论 -
【牛客】22、从上往下打印二叉树
从上往下打印出二叉树的每个节点,同层节点从左至右打印。思路:借助一个队列(在队尾添加元素,在队首取出元素的特性),向队列中的压入顺序就是层序遍历的顺序,然后一个个放在向量result中。/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : va...原创 2019-08-21 10:01:12 · 102 阅读 · 0 评论 -
【牛客】18、二叉树的镜像
/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};*/class Solution {public: void Mirror(TreeNode *pRoo...原创 2019-08-21 09:19:21 · 98 阅读 · 0 评论 -
【牛客】6、旋转数组的最小数字
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。class Solution {public: int minNumberInRotateArray(vect...原创 2019-08-15 20:54:31 · 101 阅读 · 0 评论 -
【牛客】5、用两个栈实现队列
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。class Solution{//用栈来实现队列,无非就是实现从一端插入数据,而从另一端取出数据public: void push(int node) { while(!stack2.empty()){//将stack2中所有的元素放在stack1中 stack...原创 2019-08-15 20:20:28 · 93 阅读 · 0 评论 -
【牛客】4、重建二叉树
输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。/** * Definition for binary tree * struct TreeNode { * int val; * Tre...原创 2019-08-15 19:50:54 · 77 阅读 · 0 评论 -
【牛客】17、树的子结构
输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)方法一/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};*/class ...原创 2019-08-20 21:59:09 · 88 阅读 · 0 评论 -
【牛客】23、二叉搜索树的后序遍历序列
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。class Solution {public: bool VerifySquenceOfBST(vector<int> sequence) { if(sequence.empty()) { return false; }...原创 2019-08-21 16:29:19 · 82 阅读 · 0 评论 -
【牛客】24、二叉树中和为某一值的路径
输入一颗二叉树的根节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前)/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) :...原创 2019-08-21 17:05:01 · 83 阅读 · 0 评论 -
【牛客】19、顺时针打印矩阵
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.思路:假设一个m*n的矩阵重点是计算出来圈数:circle=(min(m,n)-1)/2+1class Solution {...原创 2019-08-21 22:07:38 · 106 阅读 · 0 评论 -
把数组排成最小的数(C++)
题目描述输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。思路:sort()函数的使用方法:含有两个参数:sort(首地址,尾地址);//默认是从小到大排列的含有三个参数:sort(首地址,尾地址,排序方法);//一排序方式排列的注:to_string方法是...原创 2019-09-18 20:11:57 · 678 阅读 · 0 评论 -
整数中1出现的次数(C++)
题目描述求出113的整数中1出现的次数,并算出1001300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数(从1 到 n 中1出现的次数)。主要思路:设定整数点(如1、10、100等等)作为位置点i(对应n的各位、...原创 2019-09-18 19:30:55 · 860 阅读 · 0 评论 -
【牛客】最小的k个数
输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。class Solution {public: vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { vector<int> v; ...原创 2019-08-23 15:24:55 · 133 阅读 · 0 评论 -
【牛客】数组中出现次数超过一半的数字
数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。class Solution {public: int MoreThanHalfNum_Solution(vector<int> numbers) { ...原创 2019-08-23 15:19:18 · 88 阅读 · 0 评论 -
【牛客】二叉搜索树与双向链表
输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};*...原创 2019-08-22 21:35:57 · 105 阅读 · 0 评论 -
【牛客】复杂链表的复制
输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空)思路:首先将各个节点复制后放在其原来节点的后面;然后使random关系整理好,即复制节点的random节点等于原节点random节点的下一个节点;最后,将整个链表拆成两个。...原创 2019-08-22 19:48:46 · 163 阅读 · 0 评论 -
【牛客】21、栈的压入、弹出序列
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)class Solution {public: bool IsPopOrder(vec...原创 2019-08-22 16:20:10 · 85 阅读 · 0 评论 -
【牛客】20、包涵min函数的栈
定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。思路:设计一个主栈一个辅助栈,主栈正常入栈、出栈和取出栈顶元素;入栈操作:主栈正常入栈。辅助栈如果为空,就将值入栈;如果压入的值小于辅助栈栈顶值,就压入。出栈操作:主栈正常出栈。当辅助栈的栈顶值等于(不可能小于)主栈栈顶值时,出栈。class Solution {public: ...原创 2019-08-22 15:46:29 · 102 阅读 · 0 评论 -
【牛客】7、斐波那契数列求第n项
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。n<=39class Solution {public: int Fibonacci(int n) { if(n<=1){ return n; } int i=0,j=1; int v...原创 2019-08-16 22:40:55 · 159 阅读 · 0 评论 -
【牛客】16、合并两个排序的链表(递归)
输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。思路:用递归/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {public: ListNode* M...原创 2019-08-20 21:15:57 · 101 阅读 · 0 评论 -
【牛客】15、反转链表
输入一个链表,反转链表后,输出新链表的表头/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {public: ListNode* ReverseList(ListNode* pHead) { ...原创 2019-08-20 15:32:23 · 81 阅读 · 0 评论 -
简述java语言的线程池以及为什么要使用线程池?请任意列举两个常用的线程池
简述java语言的线程池以及为什么要使用线程池?请任意列举两个常用的线程池为了要提高服务器性能,假设一个服务器完成一项任务所需时间为:T1 创建线程时间,T2 在线程中执行任务的时间,T3 销毁线程时间。 如果:T1 + T3 远大于 T2,则可以采用线程池。线程池是关注如何缩短或调整T1,T3时间的技术,从而提高服务器程序性能的。它把T1,T3分别安排在服务器程序的启动和结束的时间段或者一些...原创 2019-08-07 09:19:59 · 597 阅读 · 0 评论 -
请简述抽象类和接口的区别?以及何时用抽象类,何时用接口
请简述抽象类和接口的区别?以及何时用抽象类,何时用接口区别:抽象类可以有构造函数,接口不可以有构造函数抽象类中可以有普通成员变量,接口中没有普通成员变量,只能有常量抽象类中的方法可以被static修饰,接口中的方法不可以被static修饰抽象类中可以有普通方法和抽象方法,接口中的方法全是抽象方法一个类只能继承一个抽象类,接口可以被多实现,即一个类只能继承一个类,可以实现多个接口何时使...原创 2019-08-07 09:19:15 · 1371 阅读 · 0 评论 -
LeetCode——Longest Palindromic Substring(最长回文子字符串)
代码:class Solution { public String longestPalindrome(String s) { if (s == null || s.length() < 1) return ""; int start = 0, end = 0; for (int i = 0; i < s.length(); i++) { ...原创 2019-05-17 10:16:49 · 77 阅读 · 0 评论 -
LeetCode——longestCommonPrefix(最长公共前缀*)
代码:class Solution { public String longestCommonPrefix(String[] strs) { //接收一个字符串数组 if (strs.length == 0) //如果长度为0就返回空 return ""; ...原创 2019-05-17 09:48:57 · 118 阅读 · 0 评论 -
LeetCode——Roman-to-Int(罗马数字转为整数)笔记(暂时)
代码:class Solution{ public int romanToInt(String str) { int[] a = new int[26]; a['I' - 'A'] = 1; a['V' - 'A'] = 5; a['X' - 'A'] = 10; a['L' - 'A'] = 50; a['C' - 'A'] = 1...原创 2019-05-16 09:52:33 · 119 阅读 · 0 评论 -
LeetCode——Palindrome Number(判断是否为回文数字)
思路:每次提取头尾两个数,判断它们是否相等,判断后去掉头尾两个数代码:class Solution { public boolean isPalindrome(int x) { if(x < 0)//如果是负数就直接是false return false; int len = 1; ...原创 2019-05-16 09:24:05 · 138 阅读 · 0 评论 -
LeetCode-Add Two Numbers(链表相关问题)
原题为:思路:给你两个非空的链表代表两个非负整数。这个数字是被逆序排列的,每个节点中包含一个单一的数字。相加这两个数,用链表返回结果。其实是:342+465=807解这道题,需要注意以下几点:(1)数字是被逆序排列的,所以进位是向右进的。(2)需要考虑两个数字的位数不一样长,缺少的位数可以用0补全。(3)当两个链表都为空时,是计算结束的条件。代码:package cn.edu....原创 2019-03-28 21:20:11 · 93 阅读 · 0 评论 -
LeetCode-Longest Substring Without Repeating Characters(最长不重复子串)
原题:思路:列举出来所有的合理的子串,初始的索引设为i,结束的索引设为j,设置双层循环,i:0到n-1;j:i+1到n;设置一个set,将每次检查后不重复的字符add进去,如果重复的字符,就返回false。代码:import java.util.HashSet;import java.util.Set;class Solution { public int lengt...原创 2019-04-10 20:42:35 · 74 阅读 · 0 评论 -
LeetCode- Reverse Integer
题目:Reverse Integer给定一个带符号的int类型数值,编写一个程序,使数的数字部分顺序反转,并输出。注意:要注意int类型的数值取值范围,防止反转过后数值溢出。思路:使输入的数值x对10取模,即x%10,得到个位数,然后对10取商,得到10的整数倍数,随之求得每步反转的数值,以此循环。代码:package cn.edu.www;class TestDemo{ ...原创 2019-03-12 21:36:30 · 100 阅读 · 0 评论 -
请简述final、finalize和finally的区别
final是一个可以修饰变量、方法和类的修饰符。如果用来修饰变量,则该变量的值在初始化后不能被改变。方法不可覆盖,类不可继承。finalize是对象被回收之前调用的方法,给对象自己最后一个复活的机会,但是什么时间调用finalize没有保证。finally是一个与try和catch一起用于异常处理的关键字。finally快一定会被执行,无论在try快中是否有异常发生。...原创 2019-08-07 09:20:52 · 1950 阅读 · 0 评论 -
【牛客】2、替换空格
请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。class Solution {public: void replaceSpace(char *str,int length) { if(str == NULL && length<=0){ ...原创 2019-08-14 10:35:02 · 86 阅读 · 0 评论 -
【牛客】1、二维数组中的查找
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。class Solution {public: bool Find(int target, vector<vector<int> > array) { in...原创 2019-08-14 10:36:41 · 95 阅读 · 0 评论 -
【牛客】14、链表中倒数第k个结点
输入一个链表,输出该链表中倒数第k个结点思路:(相当于先做一个长度k的“尺子”)设置两个指针,均指向头结点;使其中一个指针向下走k-1步,到达第k个结点;然后使两个指针分别向后移动,之后第二个指针到达链表的最后一个结点,那么此时第一个结点的值就是倒数第k个结点。/*struct ListNode { int val; struct ListNode *next; ListNo...原创 2019-08-20 15:06:06 · 79 阅读 · 0 评论 -
【牛客】13、调整数组顺序使奇数位于偶数前面
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。思路:从左遍历数组,当元素是奇数,位置不变,,当遇到第一个偶数,记录下来下标,接着往后面遍历,如果遇到奇数就把奇数暂时存起来,然后将该奇数前面的偶数向后移一位,然后将index更新为第一个偶数的下标。举例数组1 2 3 4 5...原创 2019-08-20 11:41:53 · 181 阅读 · 0 评论 -
【牛客】连续子数组的最大和
在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组,返回它的最大连续子序列的和,你会不会被他忽悠住?(子向量的长度至少是1)class Solution {publ...原创 2019-08-23 21:05:31 · 178 阅读 · 0 评论 -
【牛客】12、数值的整数次方
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。思路:2^10=4^5=4*16^2=4*256=1024class Solution {public: double Power(double base, int exponent) { int p = abs(exponent); double...原创 2019-08-20 10:30:34 · 77 阅读 · 0 评论 -
【牛客】3、从尾到头打印链表
输入一个链表,按链表值从尾到头的顺序返回一个ArrayList/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :* val(x), next(NULL) {* }* };*/class Solu...原创 2019-08-14 19:58:32 · 103 阅读 · 0 评论