AC路漫漫
文章平均质量分 74
踢树叶
醉后不知天在水,满船清梦压星河
展开
-
297. 二叉树的序列化与反序列化
序列化是将一个数据结构或者对象转换为连续的比特位的操作,进而可以将转换后的数据存储在一个文件或者内存中,同时也可以通过网络传输到另一个计算机环境,采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑,你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。示例:你可以将以下二叉树: 1 / \ 2 3 / \ 4 5序列化为 "[1,2,3,null,...原创 2020-06-17 11:49:43 · 177 阅读 · 1 评论 -
572. 另一个树的子树
给定两个非空二叉树 s 和 t,检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。示例 1:给定的树 s: 3 / \ 4 5 / \1 2给定的树 t: 4 / \1 2返回 true,因为 t 与 s 的一个子树拥有相同的结构...原创 2020-05-07 17:57:06 · 161 阅读 · 0 评论 -
Leetcode 42 接雨水
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。 感谢 Marcos 贡献此图。示例:输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6对于数组中的每个元素,我们找出下雨...原创 2020-04-05 00:07:09 · 147 阅读 · 0 评论 -
LeetCode 232. Implement Queue using Stacks
Implement the following operations of a queue using stacks.push(x) -- Push element x to the back of queue. pop() -- Removes the element from in front of queue. peek() -- Get the front element. em...原创 2020-03-20 22:33:19 · 248 阅读 · 0 评论 -
LeetCode 657.Robot Return to Origin
There is a robot starting at position (0, 0), the origin, on a 2D plane. Given a sequence of its moves, judge if this robot ends up at (0, 0) after it completes its moves.The move sequence is repres...原创 2020-03-19 23:52:13 · 105 阅读 · 0 评论 -
LeetCode 219. Contains Duplicate II
Given an array of integers and an integer k, find out whether there are two distinct indices i and j in the array such that nums[i] = nums[j] and the absolute difference between i and j is at most k....原创 2020-03-18 16:43:16 · 134 阅读 · 0 评论 -
LeetCode 206. Reverse Linked List
Reverse a singly linked list.Example:Input: 1->2->3->4->5->NULLOutput: 5->4->3->2->1->NULLFollow up:A linked list can be reversed either iteratively or recursi...原创 2020-03-17 10:58:45 · 126 阅读 · 0 评论 -
LeetCode 203. Remove Linked List Elements
Remove all elements from a linked list of integers that have value val.Example:Input: 1->2->6->3->4->5->6, val = 6Output: 1->2->3->4->5//java/** * Definition...原创 2020-03-17 09:44:21 · 163 阅读 · 0 评论 -
LeetCode 198. House Robber
You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from robbing each of them is that adjacent house...原创 2020-03-16 10:46:25 · 90 阅读 · 0 评论 -
LeetCode 1295. Find Numbers with Even Number of Digits
Given an array nums of integers, return how many of them contain an even number of digits.Example 1:Input: nums = [12,345,2,6,7896]Output: 2Explanation: 12 contains 2 digits (even number of...原创 2020-03-15 23:39:41 · 733 阅读 · 0 评论 -
LeetCode 191. Number of 1 Bits
Write a function that takes an unsigned integer and returnthe number of '1'bits it has (also known as the Hamming weight).Example 1:Input: 00000000000000000000000000001011Output: 3Explanat...原创 2020-03-14 16:47:22 · 109 阅读 · 0 评论 -
LeetCode 172. Factorial Trailing Zeroes
Given an integer n, return the number of trailing zeroes in n!.Example 1:Input: 3Output: 0Explanation:3! = 6, no trailing zero.Example 2:Input: 5Output: 1Explanation:5! = 120, one trai...原创 2020-03-14 09:53:57 · 87 阅读 · 0 评论 -
LeetCode 169. Majority Element
Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.You may assume that the array is non-empty and the majority element alwa...原创 2020-03-13 16:52:55 · 188 阅读 · 0 评论 -
LeetCode 167. Two Sum II - Input array is sorted
Given an array of integers that is already sorted in ascending order, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two numbers ...原创 2020-03-12 12:22:26 · 85 阅读 · 0 评论 -
LeetCode 155. Min Stack
Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.push(x) -- Push element x onto stack. pop() -- Removes the element on top of the stack. top() -- Ge...原创 2020-03-11 12:57:50 · 144 阅读 · 0 评论 -
LeetCode 136. Single Number
Given a non-emptyarray of integers, every element appears twice except for one. Find that single one.Note:Your algorithm should have a linear runtime complexity. Could you implement it without us...原创 2020-03-10 10:14:34 · 107 阅读 · 0 评论 -
LeetCode 125. Valid Palindrome
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.Note:For the purpose of this problem, we define empty string as valid palindrome.Examp...原创 2020-03-09 13:42:01 · 142 阅读 · 0 评论 -
LeetCode 122. Best Time to Buy and Sell Stock II
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 complete as many transactions as you like (i.e., buy on...原创 2020-03-08 12:30:36 · 111 阅读 · 0 评论 -
LeetCode 121. Best Time to Buy and Sell Stock
Say you have an array for which the ith element is the price of a given stock on day i.If you were only permitted to complete at most one transaction (i.e., buy one and sell one share of the stock),...原创 2020-03-07 09:17:25 · 87 阅读 · 0 评论 -
LeetCode 104. Maximum Depth of Binary Tree
Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.Note:A leaf is a node with no childre...原创 2020-03-06 14:27:14 · 87 阅读 · 0 评论 -
LeetCode 88. Merge Sorted Array
Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.Note:The number of elements initialized in nums1 and nums2 are m and n respectively. You may assume tha...原创 2020-03-05 23:55:33 · 75 阅读 · 0 评论 -
LeetCode 53. Maximum Subarray
Given an integer array nums, find the contiguous subarray(containing at least one number) which has the largest sum and return its sum.Example:Input: [-2,1,-3,4,-1,2,1,-5,4],Output: 6Explanati...原创 2020-03-05 16:23:16 · 116 阅读 · 0 评论 -
HDU 2098 分拆素数和
Description把一个偶数拆成两个不同素数的和,有几种拆法呢? Input输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束。 Output对应每个偶数,输出其拆成不同素数的个数,每个结果占一行。 Sample Input30260原创 2015-11-21 22:08:21 · 208 阅读 · 0 评论 -
Vasya and Socks
DescriptionVasya has n pairs of socks. In the morning of each day Vasya has to put on a pair of socks before he goes to school. When he comes home in the evening, Vasya takes off the used socks an原创 2015-11-22 11:42:55 · 377 阅读 · 0 评论 -
The Longest Straight
DescriptionZB is playing a card game where the goal is tom make straights. Each card in the deck has a number between 1 and M, inclusive. A straight is a sequence of cards with consecutive values.原创 2015-12-10 20:19:49 · 340 阅读 · 0 评论 -
Sum is very important!
Description聪明的你们一定会求两个数的和啦,是时候考验考验大家啦。Input输入包含多组测试数据,对于每组测试用例:输入一个正整数n( 0 5 )。接着输入n个整数Ai( |Ai| 8)。接着输入一个整数k( |Ai| 8 )。问:从n个整数中取出两个数a, b(a != b),使得a + b = k的组合种数是多少?Output原创 2015-12-10 20:21:41 · 329 阅读 · 0 评论 -
素数排序
Description我们都知道素数的定义,然而最近,实验室的“强哥”居然有一道关于素数的题不会解了,为了这道题他已经3天3夜没有吃饭了。再这样下去恐怕就……我们集训队的同学们都非常有热心,那快来帮“强哥”解决一下吧:给定你N个数,降序输出N个数中的素数。Input输入有多组测试用例,对于每组测试用例:第一行输入一个数字N(0 第二行输入以空格隔开的N个数字原创 2015-11-24 18:54:29 · 1960 阅读 · 0 评论 -
区间调度问题
Description有n项工作,每项工作分别在si时间开始,在ti时间结束。对于每项工作,你都可以选择参与与否。如果选择了参与,那么自始至终都必须全程参与。此外,参与工作的时间段不能重叠(即使是开始的瞬间和结束的瞬间重叠也是不允许的)。Input输入包含多组测试用例,对于每组测试用例:输入一个整数N(1 5)。接着输入N行si,ti(1 i i 9),分别代表每项原创 2015-11-22 15:03:13 · 1259 阅读 · 0 评论 -
Double Cola
DescriptionSheldon, Leonard, Penny, Rajesh and Howard are in the queue for a "Double Cola" drink vending machine; there are no other people in the queue. The first one in the queue (Sheldon) buys原创 2015-12-13 19:19:12 · 671 阅读 · 0 评论 -
CodeForces 366A Dima and Guards
A. Dima and Guardstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputNothing has changed since the last round. Dima and原创 2016-01-15 15:50:01 · 293 阅读 · 0 评论 -
HDU 2041 超级楼梯
http://acm.hdu.edu.cn/showproblem.php?pid=2041Problem Description有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法? Input输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1 Output对原创 2015-11-28 18:13:27 · 216 阅读 · 0 评论 -
蚂蚁爬杆
Descriptionn只蚂蚁以1cm/s的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细,两只蚂蚁相遇时,他们不能交错通过,只能各自反向爬回去。对于每只蚂蚁,我们知道它距离竿子左端的距离xi,但不知道它们当前的朝向。请计算所有蚂蚁落下竿子所需的最短时间和最长时间。Input输入包含多组测试用例,对于每组测试用例:第一行输入两个数字L(1 6原创 2015-11-28 16:55:11 · 794 阅读 · 0 评论 -
Presents
DescriptionLittle Petya very much likes gifts. Recently he has received a new laptop as a New Year gift from his mother. He immediately decided to give it to somebody else as what can be more plea原创 2015-12-16 15:13:30 · 245 阅读 · 0 评论 -
Ilya and Bank Account
DescriptionIlya is a very clever lion, he lives in an unusual city ZooVille. In this city all the animals have their rights and obligations. Moreover, they even have their own bank accounts. The s原创 2015-12-31 19:57:17 · 504 阅读 · 0 评论 -
Present from Lena
Vasya's birthday is approaching and Lena decided to sew a patterned handkerchief to him as a present. Lena chose digits from0 to n as the pattern. The digits will form a rhombus. The largest digit原创 2015-12-31 20:29:44 · 523 阅读 · 0 评论 -
Xenia and Ringroad
DescriptionXenia lives in a city that has n houses built along the main ringroad. The ringroad houses are numbered 1 throughn in the clockwise order. The ringroad traffic is one way and also is原创 2016-01-01 10:34:49 · 405 阅读 · 0 评论 -
Pashmak and Garden
DescriptionPashmak has fallen in love with an attractive girl called Parmida since one year ago...Today, Pashmak set up a meeting with his partner in a romantic garden. Unfortunately, Pashmak ha原创 2016-01-01 11:09:25 · 214 阅读 · 0 评论 -
Pashmak and Flowers
DescriptionPashmak decided to give Parmida a pair of flowers from the garden. There are n flowers in the garden and the i-th of them has a beauty numberbi. Parmida is a very strange girl so sh原创 2016-01-01 11:55:00 · 416 阅读 · 0 评论 -
Circle Line
DescriptionThe circle line of the Berland subway has n stations. We know the distances between all pairs of neighboring stations:d1 is the distance between the1-st and the 2-nd station;d2 is原创 2016-01-01 17:31:04 · 368 阅读 · 0 评论 -
Eight Point Sets
DescriptionGerald is very particular to eight point sets. He thinks that any decent eight point set must consist of all pairwise intersections of three distinct integer vertical straight lines and原创 2016-01-02 15:14:50 · 401 阅读 · 0 评论