Valuable Leetcode - 随笔分类 - fengzw

[LeetCode] 链表反转相关题目

摘要：暂时接触到LeetCode上与链表反转相关的题目一共有3道，在这篇博文里面总结一下。首先要讲一下我一开始思考的误区：链表的反转，不是改变节点的位置，而是改变每一个节点next指针的指向。下面直接看看LeetCode上的题目： 206. Reverse Linked List 这是一道最基本的链表反阅读全文

posted @ 2018-01-04 00:29 fengzw 阅读(2088) 评论(0) 推荐(0)

[LeetCode]栈和队列数据结构的相互实现

摘要：栈是先进后出，队列是先进后出，这里讨论一下两种数据结构之间的相互实现。一.用两个栈实现队列我们用一个栈来实现队列的进队操作（栈A），用另一个栈来实现队列的出队操作（栈B）。 1.入队列：把元素放进栈A即可。假如栈A已满并且栈B为空，可以先把栈A中的所有元素先弹出并放入栈B中；假如栈B不为空，则阅读全文

posted @ 2017-12-31 13:31 fengzw 阅读(904) 评论(0) 推荐(0)

[LeetCode]环链表相关的题目和算法

摘要：这篇文章讨论一下与链表的环相关的题目，我目前遇到的一共有3种题目。 1.判断一个链表是否有环（LeetCode相关题目：https://leetcode.com/problems/linked-list-cycle/description/）设置两个指针，初始值都指向头，一快一慢，slow每次前进阅读全文

posted @ 2017-12-28 21:40 fengzw 阅读(411) 评论(0) 推荐(0)

[LeetCode] 74 Search a 2D Matrix（二分查找）

摘要：二分查找阅读全文

posted @ 2017-12-06 15:53 fengzw 阅读(265) 评论(0) 推荐(0)

[LeetCode] N皇后问题

摘要：LeetCode上面关于N皇后有两道题目：51 N-Queens：https://leetcode.com/problems/n-queens/description/ 52 N-Queens II：https://leetcode.com/problems/n-queens-ii/descript 阅读全文

posted @ 2017-12-04 19:03 fengzw 阅读(426) 评论(0) 推荐(0)

[LeetCode] 98 Validate Binary Search Tree

摘要：二叉搜索树的特殊性质阅读全文

posted @ 2017-11-30 21:29 fengzw 阅读(175) 评论(0) 推荐(0)

[LeetCode] 119 Pascal's Triangle II

摘要：这是一道很简单的题目，输出杨辉三角具体的某一行。很简单的一道题，但题目有要求只能用O(k)的额外空间，因此我们就不能把这个杨辉三角生成出来。这是我原来的做法：要只用O(k)的额外空间，就要从后面开始遍历起。这种节省空间的方法（把二维转为一维数组）在很多地方都用到了。代码如下：阅读全文

posted @ 2017-11-30 21:18 fengzw 阅读(178) 评论(0) 推荐(0)

[LeetCode] 二叉树相关题目（不完全）

摘要：最近在做LeetCode上面有关二叉树的题目，这篇博客仅用来记录这些题目的代码。二叉树的题目，一般都是利用递归来解决的，因此这一类题目对理解递归很有帮助。 1.Symmetric Tree（https://leetcode.com/problems/symmetric-tree/descripti 阅读全文

posted @ 2017-11-28 20:04 fengzw 阅读(354) 评论(0) 推荐(0)

已知前序（后序）遍历序列和中序遍历序列构建二叉树（Leetcode相关题目）

摘要：1.文字描述：已知一颗二叉树的前序（后序）遍历序列和中序遍历序列，如何构建这棵二叉树？以前序为例子：前序遍历序列：ABCDEF 中序遍历序列：CBDAEF 前序遍历先访问根节点，因此前序遍历序列的第一个字母肯定就是根节点，即A是根节点；然后，由于中序遍历先访问左子树，再访问根节点，最后访问右子阅读全文

posted @ 2017-11-24 18:56 fengzw 阅读(17501) 评论(1) 推荐(0)

拓扑排序（附LeetCode题目）

摘要：算法期中考到一题关于拓扑序的题目，觉得很值得一写。 1.什么是拓扑序？对一个有向无环图进行拓扑排序，假如图中存在一条从顶点A到顶点B的路径，则拓扑序中顶点A出现在顶点B的前面。要注意的是，这是对有向无环图而言的，假如图是有环的，拓扑序就无从谈起了。在这道题目中，已经假定了图是一个无环图。因此不需要阅读全文

posted @ 2017-11-21 21:05 fengzw 阅读(6570) 评论(0) 推荐(0)

[LeetCode] BFS解决的题目

摘要：一.130 Surrounded Regions(https://leetcode.com/problems/surrounded-regions/description/) 题目：解法：这道题的意思是将所有被X包围的O都变为X（边缘的不算），我们可以维护一个队列，先把四周的O的位置放进队列中，阅读全文

posted @ 2017-11-14 20:42 fengzw 阅读(2249) 评论(0) 推荐(0)

[LeetCode] 15 3Sum

摘要：原题地址： https://leetcode.com/problems/3sum/description/ 题目： Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Fin 阅读全文

posted @ 2017-11-13 19:17 fengzw 阅读(272) 评论(0) 推荐(0)

[LeetCode] 416 Partition Equal Subset Sum

摘要：原题地址： https://leetcode.com/problems/partition-equal-subset-sum/description/ 题目：题解：这道题给定一个数组，求这个数组是否可以分成两个数组，使这两个数组各自的元素之和相等。首先，假如这个数组本身的元素之和是一个奇数时，阅读全文

posted @ 2017-10-30 18:40 fengzw 阅读(1185) 评论(0) 推荐(0)

[LeetCode] 127 Word Ladder

摘要：原题地址： https://leetcode.com/problems/word-ladder/description/ 题目： Given two words (beginWord and endWord), and a dictionary's word list, find the lengt 阅读全文

posted @ 2017-10-12 15:55 fengzw 阅读(149) 评论(0) 推荐(0)

[LeetCode] 动态规划入门题目

摘要：动态规划（DP）阅读全文

posted @ 2017-09-29 21:40 fengzw 阅读(4335) 评论(0) 推荐(0)

LeetCode解题中位运算的运用

摘要：位运算的使用阅读全文

posted @ 2017-09-24 19:48 fengzw 阅读(1849) 评论(0) 推荐(0)

从Leetcode的Combination Sum系列谈起回溯法

摘要：回溯法的运用和Leetcode相应题目。阅读全文

posted @ 2017-09-23 19:41 fengzw 阅读(917) 评论(0) 推荐(0)

[LeetCode] 231 Power of Two && 326 Power of Three && 342 Power of Four

摘要：判断一个数是否是2/3/4....的幂阅读全文