- 博客(5)
- 收藏
- 关注
原创 小青蛙跳台阶题目(递归解法+动态规划解法)(java面试必备)(剑指Offer)
题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。解题思路:f(0) = 0f(1) = 1f(2) = f(1) + f(0) = 1f(3) = f(1) + f(2) = 2f(4) = f(3) + f(2) = 3f(5) = f(4) + f(3) = 5由上式可知f(n) = f(n-1) +...
2019-11-30 16:16:59 475
原创 动态数组具体实现及解析(含代码)
声明:data为数组名size为数组中最后一个元素的下一个位置实现动态数组的原因是因为java中的数组是静态的,在new数组时就需要指定数组的大小,如果需要存储的元素为未知的个数,设置空间过大会造成浪费,设置空间过小会无法存入全部数据,我们利用自己写的resize()方法,便可以实现自动扩容,不再担心数组容量的问题。需要自动扩容或自动缩容的时候一般是数组满了或数组空余空间过多的时候,多发生在...
2019-11-28 22:18:30 250
原创 逆向输出ArrayList题目(剑指Offer)
题目:输入一个链表,按链表从尾到头的顺序返回一个ArrayList。栈思路:利用栈的后入先出的特性class Solution {public:vector printListFromTailToHead(ListNode* head) {vector value;ListNode *p=NULL;p=head;stack stk;while(p!=NULL){stk.push...
2019-11-28 20:14:36 267
原创 替换空格题目(剑指Offer)
问题:请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。public class Solution { public String replaceSpace(StringBuffer str) { int spacenum = 0; for(int...
2019-11-26 21:16:21 102
原创 二维数组查找数字题目(剑指Offer)
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数思路:因为每一行都是递增,每一列也是递增,所以每一行的最左边为一行的最小,最右边为一行的最大,选取最下角或者右上角,当target小于元素a[row][col]时,那么target必定在元素a所在行的左边...
2019-11-26 15:02:39 95
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人