- 博客(12)
- 收藏
- 关注
RSS订阅原创 构造回文 最长回文子序列 两个字符串最长公共序列
1. 最长回文子串 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: “babad” 输出: “bab” 注意: “aba” 也是一个有效答案。 示例 2： 输入: “cbbd” 输出: “bb” //动态规划 class Solution { public String longestPalindrome(String s) { //动态规划 int len=s.length();
2020-08-31 22:46:28
204
原创 单词倒排
题目描述 对字符串中的所有单词进行倒排。 说明： 1、构成单词的字符只有26个大写或小写英文字母； 2、非构成单词的字符均视为单词间隔符； 3、要求倒排后的单词间隔符以一个空格表示；如果原字符串中相邻单词间有多个间隔符时，倒排转换后也只允许出现一个空格间隔符； 4、每个单词最长20个字母； 输入描述: 输入一行以空格来分隔的句子 输出描述: 输出句子的逆序 示例1 输入 I am a student 输出 student a am I import java.util.ArrayList; import
2020-08-31 18:10:39
117
原创 素数伴侣， 匈牙利问题
题目描述 若两个正整数的和为素数，则这两个正整数称之为“素数伴侣”，如2和5、6和13，它们能应用于通信加密。现在密码学会请你设计一个程序，从已有的N（N为偶数）个正整数中挑选出若干对组成“素数伴侣”，挑选方案多种多样，例如有4个正整数：2，5，6，13，如果将5和6分为一组中只能得到一组“素数伴侣”，而将2和5、6和13编组将得到两组“素数伴侣”，能组成“素数伴侣”最多的方案称为“最佳方案”，当然密码学会希望你寻找出“最佳方案”。 输入: 有一个正偶数N（N≤100），表示待挑选的自然数的个数。后面给出具
2020-08-31 17:01:03
156
原创 华为机试 HJ23 删除字符串中出现次数最少的字符 HJ24 合唱队 HJ26 字符串排序 HJ27 查找兄弟单词
华为机试 HJ24 合唱队 题目描述 计算最少出列多少位同学，使得剩下的同学排成合唱队形 说明： N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足存在i（1<=i<=K）使得T1<T2<…<Ti-1Ti+1>…>TK。 你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的
2020-08-31 00:01:27
557
原创 华为机试 17坐标移动
HJ17 坐标移动 题目描述 开发一个坐标计算工具， A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。从（0,0）点开始移动，从输入字符串里面读取一些坐标，并将最终输入结果输出到输出文件里面。 输入： 合法坐标为A(或者D或者W或者S) + 数字（两位以内） 坐标之间以;分隔。 非法坐标点需要进行丢弃。如AA10; A1A; %; YAD; 等。 下面是一个简单的例子 如： A10;S20;W10;D30;X;A1A;B10A11;;A10; 处理过程： 起点（0,0） A10
2020-08-29 22:44:54
142
原创 华为机试 购物单
代码AC 题目描述 王强今天很开心，公司发给N元的年终奖。王强决定把年终奖用于购物，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子： 主件 附件 电脑 打印机，扫描仪 书柜 图书 书桌 台灯，文具 工作椅 无 如果要买归类为附件的物品，必须先买该附件所属的主件。每个主件可以有 0 个、 1 个或 2 个附件。附件不再有从属于自己的附件。王强想买的东西很多，为了不超出预算，他把每件物品规定了一个重要度，分为 5 等：用整数 1 ~ 5 表示，第 5 等最重要。他还从因
2020-08-29 21:48:29
218
原创 华为机试 字符串 哈希
华为机试 字符串 哈希 数组HJ2 计算字符个数HJ3 明明的随机数HJ4 字符串分割HJ5 进制转换HJ6 质数因子HJ7 取近似值HJ8 合并表记录HJ9 提取不重复整数HJ10 字符个数统计HJ14 给定n个字符串，请对n个字符串按照字典序排列。HJ15 int型的正整数计算在内存中存储时1的个数。 HJ2 计算字符个数 题目描述 写出一个程序，接受一个由字母和数字组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。 输入描述: 第一行输入一个有字母和数字以及空格组
2020-08-29 16:34:31
196
原创 华为机试 35 蛇形矩阵
35 蛇形矩阵 题目描述 题目说明 蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。 样例输入 5 样例输出 1 3 6 10 15 2 5 9 14 4 8 13 7 12 11 输入描述 :输入正整数N（N不大于100） 输出描述: 输出一个N行的蛇形矩阵。 示例1 输入 4 输出 1 3 6 10 2 5 9 4 8 7 import java.util.Scanner; public class Main { public static void main(String[] ar
2020-08-29 09:22:50
125
原创 华为机试 迷宫问题
43 迷宫问题 题目描述 定义一个二维数组N*M（其中2<=N<=10;2<=M<=10），如5 × 5数组下所示： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。入口点为[0,0],既第一空格是可以走的路。Inp
2020-08-29 08:41:07
310
原创 阿里笔试 8-28 字符串交换
阿里笔试 题目一： 对于一个01字符串，每次只能任意交换两个元素，或者把0变成1，或者把1变成0，或者反转整个字符串。那么从A串变成B串至少需要多少步。 例子，1111000变成0010011至少需要3步。 思路 分别计算不翻转时，A为0，B为1的位数a，A为1，B为0的位数b，以及翻转之后A为0，B为1的位数c，A为1，B为0的位数d。最后的结果其实就是min(max(a,b),max(c,d)+1)。举个例子：max(a,b)=a,这意味着只要进行b次的交换，和a-b次的变换即可。反转之后一样的，但是
2020-08-28 22:41:43
542
原创 阿里面试 8-28 全排列去重问题
剑指offer 全排列去重问题 27 字符串的排列 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则按字典序打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 DFS进行递归+回溯法解 import java.util.*; public class Solution { StringBuffer strbuffer=new StringBuffer(); TreeSet<String> tr
2020-08-28 22:02:23
230
原创 Springboot 配置_1
我们之前写的HelloSpringBoot，到底是怎么运行的呢，Maven项目，我们一般从pom.xml文件探究起； pom.xml 1.父依赖 其中它主要是依赖一个父项目，主要是管理项目的资源过滤及插件！ <parent> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-parent</artifactId>
2020-05-13 11:02:16
80
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人