随笔分类 - leetcode
摘要：题目描述 给定一个m*n的矩阵，如果有一个元素是0，就把该元素所在的行和列上的元素全置为0，要求使用原地算法。 拓展： 你的算法有使用额外的空间吗？ 一种比较直接的算法是利用O(m,n)的空间，但是这不是一个好的解法 使用简单的改进可以在O(m+n)的空间解决这个问题，但是还不是最佳的解法 你能在常
阅读全文
摘要：题目描述 请计算给出的数组（至少含有一个数字）中具有最大和的子数组（子数组要求在原数组中连续） 例如：给出的数组为[−2,1,−3,4,−1,2,1,−5,4], 子数组[−2,1,−3,4,−1,2,1,−5,4],具有最大的和:6. 拓展： 如果你已经提出了O(n)的解决方法，请尝试使用分治算法
阅读全文
摘要：题目描述 给定一个整数n，将数字1到n2n^2n2按螺旋的顺序填入n×n的矩阵 例如： 给出的n=3， 你应该返回如下矩阵： [↵ [ 1, 2, 3 ],↵ [ 8, 9, 4 ],↵ [ 7, 6, 5 ]↵]题目分析：这个题属于常规题，就是旋转着给数组赋值，需要搞清楚行和列的关系，当转完一圈以
阅读全文
摘要：题目描述 将两个有序的链表合并为一个新链表，要求新的链表是通过拼接两个链表的节点来生成的。 题目分析： 本问题是一个常规问题，先先创建一个表头节点，然后比较给定的两个链表的节点的值，依次连到表头后面（如果一个表已经遍历到尾节点了，另一个表直接连接到新链表的后面即可）。然后返回新表头的下一个节点即可。
阅读全文
摘要：题目描述 你在爬楼梯，需要n步才能爬到楼梯顶部 每次你只能向上爬1步或者2步。有多少种方法可以爬到楼梯顶部？ 题目分析： 当n等于0时，有0种方法。当n等于1时，有1种方法，当n等于2时，有两种方法，当n大于2时共有climbStairs(n-1)+climbStairs(n-2)种方法，符合斐波那
阅读全文
摘要：题目描述 删除给出链表中的重复元素（链表中元素从小到大有序），使链表中的所有元素都只出现一次 例如： 给出的链表为1→1→21\to1\to21→1→2,返回1→21 \to 21→2. 给出的链表为1→1→2→3→31\to1\to 2 \to 3 \to 31→1→2→3→3,返回1→2→31\
阅读全文
摘要：题目描述 给出一棵二叉树，返回这棵树的中序遍历 例如： 给出的二叉树为{1,#,2,3}, 1 \ 2 / 3 返回[1,3,2]. 备注：递归的解法太没有新意了，你能用迭代的方法来解这道题吗？ 代码如下： 1 vector<int> inorderTraversal(TreeNode* root)
阅读全文
摘要：题目描述 给定一个二叉树，返回该二叉树层序遍历的结果，（从左到右，一层一层地遍历） 例如： 给定的二叉树是{3,9,20,#,#,15,7}, 该二叉树层序遍历的结果是 [ [3], [9,20], [15,7] ] 代码如下： 1 vector<vector<int> > levelOrder(T
阅读全文
摘要：题目描述 本题要求判断给定的二叉树是否是平衡二叉树 平衡二叉树的性质为: 要么是一棵空树，要么任何一个节点的左右子树高度差的绝对值不超过 1。 一颗树的高度指的是树的根节点到所有节点的距离中的最大值。 代码如下： 1 int maxDepth(TreeNode* root) 2 { 3 if(roo
阅读全文
摘要：题目描述 假设你有一个数组，其中第 i 个元素是股票在第 i 天的价格。 你有一次买入和卖出的机会。（只有买入了股票以后才能卖出）。请你设计一个算法来计算可以获得的最大收益。 示例1 输入 [1,4,2] 输出 3 示例2 输入 [2,4,1] 输出 2题目分析：分析题目可知，首先，必须先买入，其次
阅读全文
摘要：题目描述 假设你有一个数组，其中第i个元素表示某只股票在第i天的价格。 设计一个算法来寻找最大的利润。你可以完成任意数量的交易(例如，多次购买和出售股票的一股)。但是，你不能同时进行多个交易(即，你必须在再次购买之前卖出之前买的股票)。 Say you have an array for which
阅读全文
摘要：题目描述 判断给定的链表中是否有环 扩展： 你能给出不利用额外空间的解法么？ Given a linked list, determine if it has a cycle in it. Follow up: Can you solve it without using extra space?
阅读全文
摘要：题目描述 求给定的二叉树的前序遍历。 例如： 给定的二叉树为{1,#,2,3}, 返回：[1,2,3]. 备注；用递归来解这道题很简单，你可以给出迭代的解法么？ 代码如下： 1 vector<int> preorderTraversal(TreeNode* root) { 2 TreeNode* c
阅读全文
摘要：题目描述 给出两个二叉树，请写出一个判断两个二叉树是否相等的函数。 判断两个二叉树相等的条件是：两个二叉树的结构相同，并且相同的节点上具有相同的值。 Given two binary trees, write a function to check if they are equal or not.
阅读全文
摘要：题目描述 求给定二叉树的最大深度， 最大深度是指树的根结点到最远叶子结点的最长路径上结点的数量。 Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longe
阅读全文
摘要：题目描述 现在有一个整数类型的数组，数组中素只有一个元素只出现一次，其余的元素都出现两次。 注意： 你需要给出一个线性时间复杂度的算法，你能在不使用额外内存空间的情况下解决这个问题么？ Given an array of integers, every element appears twice e
阅读全文
摘要：leetcode属于比较经典的题集了，最近的工作比较闲，因此我来刷一刷，此题的顺序是按照牛客网上的顺序，按照难度开始刷，下面开始刷题的旅程！ 入门 leetcode 15:single number leetcode 45：maximum-depth-of-binary-tree leetcode
阅读全文
摘要：描述： Given an array S of n integers,are there elements a,b,c in S such that a+b+c=0?find all unique triplets in the array which gives the sum of zero.
阅读全文
摘要：题目原文： implement atoi to convert a string to an integer. Hint:Carefully consider all possible input cases.if you want a challenge,please do not see bel
阅读全文
摘要：题目描述： Give an array of integers,return indices of two numbers such that they add up to a specific target.You may assume that each input would have exa
阅读全文
浙公网安备 33010602011771号