mmmm0303-CSDN博客

原创 Leetcode 968监控二叉树

题目：监控二叉树难度：hard```java/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { public int minCameraCover(TreeNo

2020-09-22 23:35:34 133

原创 Leetcode 538 把二叉搜索树转换为累加树

題目：把二叉搜索树转换为累加树難度：easy解題思路：對於這樣的問題，首先觀察樹的結構，可以發現是二叉搜索樹，也就是小的在左子樹，大的在右子樹。那麽這道題是要對原來的節點再加上大於它的節點值的和，那麽可以通過往右子樹進行尋找，找到了就加上。這樣相當於一個反向的中序遍歷找到值，再進行纍計。/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; *

2020-09-21 15:06:19 113

原创 Leetcode 上下翻转二叉树

题目：上下翻转二叉树难度：中等```javaclass Solution { // 处理之后的根节点 TreeNode head; public TreeNode upsideDownBinaryTree(TreeNode root) { if (root == null) { return null; } dfs(root); return head; } pu

2020-09-16 21:07:46 325

原创 LeetCode简化路径 tag：栈

题目：71 简化路径难度：中等tag：栈class Solution { public String simplifyPath(String path) { String []s=path.split("/"); Stack<String>stack=new Stack<String>(); for(int i=0;i<s.length;i++){ if(!stack.isEmpty()

2020-09-15 15:29:45 101

原创 Leetcode 二叉树的中序遍历

题目：二叉树的中序遍历难度：中等直接根据中序遍历的关系，放入到对应的list当中即可，不难主要用的是迭代然后递归的方法实现/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution

2020-09-14 17:06:59 67

原创 Leetcode罗马数字转整数

题目：罗马数字转整数难度：Easy对于这个题目，可以简单理解为对于每一个罗马数字都进行解析，然后与下一个罗马数字进行比较，这样就能得到几种情况。1.如果左边的罗马数字小于右边的，直接大的减去小的。2.其余情况就是直接相加即可。那么显然工作就是要首先有一个方法可以直接得出每一个对应的罗马数字所对应的阿拉伯数字是多少，然后再根据前面所述的数字进行比较就能得出结果。利用到的方法：charAt()，根据index获得对应的charimport java.util.*;class Solution {

2020-09-14 16:26:31 74

原创 leetCode整数反转

题目：整数反转class Solution { public int reverse(int x) { int rev = 0; while (x != 0) { int pop = x % 10; x /= 10; if (rev > Integer.MAX_VALUE/10 || (rev == Integer.MAX_VALUE / 10 && pop > 7

2020-09-10 18:59:13 66

原创数据结构实现树的一系列操作

题目：二叉树的建立，遍历及其应用设树结点的元素类型为ElemType（可以为char或int），实现以下二叉树的各种基本操作的程序。实验要求：1.通过文件读取方式，建立不少于10个结点的二叉树T；2.用非递归方式先序遍历方式输出树T的结点3.用非递归方式中序遍历方式输出树T的结点4.用后序遍历方式输出树T的结点5.用层次遍历方式输出树T的结点6.输出树T的深度7.输出树T的叶子节点和非叶子结点8.主函数通过函数调用实现以上各项操作#include<stdio.h> #d

2020-05-24 20:39:07 1314

原创 Leetcode打卡二叉树的最大深度

class Solution { public int maxDepth(TreeNode root) { if(root==null){ return 0; } else{ int leftTreeDepth=maxDepth(root.left); int rightTreeDepth=maxDepth(root.right); return jav.

2020-05-24 20:20:45 838

原创 Leetcode打卡对称二叉树

class Solution { public boolean isSymmetric(TreeNode root) { return isMirror(root,root); } public boolean isMirror(TreeNode t1,TreeNode t2){ if(t1==null&&t2==null) return true; if(t1==null||t2==null) return fal.

2020-05-24 20:06:50 157

原创 Leetcode打卡翻转二叉树

class Solution { public TreeNode invertTree(TreeNode root) { if(root==null){ return null; } else if(root.left!=null||root.right!=null){ TreeNode left=new TreeNode(); TreeNode right=new TreeNo.

2020-05-24 19:39:38 130

原创 Leetcode打卡相同的树

给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1:输入: 1 1/ \ / 2 3 2 3 [1,2,3], [1,2,3]输出: true示例 2:输入: 1 1/ 2 2 [1,2], [1,null,2]输出: false示例 3:输入:

2020-05-24 19:20:04 171

原创分析特征关系

具体题目1：分析1996~2015年人口数据特征间的关系需求说明：人口数据总共拥有 6 个特征，分别为年末总人口、男性人口、女性人口、城镇人口、乡村人口和年份。查看各个特征随着时间推移发生的变化情况可以分析出未来男女人口比例、城乡人口变化的方向。步骤：（1）使用NumPy库读取人口数据。（2）创建画布figsize=(12,12)，并添加子图。（3）在两个子图上分别绘制散点图其中（marker=’8’,color=’red’）和折线图。（4）将绘制的散点图和折线图保存在当前文件夹下，分别为“im

2020-05-19 22:24:36 2621

原创写一个彩票程序：30选7。

具体题目：写一个彩票程序：30选7。然后从键盘输入7个数，然后随机（1~30之间）生成7个随机数，注意不能重复，对比7个数是否与随机数有相同的。最后显示“中了几个号”。同时，如果中了7个号，显示一等奖；如果中了6个号，显示二等奖；如果中了5个号，显示三等奖。要求：选用合适的容器和算法。（说明：键盘输入可以使用Scanner类）import java.util.HashSet;import java.util.Scanner;import java.util.Set;public class Test

2020-05-19 22:11:46 3471

原创用HashSet模拟一个网上购物车

具体题目：用HashSet模拟一个网上购物车。要求：从键盘输入5个商品的编号、名称、单价、购买数量，将这些信息存入一个HashSet，（如果编号相同，则可以在数量上加1，不能重复存入购物车）然后将该HashSet作为参数调用方法getSum（HashSet items），该方法用于计算商品的总价并返回。import java.util.HashSet;import java.util.Iterator;import java.util.Scanner;public class Testa { /

2020-05-19 22:08:25 1555 1

原创数据结构线性表插入删除

数据结构线性表的插入，删除任务描述本关任务：实现 step1/Seqlist.cpp 中的SL_InsAt、SL_DelAt和SL_DelValue三个操作函数，以实现线性表中数据的插入、删除与查找等功能。相关知识)线性表是最基本、最简单、也是最常用的一种数据结构。线性表结构中，数据元素之间通过一对一首尾相接的方式连接起来。具体实现时，线性表可以采用不同的存储策略。下面给出了一种基于顺序存...

2020-04-22 22:03:17 11751 2