柚子96

分类

Java学习(6) python(8) pytorch(12) shell脚本(1) 一些project(1) 剑指offer(80) 动态规划(10) 华为笔试题(6) 基于深度学习的行人再识别学习(7) 未归档(4) 机器学习(3) 配置(7)

/ 注册

全部文章（共145篇）

最大子序和及乘积最大子数组

题目链接：最大子序和：https://leetcode-cn.com/problems/maximum-subarray/ 乘积最大子数组：https://leetcode-cn.com/problems/maximum-product-subarray/ 解题思路：动态...

2020-10-01

0 435

三数之和

题目：力扣解题思路：排序+双指针排序使用的是快速排序，使数组有序第一个数字的下标first的范围：[0,nums.length-3] 第二个数字的下标second的范围：[first+1, nums.length-2] 第三个数字的下标third的范围：[second...

2020-10-01

0 404

四数之和

题目：力扣解题思路：一、回溯法，但效率比较低，超时了回溯法的难点在于剪枝，首先对数组进行一个排序，在同一级选择的时候不选择重复的元素。二、双指针固定住前两个，后两个使用双指针的方法寻找 //回溯法模板 void backtrack(选择列表, 路径){ i...

2020-10-01

0 440

最长重复子数组

题目：力扣解题思路：最长公共子串换了个马甲，这要是搁在以前我可能看不出来，果然做题是有用的，看完题目就大概知道需要用动态规划做了，这种求最值的而不是具体内容的可以往动态规划上考虑一下，看看是否可以满足动态规划的条件。 class Solution { publi...

2020-10-01

0 492

查找和最小的K对数字优先队列

题目：力扣解题思路：可以先了解一下优先队列对于集合中找前K小的元素，常用的方法是可以使用大小为K的大根堆（用一个降序的优先队列实现），依次遍历集合中的元素当堆未满时，即元素个数小于K 直接将元素加入到堆里当堆满了时 ...

2020-10-01

0 467

有序矩阵中第K小的元素

题目：力扣解题思路：先变成一维数组，再利用快速排序，找到第K小的。没有利用原二维数组有序的特性。时间复杂度为，空间复杂度其实这道题当时一看就考虑能不能用二分查找，因为它从左上到右下是有序的，但想了一会还是没想到解决方案，后面看了题解，是利用一条分割线，具体可以看题解 clas...

2020-10-01

0 425

通配符匹配

题目：力扣解题思路：一开始用了递归来做，超时了递归的思路： 1、当字符串和模式串为空时，直接返回true。 2、当字符串不为空但模式串为空时，返回false 3、当字符串为空时，模式串不为空，需要判断，如果模式串全为*，则返回true,否则返回false。 4、当字...

2020-10-01

0 454

不同路径2

题目：力扣解题思路： dfs: 一开始先用了dfs，但是超时了，原因是有大量重复遍历。动态规划：可以用dp[i][j]表示从起始位置(0,0)到(i,j)的路径数目，因为只能向下和向右走，所以dp[i][j] =dp[i-1][j]+dp[i][j-1]; 动...

2020-10-01

0 429

pycharm run nosetest的问题

由于各种原因，pycharm有test字段，或者有test的函数时，会莫名奇妙的进入test模式，有时候怎么也跳不出来，害我花了半天时间，坑。解决办法：直接在菜单栏找Run，选择不带test的进行运行就可以了。为了清楚说明解决办法我还上个图吧。

2020-10-01

0 387

.删除排序数组中的重复项 II

题目：力扣解题思路：这个题目我看了好久才理解双指针的解法，太菜了。思路的话就是注释，主要是弄清楚每个变量代表着什么。 class Solution { public int removeDuplicates(int[] nums) { //j指向下一个...

2020-10-01

0 376