![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题
Wenlong_L
这个作者很懒,什么都没留下…
展开
-
打印从1到最大的n位数(java实现)
下面是两种解法:原创 2018-11-18 22:24:56 · 189 阅读 · 0 评论 -
剑指offer-用两个队列实现简单的栈(变种题)(java实现)
题目:用两个队列实现一个栈。原创 2018-12-12 13:56:37 · 147 阅读 · 0 评论 -
剑指offer面试题38扩展题-字符串的所有排列(java实现)
牛客网上没有对应的题,仅记录在此原创 2019-03-01 09:57:45 · 247 阅读 · 0 评论 -
剑指offer题38扩展题
对应解法如下:原创 2019-03-01 10:49:14 · 262 阅读 · 0 评论 -
剑指offer题32-2(java实现)
牛客网上没有对应的题目,仅记录在此。原创 2019-02-26 14:30:29 · 132 阅读 · 0 评论 -
剑指offer题53-2-0-n-1中缺失的数字(java实现)
使用变种的二分查找进行解题原创 2019-03-05 20:42:30 · 176 阅读 · 0 评论 -
剑指offer题53-3数组中数值与下标相等的元素
采用变种二分查找的方法原创 2019-03-05 21:00:10 · 184 阅读 · 0 评论 -
数组中只出现一次的数字,其他数字全部出现三次(java实现)-剑指offer题56-2
使用位加,看是否是3的整数倍原创 2019-03-06 10:20:12 · 730 阅读 · 0 评论 -
剑指offer题44(java实现)
原创 2019-03-03 19:34:00 · 154 阅读 · 0 评论 -
剑指offer题46(java实现)
原创 2019-03-03 19:50:34 · 249 阅读 · 0 评论 -
剑指offer题47(java实现)
使用递归分析,使用动态规划实现原创 2019-03-03 20:39:01 · 173 阅读 · 0 评论 -
剑指offer题48(java实现)
动态规划:f(i)表示索引为i的字符结尾的最大子串长度f(i) = f(i-1) + 1 不重复f(i) = d 重复d表示最大子字符串中与当前字符重复的距离原创 2019-03-04 16:18:54 · 192 阅读 · 0 评论 -
剑指offer-字符串转化为整数(java实现)
题目:下面的代码考虑了null指针、空字符串、只有一个“+”、只有一个“-”、字符串中有非法字符、上溢、下溢、正确的整数、正确的负数、0等不同的输入的情况。 ...原创 2018-12-17 14:12:10 · 423 阅读 · 1 评论 -
剑指offer-数组中唯一只出现一次的数字(java实现)
题目:原创 2018-12-11 11:25:10 · 347 阅读 · 0 评论 -
剑指offer-不使用中间变量实现两个数的交换(java实现)
题目:下面使用了两种方法进行解题,一种方法是加减运算实现两个数的交换,一种方法是异或运算实现两个数的交换。原创 2018-12-16 15:00:36 · 211 阅读 · 0 评论 -
剪绳子(java实现)
下面是采用动态规划与贪婪算法的两种实现方式:原创 2018-11-18 22:27:53 · 334 阅读 · 0 评论 -
剑指offer44-数字序列中某一位的数字(java实现)
由于牛客网上没有这个对应的题目,这里将自己测试通过的代码记录下来,以便以后温故知新。下面使用了两种解法:原创 2018-12-05 10:15:02 · 306 阅读 · 0 评论 -
剑指offer46-把数字翻译成字符串(java实现)
把数字翻译成字符串这个题目在牛客网上没有,在此仅将自己运行通过的代码记录下来供日后翻阅。题目:这里采用动态规划的方法给出我的自下向上基于循环迭代的解法: ...原创 2018-12-05 10:52:00 · 669 阅读 · 0 评论 -
剑指offer47-礼物的最大价值(java实现)
牛客网上没有收录这个算法题,在这里将自己运行通过的三种解法记录下来供以后温习。题目:下面采用了三种解法:第一种是用的递归,后两种采用的动态规划,用自下而上的循环解题,其中一种采用二维数组保存中间结果(记录子问题的结果),另外一种采用的是一位数组保存中间结果:...原创 2018-12-05 15:11:03 · 403 阅读 · 0 评论 -
剑指offer-用两个栈实现队列,并可以以o(1)的时间复杂度获取队列中的最大值(java实现)
原创 2018-12-13 09:47:15 · 1375 阅读 · 0 评论 -
剑指offer48-最长不含重复字符子字符串长度(java实现)
这个算法题在牛客网上没有收录,在这里记录下自己运行通过的代码,以便今后温习。题目:下面用了三种方法进行解题,一种采用的蛮力枚举所有子串,判断子串是否有重复字符;一种采用递归的方法自上而下进行解题,一种采用动态规划的方法自下而上的解题。...原创 2018-12-06 14:37:55 · 368 阅读 · 0 评论 -
剑指offer-队列的最大值(java实现)
题目:前面的博文中使用两个最大值栈实现过最大值队列,下面采用两个双端队列实现最大值队列。原创 2018-12-13 13:37:08 · 679 阅读 · 1 评论 -
剑指offer-n个骰子的点数(java实现)
题目:下面采用两种方法解题,一种是基于递归的从上到下的方法,会有很多重复子问题计算。一种是基于动态规划自下而上的计算,不会重复计算子问题,保存中间计算结果。...原创 2018-12-14 14:35:06 · 572 阅读 · 0 评论 -
剑指offer-0-n-1中缺失的数据(java实现)
牛客网中没有这个题目,在这里记录下来方便日后查阅。题目:下面采用了两种方法进行解决:一种是采用蛮力枚举求和的方法,时间复杂度是o(n),一种采用的是变种的二分查找方法,时间复杂度是o(logn)。...原创 2018-12-09 15:30:42 · 178 阅读 · 0 评论 -
剑指offer-数组中数值与下标相等的元素(java实现)
题目:下面用了两种方法进行解题,一种是采用的蛮力枚举,时间复杂度是o(n),一种采用变种的二分查找,时间复杂度是o(logn)。原创 2018-12-09 16:42:34 · 223 阅读 · 0 评论 -
剑指offer-股票的最大利润(java实现)
题目:下面用两种方法实现,一种是蛮力枚举,固定买入,获取最大卖出;第二种方法是固定每一个卖出,找到最小的买入。两种建模方法的思想不同,前者时间复杂度为o(n*n),后者时间复杂度为o(n)。...原创 2018-12-15 22:37:01 · 682 阅读 · 0 评论 -
大数的加减乘除(java实现-未使用jdk中原生的大数)
大数相乘:大数相加:大数相减:大数相除:原创 2019-03-30 10:35:27 · 285 阅读 · 0 评论