会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
欢迎来到王正伟的博客
返回顶部
风物长宜放眼 ~
静心;坚毅;制怒;藏拙;三省;内秀;去欲;豁达。
博客园
首页
新随笔
联系
管理
上一页
1
2
3
4
5
6
7
8
9
···
14
下一页
2020年5月5日
面试题66:构建乘积数组(C++)
摘要: 乘积数组B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]可以分解为B[i] = C[i] * D[i],其中C为下三角矩阵,D为上三角矩阵,分别求得两者的值即可得到矩阵B的值。
阅读全文
posted @ 2020-05-05 15:36 Mr.King~
阅读(308)
评论(0)
推荐(1)
编辑
面试题53-I:在排序数组中查找数字 I(C++)
摘要: 在排序数组中查找target的几种不同解法,包括暴力计数、哈希表以及二分查找
阅读全文
posted @ 2020-05-05 12:47 Mr.King~
阅读(327)
评论(0)
推荐(0)
编辑
2020年5月4日
面试题60: n个骰子的点数替换空格(C++)
摘要: 动态规划解决n个骰子的点数
阅读全文
posted @ 2020-05-04 12:28 Mr.King~
阅读(262)
评论(0)
推荐(0)
编辑
2020年5月3日
面试题51:数组中的逆序对(C++)
摘要: 归并排序+分治思想解决数组中的逆序对问题
阅读全文
posted @ 2020-05-03 22:46 Mr.King~
阅读(618)
评论(0)
推荐(1)
编辑
面试题14 - II: 剪绳子 II(C++)
摘要: 动态规划剪绳子II,需要处理大数越界
阅读全文
posted @ 2020-05-03 13:40 Mr.King~
阅读(245)
评论(0)
推荐(0)
编辑
面试题14- I:剪绳子(C++)
摘要: 动态规划剪绳子
阅读全文
posted @ 2020-05-03 12:58 Mr.King~
阅读(481)
评论(0)
推荐(0)
编辑
2020年5月2日
面试题46: 把数字翻译成字符串(C++)
摘要: 动态规划和广度优先搜索方法解决数字翻译成字符串种类的问题,可以结合青蛙跳台阶问题
阅读全文
posted @ 2020-05-02 21:16 Mr.King~
阅读(481)
评论(0)
推荐(0)
编辑
2020年5月1日
面试题45:把数组排成最小的数(C++)
摘要: 自定义sort()函数中参数排序规则,解决把数组里所有数字拼接起来排成的最小的数。
阅读全文
posted @ 2020-05-01 15:46 Mr.King~
阅读(391)
评论(0)
推荐(1)
编辑
面试题47:礼物的最大价值(C++)
摘要: 动态规划求解礼物最大价值
阅读全文
posted @ 2020-05-01 11:26 Mr.King~
阅读(884)
评论(0)
推荐(1)
编辑
2020年4月30日
面试题48:最长不含重复字符的子字符串(C++)
摘要: 最长不含重复字符的子字符串的不同解法
阅读全文
posted @ 2020-04-30 19:55 Mr.King~
阅读(1577)
评论(0)
推荐(1)
编辑
上一页
1
2
3
4
5
6
7
8
9
···
14
下一页
公告