- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 leetcode215
class Solution { public int findKthLargest(int[] nums, int k) { //利用快排的思路也可以解决 int k1=nums.length-k; int low=0,high=nums.length-1; while(low<high){ i...
2019-04-27 09:45:02
449
原创 LeetCode215
在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4class Solution { int [] arr=null; public int fi...
2019-04-27 09:17:10
150
原创 leetcode141
给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。示例 1：输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到第二个节点。示例 2：输入：head = [1,2], pos = 0输出：true解释...
2019-04-23 23:02:11
278
原创 leetcode680
给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。示例 1:输入: “aba”输出: True示例 2:输入: “abca”输出: True解释: 你可以删除c字符。class Solution { public boolean validPalindrome(String s) { int i=-1,j=s.length(); w...
2019-04-23 22:13:04
508
原创 leetcode167
给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。说明:返回的下标值（index1 和 index2）不是从零开始的。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。示例:输入: numbers = [2, 7, 11, 15], targe...
2019-04-23 20:02:27
109
原创 如何实现一个LRU带详细注释，保证看懂
package DAHUASHU.LeetCode;import java.util.HashMap;import java.util.Map;public class LRUCache { int capacity;//LRUcache容量 Node head; // head指向最老的 Node tail; // tail指向的是最近使用的 Map...
2019-04-03 16:09:49
186
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人