![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode热题100
做题记录
知里-
这个作者很懒,什么都没留下…
展开
-
牛客SQL编程SQL40-SQL42
SQL40.存在actor表,包含如下列信息:CREATE TABLE actor (actor_id smallint(5) NOT NULL PRIMARY KEY,first_name varchar(45) NOT NULL,last_name varchar(45) NOT NULL,last_update datetime NOT NULL);现在在last_update后面新增加一列名字为create_date, 类型为datetime, NOT NULL,默认值为’原创 2021-07-13 22:58:32 · 154 阅读 · 0 评论 -
leetcode3. 无重复字符的最长子串
给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。解题思路:滑动窗口定义两个指针,分别指向子串的起点和终点。起始指针遍历整个字符串,将每个字符都作为起始位置,寻找最长字符串。在每一次循环中,不断将终点指针向右移动,如果出现重复字符,这个子串(不包括重复字符)就是以起始指针开始的无重复字符的最长子串,记录下子串的长度,然后向右移动起始指针,开始下一轮循环。找到的最大子串长度,即为答案。我用了哈希集合来确保没有重复的字符,如果起始指针向右移动,集合移除起始指针移动之前指向的字符,如果终原创 2021-07-13 22:31:27 · 60 阅读 · 0 评论 -
leetcode11.盛水最多的容器
给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器。解题思路:使用双指针方法。两个指针分别指向数组的两端,移动对应数值较小的一端,直到两个指针重合,得到最大容水量class Solution { public int maxArea(int[] height) {原创 2021-07-12 22:04:11 · 41 阅读 · 0 评论 -
2.两数相加
给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。题解:模拟。因为是逆序存储的,所以可以直接逐位相加,如果两数长度不同,可以认为短链表之后面都是0。当前位置两数分别为n1,n2,进位为carry,答案链表的值为(n1+n2+carry)%10,进的进位值为(n1+n2+carry)/10。public ListN原创 2021-06-29 12:05:46 · 66 阅读 · 0 评论 -
1.两数之和
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。题解:建立哈希表,遍历数组,如果哈希表中存在target-nums[i],返回两数下标,否则将nums[i]放入哈希表中 public int[] twoSum(int[] nums, int target) { HashMap<Inte..原创 2021-06-29 11:39:07 · 49 阅读 · 0 评论