题目描述 输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。 示例: 输入: n = 1 输出: [1,2,3,4,5,6,7,8,9] 题目链接: https://leetcode-cn.com/problems/da- ...
分类:
其他好文 时间:
2020-08-13 22:09:34
阅读次数:
65
###题目 求和为target的数组元素组合数,含重复。 例: 输入 arr = { 1, 2, 3, 3, 4 } ,target = 6 输出 4 ###题解 dp[i][j]代表到数组第i-1个元素,目标和为j的组合数。 ###代码 package DP; public class Targe ...
分类:
编程语言 时间:
2020-07-27 09:39:35
阅读次数:
79
这道题其实难度不算大,关键是有点坑。。。 下面讲讲我做此题的一些心得: 测试点2是白给,如果测试点2都过不了就完全是程序逻辑的问题。 测试点0和3 对应的是输出空格的问题,即当每行的字符输出完以后,无需再在其右侧输出空格。 测试点1 对应的是当所给数字恰好能构成一个沙漏时,也需输出0 (题目给的例子 ...
分类:
其他好文 时间:
2020-07-27 09:36:14
阅读次数:
64
写一个函数,输人一行字符,将此字符串中最长的单词输出 题目解析: 单词以空格进行分隔,因此寻找空格出现的位置即为关键,每次从单词的起始到空格出现的位置即为一个单词,此时计算单词的长度,如果比当前最大的还长,就进行跟新最长单词信息,当整个字符串遍历完成,word即保存最长字符串。 代码示例: #inc ...
分类:
其他好文 时间:
2020-07-21 22:30:42
阅读次数:
60
2020-07-14 下一个更大元素 II 给定一个循环数组(最后一个元素的下一个元素是数组的第一个元素), 输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序,这个数字之后的第一个比它更大的数, 这意味着你应该循环地搜索它的下一个更大的数。如果不存在,则输出 -1。 题解: ...
分类:
其他好文 时间:
2020-07-14 18:04:02
阅读次数:
48
这是日常工程中,经常会遇到的场景,拿到2个list,里面有重复元素,要求去重合并最终排序输出。 题目:2个数组,比如[1,1,6,8] , [6,8,9,1,10,4],要求合并去重并排序,即最终变成[1,4,6,8,9,10] 思路1 :TreeSet 实际java工程中,最直观的想法,就是利用现 ...
分类:
编程语言 时间:
2020-07-11 00:04:23
阅读次数:
64
题目描述 给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。 示例: 输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ] 题目链接: https://leetcode-cn.com/problems/pascals ...
分类:
其他好文 时间:
2020-07-10 17:20:39
阅读次数:
72
题意:给一个$n$X$m$的矩阵,矩阵中某个数字$k$表示其四周恰好有$k$个不为0的数字,你可以使任意位置上的数字变大,如果操作后满足条件,输出新矩阵,否则输出NO. 题解:贪心,既然能使任意位置加大任意数值,那么我们可以将所有位置都给他填满,这样的话,只要是满足条件的情况就都能这样输出,所以我们 ...
分类:
其他好文 时间:
2020-07-07 15:31:22
阅读次数:
48
写一个函数,输人一个4位数字,要求输出这4个数字字符,但每两个数字间空一个空格。如输人1990,应输出“1 9 9 0”。 题目解析: 对字符串进行遍历输出,没输出一个字符,后面就跟着输出一个空格,关键点在于如果输出的是最后一个字符,则不能在输出字符,所以要对是否是最后一个字符的输出进行判断。 代码 ...
分类:
其他好文 时间:
2020-07-02 16:42:23
阅读次数:
65
用牛顿迭代法求根。方程为$ax3+bx2 +cx+d=0$,系数a,b,c,d的值依次为1,2,3,4,由主函数输人。求x在1附近的一个实根。求出根后由主函数输出。 题目解析: 此题的难点并不是编程,主要是要理解数学公式的求解方法,理解之后代码的实现并不困难。 代码示例: #include<stdi ...
分类:
其他好文 时间:
2020-07-02 16:33:25
阅读次数:
65