- 博客(11)
- 资源 (17)
- 问答 (1)
- 收藏
- 关注
原创 kim的每日刷题.LC.1024. 视频拼接
看完题目想起来箭射气球,于是先把输入按起点位置排序,想根据前后视频起点、结束点判断是否需要累加视频区间,结果做了半小时,过不了,代码是拆了东墙补西墙。。。看了力扣题解,这的确是贪心题,只是我想的思路不对。。。题解:首先遍历一次输入,获得0~T中每个起点对应的最远结束点maxEnd;然后遍历视频长度0~T:如果当前点 i 等于当前可以到的最远距离far(far从maxEnd获取),这说明视频最多只能拼接到far,不能拼接到T,return -1;如果当前点 i 等于当前到达的最大位置end
2020-10-25 12:52:50 253
原创 kim的每日刷题.LC.234. 回文链表
你能否用O(n) 时间复杂度和 O(1) 空间复杂度解决此题?题目要求O(1)空间复杂,而方法:数组遍历保存元素需要额外数组变量O(n)、递归回溯方式需要栈内存O(n);一种方法是用快慢指针获得链表的中间点,然后对后半段逆序再分别比较前(正)后(逆)两段;也可以在慢指针遍历的过程中同时对前半段逆序,然后比较前(逆)后(正)两段;时间O(n),空间O(1);Java Code: public static boolean isPalindrome(ListNode head) {.
2020-10-23 16:03:25 94
原创 kim的每日刷题.LC.45. 跳跃游戏 II
先是自己的想法:先算出每次能够跳到最远的距离far,将每次更新的far保存在一个farList数组中;对于输入{2,0,8,0,3,4,7,5,6,1,0,0,5,9,7,5,3,6}; farList为 [2, 0, 10, 0, 0, 0, 13, 0, 14, 0, 0, 0, 17, 0, 0, 0, 0, 0];然后逆序遍历目标位置i,对于目标位置i 在farList中正序寻找恰好可以跳到的,farList[j] >= i,找到则步数+1,更新目标位置i为j,直至出发点,结束循环
2020-10-21 10:50:23 97
原创 kim的每日刷题.LC.376. 摆动序列
思路是在解题社区中看到的,最大摆动序列的长度 = 序列曲线图中上升下降的次数+1;贴上Java Code;class Solution { public int wiggleMaxLength(int[] nums) { if(nums.length<2) return nums.length; int minus = nums[1]-nums[0]; int cnt = minus == 0 ? 1 : 2; int up = mi.
2020-10-20 22:12:44 79
原创 kim的每日刷题.LC.贪心算法
kim终于要学习贪心算法啦啦啦。。。若前面能达到的最远距离都小于当前点,那么当前点及后面的点就都不可达——力扣大神大神,我悟了! public boolean canJump(int[] nums) { int far = 0; for(int i = 0; i < nums.length; i++) { if(i>far) return false; far = Math.max(far, i+nums[i]);
2020-10-19 19:39:11 151
原创 kim的每日刷题.LC19.删除链表的倒数第N个节点
两次遍历,第一次求链表长度,第二次找到指定节点并删除,贴上python code# Definition for singly-linked list.# class ListNode(object):# def __init__(self, val=0, next=None):# self.val = val# self.next = nextclass Solution(object): def removeNthFromEnd(self,
2020-10-18 14:31:06 171
原创 kim的每日刷题.LC.977有序数组的平方
先求平方再排序——时间:O(nlgn)双指针法——时间:O(n)先贴我的代码class Solution(object): def sortedSquares(self, A): """ :type A: List[int] :rtype: List[int] """ left = -1 if A[0]>=0 else len(A)-1 right = len(A) if A[-1]&
2020-10-16 22:55:24 128
原创 kim的每日刷题.LC.530.二叉搜索树的最小绝对差
给你一棵所有节点为非负值的二叉搜索树,请你计算树中任意两节点的差的绝对值的最小值。输入:[236,104,701,null,227,null,911]预期:9class Solution: pre = 999 diff = 999 def getMinimumDifference(self, root): def Search(root): if root == None: return Search(ro
2020-10-12 19:18:31 108
原创 kim的每日刷题.LC.1262.可被三整除的最大和
先贴上我写的笨笨的代码,但是超时了。。。我用DP把nums列表中所有元素可能出现的组合都枚举出来,判断是否被三整除;class Solution(object): def maxSumDivThree(self, nums): """ :type nums: List[int] :rtype: int """ ss = sum(nums) maxSumDivThree = 0 # d
2020-10-02 15:08:03 1280 1
原创 kim的每日刷题.LC.1143.最长公共子序列
class Solution(object): def longestCommonSubsequence(self, text1, text2): # dp[i][j]表示text1[0:i]和text2[0:j]之间的LCS长度 # 边界条件:当其中一个为空串时,LCS为0 dp = [[0] * (len(text2)+1) for _ in range(len(text1)+1)] for i in range(1, len(t.
2020-10-01 20:35:20 118
原创 kim的每日刷题.LC.72.编辑距离
class Solution(object): def minDistance(self, word1, word2): """ :type word1: str :type word2: str :rtype: int """ dp = [[0]*(len(word2)+1) for _ in range(len(word1)+1)] # 边界条件:当输入是一个空串和一个非空串时 .
2020-10-01 16:50:54 160
Convolutional-Neural-Network-master.zip
2020-05-13
四阶带通滤波器实验报告其中附有Altium Designer绘制的原理图和PCB,Multisim仿真文件及结果
2019-03-13
龙邱RT1052核心板SD卡存图像源代码
2019-03-10
调试程序必须在编译通过的情况下进行吗?有错误的时候能不能调试??
2017-10-21
TA创建的收藏夹 TA关注的收藏夹
TA关注的人