刷题
关平安
为往圣继绝学。
展开
-
leetCode刷题7
给定一个字符串 s,找到 s 中最长的回文子串。你可以假设s 的最大长度为 1000。示例 1:输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2:输入: "cbbd"输出: "bb"解法一 暴力法思路:找出所有的字串并判断其是不是符合回文条件:从正反来看是一样的。def force(s: str) -> str: ...原创 2020-01-07 22:08:56 · 95 阅读 · 0 评论 -
leetCode刷题6--------斐波那契解法
假设你正在爬楼梯。需要 n阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例 1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2:输入: 3输出: 3解释: 有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶...原创 2020-01-02 14:08:03 · 85 阅读 · 0 评论 -
leetCode刷题5—动态规划
给定一个数组,它的第i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。 ...原创 2019-12-30 17:37:10 · 332 阅读 · 0 评论 -
leetCode刷题4
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。示例 1:输入: [2,2,1]输出: 1class Solution: def singleNumber(self, nums: List[int]) -> int: temp = {} for i in nums: ...原创 2019-12-29 22:57:59 · 116 阅读 · 0 评论 -
leetCode刷题3
给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。class Solution: def lengthOfLongestSubstring(self, s: str) -> int: st = {} i, ans = ...原创 2019-12-29 22:29:06 · 120 阅读 · 0 评论 -
leetCode刷题2
给出两个非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -&...原创 2019-12-26 21:03:39 · 164 阅读 · 0 评论 -
七月在线NLP笔试面试题知识点记录
1、 Levenshteinhttps://www.jb51.net/article/98449.htm2、LDA主题模型https://blog.csdn.net/v_july_v/article/details/412095153、Lesk 算法https://blog.csdn.net/chinachenyadong/article/details/192560514...原创 2019-12-21 14:28:51 · 338 阅读 · 0 评论 -
leetCode刷题1
给定一个只包括 '(',')','{','}','[',']'的字符串,判断字符串是否有效。有效字符串需满足: 1、左括号必须用相同类型的右括号闭合。 2、左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。解法:class Solution: def isValid(self, s: str) -> bool: wh...原创 2019-12-20 17:07:35 · 99 阅读 · 0 评论