模拟
PKU_CXK
北京大学信息科学技术学院
展开
-
美团编程大赛-优惠券 (set)
题目描述 美团点评上有很多餐馆优惠券,用户可以在美团点评App上购买。每种优惠券有一个唯一的正整数编号。每个人可以拥有多张优惠券,但每种优惠券只能同时拥有至多一张。每种优惠券可以在使用之后继续购买。当用户在相应餐馆就餐时,可以在餐馆使用优惠券进行消费。某人优惠券的购买和使用按照时间顺序逐行记录在一个日志文件中,运营人员会定期抽查日志文件看业务是否正确。业务正确的定义为:一个优惠券必须先被购买,然后原创 2017-06-16 03:16:45 · 1202 阅读 · 0 评论 -
POJ 1129: Channel Allocation
http://bailian.openjudge.cn/practice/1129/ 搜索问题。用递归超时,直接用模拟法枚举即可3ms ACAC代码:染色问题。枚举相邻接点的颜色,找到最小可以使本节点染色的颜色,进行染色。#include <iostream>#include <vector>#include <cstdio>#include &...原创 2018-04-23 22:32:08 · 385 阅读 · 0 评论 -
LeetCode | 80. Remove Duplicates from Sorted Array II
Follow up for “Remove Duplicates”: What if duplicates are allowed at most twice?For example,Given sorted array nums = [1,1,1,2,2,3],Your function should return length = 5, with the first five element原创 2017-09-16 22:03:32 · 316 阅读 · 0 评论 -
LeetCode | 68. Text Justification
Given an array of words and a length L, format the text such that each line has exactly L characters and is fully (left and right) justified.You should pack your words in a greedy approach; that is, pa原创 2017-07-31 00:21:19 · 333 阅读 · 0 评论 -
LeetCode | 43. Multiply Strings(大整数乘法)
Given two non-negative integers num1 and num2 represented as strings, return the product of num1 and num2.Note:The length of both num1 and num2 is < 110.Both num1 and num2 contains only digits 0-9.Bo原创 2017-06-26 01:09:01 · 453 阅读 · 0 评论 -
LeetCode | 61. Rotate List
Given a list, rotate the list to the right by k places, where k is non-negative.For example:Given 1->2->3->4->5->NULL and k = 2,return 4->5->1->2->3->NULL.题意:将链表的右端的K个元素放到左边。// 16 ms/** * Definitio原创 2017-07-07 10:58:09 · 337 阅读 · 0 评论 -
LeetCode | 45. Jump Game II
Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximum jump length at that position.Your goal is to reac原创 2017-06-26 23:28:26 · 312 阅读 · 0 评论 -
LeetCode | 59. Spiral Matrix II
Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order.For example, Given n = 3,You should return the following matrix:[ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5原创 2017-07-04 16:58:14 · 343 阅读 · 0 评论 -
腾讯2017秋招笔试编程题
1、[编程题] 编码 假定一种编码的编码范围是a ~ y的25个字母,从1位到4位的编码,如果我们把该编码按字典序排序,形成一个数组如下: a, aa, aaa, aaaa, aaab, aaac, … …, b, ba, baa, baaa, baab, baac … …, yyyw, yyyx, yyyy 其中a的Index为0,aa的Index为1,aaa的Index为2,以此类推。 编写一原创 2017-06-24 01:01:36 · 8184 阅读 · 7 评论 -
LeetCode | 58. Length of Last Word
Given a string s consists of upper/lower-case alphabets and empty space characters ’ ‘, return the length of last word in the string.If the last word does not exist, return 0.Note: A word is defined as原创 2017-07-03 17:27:11 · 274 阅读 · 0 评论 -
LeetCode | 57. Insert Interval
Given a set of non-overlapping intervals, insert a new interval into the intervals (merge if necessary).You may assume that the intervals were initially sorted according to their start times.Example 1:原创 2017-07-03 17:16:59 · 335 阅读 · 0 评论 -
LeetCode | 56. Merge Intervals——合并区间
Given a collection of intervals, merge all overlapping intervals.For example,Given [1,3],[2,6],[8,10],[15,18],return [1,6],[8,10],[15,18].思路:按照start排序,然后遍历全部元素,如果完全错开就放进去,如果没有完全错开就修改上一区间的end值。用vector原创 2017-07-02 17:24:20 · 434 阅读 · 0 评论 -
LeetCode | 55. Jump Game
Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximum jump length at that position.Determine if you are原创 2017-07-02 16:53:27 · 249 阅读 · 0 评论 -
LeetCode | 38. Count and Say
The count-and-say sequence is the sequence of integers with the first five terms as following:1. 12. 113. 214. 12115. 1112211 is read off as “one 1” or 11. 11 is read off as “t原创 2017-06-10 18:33:49 · 261 阅读 · 0 评论 -
LeetCode | 54. Spiral Matrix
Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.For example, Given the following matrix:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]You should原创 2017-07-01 11:27:40 · 328 阅读 · 0 评论 -
LeetCode | 48. Rotate Image
You are given an n x n 2D matrix representing an image.Rotate the image by 90 degrees (clockwise).题意:矩阵顺时针翻转90°//6 msclass Solution {public:/*1 2 34 5 67 8 9=>前后翻转7 8 94 5 61 2 3=>对称变换7 4 18原创 2017-06-30 10:51:23 · 253 阅读 · 0 评论 -
LeetCode | 42. Trapping Rain Water
Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining.For example, Given [0,1,0,2,1,0,1,3,2,1,2,1], retu原创 2017-06-20 20:05:32 · 325 阅读 · 0 评论 -
LeetCode | 41. First Missing Positive
Given an unsorted integer array, find the first missing positive integer.For example,Given [1,2,0] return 3,and [3,4,-1,1] return 2.Your algorithm should run in O(n) time and uses constant space.思路:类原创 2017-06-20 13:02:59 · 270 阅读 · 0 评论 -
LeetCode 84. Largest Rectangle in Histogram
https://leetcode.com/problems/largest-rectangle-in-histogram/DescriptionGiven n non-negative integers representing the histogram’s bar height where the width of each bar is 1, find the area of large...原创 2019-02-15 01:41:51 · 216 阅读 · 0 评论