- 博客(8)
- 收藏
- 关注
原创 动态规划之导弹拦截
【问题描述】某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度数据是不大于30000 的正整数),计算这套系统最多能拦截多少导弹,如果要拦截所有...
2018-07-05 16:41:46 252
原创 python;leetcode Z字型变换
class Solution(object): def convert(self, s, numRows): """ :type s: str :type numRows: int :rtype: str """ if numRows == 1 or numRows >= len(s):...
2018-06-15 15:25:43 227
原创 几个用法python
创建多个列表 for i in range(numRows): exec ('a%s= []' % i)反序遍历for i in reversed(range(numRows)): exec ('a%s.append(s1[0]) ' % i )
2018-06-15 15:06:37 121
原创 python;leetcode 最大回文数
直接暴力求解时间超出,选取Manacher算法class Solution: def longestPalindrome(self, s): T = '$'+'#'+'#'.join(s)+'#'+'&' #前后插入$&是为了防止越界,不需要进行边界判断 n = len(T) P = [0] * n #每一处的...
2018-06-14 21:14:39 659
原创 python;leetcode 两个排序数组的中位数
贴上本人垃圾解法 大佬解法暂时没看懂 https://leetcode.com/problems/median-of-two-sorted-arrays/discuss/2481/Share-my-O(log(min(mn))-solution-with-explanationclass Solution: def findMedianSortedArrays(self, nums1, n...
2018-06-14 16:23:23 428
原创 python;leetcode 无重复字符的最长子串
根据字典进行设置class Solution: def lengthOfLongestSubstring(self, s): """ :type s: str :rtype: int """ d_map = {} start = maxLength = 0 for ...
2018-06-14 11:34:54 984
原创 python;leetcode 两数相加
# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def addTwoNumbers(self, l1, l2): """...
2018-06-14 11:16:13 141
原创 python ;leetcode 两数之和
关键在于建立一个字典用于增加计算速度class Solution: def twoSum(self, nums, target): """ :type nums: List[int] :type target: int :rtype: List[int] """ n = len(nums) ...
2018-06-14 11:11:25 455
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人