随笔分类 -  c++代码练习

上一页 1 ··· 20 21 22 23 24 25 26 27 28 ··· 46 下一页

Leetcode 990 等式方程的可满足性
摘要:地址 https://leetcode-cn.com/problems/satisfiability-of-equality-equations/ 给定一个由表示变量之间关系的字符串方程组成的数组,每个字符串方程 equations[i] 的长度为 4,并采用两种不同的形式之一:"a==b" 或 " 阅读全文

posted @ 2020-06-08 09:40 itdef 阅读(377) 评论(1) 推荐(0)

算法问题实战策略 WILDCARD 递归 动态规划
摘要:地址 https://algospot.com/judge/problem/read/WILDCARD 解答 ? 比较好解决 比对两者字符串 字母一致则进到下一位 如果一个是?另一个无条件进到下一位 * 则比较麻烦 需要遍历的进行检验 如果w = *abc p1 = abc p2 = fabc p3 阅读全文

posted @ 2020-06-07 21:21 itdef 阅读(430) 评论(0) 推荐(0)

Leetcode 128 最长连续序列
摘要:地址 https://leetcode-cn.com/problems/longest-consecutive-sequence/ 给定一个未排序的整数数组,找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 示例: 输入: [100, 4, 200, 1, 3, 2] 输出: 4 解释: 阅读全文

posted @ 2020-06-06 20:46 itdef 阅读(159) 评论(0) 推荐(0)

Leetcode 101. 对称二叉树 遍历
摘要:地址 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 阅读全文

posted @ 2020-05-31 12:03 itdef 阅读(210) 评论(0) 推荐(0)

