力扣
文章平均质量分 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 · 98 阅读 · 2 评论 -
【LeetCode日记】HOT100 之 两数相加
1.两数相加 2.图解过程额 1. sum = l1.val + l2.val + carry = 7 此时并没有进位 carry = 0 创建一个新节点存放sum 2. sum = l1.val + l2.val + carry = 10 等于10进位 carry = 1 sum = sum % 10 = 0 存入一个新节点 3. 注意:一定要注意最后的carry是否为1,如果为1就说明最后两位数相加要进位,此时只需要...原创 2022-03-20 00:02:20 · 436 阅读 · 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 · 258 阅读 · 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 · 346 阅读 · 0 评论