LeetCode题的自我理解
文章平均质量分 93
notHeadache
遇到技术问题别再头疼。
展开
-
[编程题]括号匹配问题
关于括号匹配问题可以扩展出来好几个问题:传统的括号匹配,给出一个字符串,判断里面的括号是否匹配给你一个字符串,里面只包含”(“,”)”,”[“,”]”四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。1 传统的括号匹配给定字符串,输出括号是否匹配,例如: ) false () true (a) true []{{}}(aa) true原创 2016-07-31 16:22:53 · 2339 阅读 · 0 评论 -
LeetCode上的Bit Manipulation(位运算)类型的题目
文章目录Easy461. Hamming Distance两个数字的汉明距476. Number Complement 求补码136. Single Number693. Binary Number with Alternating Bits 相互交错的位信息389. Find the DifferenceEasy461. Hamming Distance两个数字的汉明距461. Hamm...原创 2018-10-31 18:19:31 · 562 阅读 · 0 评论 -
LeetCode上的backTracking类型的题目
最近把LeetCode上的backTracking的题目做了一下,发现都是一个套路~ backTracking链接:https://leetcode.com/tag/backtracking/ 还有几道比较难的Medium的题和Hard的题没做出来,后面会继续更新和加详细解法解释~回溯的入门之子集-Subsets这种题目都是使用这个套路,就是用一个循环去枚举当前所有情况,然后把元素加入,递归,再原创 2016-08-29 17:45:24 · 1762 阅读 · 1 评论 -
[编程题]关于二叉树的路径
题目: 给定一颗二叉树,其中每个结点都含有一个数值。设计一个算法,打印结点数值总和等于某个给定值的所有路径。注意,路径不一定非得从二叉树的根节点或叶子节点开始或结束。题目看起来视乎有点复杂,那么我们先简化一下,若路径从根节点开始,在任意节点结束。 于是就可以从根节点开始,向左向右访问子节点,计算每条路径上根节点到当前节点的数值和。若与给定的值相同变打印当前路劲。 注意:就算找到了总和,人原创 2016-07-31 19:44:11 · 1366 阅读 · 0 评论 -
[编程题] LeetCode上的Reservoir Sampling(蓄水池算法)类型的题目
目前LeetCode上Reservoir Sampling只有两道:Linked List Random Node给定一个单链表,随机返回链表中一个节点的值,每个结点被选中的概率相等。注意: 这个链表很大并且长度未知怎么办?思路:蓄水池算法。我们先一般化这个题目,改成:给定一个单链表,随机返回链表中K个节点的值,每个结点被选中的概率相等。先说解法,再解释:从头到尾遍历链表在遍历1~k个结点时,原创 2016-09-18 22:25:00 · 5138 阅读 · 0 评论 -
LeetCode上的Dynamic Programming(动态规划)类型的题目
继上次把backTracking的题目做了一下之后:backTracking ,我把LeetCode的动态规划的题目又做了一下,还有几道比较难的Medium的题和Hard的题没做出来,后面会继续更新和加详细解法解释~ Dynamic Programming链接:https://leetcode.com/tag/dynamic-programming/难度-EasyClimbing Stairs 爬原创 2016-08-30 19:26:47 · 3634 阅读 · 2 评论 -
[编程题] LeetCode上的Tree类型的题目
继之前做完回文动态规划回溯 BackTracking的题目之后,我又做了LeetCode上关于树的题目:https://leetcode.com/tag/tree/在做的过程中有些题没有思路,于是便看了 Discuss 或者《Cracking the coding Interview》和算法导论等书籍,下面从 Easy ~ Hard 给出答案:这里二叉树的结构是:/** * Definit原创 2016-09-04 21:57:48 · 1489 阅读 · 1 评论 -
LeetCode上的Palindrome(回文)类型的题目
回文感觉好恶心,不知道为啥感觉做回文的题脑子就变成浆糊了,所以干脆一口气全部做完它,爽! 所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的。比如”level” 、 “aaabbaaa”在leetcode上https://leetcode.com/problemset/algorithms/ 的搜索框搜“pali”,它会模糊匹配出来所有的回文的题目:Palindrome Li原创 2016-09-01 16:47:16 · 4099 阅读 · 1 评论 -
[编程题]由异或门引出的几道数组的算法题
以下几道关于数组的编程题,都是用同一个思路扩展出来的,和朋友讨论的时候感觉好有趣,便记录下来。以下是题目:给你n个数,其中有且仅有一个数出现了奇数次,其余的数都出现了偶数次。用线性时间常数空间找出出现了奇数次的那一个数。1到n之间的n - 1个不重复的数,如何快速找出缺少的那个数?1到n之间的n - 2个不重复的数,又如何快速找出缺少的那两个呢?给定一个数组,除了一个数出现1次之外,其余数都原创 2016-08-05 21:28:23 · 892 阅读 · 1 评论 -
[编程题]滑雪 Java版 动态规划
看到一道有趣的编程题: NowCoder喜欢滑雪,因为滑雪的确很刺激。为了获得速度,必须从高处往低处滑。现在知道某片区域的海拔,如下所示 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9 可以从某个点滑向上下左右四个方向中海拔比当前位置低的点。例如上图中一条可行的滑坡为24原创 2016-04-13 14:30:54 · 2311 阅读 · 3 评论 -
[编程题]输出蛇形数组 Java版
题目:输入一个数n,输出n*n的蛇形数组。如输入n = 5,输出: 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 这道题主要是考虑边数组的边界问题,我们可以先一环一环的进行数组的赋值,代码如下:import java.util.*;public class Main{ public stat原创 2016-04-14 15:40:02 · 1467 阅读 · 0 评论 -
LeetCode上的Arry(数组)类型的题目
文章目录Easy905. Sort Array By Parity832. Flipping an Image561. Array Partition I867. Transpose Matrix 矩阵的转置766. Toeplitz Matrix896. Monotonic Array 单调数组485. Max Consecutive Ones 二进制数组中最长的1888. Fair Cand...原创 2018-11-02 14:41:49 · 706 阅读 · 1 评论