WYJ96 - 个人主页动态

2021-08-01 02:41

import java.util.Scanner; public class Main { //1、整体翻转 //2、单词局部翻转 public static void rotateWord(char[] chas) { if (chas == null || chas.length == 0) { return; } // reverse(chas, 0, chas.length - 1); int l = -1; int r = -1; for (int i = 0; i < chas.length; i++) { if (chas[i] != ' ') { l = i == 0 |...

0 点赞评论收藏

2021-08-01 01:29

电子科技大学 Java

题解 | #在有序但是含有空的数组中查找字符串#

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { //二分查找 public static int getIndex(String[] strs, String str) { if (strs == null || strs.length == 0 || str == null) { return -1; } int res = -1; //返回的位置 int left = 0; int right = strs.len...

0 点赞评论收藏

2021-08-01 01:03

电子科技大学 Java

题解 | #字符串的统计字符串#

import java.util.Scanner; public class Main { public static String getCountString(String str){ if(str==null||str.equals("")){ return ""; } char[] chas=str.toCharArray(); String res=String.valueOf(chas[0]); int num=1; for (int i = 1; i <chas.length ; i++) { if(chas[i]!=chas[i-1...

0 点赞评论收藏

2021-08-01 00:49

电子科技大学 Java

题解 | #将整数字符串转成整数值#

import java.util.Scanner; 左神书上的解法 public class Main { //判断输入是否符合标准 public static boolean isValid(char[] chas) { if (chas[0] != '-' && (chas[0] < '0' || chas[0] > '9')) { return false; } if (chas[0] == '-' && (chas.length == 1 || chas[1] == '0')) { return false; } if (chas[0] ==...

0 点赞评论收藏

2021-07-31 23:55

电子科技大学 Java

2021-07-31

在牛客打卡3天，今天学习：刷题 6 道/代码提交 16 次

每日监督打卡

0 点赞评论收藏

2021-07-28 05:04

电子科技大学 Java

题解 | #矩阵的最小路径和#

/*动态规划 矩阵大小MxN 遍历了，时间复杂度O(MxN) dp大小int [M][N]，空间复杂度O(MxN) * */ public static int minPathSum1(int[][]m){ if(m==null||m.length==0||m[0].length==0||m[0]==null){ return 0; } int row=m.length; //行 int col=m[0].length; //列 int[][]dp=new int[row][col]; //起点 dp[0][0]=m[0][0]; //第一行 for (int i = 1; i <col...

0 点赞评论收藏

2021-07-28 03:53

电子科技大学 Java

题解 | #斐波那契数列问题的递归和动态规划3#

package com.wyj.ch4; /** * @author： wyj * @describe： * @version：V01 * @date： 2021/7/28- 3:36 */ public class h4a1b { /* f(1)=1 f(2)=2 f(3)=3 f(4)=4 f(5)=6 f(n)=f(n-1)+f(n-3) f(n-1)：前一年的牛 f(n-3)出生的牛 暴力 时间复杂度O(2*N) * */ public static int f1(int n){ if(n<1){ return 0; } if(n==1||n==2|| n==3){ return...

0 点赞评论收藏

2021-07-28 03:53

电子科技大学 Java

题解 | #斐波那契数列问题的递归和动态规划2#

package com.wyj.ch4; /** * @author： wyj * @describe： * @version：V01 * @date： 2021/7/28- 3:31 */ public class h4a1a { /*给出一个整数 n，代表台阶数，一次可以跨 2 个或者 1 个台阶，请输出有多少种走法。 f(1)=1 f(2)=2 f(n)=f(n-1)+f(n-2) 暴力 时间复杂度O(2*N) * */ public static int f1(int n){ if(n<1){ return 0; } if(n==1||n==2){ return n; } ret...

0 点赞评论收藏

2021-07-28 03:52

电子科技大学 Java

题解 | #二叉树节点间的最大距离问题#

package com.wyj.ch4; /** * @author： wyj * @describe： * @version：V01 * @date： 2021/7/28- 2:49 */ public class h4a1 { /*f1：传统的方法 x:代表乘法 *：代表幂次 F(n)=F(n-1)+F(n-2) 暴力 时间复杂度O(2*N) * */ public static int f1(int n){ if(n<1){ return 0; } if(n==1||n==2){ return 1; } return f1(n-1)+f1(n-2); } /*f2:从左到右依次求出...

0 点赞评论收藏

2021-07-27 05:31

电子科技大学 Java

题解 | #在二叉树中找到两个节点的最近公共祖先#

import java.io.*; import java.util.*; public class Main { static class Node{ int value; Node left; Node right; public Node(int data){ this.value=data; } } public static Node lowestAncestor(Node head,Node o1,Node o2){ if(head==null||head.value==o1.value||head.value==o2.value){ return head; } Node lef...

0 点赞评论收藏

2021-07-27 04:33

电子科技大学 Java

题解 | #判断二叉树是否为平衡二叉树#

import java.io.*; import java.util.*; public class Main { static class Node{ int value; Node left; Node right; public Node(int data){ this.value=data; } } /*判断二叉树是否是平衡二叉树 树形dp问题 第1步：以某个节点X为头节点，分析答案可能情况 可能1：X左子树不平衡，则以X为头节点的树不平衡 可能2：X右子树不平衡，则以X为头节点的树不平衡 可能3：X的左右子树高度差大于1，则以X为头节点的树不平衡 可能4：上面都没有，以X为头节点的树...

0 点赞评论收藏

2021-07-27 04:33

电子科技大学 Java

题解 | #判断一棵二叉树是否为搜索二叉树和完全二叉树#

import java.io.*; import java.util.*; public class Main { static class Node{ int value; Node left; Node right; public Node(int data){ this.value=data; } } /*判断是否是搜索二叉树 神级遍历(Morris)中序遍历 时间复杂度O(N),空间复杂度O(1) * */ public static boolean isBST(Node head){ if(head==null){ return true; } boolean res=true; N...

0 点赞评论收藏

2021-07-27 04:32

电子科技大学 Java

题解 | #根据后序数组重建搜索二叉树#

import java.io.*; import java.util.*; public class Main { //判断一个数组arr是否为搜索二叉树的后序遍历 /*后序遍历 左 右 根 搜索二叉树：左子树的节点值均比根小，右子树的节点值均比根大 递归 * */ public static boolean isPostArray(int[]arr){ if(arr==null||arr.length==0){ return false; } return isPost(arr,0,arr.length-1); } public static boolean isPost(int[]arr,...

0 点赞评论收藏

2021-07-26 23:33

电子科技大学 Java

题解 | #找到搜索二叉树中两个错误的节点#

import java.util.*; public class Main { static class Node{ int value; Node left; Node right; public Node(int value) { this.value = value; } } /*如果对二叉搜索树进行中序排列（左根右），那么会得到一个从小到大的序列。 如果中序遍历时出现两次降序，第一个错误的节点为第一次降序时较大的节点，第二个错误的节点为第二次降序时较小的节点 如果中序遍历时出现一次降息，第一个错误的节点就是本次降序较大的节点，第二个错误的节点就是本次降序较小的节点 * */ publi...

0 点赞评论收藏

2021-07-26 23:32

电子科技大学 Java

题解 | #二叉树的按层打印与ZigZag打印#

import java.util.*; class Node { public int val; public Node left; public Node right; public Node (int val) { this.val = val; } } public class Main { public static void main (String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); Node head = constructTree(sc, n); printLevels(hea...

0 点赞评论收藏

创作者周榜

关注他的用户也关注了：