题目: 给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。 示例 1: 输入: 1->2->3->3->4->4->5输出: 1->2->5示例 2: 输入: 1->1->1->2->3输出: 2->3 解答: 1 /** 2 * Definition for s ...
分类:
编程语言 时间:
2020-05-02 00:30:32
阅读次数:
82
题目 在一个数组 nums 中除一个数字只出现一次之外,其他数字都出现了三次。请找出那个只出现一次的数字。 示例 1: 示例 2: 限制: 1 & nums) { int res = 0; unordered_map ump; for (auto n : nums) { if (ump.count( ...
分类:
编程语言 时间:
2020-05-02 00:18:38
阅读次数:
64
http://acm.hdu.edu.cn/showproblem.php?pid=1002 代码 #include<iostream> #include<string> #include<cstring> #include<algorithm> struct bignum { int list[2 ...
分类:
其他好文 时间:
2020-05-01 20:15:31
阅读次数:
49
题目描述: 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性: 每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例: 现有矩阵 matrix 如下: [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [ ...
分类:
其他好文 时间:
2020-05-01 14:22:53
阅读次数:
43
反转链表二。也是不会做,会写homebrew也枉然的题目,但是非常容易错。题意是给一个链表和两个数字m和n,请反转m和n之间的node,只能走一次。例子, Example: Input: 1->2->3->4->5->NULL, m = 2, n = 4 Output: 1->4->3->2->5- ...
分类:
其他好文 时间:
2020-05-01 10:28:20
阅读次数:
47
题目描述 给定一个大小为 n 的数组,找出其中所有出现超过 ? n/3 ? 次的元素。 说明: 要求算法的时间复杂度为 O(n),空间复杂度为 O(1)。 示例: 题目链接: https://leetcode cn.com/problems/majority element ii/ 做这题之前要先做 ...
分类:
编程语言 时间:
2020-05-01 01:16:59
阅读次数:
59
【题目描述】 给定一个$n$个节点的树,每个节点表示一个整数,问$u$到$v$的路径上有多少个不同的整数。 【输入格式】 第一行有两个整数$n$和$m$($n=40000,m=100000$)。 第二行有$n$个整数。第$i$个整数表示第$i$个节点表示的整数。 在接下来的$n 1$行中,每行包含两 ...
分类:
其他好文 时间:
2020-04-30 21:38:27
阅读次数:
81
$为什么说这是个陷阱呢??$ $因为不管你脑洞多大,数学多好,都发现会束手无策$ $每移动一次不知道往哪个方向,不知道先访问哪个点,同时要记录所有点的坐标,记录每个点是否访问过目标点......$ $但是题目里说了移动次数只要不超过2nm就可以$ $2nm?把所有点走一遍不过nm,剩下nm把所有点移 ...
分类:
其他好文 时间:
2020-04-30 15:54:07
阅读次数:
82
有 NN 种物品和一个容量是 VV 的背包。 第 ii 种物品最多有 sisi 件,每件体积是 vivi,价值是 wiwi。 求解将哪些物品装入背包,可使物品体积总和不超过背包容量,且价值总和最大。输出最大价值。 输入格式 第一行两个整数,N,VN,V,用空格隔开,分别表示物品种数和背包容积。 接下 ...
分类:
其他好文 时间:
2020-04-30 11:33:10
阅读次数:
75
实验目标 掌握metasploit的基本应用方式,重点常用的三种攻击方式的思路。 实验内容 <i> 一个主动攻击实践,如ms08_067; <ii> 一个针对浏览器的攻击,如ms11_050; <iii> 一个针对客户端的攻击,如Adobe; <iv> 成功应用任何一个辅助模块。 基础问答 <i> ...
分类:
其他好文 时间:
2020-04-29 23:57:20
阅读次数:
152