leetcode 27场双周赛思路
摘要:由于没时间参加 这里说下思路 1 通过翻转子数组使两个数组相等 比较两个数组是否能够通过转换子数组获得 其实就是比对里面的元素是否相同 排序并比较就好了 class Solution { public: bool canBeEqual(vector<int>& target, vector<int> 阅读全文

posted @ 2020-05-30 22:59 itdef 阅读(204) 评论(0) 推荐(0)

LeetCode 560 974 和可以被某数整除或者等于某个数的子数组 前缀和 哈希
摘要:地址 https://leetcode-cn.com/problems/subarray-sum-equals-k/ https://leetcode-cn.com/problems/subarray-sums-divisible-by-k/ 给定一个整数数组和一个整数 k,你需要找到该数组中和为  阅读全文

posted @ 2020-05-27 12:32 itdef 阅读(202) 评论(0) 推荐(0)

LeetCode 1455. 检查单词是否为句中其他单词的前缀 双指针
摘要:地址 https://www.acwing.com/solution/LeetCode/content/13604/ 题目描述 给你一个字符串 sentence 作为句子并指定检索词为 searchWord ,其中句子由若干用 单个空格 分隔的单词组成。 请你检查检索词 searchWord 是否为 阅读全文

posted @ 2020-05-24 13:00 itdef 阅读(265) 评论(0) 推荐(0)

LeetCode 1456. 定长子串中元音的最大数目
摘要:地址 https://leetcode-cn.com/contest/weekly-contest-190/problems/maximum-number-of-vowels-in-a-substring-of-given-length/ 题目描述 给你字符串 s 和整数 k 。 请返回字符串 s 阅读全文

posted @ 2020-05-24 12:58 itdef 阅读(485) 评论(0) 推荐(0)

LeetCode 1457. 二叉树中的伪回文路径
摘要:地址 https://leetcode-cn.com/contest/weekly-contest-190/problems/pseudo-palindromic-paths-in-a-binary-tree/ 题目描述给你一棵二叉树,每个节点的值为 1 到 9 。我们称二叉树中的一条路径是 「伪回 阅读全文

posted @ 2020-05-24 12:16 itdef 阅读(363) 评论(0) 推荐(0)

acwing 847. 图中点的层次 bfs
摘要:地址 https://www.acwing.com/problem/content/849/ 给定一个n个点m条边的有向图,图中可能存在重边和自环。 所有边的长度都是1,点的编号为1~n。 请你求出1号点到n号点的最短距离,如果从1号点无法走到n号点,输出-1。 输入格式 第一行包含两个整数n和m。 阅读全文

posted @ 2020-05-23 20:19 itdef 阅读(195) 评论(0) 推荐(0)

Leetcode 076. 最小覆盖子串 双指针
摘要:地址 https://leetcode-cn.com/problems/minimum-window-substring/ 给你一个字符串 S、一个字符串 T,请在字符串 S 里面找出:包含 T 所有字符的最小子串。 示例: 输入: S = "ADOBECODEBANC", T = "ABC" 输出 阅读全文

posted @ 2020-05-23 16:38 itdef 阅读(169) 评论(0) 推荐(0)

Leetcode 005 最长回文子串
摘要:地址 https://leetcode-cn.com/problems/longest-palindromic-substring/ 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1: 输入: "babad" 输出: "bab" 注意: "aba" 阅读全文

posted @ 2020-05-21 15:17 itdef 阅读(516) 评论(0) 推荐(0)

Leetcode 680. 验证回文字符串 Ⅱ
摘要:地址 https://leetcode-cn.com/problems/valid-palindrome-ii/ 给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。 示例 1: 输入: "aba" 输出: True 示例 2: 输入: "abca" 输出: True 解释: 你可以 阅读全文

posted @ 2020-05-19 10:45 itdef 阅读(220) 评论(0) 推荐(0)

leetcode 102. 二叉树的层序遍历
摘要:地址 https://leetcode-cn.com/problems/binary-tree-level-order-traversal/ 给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。 示例: 二叉树:[3,9,20,null,null,15,7], 阅读全文

posted @ 2020-05-13 21:13 itdef 阅读(337) 评论(0) 推荐(0)

Leetcode 394. 字符串解码
摘要:地址 https://leetcode-cn.com/problems/decode-string/ 给定一个经过编码的字符串,返回它解码后的字符串。 编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你 阅读全文

posted @ 2020-05-09 20:36 itdef 阅读(277) 评论(0) 推荐(0)

Leetcode 257. 二叉树的所有路径
摘要:地址 https://leetcode-cn.com/problems/binary-tree-paths/ 给定一个二叉树,返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 输入: 1 / \ 2 3 \ 5 输出: ["1->2->5", "1->3"] 解释: 阅读全文

posted @ 2020-05-09 12:28 itdef 阅读(218) 评论(0) 推荐(0)

Leetcode 069 x 的平方根
摘要:地址 https://leetcode-cn.com/problems/sqrtx/ 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根,其中 x 是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2: 输入: 阅读全文

posted @ 2020-05-09 11:14 itdef 阅读(172) 评论(0) 推荐(0)

Leetcode 784. 字母大小写全排列 DFS
摘要:地址 https://leetcode-cn.com/problems/letter-case-permutation/ 给定一个字符串S,通过将字符串S中的每个字母转变大小写,我们可以获得一个新的字符串。返回所有可能得到的字符串集合。 示例: 输入: S = "a1b2" 输出: ["a1b2", 阅读全文

posted @ 2020-05-07 23:00 itdef 阅读(314) 评论(0) 推荐(0)

leetcode 134. 加油站 模拟优化
摘要:恢复内容开始 地址 https://leetcode-cn.com/problems/gas-station/ 在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从 阅读全文

posted @ 2020-05-07 18:52 itdef 阅读(233) 评论(0) 推荐(0)

Leetcode 1438. 绝对差不超过限制的最长连续子数组 单调队列 滑动窗口
摘要:地址 https://leetcode-cn.com/problems/longest-continuous-subarray-with-absolute-diff-less-than-or-equal-to-limit/ 给你一个整数数组 nums ,和一个表示限制的整数 limit,请你返回最长 阅读全文

posted @ 2020-05-05 20:45 itdef 阅读(461) 评论(0) 推荐(0)

上一页 1 ··· 20 21 22 23 24 25 26 27 28 ··· 46 下一页

导航