刷LeetCode
九千里
赌徒谬论
展开
-
leetCode——从前序与中序遍历序列构造二叉树
题目:https://leetcode-cn.com/explore/learn/card/data-structure-binary-tree/4/conclusion/16//** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * ...原创 2020-03-25 14:23:44 · 211 阅读 · 0 评论 -
leetCode——从中序与后序遍历序列构造二叉树
题目:https://leetcode-cn.com/explore/learn/card/data-structure-binary-tree/4/conclusion/15//** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * ...原创 2020-03-25 14:02:39 · 133 阅读 · 0 评论 -
leetCode——路径总和
题目:https://leetcode-cn.com/explore/learn/card/data-structure-binary-tree/3/solve-problems-recursively/14/给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。说明:叶子节点是指没有子节点的节点。示例:给定如下二叉树,以及目标...原创 2020-03-25 11:35:34 · 193 阅读 · 0 评论 -
leetCode——对称二叉树
题目:https://leetcode-cn.com/explore/learn/card/data-structure-binary-tree/3/solve-problems-recursively/13/给定一个二叉树,检查它是否是镜像对称的。例如,二叉树[1,2,2,3,4,4,3]是对称的。 1 / \ 2 2 / \ / \3 4 4 3...原创 2020-03-25 08:36:49 · 208 阅读 · 0 评论 -
leetCode——二叉树的层次遍历
题目:https://leetcode-cn.com/explore/learn/card/data-structure-binary-tree/2/traverse-a-tree/9/class Solution {public: vector<vector<int>> levelOrder(TreeNode* root) { vecto...原创 2020-03-25 08:28:01 · 135 阅读 · 0 评论 -
LeetCode——删除链表中的节点
题目:https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/6/linked-list/41/果然是一个普通人!示例 1:输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中值为5的第二个节点,那么在调用了你的函数之后,该链表应变...原创 2020-03-21 19:18:36 · 123 阅读 · 0 评论 -
LeetCode—— 旋转数组
题目:https://leetcode-cn.com/explore/featured/card/top-interview-questions-easy/1/array/23/给定一个数组,将数组中的元素向右移动k个位置,其中k是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7...原创 2020-03-20 11:42:34 · 233 阅读 · 0 评论 -
LeetCode——最长公共前缀(水)
题目:https://leetcode-cn.com/explore/featured/card/array-and-string/200/introduction-to-string/781/编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串""。示例1:输入: ["flower","flow","flight"]输出: "fl"clas...原创 2020-03-19 10:43:57 · 127 阅读 · 0 评论 -
LeetCode——螺旋矩阵
与螺旋方阵不太一样给定一个包含mxn个元素的矩阵(m行,n列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。题目:https://leetcode-cn.com/explore/featured/card/array-and-string/199/introduction-to-2d-array/775/class Solution {public: vect...原创 2020-03-19 09:59:16 · 154 阅读 · 0 评论 -
LeetCode——对角线遍历(之字形遍历)
索引和为{偶}数,向上遍历,{横}索引值递减,遍历值依次是(x,0),(x-1,1),(x-2,2),…,(0,x)索引和为{奇}数,向下遍历,{纵}索引值递减,遍历值依次是(0,y),(1,y-1),(2,y-2),…,(y,0)题目:https://leetcode-cn.com/explore/featured/card/array-and-string/199/introductio...原创 2020-03-19 09:40:53 · 211 阅读 · 0 评论 -
LeetCode——删除排序数组中的重复项
数组完成排序后,我们可以放置两个指针i 和j,其中i是慢指针,而j是快指针。双指针法当 nums[ i ] ==nums[ j ] ,我们就增加j 以跳过重复项。当nums[ j ] 不等于 nums[ i ] 时,跳过重复项的运行已经结束,因此我们必须把 nums[ j] 的值复制到nums[i + 1] , 然后递增i,接着我们将再次重复相同的过程,直到...原创 2020-03-18 15:52:23 · 104 阅读 · 0 评论 -
LeetCode——不同的二叉搜索树 II(递归)
从序列1 ..n取出数字i并以它作为当前树的根节点。 那么就有i - 1个元素可以用来构造左子树,而另外的n - i个元素可以用于构造右子树。最后我们将会得到G(i - 1)棵不同的左子树,以及G(n - i)棵不同的右子树,其中G为卡特兰数。题目:给定一个整数n,生成所有由 1 ...n为节点所组成的二叉搜索树。示例:输入: 3输出:...原创 2020-03-18 15:21:25 · 102 阅读 · 0 评论 -
LeetCode——第k个语法符号(递归)
规律: 当k为偶数 N行中的第k个字符是来自于N - 1行中的k / 2的字符的,而且两者恰好是字符相反的, 当k为奇数的时候那么N行中的第k个字符是来自于N - 1行中的k / 2 + 1的字符的,而且两者字符是一致的第K个语法符号在第一行我们写上一个0。接下来的每一行,将前一行中的0替换为01,1替换为10。给定行数N和序数K,返回第N行中...原创 2020-03-18 11:41:40 · 348 阅读 · 0 评论 -
LeetCode——Pow(x, n)快速幂
题目:实现pow(x,n),即计算 x 的 n 次幂函数。抄:递归快速幂 时间复杂度:O(log(n))O(log(n))。每次我们应用公式(x ^ n) ^ 2 = x ^ {2 * n}(xn)2=x2∗n,nn就减少一半。 因此,我们最多需要O(log(n))O(log(n))次计算来得到结果。 空间复杂度:O(log(n))O(log(n))。每次计算...原创 2020-03-18 11:18:11 · 174 阅读 · 0 评论 -
LeetCode——杨辉三角 II
公式法直接算:第0行组合数C(0,0) ;第1行C(0,1),C(1,1) ;第2行C(0,2),C(1,2),C(2,2);.......组合数计算公式 =×(n−k+1)/k给定一个非负索引k,其中k≤33,返回杨辉三角的第k行。在杨辉三角中,每个数是它左上方和右上方的数的和。示例:输入: 3输出: [1,3,3,1]进阶:你可以优化你...原创 2020-03-18 10:23:14 · 172 阅读 · 0 评论 -
LeetCode——杨辉三角形
杨辉三角给定一个非负整数numRows,生成杨辉三角的前numRows行。在杨辉三角中,每个数是它左上方和右上方的数的和。示例:输入: 5输出:[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]]dp[ i ] [ j ] = dp[ i-1 ] [ j -1 ] + dp[ i - 1]...原创 2020-03-18 09:43:07 · 199 阅读 · 0 评论 -
LeetCode——两两交换链表中的节点(递归)
给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。示例:给定 1->2->3->4, 你应该返回 2->1->4->3/** * Definition for singly-linked list. * struct ListNode { * int ...原创 2020-03-18 09:18:23 · 306 阅读 · 0 评论