leetcode
无咎Jory
日写代码千千万,其中BUG占一半。
展开
-
LeetCode——二叉树剪枝
非常简单的一道题,题号814 整体上来说就是递归的思想,先从最底层开始剪枝,当所有子叶剪完再剪上一层,所有我们需要用后续遍历 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * ...原创 2018-08-14 16:20:29 · 371 阅读 · 0 评论 -
LeetCode-wordPattern(单词模式)
这几天一直在刷LeetCode,看到一道很有意思的题。 下面来看题干要求 给定一种 pattern(模式) 和一个字符串 str ,判断 str 是否遵循相同的模式。 这里的遵循指完全匹配,例如, pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应模式。 输入:pattern = "...原创 2018-08-11 18:28:06 · 313 阅读 · 0 评论 -
LeetCode 翻转链表 206
今天在做Leetcode时,刷到了这道题,刚开始觉得下手非常简单,但是越想越觉得需要考虑的东西很多,想了很长时间终于能够用迭代的方式解决,递归方式通过网上的实例能够理解,但是如果自己来设计,恐怕很难想到如此巧妙的方法。 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2-&...原创 2018-09-10 19:42:01 · 189 阅读 · 0 评论