原题 1 class Solution: 2 def intersect(self, nums1: List[int], nums2: List[int]) -> List[int]: 3 dic1,dic2 = {},{} 4 def helper(nums,dic): 5 for n in nu ...
分类:
编程语言 时间:
2021-02-10 12:50:25
阅读次数:
0
题目描述 一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0~n-1之内。在范围0~n-1内的n个数字中有且只有一个数字不在该数组中,请找出这个数字。 示例1 输入: [0,1,3] 输出: 2示例2 输入: [0,1,2,3,4,5,6,7,9] 输出: 8 思路:使用二 ...
分类:
其他好文 时间:
2021-02-09 12:41:19
阅读次数:
0
501 / 529 A HDU 5007 Post Robot 83 / 443 B HDU 5008 Boring String Problem !!! 111 / 784 C HDU 5009 Paint Pearls +++ 6 / 57 D HDU 5010 Get the Nut ??? ...
分类:
其他好文 时间:
2021-02-09 12:32:36
阅读次数:
0
http://codeforces.com/contest/1467/problem/B 题意 \(一个数列里有波峰波谷\) \(波谷:a[i]<min(a[i+1],a[i-1]])\) \(波峰:a[i]>max(a[i+1],a[i-1])\) \(sum = 波峰数+波谷数\) \(若可以任 ...
分类:
其他好文 时间:
2021-02-09 12:30:17
阅读次数:
0
# $\mathcal{Description}$   [Link](http://zhengruioi.com/problem/1761).   (貌似未氪金玩家不能看题的嗷……如果有不良影响私信我就好√)   把 $n$ 个有标号的点划 ...
分类:
其他好文 时间:
2021-02-09 12:27:42
阅读次数:
0
DFS层次遍历,设置层数n,在node中按层数创建该层的数组,dfs时每层加入该层对应数组。 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNo ...
分类:
其他好文 时间:
2021-02-09 12:27:15
阅读次数:
0
https://codeforc.es/contest/1481/problem/C 题意:n块栅栏,告诉你原先的颜色和期望得到的颜色,并告诉你每位油漆工必须刷上的一个颜色,问你安排每位油漆工刷哪块栅栏能使栅栏变成期望的颜色. 思路核心:浪费,怼着一块板(最后一个油漆工要刷的板)拼命刷那些不需要的颜 ...
分类:
其他好文 时间:
2021-02-09 12:20:19
阅读次数:
0
Problem Description For decades, scientists have wondered whether each of the numbers from 0 to 100 could be represented as the sum of three cubes, wh ...
分类:
其他好文 时间:
2021-02-08 12:44:17
阅读次数:
0
ECNU 3135 数据压缩 链接 https://acm.ecnu.edu.cn/problem/3135 题目 单点时限: 2.0 sec 内存限制: 256 MB RLE (Run Length Encoding)算法是一个简单高效的无损数据压缩算法。 算法的基本思路 : (1)、把数据看成一 ...
分类:
其他好文 时间:
2021-02-08 11:56:48
阅读次数:
0
ECNU 2537 统计字符 链接 https://acm.ecnu.edu.cn/problem/2537 题目 单点时限: 2.0 sec 内存限制: 256 MB 输入一行字符,分别统计其中英文字母、空格、数字和其他字符的个数。 输入格式 输入一个整数 ,表示有几组数据 接下来有 行,每行字符 ...
分类:
其他好文 时间:
2021-02-08 11:54:54
阅读次数:
0