zx763的博客

原创 蘑菇街-字符串分割

题目描述给定一个由小写字母组成的字符串s，请将其分割成尽量多的子串，并保证每个字母最多只在其中一个子串中出现。请返回由一个或多个整数表示的分割后各子串的长度。输入描述:来自标准输入的一行由小写字母组成的字符串。输出描述:字符串最优分割后各子串的长度，多个数字之间由空格分隔。输入ababbacadefgdehijhklij输出8 6 8说明该样例下最优的分割为"ababbaca" + "defgde" + "hijhklij"，在该分割下字母abc仅出.

原创 蘑菇街-回文串

题目描述给定一个字符串，问是否能通过添加一个字母将其变为回文串。输入描述:一行一个由小写字母构成的字符串，字符串长度小于等于10。输出描述:输出答案(YES\NO).输入coco输出YESimport java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Scanner;public class M.

原创 蘑菇街-派分糖果

题目描述有N个孩子站成一排，每个孩子有一个分值。给这些孩子派发糖果，需要满足如下需求：1、每个孩子至少分到一个糖果2、分值更高的孩子比他相邻位的孩子获得更多的糖果求至少需要分发多少糖果？输入描述:0,1,0输出描述:4输入5,4,1,1输出7import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public.

原创 蘑菇街-方格走法

题目描述有一个X*Y的网格，小团要在此网格上从左上角到右下角，只能走格点且只能向右或向下走。请设计一个算法，计算小团有多少种走法。给定两个正整数int x,int y，请返回小团的走法数目。输入描述:输入包括一行，空格隔开的两个正整数x和y，取值范围[1,10]。输出描述:输出一行，表示走法的数目输入3 2输出10import java.util.Scanner;public class Main { public static int d.

原创 蘑菇街-输出指定长度子串

题目描述：给定一个字符串，输出所有指定长度为n的子串，没有则输出-1输入描述:输入第一行一个字符串，如：“1234567890”输入第二行一个数字是n，如5输出描述:输出所有长度为n的子串，如“12345”，“23456”，“34567”，“45678”，“56789”输入1234567895输出12345 23456 34567 45678 56789import java.util.Scanner;public class Main {.

原创 蘑菇街-搬圆桌

题目描述现在有一张半径为r的圆桌，其中心位于(x,y)，现在他想把圆桌的中心移到(x1,y1)。每次移动一步，都必须在圆桌边缘固定一个点然后将圆桌绕这个点旋转。问最少需要移动几步。输入描述:一行五个整数r,x,y,x1,y1(1≤r≤100000,-100000≤x,y,x1,y1≤100000)输出描述:输出一个整数，表示答案输入：2 0 0 0 4输出：1import java.util.Scanner;public class Main { ..

原创 搜狐编程题-找出重复的数字

一组无序的自然数集合，由0,1,2... ...,n的数字和一个的数字X（X>=0 && X<=n）组成，请从集合中找出这个重复数字X。输入:9 6 4 2 1 3 5 7 0 1 8输出:1import java.util.HashMap;import java.util.Map;import java.util.Scanner;public class Main { public static void main(Strin..

原创 去哪儿编程题--统计字符

给定一个英文字符串,请写一段代码找出这个字符串中首先出现三次的那个英文字符(需要区分大小写)。输入描述：输入数据一个字符串，包括字母,数字等。输出描述：输出首先出现三次的那个英文字符输入：Have you ever gone shopping and输出：eimport java.util.HashMap;import java.util.Map;import java.util.Scanner;public class Main { ...

原创 pycharm安装cv2不成功的问题

pycharm Python3.6安装cv2不成功解决方法：pycharm ctrl+alt+s 安装opencv-python

原创 437. 路径总和 III

留个坑，这个题我不会，但是我想等熟悉了HashMap然后再过来写好像还要学习一下回溯

原创 543. 二叉树的直径

class Solution { int res = 0; public int diameterOfBinaryTree(TreeNode root) { if(root == null) return 0; depth(root); return res; } public int depth(TreeNode root){ if(root == null) return 0; int left = depth(root.l.

原创 101. 对称二叉树

public static boolean isSymmetric(TreeNode root) { if(root==null) return true; Queue<TreeNode> a = new LinkedList<>(); Queue<TreeNode> b = new LinkedList<>(); if(root.left==null&&root.right=...

原创 104.二叉树的最大深度

1、stack还可以用Pair2、max判断的位置选的好class Solution { public int maxDepth(TreeNode root) { if(root==null) return 0; int max = 0; Stack<Pair<TreeNode,Integer>> stack = new Stack<>(); stack.push(new Pair(r

原创 226. 翻转二叉树

栈也可以、队列也可以，能够遍历整个二叉树就可以把它们交换栈的方法class Solution { public TreeNode invertTree(TreeNode root) { TreeNode newtree = root; if(root==null) return root; Stack<TreeNode> newstack = new Stack(); newstack.push(root);

原创 617.合并二叉树

二叉树

转载 阿里云Tomcat配置HTTPS

阿里云服务器下Tomcat部署Web项目，并配置HTTPS安全证书域名访问https://blog.csdn.net/s_t_ruggle/article/details/80751606Tomcat服务器安装SSL证书https://help.aliyun.com/knowledge_detail/95496.html?spm=5176.2020520163.cas.94.3ddc5...

转载 阿里云远程桌面连接不到的问题

https://jingyan.baidu.com/article/f3e34a12de64dcf5ea653577.htmlhttps://jingyan.baidu.com/article/d5a880ebf62cc613f147cc0f.html

原创 javacv rtsp转rtmp中断报错

转载 教程链接汇总

pycharm激活码： https://blog.csdn.net/u014044812/article/details/78727496?utm_source=blogxgwz5 Anaconda下配置Tensorflow https://blog.csdn.net/cs_hnu_scw/article/details/79695347#t3https://blog.csd...

原创 FFmpeg+nginx海康威视rtsp转rtmp

安装配置nginxnginx包和配置文件如下：文件解压后将nginx-rtmp-module-master和nginx-rtmp放入nginx-rtmp-win32-master文件夹下nginx包和配置文件 修改conf文件夹下nginx.conf文件，文件内容如下：#user nobody;worker_processes 1; #error_log logs/error...