柚子96

分类

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

/ 注册

全部文章（共145篇）

分糖果

题目描述：力扣解题思路：比较简单，要注意的是当到达数组最后一个时，需回到第一个。 class Solution { public int[] distributeCandies(int candies, int num_people) { int[] res...

2020-10-01

0 355

队列的最大值

题目描述：力扣解题思路：题目本身有错误，无法同时满足O（1）作者：cescesces 链接：https://leetcode-cn.com/problems/dui-lie-de-zui-da-zhi-lcof/solution/javadan-shu-zu-by-cescesce...

2020-10-01

0 431

零钱兑换

题目描述：力扣解题思路：动态规划：自下而上具体参考：https://leetcode-cn.com/problems/coin-change/solution/322-ling-qian-dui-huan-by-leetcode-solution/ 方法三 publ...

2020-10-01

0 403

买卖股票的最佳时机

题目描述：力扣解题思路：暴力法，两重for循环 class Solution { public int maxProfit(int[] prices) { int maxprofit = 0; for(int i = 0; i < pr...

2020-10-01

0 364

二叉树的直径

题目描述：力扣网解题思路：最长路径有三种情况： 1、左子树深度+根（1）+右子树深度-1，因为不是节点个数，是路径长度，所以要减一 2、左子树存在最长路径 3、右子树存在最长路径 /** * Definition for a binary tree node. ...

2020-10-01

0 355

将数组分成和相等的三个部分

题目描述：力扣解题思路：首先，能分成相等的3部分则数组的和一定是3的倍数。所以先判断数组之和是否是三的倍数，若不是则直接返回false；是三的倍数，则每部分之和是sum/3，这是确定；从头开始遍历数组，每得到一个和相加为sum/3的时候则计数加一；直到得到2个部分...

2020-10-01

0 439

字符串的最大公因子

题目描述：力扣解题思路：参考（https://leetcode-cn.com/problems/greatest-common-divisor-of-strings/solution/zi-fu-chuan-de-zui-da-gong-yin-zi-by-leetcode-solu/） ...

2020-10-01

0 376

最长上升子序列

class Solution { public int lengthOfLIS(int[] nums) { int len =nums.length; if(len == 0) return 0; int[] ...

2020-10-01

0 391

重叠矩阵

题目描述：力扣解题思路：直接去判断矩形重叠比较困难，考虑不重叠的情况，不重叠的情况比较简单。有四种情形不重叠，可以自己画一下。 class Solution { //p1: x1:rec1[0], y1:rec1[1], x2:rec1[2], y2:rec1[3] ...

2020-10-01

0 988

最小的K个数

题目描述：力扣思路：快速排序的变形，不需要完全排序由partition函数返回的下标将数组分成2部分，前边大于等于下标元素，后边小于等于下标元素，当该下标等于K-1时（因为数组下标是从0开始的，所以是K-1），直接返回数组的前K个元素；当返回的下标大于K-1时，只需要对下标前...

2020-10-01

0 446