版权声明：Vici__ https://blog.csdn.net/Vici__/article/details/82951744题意：给出n个冰淇淋球，做一个冰淇淋需要k个冰淇淋球，要求相邻的两个球：下面的球的质量大于等于其上面的那个球质量的两倍。 给出n个数（n个冰淇淋球的质量），求最多能做几个 ...
分类：
其他好文 时间：
2019-07-23 19:00:19
阅读次数：
175
题意：给定一个升序排列的数组，找到k个与x最相近的元素（即差值最小），返回的结果必须要是按升序排好的。如果有两个数与 x的差值一样，优先选择数值较小的那个数。 解法一：双指针（排除法），一个一个删，因为是有序数组，且返回的是连续升序子数组，所以每一次删除的元素一定是位于边界；如果数组含有共 7 个元 ...
分类：
其他好文 时间：
2019-07-21 22:39:40
阅读次数：
174
给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 是 ，则在该链表中没有环。 Given a linked list, determine if it has a cycle in it. To represent ...
分类：
其他好文 时间：
2019-07-16 10:55:37
阅读次数：
73
感觉自己的解法很复杂，写了一大堆代码 但核心是从小到大枚举每个元素的值，然后把<=当前元素的值进行合并，由于这个过程是单调的，所以可以直接将新的元素合并到旧的并查集里去 维护并查集的同时维护每个集合的大小size，将size放在multiset 里然后判断每个块的大小是否相同，如果相同则更新答案 ...
分类：
其他好文 时间：
2019-07-12 12:50:09
阅读次数：
106
题目： 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 采用哈希表法：设定左右双指针l和r，遍历字符串；哈希表存储某字符s[i]最新在字符串中出现的位 ...
分类：
编程语言 时间：
2019-07-05 19:33:52
阅读次数：
197
class Solution { public List> threeSum(int[] nums) { //这题采用双指针解法。 //首先对数组排序。 //然后固定第一个值i，再定义两个指针，一个low指针指向i的下一个数，一个high指针指向最后一个数 //通过三个数的和判断。因为low和hig... ...
分类：
其他好文 时间：
2019-07-02 21:35:47
阅读次数：
122
21.合并两个有序链表 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： An easy python solution: python Definition for singly linked list. class ListNode(objec ...
分类：
其他好文 时间：
2019-06-28 22:55:25
阅读次数：
112
两数平方和 "633. Sum of Square Numbers (Easy)" 题目描述： 判断一个数是否为两个数的平方和。 代码： java public boolean judgeSquareSum(int c){ int i=0; int j=(int)Math.s ...
分类：
其他好文 时间：
2019-06-28 19:42:23
阅读次数：
77
给定一个字符串，将字符串中的元音字母交换，返回交换后的字符串。 ...
分类：
其他好文 时间：
2019-06-28 19:39:47
阅读次数：
116
删除 s 中的一些字符，使得它构成字符串列表 d 中的一个字符串，找出能构成的最长字符串。如果有多个相同长度的结果，返回字典序的最小字符串。 ...
分类：
其他好文 时间：
2019-06-28 19:32:35
阅读次数：
93
