- 博客(188)
- 资源 (1)
- 收藏
- 关注
原创 LeetCode链表操作常见面试题汇总
链表排序,两个有序链表和并,两个链表相交起点结点,单链表从尾到头输出,单链表反转,删除链表节点(倒数第k个,等于target的节点),链表是否是回文,链表与环相关的题目
2017-04-23 10:20:17 699
原创 (C++)LeetCode#236. Lowest Common Ancestor of a Binary Tree
题目:给定一个棵二叉树的两个节点o1/o2,求两个节点的最近公共祖先(LCA)难度:Medium思路: 方法1.记录路径:先遍历二叉树,分别得到从根节点到o1/o2的两个路径存储在vector中,遍历两个vector得到最近的相等的节点方法2.不记录路径:通过先序遍历二叉树,先判断当前遍历的节点是否为o1/o2,如果是则直接返回当前节点,否则继续遍历左子树、右子树,如果左子树返回结果和右...
2018-05-07 10:35:34 410
原创 (C++)LeetCode#105. Construct Binary Tree from Preorder and Inorder Traversal
题目:根据二叉树的前序和后序遍历结果,重新构造二叉树
2018-04-26 16:45:29 291
原创 (C++)LeetCode#103. Binary Tree Zigzag Level Order Traversal
题目:Zigzag打印二叉树
2018-04-23 17:24:42 405
原创 LeetCode#36. Valid Sudoku
题目:判断该方格是否为有效的数独难度:Medium思路:数独需要满足行、列、宫出现的数字不重复。定义三个bool类型的二维数组,分别判断行列宫是否满足条件。代码:class Solution {public: bool isValidSudoku(vector<vector<char>>& board) { bool row[...
2018-04-12 10:15:48 152
原创 LeetCode#122. Best Time to Buy and Sell Stock II
Best Time to Buy and Sell Stock II题目:给定一个数组,数组中的第i个元素表示这只股票第i天的价格,在规定的游戏规则下,求玩家买卖这只股票可获得的最大收益。游戏规则如下:玩家可以进行多次买卖交易,但是必须先卖掉手里的股票才能继续购买
2018-03-20 10:31:35 157
原创 LeetCode#71. Simplify Path(C++)
题目:给出一个Unix系统的绝对目录路径,返回简化后的路径。例如: path = “/home/”, => “/home” path = “/a/./b/../../c/”, => “/c”
2018-03-18 11:46:21 291
原创 LeetCode#169. Majority Element(超过数组长度一半的元素)
题目:给定一个数组,并且数组中存在一个元素,该元素在数组中的出现次数超过数组长度的一半(n/2)
2018-03-09 19:07:38 225
原创 LeetCode#445. Add Two Numbers II
题目:给定两个非空链表,表示两个非负整数,链表的第一个元素存储整数的最高位,链表的每个节点表示整数的一位。将两个链表表示的整数相加,并且以链表的形式返回相加结果。难度:Medium思路:整数相加是先从低位开始,而我们的链表表头存储的是高位,因为无法通过直接遍历链表得到相加结果。可借助栈来实现先访问链表的低位。想到栈可以实现,便也可通过递归来实现。代码:借助栈实现 在相加的过程中,构建链
2018-01-22 15:45:15 207
原创 (并查集的应用)LeetCode#547. Friend Circles
题目:一个二维数组m*m,表示m个人的某两个人是否具有朋友关系,通过直接或间接联系,将人划分为不同的圈子,求最终圈子数
2017-08-13 18:57:26 543 1
原创 LeetCode#153. Find Minimum in Rotated Sorted Array
题目:将一个没有重复元素的升序数组在某个pivot处翻转,从翻转后的数组中找出最小的元素
2017-08-12 14:42:12 186
原创 LeetCode#199. Binary Tree Right Side View
题目:站在一棵二叉树的右边,返回能看到的节点的值(一个list)
2017-07-31 20:03:20 227
原创 LeetCode#117. Populating Next Right Pointers in Each Node II
题目:将一个二叉树按照规则进行连接。规则为:将节点的下一个指针指向下一个节点 (不能使用额外的存储空间)
2017-07-24 14:26:48 188
原创 LeetCode#109. Convert Sorted List to Binary Search Tree
题目:将一个排序后链表转成一个平衡二叉查找树
2017-07-24 13:45:21 254
原创 LeetCode#575. Distribute Candies
题目:给定一个数组,数组中的每个元素代表糖果类型,相同元素值则表明它们属于同类糖果。游戏规则是:给一个弟弟和一个妹妹分糖果,糖果数量是偶数,弟弟和妹妹所得到的糖果数量相等的情况下,使得妹妹拿到的糖果总类最多,求这个最多种类为多少
2017-07-08 21:26:27 196
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人