摘要: 题目链接:LeetCode 494 目标和 题目大意: 题解: 回溯 可以使用回溯的方法遍历所有的表达式,回溯过程中维护一个计数器$count$,当遇到一种表达式的结果等于目标数$target$时,将$count$的值加$1$。遍历完所有的表达式之后,即可得到结果等于目标数$target$的表达式的 阅读全文
posted @ 2022-02-04 15:04 ZZHHOOUU 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 题目链接:LeetCode 2 两数相加 题目大意: 给你两个非空的链表,表示两个非负的整数。它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字。 请你将两个数相加,并以相同形式返回一个表示和的链表。 你可以假设除了数字$0$之外,这两个数都不会以$0$开头。 题解: 由于输入的两个 阅读全文
posted @ 2022-02-04 02:33 ZZHHOOUU 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 题目链接:LeetCode 1 两数之和 题目大意: 给定一个整数数组$nums$和一个整数目标值$target$,请你在该数组中找出和为目标值$target$的那两个整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回 阅读全文
posted @ 2022-02-04 02:25 ZZHHOOUU 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 题目链接:LeetCode 1688 比赛中的配对次数 题目大意: 题解: 在每一场比赛中,输的队伍无法晋级,且不会再参加后续的比赛。由于最后只决出一个获胜队伍,因此就有$n-1$个无法晋级的队伍,也就是会$n-1$场比赛。 class Solution { public: int numberOf 阅读全文
posted @ 2022-02-04 02:16 ZZHHOOUU 阅读(25) 评论(0) 推荐(0) 编辑