Leetcode(20210412-20210418 第一周每日一题)

1、两数之和(20210412)给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。示例 1：
输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。示例 2：
输入：nums = [3,2,4], target = 6
输出：[1,2]示例 3：
输入：nums = [3,3], target = 6
输出：[0,1]提示：
* 2 <= nums.length <= 103
* -109 <= nums[i] <= 109
* -109 <= target <= 109
* 只会存在一个有效答案class Solution:def twoSum(self, nums: List[int], target: int) -> List[int]:# for i in range(len(nums)):#     diff = target - nums[i]#     if diff in set(nums[i+1:]):#         return [i, i + nums[i+1:].index(diff) + 1]dict_num = {}for i,n in enumerate(nums):diff = target - nums[i]if diff in dict_num:return [dict_num[diff], i]else:dict_num[n] = I2、反转链表-206反转一个单链表。
示例:
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULLclass Solution:def reverseList(self, head: ListNode) -> ListNode:pre,cur = None,headwhile cur:temp = cur.nextcur.next = prepre = curcur = tempreturn pre3. 两数相加(2)给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。
请你将两个数相加，并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例 1：输入：l1 = [2,4,3], l2 = [5,6,4]
输出：[7,0,8]
解释：342 + 465 = 807.示例 2：
输入：l1 = [0], l2 = [0]
输出：[0]示例 3：
输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]
输出：[8,9,9,9,0,0,0,1]提示：
* 每个链表中的节点数在范围 [1, 100] 内
* 0 <= Node.val <= 9
* 题目数据保证列表表示的数字不含前导零class Solution:def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:head = ListNode(l1.val + l2.val)cur = headwhile l1.next or l2.next:l1 = l1.next if l1.next else ListNode()l2 = l2.next if l2.next else ListNode()cur.next = ListNode(l1.val + l2.val + cur.val//10)cur.val = cur.val % 10cur = cur.nextif cur.val >= 10:cur.next = ListNode(cur.val//10)cur.val = cur.val % 10return head4. 无重复字符的最长子串(3)给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:
输入: s = "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:
输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:
输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。示例 4:
输入: s = ""
输出: 0提示：
* 0 <= s.length <= 5 * 104
* s 由英文字母、数字、符号和空格组成class Solution:def lengthOfLongestSubstring(self, s: str) -> int:hash_map = {}max_len = 0left = 0for i,c in enumerate(s):if c in hash_map:left = max(left, hash_map[c] + 1)hash_map[c] = imax_len = max(max_len, i - left + 1)return max_len5、有效的括号(20)给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。
有效字符串需满足：
1. 左括号必须用相同类型的右括号闭合。
2. 左括号必须以正确的顺序闭合。示例 1：
输入：s = "()"
输出：true示例 2：
输入：s = "()[]{}"
输出：true示例 3：
输入：s = "(]"
输出：false示例 4：
输入：s = "([)]"
输出：false示例 5：
输入：s = "{[]}"
输出：trueclass Solution:def isValid(self, s: str) -> bool:dict_ = {")":"(", "}":"{", "]":"["}stack = []for item in s:if stack and item in dict_:if stack[-1] == dict_[item]:stack.pop()else:return Falseelse:stack.append(item)return not stackclass Solution:def isValid(self, s: str) -> bool:while "{}" in s or "()" in s or "[]" in s:s = s.replace("{}","")s = s.replace("()","")s = s.replace("[]","")return s == ""

Leetcode(20210412-20210418 第一周每日一题)相关推荐

【LeetCode】2022 7月每日一题
[LeetCode]2022 7月每日一题前言七月太忙了,又是项目又是练车又是各种比赛.大概有10天的每日一题没有当天写完(虽然后面补上了). 将每日一题的所有思路记录在这里分享一下. 7.1 ...
RT-thread 柿饼UI demo(文本浏览+电子相册) ---- 暨柿饼入门课第一周作业附加题
一.题目要求完成下图的应用制作,范进中举复制群文件内的范进中举.txt内的内容. 二.实现过程 2.1.整体思路整体的框架是在一个page中放入三个button控件(负责控制三个显示界面的切换)和 ...
Leetcode 006. Z 字形变换 | 每日一题
题目描述: 将一个给定字符串根据给定的行数,以从上往下.从左到右进行Z 字形排列. 比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时,排列如下: L C I ...
Leetcode(20210419-20210425 第二周每日一题)
6.整数反转(7)给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果. 如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0. 假设环境 ...
Leetcode 142. 环形链表 II (每日一题 20210902)
给定一个链表,返回链表开始入环的第一个节点. 如果链表无环,则返回 null.为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始). 如果 pos 是 -1 ...
Leetcode 45. 跳跃游戏 II (每日一题 20210922)
给你一个非负整数数组 nums ,你最初位于数组的第一个位置.数组中的每个元素代表你在该位置可以跳跃的最大长度.你的目标是使用最少的跳跃次数到达数组的最后一个位置.假设你总是可以到达数组的最后一个位置 ...
java第一周的实验题，待优化（李老师）
package homework;public class SumNum {public static void main(String[] args) {int sumFactorial = 0;f ...
Leetcode 18. 四数之和 (每日一题 20211011)
给你一个由 n 个整数组成的数组 nums ,和一个目标值 target .请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] : ...
Leetcode 59. 螺旋矩阵 II (每日一题 20210926)
给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix .示例 1:输入:n = 3 输出:[[1,2,3],[8,9,4],[ ...

Leetcode(20210412-20210418 第一周每日一题)

Leetcode(20210412-20210418 第一周每日一题)相关推荐

最新文章

热门文章

Leetcode(20210412-20210418 第一周 每日一题)

Leetcode(20210412-20210418 第一周 每日一题)相关推荐

最新文章

热门文章

Leetcode(20210412-20210418 第一周每日一题)

Leetcode(20210412-20210418 第一周每日一题)相关推荐