![](https://img-blog.csdnimg.cn/20190918135101160.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
刷题
leetcode,牛客
宁采晨
www.ningcaichen.top
展开
-
拼多多笔试 2020/5/6
描述给定一组不同长度的棒, 是否有可能加入它们端到端形成一个正方形?输入第一行输入包含 N, 测试用例的数量。每个测试用例都以一个整数 4 < = M < = 20 开头, 即棍子的数量。M 整数跟随;每个都给出一根棍子的长度--介于1和1万之间的整数。输出对于每种情况, 输出一条包含 "是" 的行, 如果是可能形成一个正方形;否则输出 "否"。示例输入34 1 ...原创 2020-05-06 16:40:12 · 373 阅读 · 0 评论 -
编程题逛街——腾讯校招后台笔试
时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 256M,其他语言512M小Q在周末的时候和他的小伙伴来到大城市逛街,一条步行街上有很多高楼,共有n座高楼排成一行。小Q从第一栋一直走到了最后一栋,小Q从来都没有见到这么多的楼,所以他想知道他在每栋楼的位置处能看到多少栋楼呢?(当前面的楼的高度大于等于后面的楼时,后面的楼将被挡住)输入描述:输入第一行将包含一...原创 2020-04-24 18:48:04 · 501 阅读 · 0 评论 -
压缩算法——腾讯校招后台开发笔试题
时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 256M,其他语言512M小Q想要给他的朋友发送一个神秘字符串,但是他发现字符串的过于长了,于是小Q发明了一种压缩算法对字符串中重复的部分进行了压缩,对于字符串中连续的m个相同字符串S将会压缩为[m|S](m为一个整数且1<=m<=100),例如字符串ABCABCABC将会被压缩为[3|ABC],现在小Q的同学收...原创 2020-04-24 17:05:59 · 456 阅读 · 0 评论 -
从尾到头打印链表
这个和反转链表不一样,一般用作显示的功能最好不要改变链表结构。递归法:/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */c...原创 2020-04-17 02:16:28 · 142 阅读 · 0 评论 -
链表中倒数第k个节点
题目描述:输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有6个节点,从头节点开始,它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。示例:给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5.1. 自己解...原创 2020-04-17 03:11:41 · 168 阅读 · 0 评论