2020 年 5月随笔档案 - itdef

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 阅读(204) 评论(0) 推荐(0) 编辑

leetcode 27场双周赛思路

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

posted @ 2020-05-30 22:59 itdef 阅读(192) 评论(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 阅读(193) 评论(0) 推荐(0) 编辑

LeetCode 1455. 检查单词是否为句中其他单词的前缀双指针

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

posted @ 2020-05-24 13:00 itdef 阅读(259) 评论(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 阅读(462) 评论(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 阅读(358) 评论(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 阅读(184) 评论(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 阅读(160) 评论(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 阅读(449) 评论(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 阅读(213) 评论(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 阅读(328) 评论(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 阅读(267) 评论(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 阅读(211) 评论(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 阅读(159) 评论(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 阅读(293) 评论(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 阅读(225) 评论(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 阅读(453) 评论(0) 推荐(0) 编辑

Leetcode 406. 根据身高重建队列贪心

摘要：地址 https://leetcode-cn.com/problems/queue-reconstruction-by-height/ 假设有打乱顺序的一群人站成一个队列。每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。编写一个算法来重建这个阅读全文

posted @ 2020-05-05 17:39 itdef 阅读(267) 评论(0) 推荐(0) 编辑

Leetcode 098. 验证二叉搜索树递归

摘要：地址 https://leetcode-cn.com/problems/validate-binary-search-tree/ 给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子阅读全文

posted @ 2020-05-05 13:03 itdef 阅读(156) 评论(0) 推荐(0) 编辑

Leetcode 045. 跳跃游戏 II 贪心

摘要：地址 https://leetcode-cn.com/problems/jump-game-ii/ 给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例: 输入: [2,3,1,1,4] 输阅读全文

posted @ 2020-05-04 15:45 itdef 阅读(139) 评论(0) 推荐(0) 编辑

Leetcode 055. 跳跃游戏贪心

摘要：地址 https://leetcode-cn.com/problems/jump-game/ 给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 阅读全文

posted @ 2020-05-04 12:50 itdef 阅读(125) 评论(0) 推荐(0) 编辑

Leetcode 455. 分发饼干贪心

摘要：地址 https://leetcode-cn.com/problems/assign-cookies/ 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个阅读全文

posted @ 2020-05-03 23:09 itdef 阅读(137) 评论(0) 推荐(0) 编辑

Leetcode 392. 判断子序列贪心

摘要：地址 https://leetcode-cn.com/problems/is-subsequence/ 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=10 阅读全文

posted @ 2020-05-03 21:27 itdef 阅读(296) 评论(0) 推荐(0) 编辑

Leetcode 860. 柠檬水找零贪心

摘要：地址 https://leetcode-cn.com/problems/lemonade-change/ 在柠檬水摊上，每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你阅读全文

posted @ 2020-05-03 15:29 itdef 阅读(230) 评论(0) 推荐(0) 编辑

Leetcode 53. 最大子序和

摘要：地址 https://leetcode-cn.com/problems/maximum-subarray/ 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连阅读全文

posted @ 2020-05-03 14:31 itdef 阅读(133) 评论(0) 推荐(0) 编辑

LeetCode 面试题 17.26. 稀疏相似度

摘要：地址 https://leetcode-cn.com/problems/sparse-similarity-lcci/ 两个(具有不同单词的)文档的交集(intersection)中元素的个数除以并集(union)中元素的个数，就是这两个文档的相似度。例如，{1, 5, 3} 和 {1, 7, 2, 阅读全文

posted @ 2020-05-03 11:26 itdef 阅读(417) 评论(0) 推荐(0) 编辑

Leetcode 137. 只出现一次的数字 II 位运算

摘要：地址 https://leetcode-cn.com/problems/single-number-ii/ 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例 1: 阅读全文

posted @ 2020-05-02 12:32 itdef 阅读(228) 评论(0) 推荐(0) 编辑

LeetCode 003. 无重复字符的最长子串双指针

摘要：地址 https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ 题目描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。样例示例 1: 输入: "abcabcbb"输出: 3 解阅读全文

posted @ 2020-05-02 11:17 itdef 阅读(747) 评论(0) 推荐(0) 编辑

Leetcode 136. 只出现一次的数字异或性质

摘要：地址 https://leetcode-cn.com/problems/single-number/ 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例 1: 输入: 阅读全文

posted @ 2020-05-01 23:25 itdef 阅读(205) 评论(0) 推荐(0) 编辑

Leetcode 231. 2的幂数学

摘要：地址 https://leetcode-cn.com/problems/power-of-two/ 给定一个整数，编写一个函数来判断它是否是 2 的幂次方。示例 1: 输入: 1 输出: true 解释: 20 = 1 示例 2: 输入: 16 输出: true 解释: 24 = 16 示例 3: 阅读全文

posted @ 2020-05-01 22:13 itdef 阅读(201) 评论(0) 推荐(0) 编辑

LeetCode 21. 合并两个有序链表

摘要：地址 https://leetcode-cn.com/problems/merge-two-sorted-lists/ 目描述将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。样例示例：输入：1->2->4, 1->3->4输出：1->1->2->3-> 阅读全文

posted @ 2020-05-01 13:18 itdef 阅读(192) 评论(0) 推荐(0) 编辑

05 2020 档案

导航

公告

统计

搜索

常用链接

合集

随笔档案

相册