眯眯眼西装

文章
4
资源
0
加入时间
2年10月21天

230. 二叉搜索树中第K小的元素

一、题目描述给定一个二叉搜索树的根节点 root ,和一个整数 k ,请你设计一个算法查找其中第 k 个最小元素(从 1 开始计数)。示例 1:输入:root = [3,1,4,null,2], k = 1输出:1示例 2:输入:root = [5,3,6,2,4,null,null,1], k = 3输出:3二、解题递归结点的左子树只包含小于当前结点的数。结点的右子树只包含大于当前结点的数。使用递归方法,先判断左子树的数量,看是否等于k-1,若等于k-1,则说明当前节点正好是需

CCF-2015-12-01-位数之和-用C++

(一)题目描述问题描述  给定一个十进制整数n,输出n的各位数字之和。输入格式  输入一个整数n。输出格式  输出一个整数,表示答案。样例输入20151220样例输出13样例说明  20151220的各位数字之和为2+0+1+5+1+2+2+0=13。评测用例规模与约定  所有评测用例满足:0 ≤ n ≤ 1000000000。(二)c++ 代码实现#include<bits/stdc++.h>using namespace std;int main(){

DragonBones for Cocos2d-x

用 DragonBones for Cocos2d-x 实现帧动画作者: 木頭 时间: March 13, 2014 分类: Utilities 评论本文所使用的 Cocos2d-x 和 Cocos2d-html5 版本均为 2.2.2美术组对骨骼动画提出了一个需求,希望能用 DragonBones 实现定格效果,而不是每帧都自动产生补间。经过一翻搜

Python3面向对象--1.对象(3)模块和包

模块:一个py类型文件。包:一个目录下模块的集合。包的名字就是目录的名字。组织模块:如何告诉包的名字是目录的名字呢?在目录下添加一个 init.py文件例如:一个名字为1的python包,其中包含01和02两个模块,init.py文件用来告诉包的名字是目录的名字**导入:模块导入:一、同一目录下的py文件可以直接导入例:在02模块中import 01#导入01模块a=01.apple()#实例一个01模块钟apple类from 01 import applea=apple(