leetcode
文章平均质量分 58
哇-WA
这个作者很懒,什么都没留下…
展开
-
leetcode-5632. 检查边长度限制的路径是否存在【离线+并查集】
给你一个 n 个点组成的无向图边集 edgeList ,其中 edgeList[i] = [ui, vi, disi] 表示点 ui 和点 vi 之间有一条长度为 disi 的边。请注意,两个点之间可能有 超过一条边 。给你一个查询数组queries ,其中 queries[j] = [pj, qj, limitj] ,你的任务是对于每个查询 queries[j] ,判断是否存在从 pj 到 qj 的路径,且这条路径上的每一条边都 严格小于 limitj 。请你返回一个 布尔数组 answer ,其中原创 2020-12-20 15:08:38 · 172 阅读 · 0 评论 -
leetcode-5128 执行操作后字典序最小的字符串【并查集】
5544. 执行操作后字典序最小的字符串给你一个字符串s以及两个整数a和b。其中,字符串s的长度为偶数,且仅由数字0到9组成。你可以在s上按任意顺序多次执行下面两个操作之一:累加:将a加到s中所有下标为奇数的元素上(下标从 0 开始)。数字一旦超过9就会变成0,如此循环往复。例如,s = "3456"且a = 5,则执行此操作后s变成"3951"。 轮转:将s向右轮转b位。例如,s = "3456"且b = 1,则执行此操作后...原创 2020-10-18 15:03:40 · 324 阅读 · 0 评论 -
leetcode 周赛146
题目链接:https://leetcode-cn.com/contest/weekly-contest-146/5130.等价多米诺骨牌对的数量排序一下,相邻判断相等,然后用C(n,2)计算一下。class Solution { struct node { int u,v; bool operator <(const node&...原创 2019-07-21 18:32:58 · 286 阅读 · 0 评论 -
leetcode 1105. 填充书架【dp】
1105.填充书架显示英文描述我的提交返回竞赛用户通过次数49 用户尝试次数112 通过次数50 提交次数198 题目难度Medium附近的家居城促销,你买回了一直心仪的可调节书架,打算把自己的书都整理到新的书架上。你把要摆放的书books都整理好,叠成一摞:从上往下,第i本书的厚度为books[i][0],高度为books[i][1]。按顺序将这...原创 2019-06-30 17:16:54 · 834 阅读 · 0 评论 -
leetcode 最接近的三数之和
给定一个包括n个整数的数组nums和 一个目标值target。找出nums中的三个整数,使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如,给定数组 nums = [-1,2,1,-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).与三数之和类似,类似尺取法。cl...原创 2019-05-18 15:25:11 · 128 阅读 · 0 评论 -
leetcode 三数之和【2 point】
给定一个包含n个整数的数组nums,判断nums中是否存在三个元素a,b,c ,使得a + b + c =0 ?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[ [-1, 0, 1], [-1, -1, 2]]问题转化为找两个数,...原创 2019-05-16 15:57:44 · 116 阅读 · 0 评论 -
leetcode 通配符匹配【dp】
'?' 可以匹配任何单个字符。'*' 可以匹配任意字符串(包括空字符串)。两个字符串完全匹配才算匹配成功。说明:s可能为空,且只包含从a-z的小写字母。 p可能为空,且只包含从a-z的小写字母,以及字符?和*。dp[i][j]表示p串中i-1位置的字符可以匹配到s串中j-1位置的字符。last记录上一次匹配到的位置。bool isMatch(char ...原创 2019-05-11 20:45:48 · 361 阅读 · 0 评论 -
leetcode 无重复字符的最长子串【尺取法】
给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。示例1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为无重复字符的最...原创 2019-05-10 21:28:03 · 370 阅读 · 0 评论 -
leetcode 306. 累加数
题目链接:https://leetcode-cn.com/problems/additive-number/写了一坨什么东西。。int wei(long long num){ int cnt=0; while(num) { cnt++; num/=10; } return fmax(1,cnt);}int df...原创 2019-05-20 21:24:37 · 341 阅读 · 0 评论 -
leetcode 两数相加
给出两个非空的链表用来表示两个非负的整数。其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -...原创 2019-05-10 19:07:10 · 117 阅读 · 0 评论 -
leetcode 字母异位词分组
给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。示例:输入: ["eat", "tea", "tan", "ate", "nat", "bat"],输出:[ ["ate","eat","tea"], ["nat","tan"], ["bat"]]说明:所有输入均为小写字母。 不考虑答案输出的顺序。hash+map.一...原创 2019-05-19 17:52:43 · 129 阅读 · 0 评论