龙龙的博客

给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例 1：输入：s = "()"输出：true示例2：输入：s = "()[]{}"输出：true示例3：输入：s = "(]"输出：false示例4：输入：s = "([)]"输出：false示例5：输入：s = "{[]}"输出：true提示：1 <= s...

例题：编写函数maxsame(char1,char2) 返回字符串char1和char2的最大相同子串比如(“abcdefghijklmn”,“mndefghlm”) 返回"defgh"分析：首先在java和js里都有一个"indexOf"的方法它可以判段一个字符串字段是否在另一个字符串内并返回索引，如果没有的话会返回-1。使用substring(start,end)方法可以取出star到end...

第六题问题描述　　在数列 a[1], a[2], …, a[n] 中，如果对于下标 i, j, k 满足 0<i<j<k<n+1 且 a[i]<a[j]<a[k]，则称 a[i], a[j], a[k] 为一组递增三元组，a[j]为递增三元组的中心。　　给定一个数列，请问数列中有多少个元素可能是递增三元组的中心。输入格式　　输入的第一行包含一个整数 n...

第八题问题描述　　小明有一块空地，他将这块空地划分为 n 行 m 列的小块，每行和每列的长度都为 1。　　小明选了其中的一些小块空地，种上了草，其他小块仍然保持是空地。　　这些草长得很快，每个月，草都会向外长出一些，如果一个小块种了草，则它将向自己的上、下、左、右四小块空地扩展，这四小块空地都将变为有草的小块。　　请告诉小明，k 个月后空地上哪些地方有草。输入格式　　输入的第一行包含...

第五题：问题描述　　小明对类似于 hello 这种单词非常感兴趣，这种单词可以正好分为四段，第一段由一个或多个辅音字母组成，第二段由一个或多个元音字母组成，第三段由一个或多个辅音字母组成，第四段由一个或多个元音字母组成。　　给定一个单词，请判断这个单词是否也是这种单词，如果是请输出yes，否则请输出no。　　元音字母包括 a, e, i, o, u，共五个，其他均为辅音字母。输入格式　...

第七题问题描述　　一个正整数如果任何一个数位不大于右边相邻的数位，则称为一个数位递增的数，例如1135是一个数位递增的数，而1024不是一个数位递增的数。　　给定正整数 n，请问在整数 1 至 n 中有多少个数位递增的数？输入格式　　输入的第一行包含一个整数 n。输出格式　　输出一行包含一个整数，表示答案。样例输入30样例输出26评测用例规模与约定　　对于 40% 的评测...

题目：利用条件运算符的嵌套来完成此题：学习成绩> =90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。 1.程序分析：(a> b)?a:b这是条件运算符的基本例子。if elseif的语句package suanfa;import java.util.Scanner;public class tiaojianyunsuan { public s...

题目：将一个正整数分解质因数。例如：输入90,打印出90=233*5。 程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成： (1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。 (2)如果n <> k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你,重复执行第一步。 (3)如果n不能被k整除，则用k+1...

题目：打印出所有的 "水仙花数 "，所谓 "水仙花数 "是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个 "水仙花数 "，因为153=1的三次方＋5的三次方＋3的三次方。 1.程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位。水仙花数无非就是分解出该数的百位十位个位让其每个数的三次方等于其本身进行判断，代码如下：package suanfa;...

题目：判断101-200之间有多少个素数，并输出所有素数。代码如下：注意判断那块就可以第二个判断是从2到需要判断的数的特别注意！！！！！！！！！！！！！！！package suanfa;public class shusu { public static void main(String[] args) { int sum = 0; for(int i = 101; i &l...

题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？该题是斐波那契数列的应用，掌握斐波那契数列很容易解决代码如下：package suanfa;import java.util.Scanner;public class diyiti { public static void main(S...

题目：1-100素数的和素数：除了1和它本身以外不能被其它数整除（1不是素数）算法思路：先定义一个sum进行后续的叠加计算，外层for表示要判断的素数，内层for进行比较，当i%k等于0且i不等于k的时候i一定不是一个素数直接结束内层循环判断下一个数。当i%k等于0且i等于k的时候该数一定是一个素数。源码：package wwl.Test;/** * 1-100素数的和 * */...

题目：给定一个包含 m x n 个要素的矩阵，（m 行, n 列），写一个函数按照螺旋顺序，返回该矩阵中的所有要素。格式：输入依次输入两个整数 m 和 n，和一个 m x n 的整数数组，最后输出按照螺旋顺序返回的矩阵数组的元素。样例输入m = 3n = 3[[ 1，2，3 ]，[ 4，5，6 ]，[ 7，8，9 ]]样例输出[ 1，2，3，6，9，8，7，4，5 ]先说...

大写的正确使用：给定一个单词，你需要判断单词的大写使用是否正确。我们定义，在以下情况时，单词的大写用法是正确的：全部字母都是大写，比如"USA"。单词中所有字母都不是大写，比如"leetcode"。如果单词不只含有一个字母，只有首字母大写， 比如 “Google”。否则，我们定义这个单词没有正确使用大写字母。示例 1:输入: “USA”输出: True示例 2:输入: “Fl...