力扣
文章平均质量分 53
w-ib
每天多睡会
展开
-
【LeetCode日记】----无重复子串的最长子串(滑动窗口)
1.力扣连接:3. 无重复字符的最长子串 - 力扣(LeetCode) (leetcode-cn.com)给定一个字符串 s ,请你找出其中不含有重复字符的最长子串的长度。示例1:输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2:输入: s = "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例 3:输入: s = "pwwkew"输出: ...原创 2022-03-21 22:19:40 · 105 阅读 · 2 评论 -
【LeetCode日记】HOT100 之 两数相加
1.两数相加2.图解过程额1.sum = l1.val + l2.val + carry = 7 此时并没有进位 carry = 0 创建一个新节点存放sum2.sum = l1.val + l2.val + carry = 10 等于10进位 carry = 1 sum = sum % 10 = 0 存入一个新节点3.注意:一定要注意最后的carry是否为1,如果为1就说明最后两位数相加要进位,此时只需要...原创 2022-03-20 00:02:20 · 452 阅读 · 4 评论 -
【LeetCode日记】HOT100 之 两数之和
目录1.两数之和1.1暴力求解1.2哈希表不定期的会更新 HOT100,一起努力!!!1.两数之和时间复杂度O(N):遍历两遍数组的时间空间复杂度O(1)1.1暴力求解class Solution { public int[] twoSum(int[] nums, int target) { int len = nums.length; //用两个循环来遍历这个数组,寻找下标相加等于target ...原创 2022-03-19 15:01:55 · 266 阅读 · 0 评论 -
快乐数 Java实现
快乐树:「快乐数」 定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。如果这个过程 结果为1,那么这个数就是快乐数。如果 n 是 快乐数 就返回 true ;不是,则返回 false代码如下class Solution { public int getSqrt(int n){ int sum = 0; int cur; while(n >..原创 2022-02-20 22:05:15 · 364 阅读 · 0 评论