倔强的瓶盖儿-CSDN博客

原创 JZ10 矩形覆盖 java

JZ10 矩形覆盖 java一、题目1.思路：2.代码：一、题目1.思路：(1) 如果target1=1,则只能覆盖一个如果target2=2,则只能覆盖两个如果target3=3,则target3=target2+target1=3,能覆盖三个如果target4=4,则target4=target3+target2=5,能覆盖五个…以此类推，targetN=n,则能覆盖(targetN-1+targetN-2)个所以通过迭代，从target==3开始进行迭代，直到迭代到目标值（

2021-09-22 17:33:48 154

原创 JZ8 跳台阶 java

JZ8 跳台阶 java一、题目1.思路：2.代码：一、题目1.思路：(1) 方法一：动态规划：由题知：第一个台阶：1种方法第二个台阶：2种方法第三个台阶：第二个台阶+第一个台阶方法总和=1+2=3第四个台阶：第三个台阶+第二个台阶方法总和=3+2=5第五个台阶：第四个台阶+第三个台阶方法总和=5+3=8…第target台阶：第target-1个台阶+第target-2个台阶方法总和所以只要通过循环，每个台阶跳的方法都是前两个台阶的总和，只要加到target就可以得到了注

2021-09-22 14:05:13 168

原创冒泡排序 java

选择排序 java一、选择排序 java1.描述：2.算法分析：3.思路：4.代码：一、选择排序 java1.描述：冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。2.算法分析：最佳情况：T(n) = O(n) 最差情况：T(n) = O(n2) 平均情况：T(n) = O(n2)

2021-09-20 15:40:29 113

原创选择排序 java

选择排序 java一、选择排序 java1.描述：2.算法分析：3.思路：4.代码：一、选择排序 java1.描述：选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。2.算法分析：最佳情况：T(n) = O(n) 最差情况：T(n) = O(n2) 平均情况：T(n) = O(n2)

2021-09-20 15:08:10 135

原创 JZ7 斐波那契数列 java

JZ7 斐波那契数列 java一、题目1.思路：2.代码：一、题目1.思路：方法一：（1）由题知，可以定义一个长度为40的数组作为存储值，其中当n=0时默认为sum[0]=0，n=1时默认sum[1]=1；（2）通过for循环进行累加知道加到i=n，循环结束。输出sum[n];方法二：（1）定义三个变量，a，b，sum，其中，a为第一个值，b为第二个值，如果n=0，则输出0，如果n=1，则输出1，如果n>=2，经过每次循环得到前两个数和最终输出sum；2.代码：代码如下：publ

2021-09-20 11:41:27 144

原创 JZ6 旋转数组的最小数字 java

JZ6 旋转数组的最小数字 java一、题目1.思路：2.代码：一、题目1.思路：(1)定义两个指针，一个指向最左面，一个指向最右面，用来进行比较,如图：(2)如果array[left]<array[right],说明array[left]为最小值直接返回array[left]找到中间值作为比较(3)如果中间值大于最右面的（array[right]）,则说明最小值在中间值的右面所以将left变为mid+1，如图：(4)如果中间值小于最后面的（array[right]）,则说明最

2021-09-20 10:55:40 134

原创 JZ4 重建二叉树 java

JZ4 重建二叉树 java一、题目1.思路：2.代码：一、题目1.思路：首先要了解前序遍历和中序遍历：前序遍历：中（根节点）左（左节点）右（右节点）中序遍历：左（左节点）中（根节点）右（右节点）由例子可知：前序遍历：1、2、4、5、3中序遍历：4、2、5、1、3所以，通过前序遍历我们能知道，“1”为根节点，通过找到根节点再去中序遍历中找到“1”，那么“1”的左面数字则为根节点的左子树，右面的数字则为根节点的右子树。上面了解了，回归本题，就轻而易举了！（1）首先判断两个数组的前序

2021-09-20 00:08:40 184

原创 JZ3 从尾到头打印链表 java

