力扣每日一题
嗯嗯你说的对
鼠鼠我已经有女朋友了啊
展开
-
811. 子域名访问计数
输出:["901 mail.com","50 yahoo.com","900 google.mail.com","5 wiki.org","5 org","1 intel.mail.com","951 com"]解释:按照前文描述,会访问 "google.mail.com" 900 次,"yahoo.com" 50 次,"intel.mail.com" 1 次,"wiki.org" 5 次。按照前文描述,子域名 "leetcode.com" 和 "com" 都会被访问,所以它们都被访问了 9001 次。原创 2022-10-05 14:12:08 · 414 阅读 · 0 评论 -
921. 使括号有效的最少添加
--------------------------简单的一个括号匹配问题,如果是右括号且栈内没有元素,则答案加一,如果是右括号且栈顶元素是(,则将栈顶元素弹出;如果是左括号,则直接入栈。例如,如果 s = "()))" ,你可以插入一个开始括号为 "(()))" 或结束括号为 "())))"。给定一个括号字符串 s ,移动N次,你就可以在字符串的任何位置插入一个括号。它可以被写作 (A),其中 A 是有效字符串。s 只包含 '(' 和 ')' 字符。输入:s = "())"输入:s = "((("原创 2022-10-04 13:09:17 · 362 阅读 · 0 评论 -
4. 寻找两个正序数组的中位数
很常规的一道题,注意就是判断中位数是一个还是两个,如果数组长度为偶数的话,那么中位数就是中间两个,如果长度是奇数的话,中位数就是中间一个。给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。解释:合并数组 = [1,2,3,4] ,中位数 (2 + 3) / 2 = 2.5。输入:nums1 = [1,2], nums2 = [3,4]输入:nums1 = [1,3], nums2 = [2]解释:合并数组 = [1,2,3] ,中位数 2。输出:2.00000。原创 2022-10-03 09:21:37 · 89 阅读 · 0 评论 -
面试题 01.08. 零矩阵
开始想着直接遍历,遇到0就将整行整列赋0,但这会影响到接下来的对0的判断,所以捏,就先将这些0的下标存起来咯,注意行下标和列下标要分开存,开两个vector;编写一种算法,若M × N矩阵中某个元素为0,则将其所在的行与列清零。原创 2022-09-30 12:29:11 · 76 阅读 · 0 评论 -
3. 无重复字符的最长子串
请注意,你的答案必须是 子串 的长度,"pwke" 是一个子序列,不是子串。解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。昨天我刚学了set,今天说什么我也要用上去!昨天我刚学了set,今天说什么我也要用上去!输入: s = "abcabcbb"s 由英文字母、数字、符号和空格组成。输入: s = "pwwkew"输入: s = "bbbbb"原创 2022-09-24 14:25:51 · 64 阅读 · 0 评论 -
1652. 拆炸弹
解密后的密码为 [7+1+4, 1+4+5, 4+5+7, 5+7+1]。由于 code 是循环的, code[n-1] 下一个元素是 code[0] ,且 code[0] 前一个元素是 code[n-1]。解释:解密后的密码为 [3+9, 2+3, 4+2, 9+4]。输入:code = [2,4,9,3], k = -2。输入:code = [5,7,1,4], k = 3。输入:code = [1,2,3,4], k = 0。输出:[12,5,6,13]输出:[0,0,0,0]原创 2022-09-24 00:55:58 · 61 阅读 · 0 评论 -
854. 相似度为 K 的字符串
对于某些非负整数 k ,如果交换 s1 中两个字母的位置恰好 k 次,能够使结果字符串等于 s2 ,则认为字符串 s1 和 s2 的 相似度为 k 。给你两个字母异位词 s1 和 s2 ,返回 s1 和 s2 的相似度 k 的最小值。原创 2022-09-21 16:58:36 · 220 阅读 · 0 评论