柚子96

剑指offer

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

/ 注册

全部文章 / 剑指offer （共80篇）

数独

题目：牛客网解题思路：看注释 public class Solution { public void solveSudoku(char[][] board) { //深度搜索 dfs(board, 0); } private ...

2020-10-01

0 477

合并排序的数组

题目描述：力扣解题思路：要求原地算法，直接将B插入A中，思路是从后往前，进行比较，因为如果从前往后比较，很大可能会有插入，对于数组来说插入的耗时太大了。 class Solution { public void merge(int[] A, int m, int[] B, ...

2020-10-01

0 386

腐烂的橘子

题目描述：力扣解题思路：使用BFS，具体参考：https://leetcode-cn.com/problems/rotting-oranges/solution/li-qing-si-lu-wei-shi-yao-yong-bfsyi-ji-ru-he-xie-/ class So...

2020-10-01

0 510

分糖果

题目描述：力扣解题思路：比较简单，要注意的是当到达数组最后一个时，需回到第一个。 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

二叉树的直径

题目描述：力扣网解题思路：最长路径有三种情况： 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