- 博客(11)
- 资源 (5)
- 收藏
- 关注
原创 排序算法(冒泡、选择、插入、希尔、快排、归并)(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关注的人