GZKPeng的博客

题目要求： 小Q有N个数字，每次任选两个不同的数字，同时删除，问是否可以删完？ 代码`if name==“main”: num=input() num=int(num) lists=[] for i in range(num): sub_num=input() sub_list=input() sub_list=sub_list.split(" ") lists.append(sub_list) ...

原题： 输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 改编版： 输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下所经过的结点形成一条路径。（不一定到叶子节点）。 题目分析： 本人改编版和原版的区别在于，完全二叉树: {10,5,12,...

TopK，是问得比较多的几个问题之一，到底有几种方法，这些方案里蕴含的优化思路究竟是怎么样的，今天和大家聊一聊。 问题描述： 从arr[1, n]这n个数中，找出最大的k个数，这就是经典的TopK问题。 栗子： 从arr[1, 12]={5,3,7,1,8,2,9,4,7,2,6,6} 这n=12个数中，找出最大的k=5个。 一、排序 排序是最容易想到的方法，将n个数排序之后，取出最大的k个，即...