OJ
文章平均质量分 78
bug_lover_liao
逐梦北京实习中。。。
展开
-
leetcode Sum Root to Leaf Numbers
题目Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a number.An example is the root-to-leaf path 1->2->3 which represents the number 123.Find th原创 2018-01-23 17:05:28 · 220 阅读 · 0 评论 -
Longest Palindromic Substring leetcode
题目 Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.Example:Input: “babad”Output: “bab”Note: “aba” is also a valid answer. Example:In原创 2017-02-26 19:11:49 · 350 阅读 · 0 评论 -
CCF权限查询
问题描述 授权 (authorization) 是各类业务系统不可缺少的组成部分,系统用户通过授权机制获得系统中各个模块的操作权限。 本题中的授权机制是这样设计的:每位用户具有若干角色,每种角色具有若干权限。例如,用户 david 具有 manager 角色,manager 角色有 crm:2 权限,则用户 david 具有 crm:2 权限,也就是 crm 类权限的第 2 等原创 2016-12-23 11:11:30 · 6453 阅读 · 5 评论 -
License Key Formatting
题目: Now you are given a string S, which represents a software license key which we would like to format. The string S is composed of alphanumerical characters and dashes. The dashes split the alphanum原创 2017-02-14 13:28:29 · 1349 阅读 · 0 评论 -
Jump Game leetcode
题目: 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 yo原创 2017-02-14 10:34:53 · 253 阅读 · 0 评论 -
N-Queuens leetcode
The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other.Given an integer n, return all distinct solutions to the n-queens puzz原创 2017-02-12 11:33:29 · 352 阅读 · 0 评论 -
Bulb Switcher leetcode
There are n bulbs that are initially off. You first turn on all the bulbs. Then, you turn off every second bulb. On the third round, you toggle every third bulb (turning on if it's off or turning of原创 2017-02-10 15:53:08 · 316 阅读 · 0 评论 -
LFU Cache
题目: Design and implement a data structure for Least Frequently Used (LFU) cache. It should support the following operations: get and put.get(key) - Get the value (will always be positive) of the ke原创 2017-02-16 11:56:47 · 367 阅读 · 0 评论 -
CCF工资计算
问题描述 小明的公司每个月给小明发工资,而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资(扣除五险一金后、未扣税前的工资)为S元,则他应交的个人所得税按如下公式计算: 1) 个人所得税起征点为3500元,若S不超过3500,则不交税,3500元以上的部分才计算个人所得税,令A=S-3500元; 2) A中不超过1500元的部分,税率3%; 3) A中超原创 2016-12-21 14:52:56 · 7442 阅读 · 6 评论 -
CCF交通规划
问题描述 G国国王来中国参观后,被中国的高速铁路深深的震撼,决定为自己的国家也建设一个高速铁路系统。 建设高速铁路投入非常大,为了节约建设成本,G国国王决定不新建铁路,而是将已有的铁路改造成高速铁路。现在,请你为G国国王提供一个方案,将现有的一部分铁路改造成高速铁路,使得任何两个城市间都可以通过高速铁路到达,而且从所有城市乘坐高速铁路到首都的最短路程和原来一样长。请你告诉G国国原创 2016-11-27 15:46:01 · 1227 阅读 · 0 评论 -
CCF炉石传说
问题描述 《炉石传说:魔兽英雄传》(Hearthstone: Heroes of Warcraft,简称炉石传说)是暴雪娱乐开发的一款集换式卡牌游戏(如下图所示)。游戏在一个战斗棋盘上进行,由两名玩家轮流进行操作,本题所使用的炉石传说游戏的简化规则如下: * 玩家会控制一些角色,每个角色有自己的生命值和攻击力。当生命值小于等于 0 时,该角色死亡。角色分为英雄和随从。原创 2016-10-22 19:39:19 · 2845 阅读 · 2 评论 -
胜利大逃亡(续)
网上的代码都是一个方法,我的代码也是参照网上的,另外解释了下位运算在这里的作用,详情见代码解释分析/*BFS+状态压缩+位运算技巧以往的BFS之前走过的路就不走了,这里走过的可能还要走,通过一个三维的vis数组来记录在不同点在不同钥匙状态下是否走过 如果在该钥匙状态下走过了就不再走了对于钥匙状态(‘a-j’):没有任何钥匙时为0拿到钥匙a,钥匙状态为0x0000原创 2017-03-25 13:04:31 · 490 阅读 · 0 评论 -
CCFMarkDown
题目 略,因为太长了! 分析主要思路要对,不会Java的就看看分析 字符串处理的题目,但是感觉思路不对的话处理起来很棘手。以下是我考完后才想出来的思路: 题目定义的规则有:“区块”和“行内” 对于输入的字符串我们的方法是:输入一行处理一行,在整个区块输入结束或整个输入结束后才输出一个区块的转换结果。 第一步:先处理行内,行内包括“强调”和“超级链接”,按照题目中的规则转换强调和超级链接。原创 2017-03-31 18:24:16 · 2769 阅读 · 11 评论 -
Binary Tree Level Order Traversal LeetCode
题目https://leetcode.com/problems/binary-tree-level-order-traversal/description/思路很明显的广度优先遍历,使用队列保存入队元素,当遍历一个节点时,先把父节点入队,然后依次是左孩子节点和右孩子节点,由于队列的现金先出,所以出队,就可以 一层一层的输出树中的元素。但是这个题目的难度在于你怎么把一层的节点值放到不同的list中去。原创 2017-11-15 23:16:13 · 241 阅读 · 0 评论 -
Group Anagrams LeetCode 解题报告
题目Given an array of strings, group anagrams together.For example, given: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”], Return:[ [“ate”, “eat”,”tea”], [“nat”,”tan”], [“bat”] ] Note: All input原创 2017-09-11 13:15:47 · 344 阅读 · 0 评论 -
Search in Rotated Sorted Array LeetCode解题报告
题目Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand.(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2). You are given a target value to search. If found in th原创 2017-08-24 15:49:37 · 234 阅读 · 0 评论 -
3Sum LeetCode 解题报告
题目Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.Note: The solution set must not contain dupl原创 2017-08-15 13:44:57 · 364 阅读 · 0 评论 -
Divide Two Integers LeetCode 解题报告
题目Divide two integers without using multiplication, division and mod operator.If it is overflow, return MAX_INT.思路这道题是要求两个整数相除的结果,但是不能用乘除法和去余操作,但是我们可以使用加减和移位。假设现在有两个数:34和3,我们使用如下过程来计算34 / 3 ,3*2=6,小于34原创 2017-08-22 13:43:20 · 283 阅读 · 0 评论 -
Search for a Range LeetCode
题目Given an array of integers sorted in ascending order, find the starting and ending position of a given target value.Your algorithm’s runtime complexity must be in the order of O(log n).If the target原创 2017-08-14 11:33:57 · 186 阅读 · 0 评论 -
Generate Parentheses LeetCode解题报告
题目Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.For example, given n = 3, a solution set is:[ “((()))”, “(()())”, “(())()”, “()(())”原创 2017-08-18 10:07:22 · 299 阅读 · 0 评论 -
Swap Nodes in Pairs LeetCode 解题报告
题目Given a linked list, swap every two adjacent nodes and return its head.For example, Given 1->2->3->4, you should return the list as 2->1->4->3.Your algorithm should use only constant space. You may原创 2017-08-17 00:23:32 · 342 阅读 · 1 评论 -
String to Integer (atoi) LeetCode 解题报告
题目Given a linked list, swap every two adjacent nodes and return its head.For example, Given 1->2->3->4, you should return the list as 2->1->4->3.Your algorithm should use only constant space. You may原创 2017-08-17 21:47:30 · 323 阅读 · 0 评论 -
CCF字符串匹配
问题描述 给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项:当选项打开时,表示同一个字母的大写和小写看作不同的字符;当选项关闭时,表示同一个字母的大写和小写看作相同的字符。输入格式 输入的第一行包含一个字符串S,由大小写英文字母组成。 第二行包含一个数字,表示大小写敏感的选项,当数字为0时表示大小写不敏感,当数字为1原创 2016-12-08 15:24:01 · 456 阅读 · 0 评论 -
CCF模板生成系统
成成最近在搭建一个网站,其中一些页面的部分内容来自数据库中不同的数据记录,但是页面的基本结构是相同的。例如,对于展示用户信息的页面,当用户为 Tom 时,网页的源代码是 而当用户为 Jerry 时,网页的源代码是 这样的例子在包含动态内容的网站中还有很多。为了简化生成网页的工作,成成觉得他需要引入一套模板生成系统。 模板是包含特殊标记的文本。成成用到的模板只包含一原创 2016-12-07 20:31:07 · 360 阅读 · 0 评论 -
PAT File Transfer(并查集)
题目大意:先输入n,表示节点个数,开始每个节点是孤立的,输入I a b表示在a和b之间建立连接,C a b表示检查a与b是否联通(联通输出"yes",不能联通输出"no"),S表示输入结束并输出整个网络的联通情况(联通了输出“The network is connected.”,未联通输出“There are k components.”, k表示孤立的网络数量)思路:考察并查集,用N原创 2016-11-09 22:36:23 · 452 阅读 · 0 评论 -
题目1017:还是畅通工程
题目描述: 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。输入: 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 当N为0时,输入结束,该用例原创 2016-10-05 15:03:44 · 621 阅读 · 0 评论 -
题目1025:最大报销额(01背包问题)
题目描述: 现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要求每张发票的总额不得超过1000元,每张发票上,单项物品的价值不得超过600元。现请你编写程序,在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。输入: 测试输入包含若干测试用例。每个测试用例的第1行包含两个正数 Q 和 N,其中 Q 是给原创 2016-10-18 09:32:29 · 4226 阅读 · 1 评论 -
题目1013:开门人和关门人
题目描述: 每天第一个到机房的人要把门打开,最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录,请根据记录找出当天开门和关门的人。输入: 测试输入的第一行给出记录的总天数N ( N> 0 ),下面列出了N天的记录。 每天的记录在第一行给出记录的条目数M (M > 0 ),下面是M行,每行的格式为 证件号码 签到时间 签离时间原创 2016-09-27 20:52:25 · 342 阅读 · 0 评论 -
题目1024:畅通工程
题目描述: 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。输入: 测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M (N, M原创 2016-10-13 10:32:29 · 1528 阅读 · 0 评论 -
题目1012:畅通工程
题目描述: 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?输入: 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( 注意:两个城市之原创 2016-09-27 11:24:10 · 532 阅读 · 0 评论 -
九度1023 EXCEL排序
题目描述: Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。 对每个测试用例,首先输出1行“Case i:”,其中 i 是测试用例的编号(从1开始)。随后在 N 行中输出按要求排序后的结果,即:当 C=1 时,按学号递增排序;当 C=2时,按姓名的非递减字典序排序;当 C=3 时,按成绩的非递减排序。当若干学生具有相同姓名或者相同成绩时,则按他们的学号原创 2016-10-11 11:05:52 · 398 阅读 · 1 评论 -
题目1010:A + B
题目:题目描述:读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出.输入:测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出.输出:对每个测试用例输出1行,即A+B的值.样例输入:one原创 2016-09-24 19:45:53 · 397 阅读 · 0 评论 -
题目1022:游船出租
题目描述: 现有公园游船租赁处请你编写一个租船管理系统。当游客租船时,管理员输入船号并按下S键,系统开始计时;当游客还船时,管理员输入船号并按下E键,系统结束计时。船号为不超过100的正整数。当管理员将0作为船号输入时,表示一天租船工作结束,系统应输出当天的游客租船次数和平均租船时间。 注意:由于线路偶尔会有故障,可能出现不完整的纪录,即只有租船没有还船,或者只有还船没有租船的原创 2016-10-10 12:49:33 · 459 阅读 · 0 评论 -
题目1009:二叉搜索树(C语言实现)
九度上的一个题如下:题目描述:判断两序列是否为同一二叉搜索树序列输入:开始一个数n,(1接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可以构造出一颗二叉搜索树。接下去的n行有n个序列,每个序列格式跟第一个序列一样,请判断这两个序列是否能组成同一颗二叉搜索树。输出:如果序列相同则输出YES,否则输出原创 2016-09-23 15:17:10 · 421 阅读 · 0 评论 -
题目1018:统计同成绩学生人数
题目描述:读入N名学生的成绩,将获得某一给定分数的学生人数输出。输入:测试输入包含若干测试用例,每个测试用例的格式为第1行:N第2行:N名学生的成绩,相邻两数字用一个空格间隔。第3行:给定分数当读到N=0时输入结束。其中N不超过1000,成绩分数为(包含)0到100之间的一个整数。输出:对每个测试用例,将获得给定分数的学生人数输出。原创 2016-10-06 16:28:30 · 314 阅读 · 0 评论 -
CCF俄罗斯方块
问题描述 俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。 游戏在一个15行10列的方格图上进行,方格图上的每一个格子可能已经放置了方块,或者没有放置方块。每一轮,都会有一个新的由4个小方块组成的板块从方格图的上方落下,玩家可以操作板块左右移动放到合适的位置,当板块中某一个方块的下边缘与方格图上的方块上边缘重合或者达到下边界时,板块不再移动,如果此时方格图的某一行全放满原创 2016-10-29 19:51:49 · 835 阅读 · 0 评论 -
题目1019:简单计算器
题目描述: 读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。输入: 测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。输出: 对每个测试用例输出1行,即该表达式的值,精确到小数点后2位。样例原创 2016-10-07 16:17:16 · 444 阅读 · 0 评论 -
CCF画图
问题描述 用 ASCII 字符来画图是一件有趣的事情,并形成了一门被称为 ASCII Art 的艺术。例如,下图是用 ASCII 字符画出来的 CSPRO 字样。 ..____.____..____..____...___.. ./.___/.___||.._.\|.._.\./._.\. |.|...\___.\|.|_).|.|_).|.|.|.| |.|原创 2016-12-07 16:27:30 · 442 阅读 · 0 评论 -
CCF最优配餐
问题描述 栋栋最近开了一家餐饮连锁店,提供外卖服务。随着连锁店越来越多,怎么合理的给客户送餐成为了一个急需解决的问题。 栋栋的连锁店所在的区域可以看成是一个n×n的方格图(如下图所示),方格的格点上的位置上可能包含栋栋的分店(绿色标注)或者客户(蓝色标注),有一些格点是不能经过的(红色标注)。 方格图中的线表示可以行走的道路,相邻两个格点的距离为1。栋栋要送餐必须走可以行原创 2016-12-13 11:59:50 · 715 阅读 · 0 评论 -
CCF送货
问题描述 为了增加公司收入,F公司新开设了物流业务。由于F公司在业界的良好口碑,物流业务一开通即受到了消费者的欢迎,物流业务马上遍及了城市的每条街道。然而,F公司现在只安排了小明一个人负责所有街道的服务。 任务虽然繁重,但是小明有足够的信心,他拿到了城市的地图,准备研究最好的方案。城市中有n个交叉路口,m条街道连接在这些交叉路口之间,每条街道的首尾都正好连接着一个交叉路口。除开原创 2016-12-06 11:36:47 · 780 阅读 · 0 评论