2019年02月_LimonSea

原创 Java蓝桥杯试题集——算法训练ALGO-116——最大的算式

题目要求解题思路动态规划，今天才弄明白QAQ，借鉴了这位大佬的博客，曹磊的博客写的很好！但是我觉得我的循环方式更容易理解嘿嘿嘿~首先建立如下图的数组，行数代表前几位数，列数代表有几个乘号。将第0列赋值为前i个数的和。（没有*号，全是+号，比如第4行就是前4个数的和）然后从第1列开始循环，*至少要在第二个数字之前出现，所以index=2。第一列应该是所有有1个*的最大值。求的...

2019-02-22 00:51:08 662

原创 Java蓝桥杯试题集——算法训练ALGO-97——排序

题目要求解题思路冒泡 . 。o 0 Oimport java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in = new Scanner(System.in); int...

2019-02-20 18:05:16 435

原创 Java蓝桥杯试题集——算法训练ALGO-95——2的次幂表示

题目要求解题思路这道题使用递归，change函数传入int型数字，先转乘二进制，然后循环判断各位是否是1，如果是，进入switch，除了2，1，0三个幂次的，直接输出，其他的用2（）包起来进入循环。这里输出 + 的时候要注意，设置一个flag = 0，如果是第一个，则不在前面输出 + ，否则在数前先输出 + 。这样就能保证加号的正确啦~import java.util....

2019-02-20 18:01:55 389

原创 Java蓝桥杯试题集——算法训练ALGO-92——前缀表达式

题目要求解题思路这个题一个switch解决~import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in = new Scanner(System.in); S...

2019-02-20 17:53:48 423

原创 Java蓝桥杯试题集——算法训练ALGO-91——Anagrams问题

题目要求解题思路感谢欧巴给我的思路~LinkedList增删都很方便，所以很符合思路。将String类型的字符串通过split函数中传入“”，拆分成数组，传给LinkedList的addAll函数，该函数会依次将数组中的元素加入LinkedList中。循环a1中的字母，在b1中删除该字母，如果没找到，直接N，找到就继续循环。循环结束后判断b1的size是否为空，如果为空...

2019-02-20 17:52:03 320

原创 Java蓝桥杯试题集——算法训练ALGO-90——出现次数最多的整数

