程序猿的浪漫

题解

未归档(1)

/ 注册

全部文章 / 题解（共7篇）

实现一个函数用来判断字符串是否表示数值

题目：请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。思路都在代码中！ bool isNumeri...

2019-10-27

0 632

从1到n整数中1出现

题目：求出1 ~ 13的整数中1出现的次数,并算出100 ~ 1300的整数中1出现的次数？为此他特别数了一下1 ~ 13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（...

2019-10-09

0 645

数组中出现次数超过一半的数字

题目描述：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为 9 的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了 5 次，超过数组长度的一半，因此输出2。如果不存在则输出 0 解法一：简易解法，低效题解：我们可以先对整个数组进行排序，当排好序以...

2019-10-08

5 937

打印出二叉树中结点值的和为输入整数的所有路径

题目：输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前) 思路分析：（1）首先该题是基于递归去遍历整棵树，遍历完每一条路径，遍历的顺序是先根节点，然...

2019-10-03

4 1132

二叉树搜索树的后序遍历序列

题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果，如果是则输出Yes,否则输出No；假设输入的数组的任意两个数字都互不相同。这道题的解题突破点就在于二叉树的后序遍历数组有着什么的特点？特点：遍历的时候，如果遇到比最后一个元素大的节点，就说明它的前面都比最后一个元素小，该元素后...

2019-09-30

35 3476

从上往下打印二叉树

题目：从上往下打印出二叉树的每个节点，同层节点从左至右打印。首先这个用C++ 的队列实现是比较简单方便的，下面是python实现，定义了多个列表，比起C++要的队列要稍微麻烦点思路：（1）首先定义一个需要返回的列表 res（2）每次遍历到有节点的时候都要插入节点值到res（3）另外定义 next...

2019-09-30

6 730

栈的压入弹出序列

题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。第一次用Python 写...

2019-09-30

0 644