WYJ96 - 个人主页动态 - 牛客网

发布(44) 评论刷题

2021-07-26 22:14

电子科技大学 Java

题解 | #找到二叉树中符合搜索二叉树条件的最大拓扑结构#

package com.wyj.ch3; import java.util.HashSet; import java.util.Scanner; /** * @author： wyj * @describe： * @version：V01 * @date： 2021/7/26- 21:46 */ public class h3a8 { static class Node{ int value; Node left; Node right; public Node(int value) { ...

0 点赞评论收藏

分享

2021-07-26 17:06

电子科技大学 Java

题解 | #找到二叉树中的最大搜索二叉子树#

import java.util.*; public class Main {     static class Node{         Node left;         Node right;         int ...

0 点赞评论收藏

分享

2021-07-26 16:29

电子科技大学 Java

题解 | #找到二叉树中的最大搜索二叉子树#

static class Node{ Node left; Node right; int value; public Node(int value) { this.value = value; } } /* 1. 分析 树形动态规划问题的前提：如果题目要求的目标是规则S，则流程一般是完成每个结点为root时的子树，在规则S下的每一个答案， 最终答案一定在这些答案中。本题中，规则是整棵树的最大搜索二叉树（maxBST）。 求出每一个节点作为...

0 点赞评论收藏

分享

2021-07-26 00:30

电子科技大学 Java

题解 | #在二叉树中找到累加和为指定值的最长路径长度#

import java.io.*; import java.util.*; public class Main { static class Node{ int value; Node left; Node right; public Node(int value) { this.value = value; } public Node(){ } } public static int countLongest (Node he...

0 点赞评论收藏

分享

2021-07-25 19:08

电子科技大学 Java

题解 | #遍历二叉树的神级方法#

import java.io.;import java.util.; public class Main{ static class Node{ public int value; public Node left; public Node right; public Node(int data){ this.value=data; } } /*Morris遍历 时间复杂度O(N),空间复杂度O(1) 假设当前节点为cur，初始cur就是整棵树的头节点，根据以下标准让cur移动： 1、如果cur为null，则过程停...

0 点赞评论收藏

分享

2021-07-06 20:53

电子科技大学 Java

题解 | #单链表的选择排序#

import java.io.;import java.util.; class Node{ public int value; public Node next; public Node(int data){ this.value=data; } //String数组转链表 非环 public static Node tranStringNoLoop(String[] nums){ Node head=new Node(Integer.parseInt(nums[0])); Node cur=head; for(int i=...

0 点赞评论收藏

分享

2021-07-06 20:01

电子科技大学 Java

题解 | #在链表中删除指定值的节点#

import java.io.;import java.util.; class Node{ public int value; public Node next; public Node(int data){ this.value=data; } //String数组转链表 非环 public static Node tranStringNoLoop(String[] nums){ Node head=new Node(Integer.parseInt(nums[0])); Node cur=head; for(int i=...

0 点赞评论收藏

分享

2021-07-06 19:43

电子科技大学 Java

题解 | #将单链表的每K个节点之间逆序#

import java.io.;import java.util.; class Node{ public int value; public Node next; public Node(int data){ this.value=data; } //String数组转链表 非环 public static Node tranStringNoLoop(String[] nums){ Node head=new Node(Integer.parseInt(nums[0])); Node cur=head; for(int i=...

0 点赞评论收藏

分享

2021-07-06 19:43

电子科技大学 Java

题解 | #删除无序链表中值重复出现的节点#

import java.io.;import java.util.; class Node{ public int value; public Node next; public Node(int data){ this.value=data; } //String数组转链表 非环 public static Node tranStringNoLoop(String[] nums){ Node head=new Node(Integer.parseInt(nums[0])); Node cur=head; for(int i=...

0 点赞评论收藏

分享

2021-07-06 13:19

电子科技大学 Java

题解 | #判断一个链表是否为回文结构#

import java.io.;import java.util.;class Node{ public int value; public Node next; public Node(int data){ this.value=data; } public static Node tran(String[]nums){ Node head=new Node(Integer.parseInt(nums[0])); Node cur=head; for(int i=1;i<nums.length;i++){ c...

0 点赞评论收藏

分享

2021-07-01 21:41

电子科技大学 Java

题解 | #最大值减去最小值小于或等于num的子数组数量#

import java.util.;import java.io.;public class Main{ public static int getNum(int []arr,int num){ if(arr==null||arr.length==0||num<0){ return 0; } LinkedList<integer> qmin= new LinkedList<integer>(); LinkedList<integer> qmax= new LinkedL...

0 点赞评论收藏

分享

2021-07-01 21:02

电子科技大学 Java

题解 | #求最大子矩阵的大小#

package com.wyj.ch1; import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Stack; /** @author： wyj @describe： @version：V01 @date： 2021/7/1- 20:53 / public class haha9 { public static int maxRecsize(int[][]map){ if(map==null||map.length...

0 点赞评论收藏

分享

2021-07-01 17:08

电子科技大学 Java

在牛客打卡2天，今天学习：刷题 5 道/代码提交 9 次

每日监督打卡

0 点赞评论收藏

分享

2021-06-17 18:27

电子科技大学 Java

在牛客打卡1天，今天学习：刷题 8 道/代码提交 20 次

每日监督打卡

0 点赞评论收藏

分享

关注他的用户也关注了：

牛客网
牛客企业服务