Mr.King~ - 博客园

摘要：乘积数组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~ 阅读(332) 评论(0) 推荐(1)

摘要：在排序数组中查找target的几种不同解法，包括暴力计数、哈希表以及二分查找阅读全文

posted @ 2020-05-05 12:47 Mr.King~ 阅读(348) 评论(0) 推荐(0)

摘要：动态规划解决n个骰子的点数阅读全文

posted @ 2020-05-04 12:28 Mr.King~ 阅读(281) 评论(0) 推荐(0)

摘要：归并排序+分治思想解决数组中的逆序对问题阅读全文

posted @ 2020-05-03 22:46 Mr.King~ 阅读(789) 评论(0) 推荐(1)

摘要：动态规划剪绳子II，需要处理大数越界阅读全文

posted @ 2020-05-03 13:40 Mr.King~ 阅读(264) 评论(0) 推荐(0)

摘要：动态规划剪绳子阅读全文

posted @ 2020-05-03 12:58 Mr.King~ 阅读(536) 评论(0) 推荐(0)

摘要：动态规划和广度优先搜索方法解决数字翻译成字符串种类的问题，可以结合青蛙跳台阶问题阅读全文

posted @ 2020-05-02 21:16 Mr.King~ 阅读(525) 评论(0) 推荐(0)

摘要：自定义sort()函数中参数排序规则，解决把数组里所有数字拼接起来排成的最小的数。阅读全文

posted @ 2020-05-01 15:46 Mr.King~ 阅读(424) 评论(0) 推荐(1)

摘要：动态规划求解礼物最大价值阅读全文

posted @ 2020-05-01 11:26 Mr.King~ 阅读(935) 评论(0) 推荐(1)

摘要：最长不含重复字符的子字符串的不同解法阅读全文

posted @ 2020-04-30 19:55 Mr.King~ 阅读(1719) 评论(0) 推荐(1)

风物长宜放眼 ~