![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
nowcoder
Half0pen
个人简介
展开
-
整数中1出现的次数
题目描述 链接:https://www.nowcoder.com/questionTerminal/bd7f978302044eee894445e244c7eee6 来源:牛客网 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希转载 2017-09-03 21:20:43 · 472 阅读 · 0 评论 -
把数组排成最小的数
题目描述 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 解析链接:https://www.nowcoder.com/questionTerminal/8fecd3f8ba334add803bf2a06af1b993 来源:牛客网 * 先将整型数组转换成Stri转载 2017-09-03 21:46:44 · 339 阅读 · 0 评论 -
两个链表的第一个公共结点
题目描述 输入两个链表,找出它们的第一个公共结点。 解析假设两个链表公共长度为C,不公共的长度分别为A、B。则两个链表长度分别为A+C,B+C。设两个指针,让第一个链表走完之后,跳到第二个链表开始走,共A+C+X1距离;同理第二个链表走完后调到第一个链表开始走,走B+C+X2距离。那么两个指针相遇时,由 A+C+X1 = B+C+X2,距离不为负,得X1=A,X2=B,所以最后两个指针走的距离都原创 2017-09-04 14:39:41 · 309 阅读 · 0 评论 -
保留最大的数
笔试题:给定一个十进制的正整数number,选择从里面去掉一部分数字,希望保留下来的数字组成的正整数最大。思路:从左到右遍历,删除第一个左边小于右边的数字,如果全部递减,则删除最后一个// 保留最大的数.cpp : 定义控制台应用程序的入口点。 //#include <iostream> #include <string> using namespace std;int main() { s转载 2017-09-14 10:18:06 · 647 阅读 · 0 评论 -
二叉搜索树的后序遍历序列
题目描述输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。解析链接:https://www.nowcoder.com/questionTerminal/a861533d45854474ac791d90e447bafd 来源:牛客网BST的后序序列的合法序列是,对于一个序列S,最后一个元素是x (也就是根),如果去转载 2017-09-02 20:18:44 · 277 阅读 · 0 评论