leetcode剑指offer感悟11-20

剑指 Offer 14- I. 剪绳子

有数学的理论分析：

https://leetcode-cn.com/problems/jian-sheng-zi-lcof/solution/mian-shi-ti-14-i-jian-sheng-zi-tan-xin-si-xiang-by/

BianFeiHu：关于为什么切分为3的优先级最高 可以利用均值不等式求出乘积最大值 L(m)=(n/m)^m 对此式求导（可利用对数法），可以证明当 m=n/e时，乘积取最大，此时每段绳子的长度为 n/(n/e)=e，自然对数e的值为2.718，显然接近3，所以总体来讲3最好

三生石：不能简单的理解为e接近3，最好带入目标函数中去验证。实质上就是比较 3^{1/3} 和 2^{1/2}的大小可以同时取各自的 6 次方，发现就是3的平方和2的立方的比较。显然3结果好一些

动态规划

剑指 Offer 16. 数值的整数次方

题目：

实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。

思考：

难道不就是连乘吗？不过要注意负的整数次方，没想到写出来居然超出时间限制，看解析才知道有快速幂乘法

解析：

https://leetcode-cn.com/problems/shu-zhi-de-zheng-shu-ci-fang-lcof/solution/mian-shi-ti-16-shu-zhi-de-zheng-shu-ci-fang-kuai-s/

快速幂解析（二进制角度）：

通过将数转换成二进制，分析其二进制下n次方的形式，从而减少了乘的次数，并可结合位运算

快速幂解析（二分法角度）：

将幂进行二分

 

剑指 Offer 19. 正则表达式匹配

题目：

请实现一个函数用来匹配包含'. '和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但与"aa.a"和"ab*a"均不匹配。

编的代码的问题在于：

1.不理解什么是正则

2.不理解题目中关于"*"的描述

3.没想全匹配或者不匹配的所有情况，因此返回情况没写全

 

剑指 Offer 20. 表示数值的字符串

题目：

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100"、"5e2"、"-123"、"3.1416"、"0123"都表示数值，但"12e"、"1a3.14"、"1.2.3"、"+-5"、"-1E-16"及"12e+5.4"都不是。

反思：

1.没有考虑全部情况的能力，总会有漏掉的情况

2.对于各种复杂的情况，不知道是该逐一用条件语句判断还是有别的方法

3.不知道字符串的一些功能，比如删除空格

作法：

1.与其思考不符合的情况，不如思考符合的情况，不符合的情况太多了

2.用判断逐一判断符合的情况

3.需要掌握基本变量的操作

4.字符串按位比较,两个字符串第一位字符的ascii码谁大,字符串就大,不再比较后面的;第一个字符相同就比第二个字符串，以此类推

'9'>'2'   # True
'10'>'2'  # False
'20'>'2'  # Ture
'21'>'20' # Ture