- 博客(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
208
原创 单词倒排
题目描述对字符串中的所有单词进行倒排。说明：1、构成单词的字符只有26个大写或小写英文字母；2、非构成单词的字符均视为单词间隔符；3、要求倒排后的单词间隔符以一个空格表示；如果原字符串中相邻单词间有多个间隔符时，倒排转换后也只允许出现一个空格间隔符；4、每个单词最长20个字母；输入描述:输入一行以空格来分隔的句子输出描述:输出句子的逆序示例1输入I am a student输出student a am Iimport java.util.ArrayList;import
2020-08-31 18:10:39
120
原创 素数伴侣， 匈牙利问题
题目描述若两个正整数的和为素数，则这两个正整数称之为“素数伴侣”，如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
161
原创 华为机试 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
564
原创 华为机试 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
144
原创 华为机试 购物单
代码AC题目描述王强今天很开心，公司发给N元的年终奖。王强决定把年终奖用于购物，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：主件 附件电脑 打印机，扫描仪书柜 图书书桌 台灯，文具工作椅 无如果要买归类为附件的物品，必须先买该附件所属的主件。每个主件可以有 0 个、 1 个或 2 个附件。附件不再有从属于自己的附件。王强想买的东西很多，为了不超出预算，他把每件物品规定了一个重要度，分为 5 等：用整数 1 ~ 5 表示，第 5 等最重要。他还从因
2020-08-29 21:48:29
221
原创 华为机试 字符串 哈希
华为机试 字符串 哈希 数组HJ2 计算字符个数HJ3 明明的随机数HJ4 字符串分割HJ5 进制转换HJ6 质数因子HJ7 取近似值HJ8 合并表记录HJ9 提取不重复整数HJ10 字符个数统计HJ14 给定n个字符串，请对n个字符串按照字典序排列。HJ15 int型的正整数计算在内存中存储时1的个数。HJ2 计算字符个数题目描述写出一个程序，接受一个由字母和数字组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。输入描述:第一行输入一个有字母和数字以及空格组
2020-08-29 16:34:31
198
原创 华为机试 35 蛇形矩阵
35 蛇形矩阵题目描述题目说明蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。样例输入5样例输出1 3 6 10 152 5 9 144 8 137 1211输入描述:输入正整数N（N不大于100）输出描述:输出一个N行的蛇形矩阵。示例1输入4输出1 3 6 102 5 94 87import java.util.Scanner;public class Main { public static void main(String[] ar
2020-08-29 09:22:50
130
原创 华为机试 迷宫问题
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
314
原创 阿里笔试 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
551
原创 阿里面试 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
233
原创 Springboot 配置_1
我们之前写的HelloSpringBoot，到底是怎么运行的呢，Maven项目，我们一般从pom.xml文件探究起；pom.xml1.父依赖其中它主要是依赖一个父项目，主要是管理项目的资源过滤及插件！ <parent> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-parent</artifactId>
2020-05-13 11:02:16
83
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人