柚子96

分类

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

/ 注册

全部文章（共145篇）

字符串最后一个单词的长度

题目：牛客网 import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner i...

2020-10-01

0 391

gas-station

题目：牛客网解题思路：从每个元素遍历gas数组，例如0->gas.len-1，1->gas.len-1->1，2->gas.len-1->2...，在遍历的过程中若cost[j] > gas[j]+more，则从元素i无法走完环形路，如果在一次循环中满...

2020-10-01

0 440

maximal-rectangle

题目：牛客网解题思路：利用递增栈，可参考https://blog.csdn.net/qq_17550379/article/details/85093224 这种解法显然很慢，我们有一种更好的思路就是通过递增栈。所谓的递增栈，就是栈中只存放递增序列。我们首先将2加入到栈...

2020-10-01

0 391

minimum-window-substring

题目：链接解题思路：链接：https://www.nowcoder.com/questionTerminal/c466d480d20c4c7c9d322d12ca7955ac 来源：牛客网主要思路是通过两次遍历找到所有可能的窗口（即从S中从start到end包含一个T），通过以下几个步骤...

2020-10-01

0 359

二叉树中序遍历，非递归与递归

题目：牛客网解题思路：非递归借用栈非递归： import java.util.ArrayList; import java.util.Stack; /** * Definition for binary tree * public class TreeNod...

2020-10-01

0 364

后序遍历

题目：牛客网解题思路：链接：https://www.nowcoder.com/questionTerminal/32af374b322342b68460e6fd2641dd1b?f=discussion 来源：牛客网要保证根结点在左孩子和右孩子访问之后才能访问，因此对于任一结点P，...

2020-10-01

0 346

由中序遍历和后序遍历得到二叉树

题目：牛客网解题思路：不需要辅助函数，简单易懂后序遍历容器的最后一个数是根节点，中序遍历的根节点左边是左子树，右边是右子树，后序遍历左子树节点值相邻，右子树节点值也相邻。由后序遍历最后一个值将中序遍历分成左右两部分，再由这两部分的size将后序遍历分成左右两部分，递归即...

2020-10-01

0 458

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

题目：牛客网 /** * 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