10 2018 档案
[Leetcode 44]通配符匹配Wildcard Matching
摘要:【题目】 匹配通配符*,?,DP动态规划,重点是*的两种情况 想象成两个S、P长度的字符串,P匹配S。 S中不会出现通配符。 【条件】 (1)P=null,S=null,TRUE (2)P=null,S!=null,P必然无法匹配S,FALSE。 (3)P[i]=“*” 的TRUE/FALSE状态等 阅读全文
posted @ 2018-10-31 19:16 alau 阅读(138) 评论(0) 推荐(0)
[Leetcode 3] 最长不重复子串 Longest substring without repeating 滑动窗口
摘要:【题目】 Given a string, find the length of the longest substring without repeating characters. 【举例】 Example 1: Input: "abcabcbb" Output: 3 Explanation: T 阅读全文
posted @ 2018-10-31 15:24 alau 阅读(175) 评论(0) 推荐(0)
[Leetcode 55]跳格子JumpGame
摘要:【题目】 Given an array of non-negative integers, you are initially positioned at the first index of the array. Each element in the array represents your 阅读全文
posted @ 2018-10-27 10:36 alau 阅读(438) 评论(0) 推荐(0)
[Leetcode 104]求二叉树的深度Depth of 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 farth 阅读全文
posted @ 2018-10-26 09:29 alau 阅读(94) 评论(0) 推荐(0)