
leetcode
五道口纳什
wx公众号/B站:五道口纳什
展开
-
leetcode —— 数组(1. Two Sum)
Python 这个题目的最新版本支持 0 开始的索引,显然从 1 开始的索引是有违程序员的道德的。class Solution(object): def twoSum(self, nums, target): for i, x in enumerate(nums[:-1]): for j, y in enumerate(nums[1:]):原创 2016-04-08 23:46:07 · 3077 阅读 · 0 评论 -
leetcode 动态规划 —— 53(最大子序列的和)
序列(数组)的区间通过左右端点确定,这样首先设置一个最值变量用来记录最值,从左端点一步步移动到右端点,自然移动的过程中也可以计算整个区间的和,也即一次线性遍历下来,可同时获得多个有用信息。原创 2016-09-07 15:05:46 · 1850 阅读 · 0 评论 -
LeetCode —— 链表相关(206、141)
0. 数据结构定义链表节点:class ListNode(object): def __init__(self, x): self.val = x self.next = None1. 链表206,翻转链表,206. Reverse Linked List:def reverseList(head): cur, prev = hea...原创 2018-11-03 22:29:23 · 1052 阅读 · 1 评论 -
LeetCode 堆栈队列 —— 括号匹配(20、232、155)
1. 堆栈(stack)20,20. Valid Parentheses,括号匹配,堆栈(python 中使用 list 即可实现表示堆栈,list.append:入栈,list.pop():出栈)实现:左括号((、[、{)入栈;右括号()、]、})出栈;遍历全部字符串后,堆栈为空;class Solution(object): def isValid(sel...原创 2018-11-05 13:03:01 · 1481 阅读 · 2 评论 -
LeetCode 一题多解
1. 括号匹配20. Valid Parentheses堆栈版:class Solution(object): def isValid(self, s): """ :type s: str :rtype: bool """ stack = [] para_map = {')':'('..原创 2018-11-05 21:54:16 · 1484 阅读 · 2 评论 -
leetcode(354)—— Russian Doll Envelopes(俄罗斯套娃信封)
原题位置:Russian Doll Envelopes | LeetCode OJ俄罗斯套娃信封问题是一个二维版的 LIS(最长递增子列)的问题。为了更好地理解俄罗斯套娃信封问题的动态规划思路的解题方法,请参见 leetcode(300)—— Longest Increasing Subsequence(最长递增子序列) 解法 1class Solution {public: int m原创 2016-06-13 23:05:32 · 5194 阅读 · 0 评论 -
leetcode(300)—— Longest Increasing Subsequence(最长递增子序列)
参考 Python 解法: 动态规划 —— 最长递增子序列(LIS) 原题位置:Longest Increasing Subsequence | LeetCode OJ题目的说明:严格递增;子序列不要求连续;解法 1,O(n2)O(n^2)class Solution {public: int lengthOfLIS(vector<int>& nums) { if (nums原创 2016-06-08 11:33:06 · 5714 阅读 · 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),分别指向当前节点值和下一个节点,如果当前节点的值等于下一个节点的值,则…,如果不相等,则…。class Solution {p原创 2016-04-20 13:39:40 · 1087 阅读 · 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 = s.size(); int i = 0; while (i < n - 1 - i)原创 2016-04-15 16:00:13 · 1024 阅读 · 0 评论 -
leetcode(226)—— Invert Binary Tree(Python/C++)
Invert Binary Tree法一:简单递归class Solution {public: TreeNode* invertTree(TreeNode* root) { if (!root || (!root->left && !root->right)) return root; TreeNode *tmp = root->lef原创 2016-04-15 14:57:52 · 1375 阅读 · 0 评论 -
leetcode(三)—— Longest Substring Without Repeating Characters(最长不重复子串 Python/C++)
Longest Substring Without Repeating Characters | LeetCode OJ使用 hash判重问题首先想到的就是 hash;原创 2016-04-11 15:15:48 · 1556 阅读 · 0 评论 -
leetcode(二)—— Add Two Numbers(Python/C++)
Add Two Numbers | LeetCode OJ 逻辑是简单的,主要是处理进位,以及两序列长度不一致的情况;Python# 链表结点定义class ListNode(object): def __init__(self, x): self.val = x self.next = None# 为链表添加新的元素def addTail(l, n原创 2016-04-11 09:48:50 · 1491 阅读 · 0 评论 -
leetcode —— 字符串相关(28、344)
以下内容转自知乎<如何进入国内CV+DL领域优秀公司实习?>。看完之后,再次感受到浓浓的压力。问 想略了解下研究方向为DL、CV有关方向的国内master去国内相关公司难度、需要技能、笔试or面试大概流程(此步可当我没说 )、薪水(当然业内价格呐!!!)、是不是不招渣硕只招phd等。 所说的相关公司有:360颜水城老师人工智能lab,SenseTime商汤科技,阿里IDST,格灵深瞳,知图原创 2015-11-14 09:53:25 · 4567 阅读 · 0 评论