leetcode-腾讯 2018 秋招精选(50 题)
文章平均质量分 62
部分题解,Java语言(好想用C++啊= =)
iwts_poi
个人博客:https://iwts.github.io/
展开
-
LeetCode 15 3sum 三数之和
题目链接https://leetcode-cn.com/problems/3sum/题意 很简单,就是给出一个数组,3个数一组,找到所有和为0的组。并且要求不能重复。或者说找其中3个数其和为0,找出所有的组合。题解 很好的一个题了,博主做了3次,前两次全部TLE,最后才AC了,但是整体思路差不多,就看能不能想到双指针的操作。前两次就是太菜了。 ...原创 2018-11-09 13:12:14 · 166 阅读 · 0 评论 -
LeetCode-33 search-in-rotated-sorted-array 搜索旋转排序数组
题目链接https://leetcode-cn.com/problems/search-in-rotated-sorted-array/前排提示《剑指offer》题,二分搜索找特殊条件,感觉书上描述的很简单,(可能之前做过所以觉得简单点。。)题意 对于一个升序排序的数组,从某个位置截断,然后直接拼在后面。看题目给的例子,还是比较直白的。题解 ...原创 2018-11-08 14:09:10 · 255 阅读 · 0 评论 -
LeetCode-141 linked list cycle 环形链表
题目链接LeetCode-141 linked list cycle题意据说也是面试经典链表题了,判定是否存在环。以此还可以引申很多链表相关题,可以去搜一下,或者看我的博客:https://blog.csdn.net/iwts_24/article/details/83421853题解 其实是比较简单的,因为判定有环的情况下,一直next向下跑是死循环,但是例...原创 2018-10-26 22:30:28 · 129 阅读 · 0 评论 -
LeetCode 238 product of array except self 除自身以外数组的乘积
题目链接https://leetcode-cn.com/problems/product-of-array-except-self/题意 中文题,就是给出一个数组,输出也是一个数组,每个位置是除自身外其他所有数的乘积。要求不能用除法,以及时间复杂度为O(n)。进阶的条件是常数的空间复杂度。题解 也是比较有趣的题,不能用乘法,很想知道oj怎么知道有没有...原创 2018-10-31 15:32:08 · 162 阅读 · 0 评论 -
LeetCode 89 gray code 格雷编码
题目链接https://leetcode-cn.com/problems/gray-code/题意 有可能是因为机翻,题目描述不太清楚。学过数字电路的应该能秒懂了。实际上就是给出一个n,那么有[0,2^n-1]总共2^n个数。现在对这些数进行排序放在List里,要求按照格雷编码的形式。格雷编码是相邻两个数的二进制只有一位是不同的,例如1、3可以相邻,其二进制为01和11,...原创 2018-10-31 17:09:21 · 441 阅读 · 0 评论 -
LeetCode-236 lowest common ancestor of a binary tree 二叉树的最近公共祖先
题目链接https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/题意 中文题,就是给出一个一般的二叉树,求其最近公共祖先,并且声明节点A是本节点的祖先。题解 算是“二叉搜索树的最近公共祖先”问题的升级版,但是仍然没有比较使用LCA算法。可以利用二叉树的性质,利用...原创 2018-11-03 15:05:47 · 147 阅读 · 0 评论 -
LeetCode-230 kth smallest element in a bst 二叉搜索树中第K小的元素
题目链接https://leetcode-cn.com/problems/kth-smallest-element-in-a-bst/题意中文题,对于二叉搜索树而言,找其中的第K小的数题解 很有趣的题,但是很简单,实际上就是对树的中序遍历,关于第K小,因为是二叉搜索树,所以最左边的就是最小的,那么中序遍历的情况下,第一次回溯到中序就是最小的一个节点,从该节点开始判...原创 2018-10-30 16:58:35 · 177 阅读 · 0 评论 -
LeetCode-160 intersection-of-two-linked-lists 相交链表
题目链接https://leetcode-cn.com/problems/intersection-of-two-linked-lists/题意 中文题,不过该题不是官方提供,所以不支持在LeetCode上设置数据跑,所以连自己测都不行,比acm刺激多了(手动滑稽)。这个题就是给两个链表头,判定这两个链表是否相交。并且返回相交点的节点对象。题解 据说...原创 2018-10-25 18:37:59 · 203 阅读 · 1 评论 -
LeetCode-231 power-of-two 2的幂
题目链接https://leetcode-cn.com/problems/power-of-two/题意中文题,题面意思,给一个整数判定是否为2的幂。题解 有趣的一个题,就是太水了。直接暴力也能做其实,不过时间没试。大概就是for循环持续计算2的幂,也可以打表储存值。然后for循环表来比较整数,如果恰好相等就返回true,如果碰见整数小于表值的情况那就是false...原创 2018-10-25 09:34:27 · 169 阅读 · 0 评论 -
LeetCode-235 lowest-common-ancestor-of-a-binary-search-tree 二叉搜索树的最近公共祖先
题目链接LeetCode-235 lowest-common-ancestor-of-a-binary-search-tree题意中文题,注意,题目要求是“二叉搜索树”,这就大大化简题目难度了。题解 比较简单了,因为数据结构给的是二叉搜索树。刚开始没看清,还以为要用lca来写,因为返回的是一个结点,所以还在纠结如何构造时间戳数组。后来感觉题目标明的是简单题不能用l...原创 2018-10-24 19:36:18 · 189 阅读 · 0 评论 -
LeetCode-206 reverse-linked-list 反转链表
题目链接reverse-linked-list题意中文题,反转链表,给出链表头,要求输出一个链表头,oj会遍历以判定是否反转。题解 简单的方法是迭代,然后反向输出。或者说利用额外空间储存遍历链表的数据,然后在构造一个链表头,反向输出额外空间储存数据来创建一个新链表。但是链表的遍历本来就是利用指针指向一层一层向下遍历,并且是反向输出,很自然能想到利用递归的方法。在回...原创 2018-10-23 21:45:44 · 220 阅读 · 0 评论 -
LeetCode-136 Single Number 只出现一次的数字
题目链接https://leetcode-cn.com/problems/single-number/题意中文题,题意很简单。题解 很有趣的一个题,最简单粗暴的当然是开辟额外空间暴力计算了。题目限制很多:最多只出现2次、只有唯一答案。那么不仅可以开辟数组这种最暴力的,还可以利用set的唯一性,当set不存在则存入,当set中存在则删除,这样最终set中只有一个最终...原创 2018-10-23 21:57:01 · 182 阅读 · 0 评论