
练习题
逆风的方向我在飞翔
这个作者很懒,什么都没留下…
展开
-
报数排除
感觉标题叫做:固定数字排除也不错,嘿嘿 //问题:有n人围成一圈,顺序排号。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来的第几号的那位#include<iostream> using namespace std; #define N 100int Num() { int n ,m=0,j=0,k=0; cin >> n; int num[N];原创 2016-11-05 09:53:17 · 297 阅读 · 0 评论 -
剑指offer -重建二叉树
问题描述: /*输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍 历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。*/ 思路: 1. 前序遍历序列 prev { 1, 2, 4, 7, 3, 5, 6, 8 };原创 2016-12-20 17:18:35 · 372 阅读 · 0 评论 -
求连续子数组的最大和
刚开始看好久始终无从下手,看了好久编程之美:是我一开始就想的太远:一开始就想的是数组中间部分的子集,没有考虑到“连续子数组” 的具体意义, 思路: 两层循环,外循环控制子数组的起始位置,内循环根据起始位置进行子数组内部元素的加运算。 应该从最普遍的规律找起,由浅及深: 明确题意: 一: 连续 二:原创 2017-05-23 23:58:11 · 584 阅读 · 0 评论