文章浏览阅读357次。机器人走到最后一个格子的次数，由于机器人只能往右往下方向移动，要求最后一个格子的所有路径。如果我们知道了该格子上面的那个格子的路径总数，以及格子左边格子的路径总数，最后一个格子的路径......

文章浏览阅读158次。连续乘积的最大子数组，如果借鉴最大子数组和的思路做是有问题，因为乘积涉及到正负问题，负负得正。两个大的负数相乘得到的值可能大于当前的正数。因此这里需要保留每个状态下的最大值和最小值。......

文章浏览阅读68次。机器人走到最后一个格子的次数，由于机器人只能往右往下方向移动，要求最后一个格子的所有路径。如果我们知道了该格子上面的那个格子的路径总数，以及格子左边格子的路径总数，最后一个格子的路径......

文章浏览阅读261次。每天都有两种状态，当天买了还是卖。另外最多k次交易机会，该天是第几次交易，这里以买为交易计数，卖不计数。因此涉及到两个状态的变化，及天数变化，使用三维数组。...

文章浏览阅读48次。一. 题目题目给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例二. 方法一解题思路如果之前的最大子序列小于0, 则当前最大子序列就是当前元素如......

文章浏览阅读76次。给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。例如:给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [9,20], [15,7]] 1 class Solution: 2 d......

leetcode_c++刷题_005_最长回文子串_mid_动态规划_字符串,leetcode_c++刷题_004_寻找两个正序数组的中位数_hard_二分查找_数组,leetcode_c++刷题_003_无重复字符的最长子串_mid_字符串_滑动窗口_hash表,leetcode,c++,两数之和...

文章浏览阅读70次。一. 题目题目实现 pow(x, n) ，即计算 x 的 n 次幂函数。示例二. 方法一:解题思路x^n = (e^ln(x))^n = e^(n*ln(x))解题代码public double myPow(double x, int n) { int flag = 1; if(x < 0 && n % 2 == 1) { flag = -1; } x = Ma......

文章浏览阅读62次。一. 题目题目示例二. 方法一: 集合解题思路用集合存储每一个节点的地址值如果地址值已经在集合中存在, 则该节点是环的第一个节点, 返回该节点如果遍历到列表末尾, 则说明没有环解题代码 def detectCycle(self,......

文章浏览阅读70次。一. 题目题目给定一个 N 叉树，返回其节点值的前序遍历。示例二. 方法一: 递归解题思路解题代码def preorder(self, root: 'Node') -> List[int]: if not root: return root res = [root.val] for ele in root.children: res.......