摘要: 组给出两个整数n和k,返回从1......n中选出的k个数的组合。 样例 例如 n = 4 且 k = 2 返回的解为: [[2,4],[3,4],[2,3],[1,2],[1,3],[1,4]] 递归回溯思想,用k控制内循环次数,从而控制每一个元素中数的个数 class Solution: """ 阅读全文
posted @ 2018-01-05 11:11 Tom_NCU 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 给定一棵具有不同节点值的二叉查找树,删除树中与给定值相同的节点。如果树中没有相同值的节点,就不做任何处理。你应该保证处理之后的树仍是二叉查找树。 九章,简单思路。将删除节点转为重建二叉树。先遍历二叉查找树,将非删除节点值以外节点存入,然后重建二叉树。 有一个小bug,题意要求如果没有相同节点就不做任 阅读全文
posted @ 2018-01-05 10:19 Tom_NCU 阅读(118) 评论(0) 推荐(0) 编辑