weixin_48103765的博客

LeetCode刷题 --215数组中第k大的元素题目描述：在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。题解一：快速排序没搞懂注释的代码为什么不行？？？？？class Solution { public int findKthLargest(int[] nums, int k) { // int target=nums.length-k; // int l=0,r=nums.l

LeetCode刷题–524 最长子序列题目描述给定一个字符串和一个字符串字典，找到字典里面最长的字符串，该字符串可以通过删除给定字符串的某些字符来得到。如果答案不止一个，返回长度最长且字典顺序最小的字符串。如果答案不存在，则返回空字符串。题解一：双指针判断是否是子序列不需要排序class Solution { public String findLongestWord(String s, List<String> dictionary) { String m

2021-04-02 LeetCode刷题 --141. 环形链表题目描述：给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。如果链表中存在环，则返回 true 。 否则，返回 false 。解法一：HashSet解法，利用Ha

2021-03-31 LeetCode刷题 88.合并两个有序数组??题目描述给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 的空间大小等于 m + n，这样它就有足够的空间保存来自 nums2 的元素。我的代码，有错误，但是发现不了错误，有老铁帮忙看看吗？思想就是：双指针，一个指向nums1_copy，一个指向nums2从左

2021-03-30 LeetCode刷题 680验证回文字符串 Ⅱ题目描述给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。我的代码：class Solution { public boolean validPalindrome(String s) { char[] a=s.toCharArray(); int left=0; int right=a.length-1; int count=0;

2021-03-28 LeetCode刷题 --345 反转字符串中的元音字母题目描述：编写一个函数，以字符串作为输入，反转该字符串中的元音字母。下面是我写的：class Solution { public String reverseVowels(String s) { char[] a=s.toCharArray(); char c='a'; HashSet<Character> yuan= new HashSet<&gt

LeetCode刷题02 --633平方数之和题目描述：给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 a2 + b2 = c 。暴力解法（超时，我只能想到这个…）class Solution { public boolean judgeSquareSum(int c) { int a=0,b=0; while(b*b<=c){ a=b; while(a*a<=c){ //刚

LeetCode刷题01 --167.有序数组的两数之和原题：给定一个已按照 升序排列 的整数数组 numbers ，请你从数组中找出两个数满足相加之和等于目标数 target 。函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标 从 1 开始计数 ，所以答案数组应当满足 1 <= answer[0] < answer[1] <= numbers.length 。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。来源：力扣（Le