题目来源:王晓东《算法设计与分析》 一辆汽车加满油后可行驶 n公里。旅途中有若干个加油站。设计一个有效算法,指出应 在哪些加油站停靠加油,使沿途加油次数最少。 输入格式: 第一行有 2 个正整数n和 k(k<=1000 ),表示汽车加满油后可行驶n公里,且旅途中有 k个加油站。 第二行有 k+1 个 ...
分类:
其他好文 时间:
2020-11-08 17:52:28
阅读次数:
33
LeetCode41 缺失的第一个整数 题目描述 给你一个未排序的整数数组,请你找出其中没有出现的最小的正整数。 样例 输入: [1,2,0] 输出: 3 输入: [3,4,-1,1] 输出: 2 输入: [7,8,9,11,12] 输出: 1 算法分析 画个图可能好理解一些 思想:使得nums[0 ...
分类:
其他好文 时间:
2020-11-08 17:05:09
阅读次数:
18
声明: 本文内容思路借鉴了网络上的一些前辈的文章,属于理解后的整理加工产物 题目如下: 1、示例代码 import java.util.Scanner; class test { public static void main(String[] args) { Scanner sc = new Sc ...
分类:
其他好文 时间:
2020-11-06 02:39:43
阅读次数:
26
41 缺失的第一个正数给你一个未排序的整数数组,请你找出其中没有出现的最小的正整数。示例 1:输入: [1,2,0]输出: 3示例 2:输入: [3,4,-1,1]输出: 2示例 3:输入: [7,8,9,11,12]输出: 1 提示:你的算法的时间复杂度应为O(n),并且只能使用常数级别的额外空间 ...
分类:
其他好文 时间:
2020-11-04 17:52:14
阅读次数:
17
7-8 稳赢 (15分) 现要求你编写一个稳赢不输的程序,根据对方的出招,给出对应的赢招。但是!为了不让对方输得太惨,你需要每隔K次就让一个平局。 输入格式: 输入首先在第一行给出正整数K(≤),即平局间隔的次数。随后每行给出对方的一次出招:ChuiZi代表“锤子”、JianDao代表“剪刀”、Bu ...
分类:
其他好文 时间:
2020-11-02 10:45:09
阅读次数:
39
6-1 使用函数求素数和 (20分) 本题要求实现一个判断素数的简单函数、以及利用该函数计算给定区间内素数和的函数。 素数就是只能被1和自身整除的正整数。注意:1不是素数,2是素数。 函数接口定义: int prime( int p ); int PrimeSum( int m, int n ); ...
分类:
其他好文 时间:
2020-11-02 10:12:42
阅读次数:
36
6-2 使用函数验证哥德巴赫猜想 (20分) 本题要求实现一个判断素数的简单函数,并利用该函数验证哥德巴赫猜想:任何一个不小于6的偶数均可表示为两个奇素数之和。素数就是只能被1和自身整除的正整数。注意:1不是素数,2是素数。 函数接口定义: int prime( int p ); void Gold ...
分类:
其他好文 时间:
2020-11-02 10:10:25
阅读次数:
22
据后序和中序遍历输出先序遍历 -1 根据后序和中序遍历输出先序遍历 (25分) 本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果,输出该树的先序遍历结果。 输入格式: 第一行给出正整数N(≤30),是树中结点的个数。随后两行,每行给出N个整数,分别对应后序遍历和中序遍历结果,数字间以空格分隔。题 ...
分类:
其他好文 时间:
2020-11-01 10:27:16
阅读次数:
21
829. 连续整数求和 给定一个正整数 N,试求有多少组连续正整数满足所有数字之和为 N? 示例 1: 输入: 5 输出: 2 解释: 5 = 5 = 2 + 3,共有两组连续整数([5],[2,3])求和后为 5。 示例 2: 输入: 9 输出: 3 解释: 9 = 9 = 4 + 5 = 2 + ...
分类:
编程语言 时间:
2020-10-29 10:45:13
阅读次数:
21
题目介绍 给定正整数n,利用1到n构造所有可能的二叉树,并返回。 Example: Input: 3 Output: [ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3] ] Explanation: ...
分类:
其他好文 时间:
2020-10-26 11:19:06
阅读次数:
17