LeetCode
Rose_QIN
这个作者很懒,什么都没留下…
展开
-
数据结构总结
记录一些好的解题思路1、思路1、两个链表长度不一:补零。int n1 = l1!=null?l1.val:0;int n2 = l2!=null?l2.val:0;2、双指针:一快一慢,就可以解决“倒数”的问题,如leetcode删除链表倒数第n个结点原创 2020-12-07 18:55:00 · 676 阅读 · 0 评论 -
刷题记录
链表典型题目清单(15题):206 简单 反转链表 (必做)203 简单 移除链表元素 (必做)237 简单 删除链表中的节点 (必做)83 简单 删除排序链表中的重复元素 (必做)21 简单 合并两个有序链表 (必做)141 简单 环形链表 (必做)82 中等 删除排序链表中的重复元素 II(选做)24 中等 两两交换链表中的节点(选做)147 中等 对链表进行插入排序(选做)148 中等原创 2020-09-22 19:11:06 · 116 阅读 · 0 评论 -
167. 两数之和Ⅱ——2020-08-31
167 两数之和Ⅱ题目:给定一个已按照升序排列的有序数组,找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。说明:返回的下标值(index1 和 index2)不是从零开始的。你可以假设每个输入只对应唯一的答案,而且你不可以重复使用相同的元素。解法:双指针,两头检索复杂度O(n),比哈希表速度还快import java.util.HashMap;import java.util.Arrays;原创 2020-08-31 20:43:02 · 110 阅读 · 0 评论 -
1. 两数之和——2020-08-31
两数之和题目:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。解法:// A code blockvar foo = 'bar';import java.util.*;public class L1 { public static void main(String[] args){ int target = 6;//原创 2020-08-31 20:43:57 · 101 阅读 · 0 评论