柚子96

剑指offer

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

/ 注册

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

二维数组中的查找

题目：牛客网解题思路：利用二维数组由上到下，由左到右递增的规律，那么选取右上角或者左下角的元素a[row][col]与target进行比较，当target小于元素a[row][col]时，那么target必定在元素a所在行的左边, 即col--；当target大于元...

2020-10-01

0 418

查找第K大的元素

题目：牛客网解题思路：先排序，在输出第三大的数值。使用了快排 package offer; import java.util.ArrayList; import java.util.Arrays; import java.util.Scanner; public cl...

2020-10-01

0 421

字符串中找出连续最长的数字串

题目：牛客网解题思路：遍历字符串，对每一个字符判断是否为数字如果是数字则更新记录长度加一，记录其位置，与最大长度作比较取大的长度如果不是数字则记录长度更新为0 import java.util.Scanner; public class Main { public...

2020-10-01

0 649

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

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