要求:给定1个字符串,比如ababc,要求找出“第1个最长的不重复子串”,即:"abc" 思路:遍历每个字符,寻找以它开头的不重复子串,遍历过程中,可以用一个Set作为缓冲区,存放曾经处理过的起始字符串。 过程: (a)babc -> 子串为a (ab)abc -> 子串为ab (ab)abc -> ...
分类:
编程语言 时间:
2020-06-26 18:34:45
阅读次数:
55
题目描述: 编写代码,移除未排序链表中的重复节点。保留最开始出现的节点。 进阶要求:如果不得使用临时缓冲区,该怎么解决? 今日学习: 1.链表和数组的相互转换 2.巩固链表概念 题解: 1.我的想法:链表存进Set去重,Set转成数组再转成链表 2.利用Set不重复特性,遍历链表,Set中有val就 ...
分类:
其他好文 时间:
2020-06-26 14:23:36
阅读次数:
49
集合(set)是一个无序的不重复元素序列。 可以使用大括号 { } 或者 set() 函数创建集合,注意:创建一个空集合必须用 set() 而不是 { },因为 { } 是用来创建一个空字典。 下面列出一些常见的操作: """ set.add(x) 将元素x添加到集合里 """ s = {1, 2, ...
分类:
其他好文 时间:
2020-06-26 10:38:01
阅读次数:
63
给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 示例: 给定数组 nums = [-1, 0, 1, 2, -1, -4], 满足要求的三元组 ...
分类:
其他好文 时间:
2020-06-25 19:38:59
阅读次数:
61
题目链接:https://codeforces.ml/contest/1369/problem/D 题意:初始为一个点 每个点如果没有儿子 就+一个儿子 如果有儿子就再+2个儿子 如果一个点有3个儿子就不会再改变 每一步的时候每个不满足的点都会改变 问不重复最多找几个爪子 思路:看到t的范围和n的范 ...
分类:
其他好文 时间:
2020-06-25 14:00:57
阅读次数:
81
18. 四数之和 给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等?找出所有满足条件且不重复的四元组。 注意: 答案中不可以包含重复的四元组。 示例: 给定数组 ...
分类:
其他好文 时间:
2020-06-25 11:29:53
阅读次数:
48
题目地址 16. 最接近的三数之和 题目分析 这个题和三数之和很相似,所以我采用了相同的做法,先进行排序,每次固定左手边的值。然后使用双指针从左边和右边寻找三数之和最接近target的值,这样做的效率有点差,两个月过去了水平还没啥提升,我醉了。 实现代码 class Solution { publi ...
分类:
其他好文 时间:
2020-06-24 13:50:47
阅读次数:
36
TCP(Transmission Control Protocol)传输控制协议,面向连接的传输协议,在传输层。 TCP协议特点 面向连接:通信之前必须建立连接,通信后断开连接 每一个TCP连接只能是点对点的(一对一) 提供的可靠的交付服务:通过TCP连接传输的数据,无差错,不丢失,不重复 提供全双 ...
分类:
其他好文 时间:
2020-06-24 13:47:19
阅读次数:
54
一,问题 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。如果当前字符流没有存在出现一次的字符,返回#字符。 二,分析 ### 三,代码 ...
分类:
编程语言 时间:
2020-06-24 12:28:09
阅读次数:
67
//distinct使用 public List<String> distinctDutyDate() { String hql="select distinct(dutyDate) from DoctorDuty"; Query query=getSession().createQuery(hql ...
分类:
Web程序 时间:
2020-06-23 12:55:01
阅读次数:
77