- 博客(12)
- 收藏
- 关注
RSS订阅原创 [题记-动态规划]打家劫舍——LeetCode
你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。 偷窃到的最高金额 = 1 + 3 = 4 。示例 2:输.
2020-05-29 22:20:54
119
原创 [题记]从前序与中序遍历序列构造二叉树——LeetCode
根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 7思路：分治前序遍历序列结构：[ 根 ] [ 左子树 ] [ 右子树 ]中序遍历序列结构：[ 左子树 ] [ 根 ] [ 右子树 ]如上，我们可以根据前序遍历序列和中序遍历序列中根的.
2020-05-23 00:02:17
101
原创 [题记]最长回文串——LeetCode
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"思路：中心拓展遍历字符串，每个字符都可能是回文字符的中心，由这个字符向两端拓展，记录最长回文串的长度即可。class Solution {public: int check(string s, int left, int right) { .
2020-05-21 22:07:07
137
原创 [题记]验证回文字符串 Ⅱ——LeetCode
给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。注意:字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。示例 1:输入: "aba"输出: True示例 2:输入: "abca"输出: True解释: 你可以删除c字符。思路：判断原始字符串是不是回文串，如果不是，将不相等的位置左边和右边分别删除判断。class Solution {public: bool judge( string &s, int &left.
2020-05-19 14:06:28
84
原创 [题记-位运算]只出现一次的数字——LeetCode
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。★要求不使用额外空间。示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4思路：位运算^（异或）运算：数位相同为0，相异为1.对整个数组进行异或运算，出现两次的数将抵消掉，最后剩下的便是出现一次的数字。class Solution {public: int singleNumber(vector<int>&am.
2020-05-14 14:02:46
116
原创 [题记-二分查找]x的平方根——LeetCode
实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。☆：由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。思路：二分查找比较mid的平方与x的关系从而找出答案ans。class Solution {public: int mySqrt(int x) {.
2020-05-09 10:57:25
113
原创 [题记-动态规划]最大正方形——LeetCode
在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。示例:输入: 1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0输出: 4思路：动态规划设dp[i]为最大正方形的右下角。、那么我们该如何去更新dp[i]的值，因为dp[i]表示正方形的右下角，很显然dp[i]的值与它的左边，左上角，上边的三个值有关系。我们取...
2020-05-08 14:47:05
123
原创 [题记]另一个树的子树——LeetCode
给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。示例 1:给定的树 s: 3 / \ 4 5 / \ 1 2给定的树 t： 4 / \ 1 2返回 true，因为 t 与 s 的一个子树拥有相同的结构和节...
2020-05-07 18:41:47
81
原创 [题记]验证二叉搜索树——LeetCode
给定一个二叉树，判断其是否是一个有效的二叉搜索树。|假设一个二叉搜索树具有如下特征：1.节点的左子树只包含小于当前节点的数。2.节点的右子树只包含大于当前节点的数。3.所有左子树和右子树自身必须也是二叉搜索树。示例 1:输入: 2 / \ 1 3输出: true示例 2:输入: 5 / \ 1 4 / \ 3 ...
2020-05-05 18:13:26
113
原创 [题解]跳跃游戏——LeetCode
给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例:输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。说明:假设你总是可以到达数组的最后一...
2020-05-04 10:27:10
158
原创 [题记]最大自序和——LeetCode
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。思路：动态规划赋值一个与nums相同的数组v，v[i]表示以 i 为开头的最大子序和。每一段序列的子序和都与下一段的子序和有关，由此得出递推公...
2020-05-03 11:53:10
113
原创 [题记]无重复字符的最长子串——LeetCode
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为无重复字符的最长子串是 "w...
2020-05-02 20:23:40
87
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人