摘要:地址 https://leetcode-cn.com/problems/satisfiability-of-equality-equations/ 给定一个由表示变量之间关系的字符串方程组成的数组,每个字符串方程 equations[i] 的长度为 4,并采用两种不同的形式之一:"a==b" 或 "
阅读全文
摘要:地址 https://algospot.com/judge/problem/read/WILDCARD 解答 ? 比较好解决 比对两者字符串 字母一致则进到下一位 如果一个是?另一个无条件进到下一位 * 则比较麻烦 需要遍历的进行检验 如果w = *abc p1 = abc p2 = fabc p3
阅读全文
摘要:地址 https://leetcode-cn.com/problems/longest-consecutive-sequence/ 给定一个未排序的整数数组,找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 示例: 输入: [100, 4, 200, 1, 3, 2] 输出: 4 解释:
阅读全文
摘要:地址 https://leetcode-cn.com/problems/symmetric-tree/ 给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,n
阅读全文
摘要:由于没时间参加 这里说下思路 1 通过翻转子数组使两个数组相等 比较两个数组是否能够通过转换子数组获得 其实就是比对里面的元素是否相同 排序并比较就好了 class Solution { public: bool canBeEqual(vector<int>& target, vector<int>
阅读全文
摘要:地址 https://leetcode-cn.com/problems/subarray-sum-equals-k/ https://leetcode-cn.com/problems/subarray-sums-divisible-by-k/ 给定一个整数数组和一个整数 k,你需要找到该数组中和为
阅读全文
摘要:地址 https://www.acwing.com/solution/LeetCode/content/13604/ 题目描述 给你一个字符串 sentence 作为句子并指定检索词为 searchWord ,其中句子由若干用 单个空格 分隔的单词组成。 请你检查检索词 searchWord 是否为
阅读全文
摘要:地址 https://leetcode-cn.com/contest/weekly-contest-190/problems/maximum-number-of-vowels-in-a-substring-of-given-length/ 题目描述 给你字符串 s 和整数 k 。 请返回字符串 s
阅读全文
摘要:地址 https://leetcode-cn.com/contest/weekly-contest-190/problems/pseudo-palindromic-paths-in-a-binary-tree/ 题目描述给你一棵二叉树,每个节点的值为 1 到 9 。我们称二叉树中的一条路径是 「伪回
阅读全文
摘要:地址 https://www.acwing.com/problem/content/849/ 给定一个n个点m条边的有向图,图中可能存在重边和自环。 所有边的长度都是1,点的编号为1~n。 请你求出1号点到n号点的最短距离,如果从1号点无法走到n号点,输出-1。 输入格式 第一行包含两个整数n和m。
阅读全文
摘要:地址 https://leetcode-cn.com/problems/minimum-window-substring/ 给你一个字符串 S、一个字符串 T,请在字符串 S 里面找出:包含 T 所有字符的最小子串。 示例: 输入: S = "ADOBECODEBANC", T = "ABC" 输出
阅读全文
摘要:地址 https://leetcode-cn.com/problems/longest-palindromic-substring/ 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1: 输入: "babad" 输出: "bab" 注意: "aba"
阅读全文
摘要:地址 https://leetcode-cn.com/problems/valid-palindrome-ii/ 给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。 示例 1: 输入: "aba" 输出: True 示例 2: 输入: "abca" 输出: True 解释: 你可以
阅读全文
摘要:地址 https://leetcode-cn.com/problems/binary-tree-level-order-traversal/ 给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。 示例: 二叉树:[3,9,20,null,null,15,7],
阅读全文
摘要:地址 https://leetcode-cn.com/problems/decode-string/ 给定一个经过编码的字符串,返回它解码后的字符串。 编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你
阅读全文
摘要:地址 https://leetcode-cn.com/problems/binary-tree-paths/ 给定一个二叉树,返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 输入: 1 / \ 2 3 \ 5 输出: ["1->2->5", "1->3"] 解释:
阅读全文
摘要:地址 https://leetcode-cn.com/problems/sqrtx/ 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根,其中 x 是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2: 输入:
阅读全文
摘要:地址 https://leetcode-cn.com/problems/letter-case-permutation/ 给定一个字符串S,通过将字符串S中的每个字母转变大小写,我们可以获得一个新的字符串。返回所有可能得到的字符串集合。 示例: 输入: S = "a1b2" 输出: ["a1b2",
阅读全文
摘要:恢复内容开始 地址 https://leetcode-cn.com/problems/gas-station/ 在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从
阅读全文
摘要:地址 https://leetcode-cn.com/problems/longest-continuous-subarray-with-absolute-diff-less-than-or-equal-to-limit/ 给你一个整数数组 nums ,和一个表示限制的整数 limit,请你返回最长
阅读全文