![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
你会后悔吗
这个作者很懒,什么都没留下…
展开
-
php 实现二维数组中的查找
剑指offer中的第四题:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。解题思路:书上的代码是基于C++(早还给老师了)的,用了矩阵类,但是php没有矩阵类,没法实现像C++那样对数组进行删除,这要怎么办?肯定凉拌!php没有矩阵类,但是有丰富的数组...原创 2019-02-18 23:26:54 · 3952 阅读 · 0 评论 -
剑指offer第十四题-剪绳子
**题目:**给你一根长度为n绳子,请把绳子剪成m段(m、n都是整数,n>1并且m≥1)。每段的绳子的长度记为k[0]、k[1]、……、k[m]。k[0]k[1]…*k[m]可能的最大乘积是多少?例如当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到最大的乘积18。1. 动态规划动态规划解题的四个特点;求问题最优解问题最优解可以分解为子问题的最优解可以分解为具有...原创 2019-03-20 22:54:01 · 417 阅读 · 0 评论