柚子96

分类

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

/ 注册

全部文章（共145篇）

树由底层到顶层的层序遍历及之字形层序遍历

题目：牛客网解题思路：使用队列进行遍历，栈来递归 import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; import java.util.Stack; /** * Defi...

2020-10-01

0 410

populating-next-right-pointers-in-each-node

题目：牛客网解题思路：利用层序遍历 import java.util.LinkedList; import java.util.Queue; /** * Definition for binary tree with next pointer. * public clas...

2020-10-01

0 413

path-sum-ii

题目：牛客网解题思路：只有当节点为叶子节点且root到leaf的和等于sum才是符合题意得路径即加入res的条件一定是node.left==null && node.right==null && node.val == sum-(root到node的...

2020-10-01

0 374

search-insert-position

题目：牛客网解题思路：二分查找 public class Solution { public int searchInsert(int[] A, int target) { int low = 0; int high = A.lengt...

2020-10-01

0 353

N皇后问题

题目：牛客网解题思路：参考：链接由于需要在n*n的棋盘格中放入n个皇后，就必须每一行放一个否则就会出现一行有两个皇后的情况，会发生冲突。那么就可以递归的解决每一行问题最核心的问题是：如何能快速判断不合法的情况，即快速剪枝同行或同列的冲突可以简单用一个数组...

2020-10-01

0 501

word-search

题目：牛客网解题思路：对于要找的word，首先要在board中找到符合的首字母，可能没有，也可能有多个，对于每个可能成为首字母的字符进行DFS(递归），这里用了两重for循环，对每个字符都进行了是否是首字母的比较。 DFS: 注意的点：isvisited数组用于标记已经判断过的符...

2020-10-01

0 405

set-matrix-zeroes

题目：牛客网解题思路：创建两个集合，分别保存要重置为0的行与列遍历matrix，如果找到某数为0，将所在行与列存储到集合中将集合中保存的行数与列数分别遍历出来，分别将整行与整列置0 import java.util.HashSet; public class Solut...

2020-10-01

0 326

数独

题目：牛客网解题思路：看注释 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