题目要求解题思路先将数存在数组里，然后循环记录次数最大的次数和下标，最后输出。这题有个坑，就是个数n是用户输入的，不是系统保障的，如果不判断n的范围，只能得80分。一定要注意呀！import java.util.Scanner;public class Main { public static void main(String[] args) { int i, j...

2019-02-20 12:02:38 416 1

原创 Java蓝桥杯试题集——算法训练ALGO-87——字串统计

题目要求解题思路这个题因为思路一直不明确，昨天花了我很长时间。首先定义一个动态数组，存该字符串所有的符合条件的子串（包括该字符串）。假如字符串是abcd，最小位数是2，那么sum中包括["abcd", "abc", "bcd", "ab", "bc", "cd"]统计出现次数使用map，key是次数，value是字符串，循环累加该子串在数组中出现的次数。如果该次数没有存

2019-02-19 10:40:45 554

原创 Java蓝桥杯试题集——算法训练ALGO-86——矩阵乘法

题目要求解题思路这个题老老实实的把矩阵存进来，然后相乘。import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in = new Scanner(System.in...

2019-02-19 10:23:04 339

原创 Java蓝桥杯试题集——算法训练ALGO-84—— 大小写转换

题目要求解题思路输出的时候为了方便就将char数组转换成string输出啦~import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in = new Scanner...

2019-02-19 10:20:14 310

原创 Java蓝桥杯试题集——算法训练ALGO-81——动态数组使用

题目要求解题思路ArrayList没找到求和和平均值的函数。。只能手动了。。import java.util.ArrayList;import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stu...

2019-02-19 10:16:07 388

原创 Java蓝桥杯试题集——算法训练ALGO-79——删除数组零元素

题目要求解题思路这个题，要根据题意做题，题目说要删除数组中元素，咱们就删除，比赛的时候应该是要编写该函数的~import java.util.Arrays;import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generat...

2019-02-19 10:13:51 294 2

原创【JavaScript设计模式与开发实践】读后感——第一章-面向对象的JavaScript

第一次拿到书的时候沉甸甸的，都是知识啊，表白作者和图灵系列，非常喜欢首页的——站在巨人的肩上。纸张质量必须打好评！ps：是我对书中的一点总结，书中代码示例写的非常好，强烈建议入手一本慢慢品味~ 动态类型语言JavaScript是一种动态解释型语言。动态类型语言由于无需类型检测，我们可以尝试调用任何对象的任何方法，而不用去考虑它是否被设计为拥有该方法。也就是，只关注对象是否有这种...

2019-02-17 01:06:36 263

原创 Java蓝桥杯试题集——算法训练ALGO-53——最小乘积(基本型)

题目要求解题思路分别输入的两个数组一个从小到大排序，一个从大到小排序，可以符合题目要求，本来还想着找将数组倒置的函数，后来一想，倒着乘不就好了嘛，真是学傻了……import java.util.Arrays;import java.util.Scanner;public class Main { public static void main(String[] arg...

2019-02-17 00:26:41 331

原创 Java蓝桥杯试题集——算法训练ALGO-51——Torry的困惑(基本型)

题目要求解题思路这个题最好还是写一个函数来判断是不是质数，要注意 i 的最大值是n的开方。求值循环的时候记得%50000以免位数超限。import java.util.Scanner;public class Main { public static boolean isPrime(int n) { for (int i = 2; i <= Math.sqrt...

2019-02-17 00:23:05 252

原创 Java蓝桥杯试题集——算法训练ALGO-49——寻找数组中最大值

题目要求解题思路这道题我没找到简便的Java方法，所以只能多几行啦import java.util.Arrays;import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scan...

2019-02-17 00:17:51 277

原创 Java蓝桥杯试题集——算法训练ALGO-48——关联矩阵

题目要求解题思路这题就是要看关联矩阵啦，节点对应行，边对应列。如果 a 节点是 i 边的出发点，则graph[a -1 ][i] = 1, 如果 b 节点是 i 边的终点，则 graph [b -1] [i] = -1。-1是因为数组是从0开始计数的~import java.util.Scanner;public class Main { public static ...

2019-02-17 00:14:53 402

原创【Leetcode】——JavaScript——简单——28. 实现strStr()

题目要求实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例 1:输入: haystack = "hello", needle = "ll"输出: 2示例 2:输入: haystack = "aaaaa",...

2019-02-12 22:00:02 269

原创【Leetcode】——JavaScript——简单——27. 移除元素

题目要求给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nu...

2019-02-12 21:49:08 257

原创【Leetcode】——JavaScript——简单——26. 删除排序数组中的重复项

题目要求给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。...

2019-02-12 21:41:09 143

原创【Leetcode】——JavaScript——简单——21. 合并两个有序链表

题目要求将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4解题思路一（推荐）这题用了递归的思路，一共六行，很是精简，非常值得学习。首先判断是否有一个链表为空，有，则返回不为空的链表。若都不...

2019-02-12 20:46:40 345

原创【Leetcode】——JavaScript——简单——20. 有效的括号

今天第一次写leetcode解题，力求记录下最简洁易懂且效率最高的代码！喜欢就点个赞吧！比心~~

2019-02-12 19:43:08 448

原创 Java蓝桥杯试题集——算法训练ALGO-3——K好数

题目要求解题思路刚开始吧，这题我读了好几遍也没读懂。。。意思就是，如果L是2，K是4，那么就是在4进制的所有两位数中，相邻位的数字不挨着的数。动态规划忘得差不多了，读别人的代码研究了好久。。我对本题解法的理解：首先建立一个二维数组，每行k个，代表着k进制；行号，代表位数，求L位数的最终结果，就将L行除了第0列的所有数加起来。列号，代表每次循环时以它打头的数，每次只...

2019-02-11 01:06:06 623

原创 Java蓝桥杯试题集——算法训练ALGO-2——最大最小公倍数

题目要求解题思路这个题看了各路大神的解答，找到这个方法最好，说一下思路：首先有一条定理：两个相邻的自然数互质。找最大的最小公倍数，当然首先想到的就是n，n-1，n-2.那么这三个数有两种情况：一：奇-偶-奇奇数一定没有因子2，那么两端的两个奇数也一定互质。（两数相差2）直接输出~二：偶-奇-偶两个偶数一定有公因子2，所以将n-2缩小成n-3，这样变成了偶-奇-...

2019-02-10 21:29:30 435

原创 Java蓝桥杯试题集——算法训练ALGO-1——区间k大数查询

题目要求解题思路每次输入询问条件时，对复制的数组区间进行排序，按照下标输出。数组复制使用clone()，区间排序sort，三个参数分别表示：数组、区间的头（包括）、区间的尾（不包括）。package _190209;import java.util.Arrays;import java.util.Scanner;public class Main { public ...

2019-02-09 18:07:21 428

原创 Java蓝桥杯试题集之基础练习10-13 ---- 十进制转十六进制、十六进制转十进制、十六进制转八进制、数列排序

目录十进制转十六进制解题思路十六进制转十进制解题思路十六进制转八进制解题思路数列排序解题思路这几道题涉及到java进制转换的函数，一定要记住鸭~ 十进制转十六进制解题思路import java.util.Scanner;public class Main { public static void main(String[] arg...

2019-02-08 14:13:04 376

原创 Java蓝桥杯试题集之基础练习6-9 ---- 杨辉三角形、特殊的数字、回文数、特殊回文数

目录杨辉三角形解题思路特殊的数字解题思路回文数解题思路特殊回文数解题思路杨辉三角形解题思路这个题主要是这句话最重要。使用二维数组非常方便简洁。不会存在数组越界的问题。看代码~import java.util.Scanner;public class Main { public static void main(String[] args...

2019-02-07 18:25:11 360

原创 Java蓝桥杯试题集之基础练习1-5 ---- 闰年判断、01字串、字母图形、数列特征、查找整数

目录 1. 闰年判断解题思路2. 01字串解题思路3. 字母图形解题思路4. 数列特征解题思路5. 查找整数解题思路 1. 闰年判断解题思路这个题说一下小技巧：可以使用布尔值表示是否是闰年，最后输出的时候使用三项表达式输出，看起来更加简洁~~package _190204;import java.util.Scanner;...

2019-02-04 18:43:10 272

LimonSea的博客