Zhang's Wikipedia

玩就玩大的

LeetCode 一题多解

1. 括号匹配 20. Valid Parentheses 堆栈版: class Solution(object): def isValid(self, s): """ :t...

2018-11-05 21:54:16

阅读数:229

评论数:1

LeetCode 堆栈队列 —— 括号匹配(20、232、155)

1. 堆栈(stack) 20,20. Valid Parentheses,括号匹配,堆栈(python 中使用 list 即可实现表示堆栈,list.append:入栈,list.pop():出栈)实现: 左括号((、[、{)入栈; 右括号()、]、})出栈; 遍历全部字符串后,...

2018-11-05 13:03:01

阅读数:186

评论数:1

LeetCode —— 链表相关(206、141)

0. 数据结构定义 链表节点: class ListNode(object): def __init__(self, x): self.val = x self.next = None 1. 链表 206,翻转链表,206. Reverse L...

2018-11-03 22:29:23

阅读数:160

评论数:1

leetcode 动态规划 —— 53(最大子序列的和)

序列(数组)的区间通过左右端点确定,这样首先设置一个最值变量用来记录最值,从左端点一步步移动到右端点,自然移动的过程中也可以计算整个区间的和,也即一次线性遍历下来,可同时获得多个有用信息。

2016-09-07 15:05:46

阅读数:861

评论数:0

leetcode(354)—— Russian Doll Envelopes(俄罗斯套娃信封)

原题位置:Russian Doll Envelopes | LeetCode OJ俄罗斯套娃信封问题是一个二维版的 LIS(最长递增子列)的问题。为了更好地理解俄罗斯套娃信封问题的动态规划思路的解题方法,请参见 leetcode(300)—— Longest Increasing Subsequ...

2016-06-13 23:05:32

阅读数:3684

评论数:0

leetcode(300)—— Longest Increasing Subsequence(最长递增子序列)

参考 Python 解法: 动态规划 —— 最长递增子序列(LIS) 原题位置:Longest Increasing Subsequence | LeetCode OJ题目的说明: 严格递增; 子序列不要求连续; 解法 1,O(n2)O(n^2)class Solution { public: ...

2016-06-08 11:33:06

阅读数:3770

评论数:0

leetcode(83)—— 删除已排序链表重复元素(Remove Duplicates from Sorted List)

Remove Duplicates from Sorted List 官方答案(Java): Remove Duplicates from Sorted List思路:维护两指针(ListNode *p1, ListNode *p2,p2 始终指向 p1 的next),分别指向当前节点值和下一...

2016-04-20 13:39:40

阅读数:462

评论数:0

leetcode(5)—— Longest Palindromic Substring(最长回文子串)

longest-palindromic-substring法1:暴力搜索(但会超时)遍历全部子串(n+(n−1)+…+1=n(1+n)2n+(n-1)+\ldots+1=\frac{n(1+n)}2),逐一判断:bool isPalindromic(string s) { int n = ...

2016-04-15 16:00:13

阅读数:415

评论数:0

leetcode(226)—— Invert Binary Tree(Python/C++)

Invert Binary Tree法一:简单递归class Solution { public: TreeNode* invertTree(TreeNode* root) { if (!root || (!root->left && !root->...

2016-04-15 14:57:52

阅读数:647

评论数:0

leetcode(三)—— Longest Substring Without Repeating Characters(最长不重复子串 Python/C++)

Longest Substring Without Repeating Characters | LeetCode OJ使用 hash判重问题首先想到的就是 hash;

2016-04-11 15:15:48

阅读数:817

评论数:0

leetcode(二)—— Add Two Numbers(Python/C++)

Add Two Numbers | LeetCode OJ 逻辑是简单的,主要是处理进位,以及两序列长度不一致的情况; Python# 链表结点定义 class ListNode(object): def __init__(self, x): self.val = x ...

2016-04-11 09:48:50

阅读数:815

评论数:0

leetcode(一)—— Two Sum(Python/C++)

Python 这个题目的最新版本支持 0 开始的索引,显然从 1 开始的索引是有违程序员的道德的。 class Solution(object): def twoSum(self, nums, target): for i, x in enumerate(nums[:-...

2016-04-08 23:46:07

阅读数:2083

评论数:0

leetcode —— 字符串相关(28、344)

以下内容转自知乎<如何进入国内CV+DL领域优秀公司实习?>。看完之后,再次感受到浓浓的压力。问 想略了解下研究方向为DL、CV有关方向的国内master去国内相关公司难度、需要技能、笔试or面试大概流程(此步可当我没说 )、薪水(当然业内价格呐!!...

2015-11-14 09:53:25

阅读数:3650

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