柚子96

剑指offer

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

/ 注册

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

由前序遍历和中序遍历的到二叉树

题目：牛客网 /** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(in...

2020-10-01

0 411

sum-root-to-leaf-numbers

题目：牛客网解题思路：递归若当前结点无左右子树，则返回当前节点的值；若当前结点有左右子树，则改变其左右子树的value值，将当前结点的value值乘10加到其左右子树的value值上，返回fun(left)+fun(right)；若当前节点只有左子树或只有右子树，则改变...

2020-10-01

0 429

binary-tree-maximum-path-sum

题目：牛客网解题思路：（转载自：<a href="http://blog.csdn.net/linhuanmars/article/details/22969069" target="_blank">http://blog.csdn.n...

2020-10-01

0 488

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

题目：牛客网解题思路：使用队列进行遍历，栈来递归 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