leetcodecl

leetcode刷题进步

#### 146. LRU Cache ####

Design and implement a data structure forLeast Recently Used (LRU) cache. It should support the following operations:getandput. get(key)- Get the va...

2019-03-04 22:06:18

阅读数 16

评论数 0

python日常使用细节

1. for循环时,变量的初始化范围: lenth = 8 for i in range(lenth): # i的范围是[0,8) ''' processing module ''' for i in range(1,lenth): # i的范围是[1,8)...

2018-07-22 16:11:54

阅读数 40

评论数 0

C++ STL使用问题个人总结

1.vector初始化:          一维vector: vector<elementType> name(lenth,value), eg. vector<bool> visit(10,true)...

2018-07-19 15:02:20

阅读数 92

评论数 0

##拼凑面额##

题目描述 给你六种面额1、5、10、20、50、100元的纸币,假设每种币值的数量都足够多,编写程序求组成N元(N为0-10000的非负整数)的不同组合的个数。 输入描述: 输入为一个数字N,即需要拼凑的面额 输出描述: 输出也是一个数字,为组成N的组合个数。 示例1 输入 复...

2019-03-05 19:52:21

阅读数 35

评论数 0

二叉树的下一个结点

给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 方法: 首先,判断pNode节点是否存在右孩子,若存在则遍历右孩子,找到右孩子的最左节点; 否则,从root出发,向上遍历,直到节点pre是其父节点的左孩子...

2019-01-14 22:40:11

阅读数 118

评论数 0

旋转数组的最小数字

把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 方法:二分法的变形...

2019-01-14 22:35:18

阅读数 36

评论数 0

23. Merge k Sorted Lists

Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. Example: Input: [   1->4-&gt...

2019-01-03 13:34:45

阅读数 22

评论数 0

229. Majority Element II

Given an integer array of size n, find all elements that appear more than ⌊ n/3 ⌋ times. Note: The algorithm should run in linear time and in O(1) s...

2018-12-28 12:43:48

阅读数 13

评论数 0

673. Number of Longest Increasing Subsequence

Given an unsorted array of integers, find the number of longest increasing subsequence. Example 1: Input: [1,3,5,4,7] Output: 2 Explanation: The t...

2018-12-25 22:50:57

阅读数 34

评论数 0

188. Best Time to Buy and Sell Stock IV

Say you have an array for which the ith element is the price of a given stock on day i. Design an algorithm to find the maximum profit. You may comp...

2018-12-24 23:07:31

阅读数 24

评论数 0

see-123. Best Time to Buy and Sell Stock III

Say you have an array for which the ith element is the price of a given stock on day i. Design an algorithm to find the maximum profit. You may comp...

2018-12-24 22:31:27

阅读数 24

评论数 0

末尾0的个数

题目描述 输入一个正整数n,求n!(即阶乘)末尾有多少个0? 比如: n = 10; n! = 3628800,所以答案为2 输入描述: 输入为一行,n(1 ≤ n ≤ 1000) 输出描述: 输出一个整数,即题目所求 示例1 输入 复制 10 输出 复制 2 解...

2018-12-02 20:06:03

阅读数 23

评论数 1

[数串*]

题目描述 设有n个正整数,将他们连接成一排,组成一个最大的多位整数。 如:n=3时,3个整数13,312,343,连成的最大整数为34331213。 如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。 输入描述: 有多组测试样例,每组测试样例包含两行,第一行为一个...

2018-11-26 19:46:23

阅读数 17

评论数 0

最短排序

题目描述 对于一个无序数组A,请设计一个算法,求出需要排序的最短子数组的长度。 给定一个整数数组A及它的大小n,请返回最短子数组的长度。 测试样例: [1,5,3,4,2,6,7],7 返回:4 class ShortSubsequence { public: int f...

2018-11-01 12:57:34

阅读数 46

评论数 0

【360】挑选镇长

题目描述 360员工桂最近申请了一个长假,一个人背着包出去自助游了。   路上,他经过了一个小镇,发现小镇的人们都围在一棵树下争吵。桂上前询问情况,得知小镇的人们正缺一个镇长,他们希望能选一个知名又公正的镇长,即,大家希望能选出一个人,所有人都认识他,但同时他不认识镇上除自己以外的其他人(在此,...

2018-11-01 12:47:20

阅读数 32

评论数 0

顺时针打印矩阵

题目描述 对于一个矩阵,请设计一个算法从左上角(mat[0][0])开始,顺时针打印矩阵元素。 给定int矩阵mat,以及它的维数nxm,请返回一个数组,数组中的元素为矩阵元素的顺时针输出。 测试样例: [[1,2],[3,4]],2,2 返回:[1,2,4,3] class...

2018-10-26 22:30:03

阅读数 63

评论数 0

【上高楼***】

题目描述 现在有一栋高楼,但是电梯却出了故障,无奈的你只能走楼梯上楼,根据你的腿长,你一次能走1级或2级楼梯,已知你要走n级楼梯才能走到你的目的楼层,请计算你走到目的楼层的方案数,由于楼很高,所以n的范围为int范围内的正整数。 给定楼梯总数n,请返回方案数。为了防止溢出,请返回结果Mod 1...

2018-10-21 21:06:53

阅读数 35

评论数 0

【网易】小易的升级之路

题目描述 小易经常沉迷于网络游戏.有一次,他在玩一个打怪升级的游戏,他的角色的初始能力值为 a.在接下来的一段时间内,他将会依次遇见n个怪物,每个怪物的防御力为b1,b2,b3...bn. 如果遇到的怪物防御力bi小于等于小易的当前能力值c,那么他就能轻松打败怪物,并 且使得自己的能力值增加bi...

2018-10-16 20:43:31

阅读数 57

评论数 0

【腾讯】微信红包

题目描述 春节期间小明使用微信收到很多个红包,非常开心。在查看领取红包记录时发现,某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现,要求算法尽可能高效。 给定一个红包的金额数组gifts及它的大小n,请返回所求红包的金额。 若没有金额超过总数的一...

2018-10-15 22:27:36

阅读数 45

评论数 0

【楚楚街】解密

题目描述 亮亮深吸一口气,小心地将盒子打开,里面是一张地图,地图上除了一些奇怪的字母以外没有任何路线信息,这可让亮亮犯了愁,这些字母代表了什么意思呢? 亮亮绞尽脑汁也想不出什么思路,突然,亮亮眼前一亮,“我可以把这些字母所有的排列方式全部写出来,一定可以找到答案!” 于是,亮亮兴奋的开始寻找字母...

2018-10-12 13:31:26

阅读数 24

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