HAHAHA--CSDN博客

原创 LeetCode链表操作常见面试题汇总

链表排序，两个有序链表和并，两个链表相交起点结点，单链表从尾到头输出，单链表反转，删除链表节点（倒数第k个，等于target的节点），链表是否是回文，链表与环相关的题目

2017-04-23 10:20:17 687

原创 Java位运算总结(LeetCode里常用)

Java位运算总结

2017-03-29 20:58:52 603

原创 Java Collection集合框架&Map总结

Java Collection集合框架 Map遍历 LeetCode常用

2017-03-28 09:50:31 750

原创（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 360

原创 (C++)(二叉树)LeetCode#222. Count Complete Tree Nodes

计算一棵完全二叉树的结点数

2018-05-03 10:22:11 249

原创 (C++)LeetCode#105. Construct Binary Tree from Preorder and Inorder Traversal

题目：根据二叉树的前序和后序遍历结果，重新构造二叉树

2018-04-26 16:45:29 277

原创 (C++)LeetCode#103. Binary Tree Zigzag Level Order Traversal

题目：Zigzag打印二叉树

2018-04-23 17:24:42 397

原创 LeetCode#36. Valid Sudoku

题目：判断该方格是否为有效的数独难度：Medium思路：数独需要满足行、列、宫出现的数字不重复。定义三个bool类型的二维数组，分别判断行列宫是否满足条件。代码：class Solution {public: bool isValidSudoku(vector<vector<char>>& board) { bool row[...

2018-04-12 10:15:48 138

原创 LeetCode#174. Dungeon Game

求王子能营救公主成功的最小身高(身高真是硬伤哈哈哈哈)

2018-04-03 23:34:16 136

原创 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 141

原创 LeetCode#71. Simplify Path(C++)

题目：给出一个Unix系统的绝对目录路径，返回简化后的路径。例如： path = “/home/”, => “/home” path = “/a/./b/../../c/”, => “/c”

2018-03-18 11:46:21 279

原创 LeetCode#56. Merge Intervals

合并时间区间C++版

2018-03-15 11:31:13 120

原创 LeetCode#53. Maximum Subarray(最大连续子数组和)

题目：求一个数组的连续子数组的和，该连续子数组之和最大。

2018-03-14 14:12:32 182

原创 LeetCode#169. Majority Element(超过数组长度一半的元素)

题目：给定一个数组，并且数组中存在一个元素，该元素在数组中的出现次数超过数组长度的一半(n/2)

2018-03-09 19:07:38 206

原创 LeetCode#134. Gas Station

环形加油站，从哪个站开始出发，使得存在一条能够遍历所有加油站的路径

2018-03-09 13:09:06 134

原创 LeetCode#64. Minimum Path Sum

二维矩阵，从左上到右下，寻找最小路径和

2018-01-22 20:05:06 165

原创 LeetCode#445. Add Two Numbers II

题目：给定两个非空链表，表示两个非负整数，链表的第一个元素存储整数的最高位，链表的每个节点表示整数的一位。将两个链表表示的整数相加，并且以链表的形式返回相加结果。难度：Medium思路：整数相加是先从低位开始，而我们的链表表头存储的是高位，因为无法通过直接遍历链表得到相加结果。可借助栈来实现先访问链表的低位。想到栈可以实现，便也可通过递归来实现。代码：借助栈实现在相加的过程中，构建链

2018-01-22 15:45:15 195