LeetCode
dear6
在努力github:https://github.com/15719298615
展开
-
最长公共子串
最长公共子串题目标题:计算两个字符串的最大公共字串的长度,字符不区分大小写。输入描述:输入两个字符串,分两行输入。输出描述:输出一个整数。示例:输入:asdfaswerasdfaswer输出:6public class 最长公共子串 { public static void main(String[] args) { ...原创 2020-02-21 13:34:12 · 145 阅读 · 0 评论 -
2017蓝桥杯--承压计算
*承压计算X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致,但重量不同。金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8 9 2 ...原创 2020-02-19 13:38:26 · 145 阅读 · 0 评论 -
2017Java B组 纸牌三角形
标题:纸牌三角形A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形(A按1计算)。要求每个边的和相等。下图就是一种排法(如有对齐问题,参看p1.png)。A9 64 83 7 5 2这样的排法可能会有很多。如果考虑旋转、镜像后相同的算同一种,一共有多少种不同的排法呢?请你计算并提交该数字。注意:需要提交的是一个整数,不要提交任何多余内容。答案:144递归递...原创 2020-02-18 14:31:07 · 318 阅读 · 0 评论 -
调整数组顺序使奇数位于偶数前面 算法
调整数组顺序使奇数位于偶数前面import java.util.ArrayList;import java.util.List;import org.junit.Test;/** * 调整数组顺序使奇数位于偶数前面 * 题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的...原创 2019-09-28 09:59:14 · 143 阅读 · 0 评论 -
调整数组顺序使奇数位于偶数前面 交换排序方式
/** * 调整数组顺序使奇数位于偶数前面 * 题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 * @author 10249 *交换排序的方式 */public class Deal025 { public void reOrderArray(i...原创 2019-09-28 09:59:48 · 181 阅读 · 0 评论 -
0-1背包
0-1背包/** * 0-1背包有 N 件物品和一个容量是 V的背包。每件物品只能使用一次。第 i件物品的体积是 vi,价值是 wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。输入格式第一行两个整数,N,V,用空格隔开,分别表示物品数量和背包容积。接下来有 N行,每行两个整数 vi,wi,用空格隔开,分别表示...原创 2019-09-28 10:00:50 · 103 阅读 · 0 评论 -
快速排序
快速排序基本介绍:快速排序(Quicksort)是对冒泡排序的一种改进。基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列package sort;import java.util.Arrays;/**' * 快速排序 * 就...原创 2019-09-30 20:26:13 · 121 阅读 · 0 评论 -
希尔排序
希尔排序想要的直接在代码中展示,过一遍,基本就懂了package sort;import java.text.SimpleDateFormat;import java.util.Arrays;import java.util.Date;/** * 希尔排序法基本思想希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越...原创 2019-09-30 20:28:43 · 101 阅读 · 0 评论 -
归并排序
归并排序想要的直接在代码中展示,过一遍基本就会了package sort;import java.util.Arrays;/** * 归并排序 * 最重要的就是分治的思想,分后进行合并 * //分+和 public static void mergeSort(int[] arr,int left,int right,int[] temp){ if(left<right)...原创 2019-09-30 20:29:47 · 77 阅读 · 0 评论 -
数值的整数次方 算法
数值的整数次方import org.junit.Test;/** * 数值的整数次方 * 题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0 * @author 10249 * */public class Deal023 { @Test public vo...原创 2019-09-28 09:58:36 · 214 阅读 · 0 评论 -
二进制中1的个数 算法
二进制中1的个数题目描述输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。很重要的一点::在机器中,整数的存储和运算都是其补码表示的!!!!!!!import org.junit.Test;public class Deal022 { @Test public void Demo(){ System.out.println(NumberOf1(10)); }...原创 2019-09-27 08:46:56 · 311 阅读 · 0 评论 -
LootCode 454. 四数相加 II
454. 四数相加 II两种解法描述给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ,使得 A[i] + B[j] + C[k] + D[l] = 0。为了使问题简单化,所有的 A, B, C, D 具有相同的长度 N,且 0 ≤ N ≤ 500 。所有整数的范围在 -228 到 228 - 1 之间,最终结果不会超过 231 - 1 ...原创 2019-09-07 09:22:13 · 146 阅读 · 0 评论 -
LeetCode(中等) 395. 至少有K个重复字符的最长子串 击败100%
395. 至少有K个重复字符的最长子串题目描述找到给定字符串(由小写字符组成)中的最长子串 T , 要求 T 中的每一字符出现次数都不少于 k 。输出 T 的长度。示例 1:输入:s = “aaabb”, k = 3输出:3最长子串为 “aaa” ,其中 ‘a’ 重复了 3 次。示例 2:输入:s = “ababbc”, k = 2输出:5最长子串为 “ababb” ,...原创 2019-09-08 11:12:45 · 183 阅读 · 0 评论 -
LeetCode 412. Fizz Buzz (easy)
412. Fizz Buzz这个题较简单,简单的判断就行了package com.ys;import java.util.ArrayList;import java.util.List;import org.junit.Test;/** * 写一个程序,输出从 1 到 n 数字的字符串表示。1. 如果 n 是3的倍数,输出“Fizz”;2. 如果 n 是5的倍数,输出“B...原创 2019-09-08 11:14:35 · 323 阅读 · 0 评论 -
判断数组中是否含有整数 算法
/** * 题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数 * @author 10249 * */public class Solution { public boolean Find(int target, int []...原创 2019-09-10 22:46:22 · 402 阅读 · 0 评论 -
字符替换 算法
/** * 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy. * 则经过替换之后的字符串为We%20Are%20Happy。 * @author 10249 * */public class Deal009 { public static void main(String[] args) { StringBuffer s = n...原创 2019-09-10 22:47:16 · 219 阅读 · 0 评论 -
重建出二叉树 算法
重建出二叉树两种方式/** * 题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。前序序列{1,2,4,7,3,5,6,8} 根->左->右中序序列{4,7,2,1,5,3,8,...原创 2019-09-13 23:50:52 · 106 阅读 · 0 评论 -
从尾到头打印链表 算法
从尾到头打印链表链表题目描述输入一个链表,按链表从尾到头的顺序返回一个ArrayList。import java.util.ArrayList;import java.util.List;/** * 题目描述输入一个链表,按链表从尾到头的顺序返回一个ArrayList。 * @author 10249 * */public class Deal011 { pub...原创 2019-09-13 23:52:19 · 60 阅读 · 0 评论 -
矩形覆盖 算法
矩形覆盖题目描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?import org.junit.Test;/** * 题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? * @author 10249 *使用递归的方...原创 2019-09-27 08:16:01 · 503 阅读 · 0 评论 -
LeetCode 5. 最长回文子串超详解
5. 最长回文子串超详解题目给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2:输入: “cbbd”输出: "bb使用中心扩展算法解法/**给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1...原创 2019-09-06 08:45:27 · 93 阅读 · 0 评论