- 博客(11)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 排序算法（冒泡、选择、插入、希尔、快排、归并）（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
107
原创 二叉树的前中后序遍历（递归）
二叉树的前中后序遍历（递归）二叉树结点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
233
原创 LeetCode——96.不同的二叉搜索树
题目描述给定一个整数 n，求以 1 … n 为节点组成的二叉搜索树有多少种？示例:二叉搜索树的特点：1.若任意结点的左子树不空，则左子树上所有结点的值均不大于它的根结点的值。2. 若任意结点的右子树不空，则右子树上所有结点的值均不小于它的根结点的值。3.任意结点的左、右子树也分别为二叉搜索树。当n=0时，二叉搜索树为空树，也是一种二叉搜索数树当n=1时，二叉搜索树只有 一个节点，即头节点1设：dp[n]为有n个节点时，二叉搜索树的可能存在的个数，则：一、当头节点为1时，左子树为空，右子
2020-07-15 15:29:25
145
原创 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
216
原创 牛客网——剑指Offer JZ13（JAVA）
牛客网的一道题题目调整数组顺序使奇数位于偶数前面题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。第一种方法：辅助数组创建两个新的数组 jarray 与 oarray 分别存储数组中的奇数与偶数，最后再将两个数组按照奇数在前，偶数在后合并起来。 //第一种方法 //新建两个数组，一个存放奇数一个存放偶数，最后合并 public void reO
2020-06-30 17:18:07
146
原创 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
140
原创 LeetCode——9.回文数（Java）
回文数题目：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。进阶:你能不将整数转为字符串来解决这个问题吗？方法一将整数转换为字符串，再进行反转，比较。在这里插入代码片
2020-06-19 16:38:39
123
原创 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
234
原创 JAVA——Mybatis框架
Mybatis简介Mybatis：是一个持久层的框架，是在apache下的顶级项目。通过mybatis提供的映射方式，可以自由灵活的生成满足需要的sql语句。mybatis可以将向preparedStatement中的输入参数自动进行输入映射，并将结果集灵活映射成java对象一、Mybatis框架Mybatis框架如下图所示：二、全局配置文件（SqlMApConfig.xml）与映射文...
2019-07-09 20:27:15
112
原创 java基础——JVM，JRE，JDk
一、JVMJVM（JAVA Virtual Machine）:一个虚拟的用于执行bytecode字节码的“虚拟计算机”。他定义了指令集，寄存器集，结构栈，内存区域，垃圾收集堆。JVM是java实现跨平台的核心机制。如图所示：二、JREJRE（JAVA Runtime Environment）:包含了java虚拟机，库函数，运行java应用程序所必须的文件。三、JDKJDK（JAV...
2019-07-08 13:53:10
404
原创 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
162
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人