摘要：
本文记录自己刷剑指 offer 67 道算法题的心得 1.二维数组中的查找 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 js function rep 阅读全文
摘要：
减绳子 问题描述： 给你一根长度为 n 的绳子，请把绳子剪成整数长的 m 段（m、n 都是整数，n 1 并且 m 1），每段绳子的长度记为 k[0],k[1],...,k[m]。请问 k[0]xk[1]x...xk[m]可能的最大乘积是多少？例如，当绳子的长度是 8 时，我们把它剪成长度分别为 2、 阅读全文
摘要：
1.矩阵中的路径 问题描述： 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如 a s a b f d 阅读全文
摘要：
把字符串转换成整数 问题描述： 将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为 0 或者字符串不是一个合法的数值则返回 0 输入描述：输入一个字符串,包括数字字母符号,可以为空 输出描述：如果是合法的数值表达则返回该数字，否则返回 0 输入 +2147483647 1a33 阅读全文
摘要：
1.求 1+2+3+...+n 问题描述： 求 1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case 等关键字及条件判断语句（A?B:C）。 方法一： 方法二：递归 + 短路原理 2.不用加减乘除做加法 问题描述： 写一个函数，求两个整数之和，要求在 阅读全文