20241108,LeetCode 每日一题,用 Go 计算字符串中最长无重复字符

11 月 9 日
阅读 1 分钟
122
给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串的长度。示例 1:输入: s = "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2:输入: s = "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例 3:输入: s = "pwwkew"输出: 3解释: 因为无重复字符的最长...

20241107,LeetCode 每日一题,使用 Go 计算两数相加

11 月 6 日
阅读 2 分钟
99
计算过程中,将(l1.Val + l2.Val + carry)相加的结果拆成两个部分,一部分是当前位的值,另一部分是进位值(例如:(l1.Val + l2.Val + carry) / 10)。

20241106,LeetCode 每日一题,用 Go 实现整数回文数判断

11 月 5 日
阅读 1 分钟
83
给你一个整数 x​ ,如果 x​ 是一个回文整数,返回 true​ ;否则,返回 false​ 。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。* 例如,121​ 是回文,而 123​ 不是。示例 1:输入:x = 121 输出:true 示例 2:输入:x = -121 输出:false 解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它...

LeetCode 每日一题,用 Go 实现两数之和的非暴力解法

11 月 4 日
阅读 2 分钟
146
1、使用 Hash 表(Go 语言中是 map 类型)存储遍历过程中的数组元素和下标,从而避免使用 for for 两层循环的暴力解法,将时间复杂度从O(N^2)降低到O(N)。