DS&Algorithm
项昂之
这个作者很懒,什么都没留下…
展开
-
leetcode- Preorder/Inorder/PostOrder without Recursive
Recursive solution is trivial方法一(麻烦):/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(原创 2016-08-30 14:14:53 · 462 阅读 · 0 评论 -
Leetcode - Move Zeroes
Given an array nums, write a function to move all 0’s to the end of it while maintaining the relative order of the non-zero elements.For example, given nums = [0, 1, 0, 3, 12], after calling your funct原创 2016-08-30 14:30:55 · 441 阅读 · 0 评论 -
Leetcode-Symmetric Tree
Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).For example, this binary tree [1,2,2,3,4,4,3] is symmetric: 1 / \ 2 2 / \ / \3 4 4 3But the原创 2016-08-26 11:07:25 · 351 阅读 · 0 评论 -
Leetcode-Binary Tree Level Order Traversal
Given a binary tree, return the level order traversal of its nodes’ values. (ie, from left to right, level by level).For example: Given binary tree [3,9,20,null,null,15,7], 3 / \ 9 20原创 2016-08-25 11:24:49 · 440 阅读 · 0 评论 -
leetcode-MaxDepth of a binaryTree
Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.两种递归: int maxDepth(TreeNode* root) {原创 2016-08-26 11:04:43 · 466 阅读 · 0 评论 -
2017网易游戏·在线笔试编程题·第一题
题目描述: 目前有一款益智小游戏,对经典的吃豆子游戏进行了改编。玩家将在类似如下图中所示的网格地图中进行游戏,当玩家将所有的“豆子”吃完后,游戏便结束。具体的游戏规则如下: 1.玩家在游戏开始后,出生在地图的左上角,且面朝右侧。 2.玩家每次只能移动一格,移动的方式只能从如下两种方式中选择一种: a.按玩家当前的朝向水平移动一格(如果玩家目前面朝右侧,原创 2016-09-18 22:15:58 · 3167 阅读 · 0 评论 -
KMP算法的理解
首先参考阮一峰的KMP博文,简单明了。看完这篇文章以及其他相关文章,我大概知道整个过程该怎么算,但是仍然不明白这个算法的精髓Next数组为什么要这么做,后来用反证法简单的证明了一个困扰了一上午的问题。记录如下:最后一句话“部分匹配”的实质是,有时候,字符串头部和尾部会有重复。比如,”ABCDAB”之中有两个”AB”,那么它的”部分匹配值”就是2(”AB”的长度)。搜索词移动的时候,第一个”AB”向后原创 2017-03-20 16:31:40 · 522 阅读 · 0 评论