Kales_-优快云博客

原创排序算法（冒泡、选择、插入、希尔、快排、归并）（Java实现）

排序算法（冒泡、选择、插入、希尔、快排、归并） package cn.kales.algorithm.test.test01; public class Sort { //冒泡排序 public void BubbleSort(int[] A){ int len = A.length; for (int i = 0;i<len;i++){ int flag = 0; for (int j = 0;j&l

2020-08-29 16:25:57 149

原创二叉树的前中后序遍历（递归）

二叉树的前中后序遍历（递归）二叉树结点 public calss TreeNode(){ int data; TreeNode left; TreeNode right; public TreeNode(data){ this.data = data; } //前序遍历 public calss XX{ List list = new ArrayList<>(); ppublic void dfs(TreeNode node){ if(node == null) retur

2020-08-25 19:39:21 276

原创 LeetCode——96.不同的二叉搜索树

题目描述给定一个整数 n，求以 1 … n 为节点组成的二叉搜索树有多少种？示例: 二叉搜索树的特点： 1.若任意结点的左子树不空，则左子树上所有结点的值均不大于它的根结点的值。 2. 若任意结点的右子树不空，则右子树上所有结点的值均不小于它的根结点的值。 3.任意结点的左、右子树也分别为二叉搜索树。当n=0时，二叉搜索树为空树，也是一种二叉搜索数树当n=1时，二叉搜索树只有一个节点，即头节点1 设：dp[n]为有n个节点时，二叉搜索树的可能存在的个数，则：一、当头节点为1时，左子树为空，右子

2020-07-15 15:29:25 212

原创 LeetCode——686. 重复叠加字符串匹配

题目描述给定两个字符串 A 和 B, 寻找重复叠加字符串A的最小次数，使得字符串B成为叠加后的字符串A的子串，如果不存在则返回 -1。举个例子，A = “abcd”，B = “cdabcdab”。答案为 3，因为 A 重复叠加三遍后为 “abcdabcdabcd”，此时 B 是其子串；A 重复叠加两遍后为"abcdabcd"，B 并不是其子串。注意: A 与 B 字符串的长度在1和10000区间范围内。思路：每重叠一次字符串A，判断字符串B是否为其子串，若是，则返回重叠次数，否则，判断循环跳出

2020-07-15 15:01:47 253

原创牛客网——剑指Offer JZ13（JAVA）

牛客网的一道题题目调整数组顺序使奇数位于偶数前面题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。第一种方法：辅助数组创建两个新的数组 jarray 与 oarray 分别存储数组中的奇数与偶数，最后再将两个数组按照奇数在前，偶数在后合并起来。 //第一种方法 //新建两个数组，一个存放奇数一个存放偶数，最后合并 public void reO

2020-06-30 17:18:07 180

原创 LeetCode——（118）杨辉三角（Java）

题目给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例: 输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ] 题解 /* *杨辉三角中，除了第一行，其余每行的值都是上一行的值错开一位数后相加的结果 * 第一行： 1 * 第二行： 1 0 * + 0 1 * —————————————————— * 1 1 * * 第三行：

2020-06-21 16:54:53 173

原创 LeetCode——9.回文数（Java）

回文数题目：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。从右向左读, 为 121- 。因此它不是一个回文数。示例 3: 输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文数。进阶: 你能不将整数转为字符串来解决这个问题吗？方法一将整数转换为字符串，再进行反转，比较。在这里插入代码片

2020-06-19 16:38:39 160

原创 LeetCode——验证回文串（JAVA）

验证回文串给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1: 输入: “A man, a plan, a canal: Panama” 输出: true 示例 2: 输入: “race a car” 输出: false 方法一、调用API //验证一个字符串是否是回文串，调用API方法 /* 1、创建一个新的字符串sgood 2、将原字符串s，依次遍历转换成普通字符串并添加到sgood

2020-06-19 13:40:58 291

原创 JAVA——Mybatis框架

Mybatis简介 Mybatis：是一个持久层的框架，是在apache下的顶级项目。通过mybatis提供的映射方式，可以自由灵活的生成满足需要的sql语句。 mybatis可以将向preparedStatement中的输入参数自动进行输入映射，并将结果集灵活映射成java对象一、Mybatis框架 Mybatis框架如下图所示：二、全局配置文件（SqlMApConfig.xml）与映射文...

2019-07-09 20:27:15 147

原创 java基础——JVM，JRE，JDk

一、JVM JVM（JAVA Virtual Machine）:一个虚拟的用于执行bytecode字节码的“虚拟计算机”。他定义了指令集，寄存器集，结构栈，内存区域，垃圾收集堆。 JVM是java实现跨平台的核心机制。如图所示：二、JRE JRE（JAVA Runtime Environment）:包含了java虚拟机，库函数，运行java应用程序所必须的文件。三、JDK JDK（JAV...

2019-07-08 13:53:10 450

原创 Leetcode——两数之和（python）

两数之和题目给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 第一种方法...

2019-06-27 16:47:35 197