编程题
Constantdropping
这个作者很懒,什么都没留下…
展开
-
编程题--求翻转数列的前n项和
方法一:用数组,判断正负,逐一相加; 方法二:分析后,发现所求和为sum = n * m/2; 则: 即可。原创 2019-03-11 16:45:16 · 605 阅读 · 0 评论 -
LeetCode--26题(删除排序数组中的重复项)和27题(移除元素)总结
先看题目: 26 、删除排序数组中的重复项 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空...原创 2019-07-13 10:17:29 · 203 阅读 · 0 评论 -
(面试)打印二叉树的所有最右节点--python
打印二叉树最右侧节点其实是改自二叉树的层次遍历,多了一步,即输出每一层的末尾节点。如下题,输出最右侧节点结果应为[3,20,7]。 首先看二叉树的层次遍历,使用队列(queue)来存储二叉树的节点, 具体代码层次遍历实现: def levelOrder(self, root: TreeNode) -> List[List[int]]: ...原创 2019-08-14 15:31:13 · 1450 阅读 · 0 评论 -
LeetCode上二叉树深度的相关题目总结
一、二叉树的最小深度(LeetCode111题) def minDepth(self, root: TreeNode) -> int: if root: if root.left and root.right: return 1 + min(self.minDepth(root.left),self.minDep...原创 2019-08-11 21:14:26 · 291 阅读 · 0 评论