排序:
默认
按更新时间
按访问量

leetcode 715. Range Module

A Range Module is a module that tracks ranges of numbers. Your task is to design and implement the following interfaces in an efficient manner. ...

2018-04-10 10:23:26

阅读数:25

评论数:0

leetcode 235|236. Lowest Common Ancestor of a Tree

235. Lowest Common Ancestor of a Binary Search Tree Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in ...

2018-04-09 10:17:12

阅读数:16

评论数:0

leetcode 587. Erect the Fence 凸包问题

问题如下:  leetcode 587在一个二维的花园中,有一些用 (x,y) 坐标表示的树。由于安装费用十分昂贵,你的任务是先用最短的绳子围起所有的树。只有当所有的树都被绳子包围时,花园才能围好栅栏。你需要找到正好位于栅栏边界上的树的坐标。解法一:暴力解法我们知道凸包的性质,凸包一定是【最外围】...

2018-04-03 14:34:46

阅读数:14

评论数:0

网易2018实习生笔试编程题

牛牛的闹钟时间限制:1秒空间限制:32768K牛牛总是睡过头,所以他定了很多闹钟,只有在闹钟响的时候他才会醒过来并且决定起不起床。从他起床算起他需要X分钟到达教室,上课时间为当天的A时B分,请问他最晚可以什么时间起床 输入描述:每个输入包含一个测试用例。 每个测试用例的第一行包含一个正整数,表示闹...

2018-03-28 16:42:10

阅读数:53

评论数:0

带父节点的二叉树的后序遍历 不使用递归和stack

#include #include #include #include using namespace std; class ListNode{ public: ListNode(int k):val(k){ left = NULL; right...

2018-03-26 19:55:03

阅读数:17

评论数:0

美团2018暑期实习生笔试编程题

第一题: #include #include #include using namespace std; int num[20]; int main() { int num_a = 0, num_b = 0; string s, t; cin>...

2018-03-23 10:06:51

阅读数:173

评论数:0

leetcode 386. Lexicographical Numbers

Given an integer n, return 1 - n in lexicographical order. For example, given 13, return: [1,10,11,12,13,2,3,4,5,6,7,8,9]. Please optimize your...

2018-03-21 13:36:47

阅读数:21

评论数:0

C++ STL中set/map 与 priority_queue 中greater、less 的用法区别

2018.3.4更新:在自定义类的操作符重载的编写的时候,都写'<'符号,在使用STL的set(map)中体现出小的在前面;在使用priority_queue却提现出大的在前面。代码如下:#include <iostream> #i...

2018-02-07 11:34:51

阅读数:106

评论数:0

C++算法 求数组中最小的K个数

输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4。 解法一:排序后,取出前k个数。O(nlogn)。 代码略。 解法二:建立n个元素的最小堆,每次去除堆顶的最小值,然后弹出堆顶,重新构成最小堆。 O(kl...

2018-02-07 11:16:07

阅读数:80

评论数:0

leetcode 297. Serialize and Deserialize Binary Tree

Serialization is the process of converting a data structure or object into a sequence of bits so that it can be stored in a file or memory buffer, or...

2018-02-06 16:47:45

阅读数:32

评论数:0

leetcode 763. Partition Labels

763. Partition Labels A string S of lowercase letters is given. We want to partition this string into as many parts as possible so that each...

2018-01-25 19:15:43

阅读数:89

评论数:0

C++ Vector 内存分配

vector会预先分配比当前数据大的一个空间,如果有新的元素进来填满了这个空间,就又会继续分配。 分配策略一般是1,2,4,8,16... 直接上代码: #include #include #include #include #include #include #incl...

2018-01-22 15:58:49

阅读数:79

评论数:0

牛客 求1+2+3+...+n

题目描述 求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 解答: 使用短路原理。 如果 ans = 0 那后面的递归就不会运行。 class Solution { publ...

2018-01-19 14:48:13

阅读数:57

评论数:0

leetcode 147. Insertion Sort List

147. Insertion Sort List Sort a linked list using insertion sort. /* Sort a linked list using insertion sort. 链表的插入排序, 插入算法把要排序的数组分成两部分:...

2018-01-16 15:46:19

阅读数:47

评论数:0

546. Remove Boxes

546. Remove Boxes Given several boxes with different colors represented by different positive numbers.  You may experience several rounds to ...

2018-01-16 11:22:23

阅读数:76

评论数:0

leetcode 576. Out of Boundary Paths

576. Out of Boundary Paths There is an m by n grid with a ball. Given the start coordinate (i,j) of the ball, you can move the ball to adjacen...

2018-01-16 10:26:57

阅读数:51

评论数:0

leetcode 679. 24 Game

679. 24 Game You have 4 cards each containing a number from 1 to 9. You need to judge whether they could operated through *, /, +, -, (, )to...

2018-01-15 20:22:43

阅读数:72

评论数:0

leetcode 753. Cracking the Safe

753. Cracking the Safe There is a box protected by a password. The password is n digits, where each letter can be one of the first k digits ...

2018-01-15 14:29:27

阅读数:173

评论数:0

leetcode 733. Flood Fill

733. Flood Fill An image is represented by a 2-D array of integers, each integer representing the pixel value of the image (from 0 to 6553...

2018-01-15 10:43:10

阅读数:393

评论数:0

leetcode 695. Max Area of Island

695. Max Area of Island Given a non-empty 2D array grid of 0's and 1's, an island is a group of 1's (representing land) connected 4-directio...

2018-01-15 10:21:22

阅读数:75

评论数:0

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