7.14号刷题
第一题 260. Single Number III题目描述给定一个整数数组,其中除两个数字只出现一次外,其余数字均出现两次。找出这两个只出现一次的数字。
例如:
给定 nums = [1, 2, 1, 3, 2, 5],返回 [3, 5]
注意:
结果的顺序不重要。因此在上例中,[5, 3]也是正
...
在一个有圈的数组中,找到每个数对应的下一个最大的数
利用Stack 存储每个数的index,如果是降序,那么下一个最大的数是之前小于这个数的下一个最大数。
遍历两遍数组,找到答案
给定一个BST的根节点与一个key,删除BST中key对应的节点。返回BST根节点的引用(有可能被更新)。
基本上,删除操作分为两个阶段:
寻找待删除节点。
如果节点找到,删掉这个节点。
注意:时间复杂度为O(树的高度)。
在BST中找出k个距离target最近的点
这题先用两个stack,利用中序遍历和反中序遍历,将值按照顺序存储好。然后分别按顺序弹出
给定一颗二叉树,每个节点包含一个整数值。
计算所有和为给定值的路径个数。
路径不一定以根开始,也不一定以叶子结束,但是必须自上而下(从双亲结点到孩子节点)
树节点个数不超过1000,并且节点值的范围在-1,000,000到1,000,000之间。