这题说实话不是很难,但是需要考虑的情况比较多,需要多提交几次才能悟出门道。 (1)判断str长度 (2)有小数点的话只取小数点之前一段 (3)去掉空格后判断第一个字符是否是(数字,+,—)中的一个 (4)若第一个字符为±…
标签:算法
二叉树相关算法:二
LeetCode 437.:Path Sum III You are given a binary tree in which each node contains an integer value. Find the …
笔试编程题汇总(5)
""" 对于输入A,如果A[i-1]>A[i]<A[i+1]则说这是一个山谷 输入:数组A 输出:最大的山谷的长度 样例: 输入: [4,2,3,4,3,1,2,3] 输出: 5 """ """ 基本思想: …
笔试编程题汇总(4)
""" description: given a music set, select a pair of musics and the sum of these two musics's duration is righ…
Increasing Order Search Tree 递增顺序查找树
给定一个树,按顺序重新排列树,使树中最左边的结点现在是树的根,并且每个结点没有左子结点,只有一个右子结点。 示例 : 输入:[5,3,6,2,4,null,8,1,null,null,null,7,9] 5 / \ 3 …
1.两数之和-leetcode(python)
题目描述 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 示例 给定 nums = [2, 7, 11, 15], target = 9 因为…
爱奇艺第一题幸运id
//题目: //输入一个6位数字的字符串,幸运数字串要求前三位之和等于后三位数字之和 //,求让这个字符串变为幸运字符串的最小操作次数。 //AC73%的思想是:多次修改字符串之和较小的三位数字来让其和较大的相等。 //…
也写个go语言版byte变量二进制字符串转换
闲逛OSC,看到一段小代码 Go语言版byte变量的二进制字符串表示 http://www.oschina.net/code/snippet_10896_6117 觉得挺好玩,就自己也写了个。记录备忘~~ //…
c# 保留数字小数点后N位
string test = "100.2253"; test=float.Parse(test).ToString("0.000000"); Console.WriteLine(test); 现在的是保留小数点后5位,不…
PAT (Advanced Level) Practice 1003(Dijkstra)
1003 Emergency (25 分) As an emergency rescue team leader of a city, you are given a special map of y…
Smallest Subtree with all the Deepest Nodes 具有所有最深结点的最小子树
给定一个根为 root 的二叉树,每个结点的深度是它到根的最短距离。 如果一个结点在整个树的任意结点之间具有最大的深度,则该结点是最深的。 一个结点的子树是该结点加上它的所有后代的集合。 返回能满足“…
2018迅雷校招编程题——红黑积木
题目: 有红黑两种积木,红积木用正数A表示,黑积木用负数B表示,将积木排成一排,每7个积木代表数字之和要小于等于0,选17个积木排成一排,求17个积木最大之和 代码1: #include <iostream>…