LeetCode
p5_dayoli
这个作者很懒,什么都没留下…
展开
-
LeetCode刷题-003-无重复字符的最长子串
题目地址https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/总结这是自己碰见的第一道滑动窗口题目拿到题,我其实第一想法是暴力枚举,但是想了想时间复杂度太高。滑动窗口,顾名思义,定义两个指针,来回进行滑动。这里我画图举个栗子。1,2作为移动步骤,先j为左边界,i向右滑动,滑到第二次a的时候,j向右再滑动。代码class Solution { public int length原创 2021-03-02 16:21:23 · 164 阅读 · 0 评论 -
LeetCode刷题-002-两数相加
原题地址https://leetcode-cn.com/problems/add-two-numbers/想法这是一道链表题,我觉得本题的解题重心放在两个地方数学的逻辑,即从个位开始,加在一起,如果有进位,需要保留进位,下一次再加。链表的记录,需要有两个因素,一个是链表的表头(用来找到结果),一个光标(实时的增加得数)。解法class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) {原创 2021-03-02 15:16:29 · 164 阅读 · 0 评论 -
LeetCode刷题-007-整数反转
题目地址https://leetcode-cn.com/problems/reverse-integer/解法不得不说大佬的解法是真的牛逼,我之前是按照记录位数解的,但是太麻烦,最后发现大佬的位数直接是一位一位的进行*10。代码class Solution { public int reverse(int x) { long n = 0; while (x != 0) { n = n * 10 + x % 10;原创 2021-03-02 14:46:25 · 322 阅读 · 0 评论 -
LeetCode刷题-001-两数之和
1. 两数之和方法1数组原创 2021-03-02 09:12:57 · 138 阅读 · 0 评论