JZ3 从尾到头打印链表一、题目1.思路：2.代码：一、题目1.思路：（1）先创建一个节点作为指针，首先指向链表头节点，进行while循环当节点不为空则将该节点添加到list集合中。（2）唯一的亮点在于这个add方法，它是可以进行插入，每次添加时都是在索引为0的地方添加，所以在循环完之后，这个list便为一个倒叙了2.代码：代码如下：import java.util.*;public class Solution { public ArrayList<Integer>

2021-09-19 15:44:16 100

原创 JZ1 二维数组中的查找 Java

JZ1 二维数组中的查找前言一、pandas是什么？一、题目1.思路：2.代码：2.读入数据总结前言一、pandas是什么？示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任务而创建的。一、题目1.思路：（1）首先判断数组是否符合，从行和列看，如果不符合则返回false。（2）首先将左下角的数作为第一个和target比较一点点向右上角移动，原因是：由题知在一行中逐渐递增，在一列中之间递增，所以当进行比较时，有三种情况： &n

2021-09-17 20:42:10 60

原创在二叉树中找到两个节点的最近公共祖先

在二叉树中找到两个节点的最近公共祖先一、描述一、解题步骤一、描述给定一棵二叉树(保证非空)以及这棵树上的两个节点对应的val值 o1 和 o2，请找到 o1 和 o2 的最近公共祖先节点。注：本题保证二叉树中每个节点的val值均不相同。示例1输入：[3,5,1,6,2,0,8,#,#,7,4],5,1返回值：3一、解题步骤（1）首先判断树的根节点的val是否为空，如果为空返回错误信息（2）其次判断根节点的val是否等于题中的o1或者o2，是则返回root（3）如果以上都不符合，

2021-09-04 22:54:40 430

原创合并两个排序的链表

合并两个排序的链表代码如下（示例）：/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode Merge(ListNode list1,ListNode list2) { //创建新链表用来存储比较后的节点

2021-09-03 18:03:11 55

原创求二叉树的层序遍历

系列文章目录提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加例如：第一章 Python 机器学习入门之pandas的使用提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录系列文章目录前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例

2021-09-03 16:17:00 208

原创 Git简介、安装教程附安装包

文章目录前言一、git简介二、下载安装教程前言例如：团队合作，使用git是必不可少的，下面是git相关内容以及安装教程附安装包一、git简介 1) 版本库（version control system）:版本控制系统（VCS）是一种记录一个或若干文件内容变化，以便将来查阅特定版本修订情况的系统。使用版本控制系统通常还意味着，就算乱来一气把整个项目中的文件改的改删的删，你也照样可以轻松恢复到原先的样子。但额外增加的工作量却微乎其微。常见的版本库 SVN ,GIT ,VSS 2) 集

2021-08-24 15:09:09 2559 1

原创 Java基础-----集合

学习目标：提示：这里可以添加学习目标例如：一周掌握 Java 入门知识学习内容：提示：这里可以添加要学的内容例如：1、搭建 Java 开发环境2、掌握 Java 基本语法3、掌握条件语句4、掌握循环语句学习时间：提示：这里可以添加计划学习的时间例如：1、周一至周五晚上 7 点—晚上9点2、周六上午 9 点-上午 11 点3、周日下午 3 点-下午 6 点学习产出：提示：这里统计学习计划的总量例如：1、技术笔记 2 遍2、CSDN 技术博客 3 篇

2021-06-26 17:17:17 130

原创面试题----栈和队列

系列文章目录提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加例如：第一章 Python 机器学习入门之pandas的使用提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录系列文章目录前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结前言根据上一文章的集合简要的提示：以下是本篇文章正文内容，下面案例可供参考一、pandas是什么？示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任务而创建的。二、使用步骤

2021-06-26 17:14:20 151

原创阿里云Windows Sever2012 java web项目部署全过程（二）

阿里云Windows Sever2012 java web项目部署全过程（二）一、打包java web项目阿里云Windows Sever2012 java web项目部署全过程（一）经过上一文章已经把该安装的和配置的都基本完成，接下来的就是关于服务器自身的设置问题。一、打包java web项目1、找到...

2021-06-02 10:45:22 563

原创阿里云Windows Sever2012 java web项目部署全过程（一）

阿里云Windows Sever2012 java web项目部署全过程一、租一个服务器二、在服务器上配置环境1、安装jdk2、配置jdk环境变量安装Tomcat功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入一、租一个服务器要

2021-06-01 00:25:45 745

倔强的瓶盖儿的博客