摘要: 题目描述 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * val(x), next(NULL) { * } * }; 阅读全文
posted @ 2019-06-01 17:02 冷眼旁观你的泪 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 某一题是统计每个数字能否出现多次,需要再定义一个数组 //关键代码 int vis[10005]; memset(vis,0,sizeof(vis)); for(int i = 0;i < n;i++) { vis[a[i]]++; } for(int i = 0;i < n;i++) { if(vis[i] == ????????) printf("%d\n",... 阅读全文
posted @ 2019-06-01 16:14 冷眼旁观你的泪 阅读(489) 评论(0) 推荐(0) 编辑
摘要: c++b组国二,cai是原罪。 第一题:计算一个数列 数列包含三个数:2019的平方,x^2,y^2 求x+y 答案:7020 第二题:计算多个小于2019质数能组成2019的方法 当时看错题了 以为是两个质数 就写了个1 正解就是01背包 第三题:切割一个7*7正方形 看能组成多少种直角 不会 第 阅读全文
posted @ 2019-05-29 21:10 冷眼旁观你的泪 阅读(827) 评论(1) 推荐(0) 编辑
摘要: static auto __=[](){ std::ios::sync_with_stdio(false); cin.tie(nullptr); return nullptr; }();//注意放在solution上面 阅读全文
posted @ 2019-05-28 20:33 冷眼旁观你的泪 阅读(325) 评论(0) 推荐(0) 编辑
摘要: 给定一个整数矩阵,找出最长递增路径的长度。 对于每个单元格,你可以往上,下,左,右四个方向移动。 你不能在对角线方向上移动或移动到边界外(即不允许环绕)。 示例 1: 示例 2: 阅读全文
posted @ 2019-05-28 18:17 冷眼旁观你的泪 阅读(456) 评论(0) 推荐(0) 编辑
摘要: 第一次面试,还是微信视频的方式。啥都没准备,什么剑指offer,c++ primer都没有看,然后仅凭大一学过的知识来应对,然后...应该是凉透了 1.大学期间学过什么课程? c、c++、java、数据结构... 2. acm中你印象最深的算法是什么? 动态规划,然后说了一大堆,估计他也没听懂。 3 阅读全文
posted @ 2019-05-20 16:11 冷眼旁观你的泪 阅读(212) 评论(1) 推荐(0) 编辑
摘要: 方块填数 “数独”是当下炙手可热的智力游戏。一般认为它的起源是“拉丁方块”,是大数学家欧拉于1783年发明的。 如图[1.jpg]所示:6x6的小格被分为6个部分(图中用不同的颜色区分),每个部分含有6个小格(以下也称为分组)。 开始的时候,某些小格中已经填写了字母(ABCDEF之一)。需要在所有剩 阅读全文
posted @ 2019-05-19 22:26 冷眼旁观你的泪 阅读(583) 评论(0) 推荐(0) 编辑
摘要: 给定一个由 '1'(陆地)和 '0'(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 示例 1: 示例 2: 阅读全文
posted @ 2019-05-15 22:18 冷眼旁观你的泪 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现了三次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 示例 2: 阅读全文
posted @ 2019-05-15 22:17 冷眼旁观你的泪 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 阅读全文
posted @ 2019-05-15 11:59 冷眼旁观你的泪 阅读(131) 评论(0) 推荐(0) 编辑