剑指offer
Sunmeok
这个作者很懒,什么都没留下…
展开
-
剑指Offer刷题笔记(java实现)_12_矩阵中的路径
设计一个函数,用来判断一个矩阵中是否存在一条包含某字符串所有字符路径,起点可以从任意一格开始,并且不能重复踏入同一个格子例如 a b t g c f c s j d e h如果给定一个bfce ,那么我们从b走向下到f向右到c向下到e说明有这个字符串的路径解题思路:按照上下左右的顺序,依次试探,如果到了死路,则一直回溯到上一个可用节点p...原创 2018-10-05 23:32:35 · 260 阅读 · 0 评论 -
剑指Offer刷题笔记(java实现)_16.数值的整数次方
题目很简单,我们要求出一个数值的整数次方思路:最简单的就是通过一个循环,每次循环乘上一个底数,最后就得到了我们想要的结果但是这样的方法并不高效率,我们之前学习过斐波那契数列,和这个有些类似我们发现一个数的16次方就等于8次方乘8次方,8次方有等于4次方*4次方。我们会发现这样的计算方法高效很多。既然是一个大问题向下分解,分解为多个小问题, 那么我们就是使用递归注意:如果我们接受...原创 2018-10-06 11:33:39 · 278 阅读 · 0 评论