weixin_46680301的博客

###以数组形式输入 public static TreeNode constructBinaryTree(final int[] arr) { // 构建和原数组相同的树节点列表 List<TreeNode> treeNodeList = arr.length > 0 ? new ArrayList<>(arr.length) : null; TreeNode root = null; // 把输入数值数

链表反转(Leetcode剑指offer06、24题)06题目描述输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）利用栈先进后出的特性，反转链表就是一个进栈出栈的过程class Solution { public int[] reversePrint(ListNode head) { LinkedList<Integer> stark = new LinkedList<>(); while (head != null

位运算符参照leetcode第191题编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。循环遍历 统计最后一位为1的个数class Solution { // you need to treat n as an unsigned value public int hammingWeight(int n) { int count = 0; int i = 0;

Gitee上拉取项目1：打开你想要的项目，在右上角选择克隆，复制URL路径2：打开IDEA，依次选择：File->New->Project from Version Control3：在弹出框中粘贴仓库路径，并选择安装路径 点击Clone4：若是第一次拉取项目则需在弹出框中输入账号和密码，接着等待下载完毕即可...

SpringBoot 依赖管理依赖管理 <dependency> <groupId>org.thymeleaf</groupId> <artifactId>thymeleaf-spring5</artifactId> </dependency> <dependency> <groupId>org.thymeleaf.extras</groupId> <art

一．安装CloudSim1.下载cloudsim下载地址：GitHub：https://github.com/Cloudslab/cloudsimClodSimPlus：https://cloudsimplus.org/2.解压下载的jar包到原目录3.更改环境变量配置：在ClassPath中加入路径：找到解压后的文件夹，进入jars文件夹，我把安装包解压到D盘，D:\cloudsim3\jars，然后把对应的jar文件加入到classpath中。4.在IDE中导入jar包找到源文

Leetcode 70题题目描述：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？解题思路：当我们跨到第n个台阶时，用f(n)表示不同方法。由于一次可以爬1或2个台阶，所以我们要跨越到第n个台阶，可以从n-1个台阶爬一个，或者从n-2个台阶爬两个。故有： f(n) = f(n-1)+f(n-2)class Solution { public int climbStairs(int n) { //思路：第n

Leetcode 53题题目描述：给你一个整数数组nums请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和解题思路： 利用动态规划，我们只需求出每个位置的连续子序列最大值， 再返回每个位置子序列最大值中较大的那个就可以。 因此若数组nums为[-2,1,-3,4,-1,2,1,-5,4],当nums[i]>0时，nums[i+1] += nums[i]. 可以得到子序列和最大值的数组为[-2,1,-2,4,3,5,6,1,5] 可以看出 最大的子序列和为6代

Maven项目依赖整合 <!--依赖：junit，数据库驱动，连接池，servlet，jsp，mybatis，mybatis-spring--> <dependencies> <!--Junit--> <dependency> <groupId>junit</groupId> <artifactId>junit</artifac

Leetcode 26、27题题目描述：26：给你一个有序数组nums ，请你原地删除重复出现的元素，使每个元素只出现一次 ，返回删除后数组的新长度。27：给你一个数组nums[]和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。:不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。解题思路：两个题的思路一样。利用双指针，遍历整个数组，当遇到需要删除的元素时，一个指针不动，另一个指针移

Leetcode 20题题目描述：给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]'的字符串 s ，判断字符串是否有效。有效字符串需满足：1）左括号必须用相同类型的右括号闭合。2）左括号必须以正确的顺序闭合。解题思路：1）将字符串中的‘()’替换为‘’，‘[]’替换为‘’,’{}'替换为；‘’, 替换完之后字符串的长度若为0，则返回true，若不等于0，则返回falseclass Solution { public boolean isValid(String s) {

leetcode 14题题目描述：编写一个函数来查找字符串数组中的最长公共前缀如果不存在公共前缀，返回空字符串 “”解题代码： class Solution { public String longestCommonPrefix(String[] strs) { if (strs == null || strs.length == 0 ){ return ""; } int