刷题
leetcode,剑指offer许多题很经典,此栏目积累自己的刷题之路
fu_jian_feng
以实干为荣;敬重自己的能力和意志,每天都要有进步。
展开
-
jzoffer-st-1:二维数组中查找
package com.fjf.test;/** * 二维数组中查找 * * 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序, * 每一列都按照从上到下递增的顺序排序。 * 请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 * @author fjf * */ public class Test01...原创 2018-08-20 22:38:32 · 192 阅读 · 0 评论 -
jzoffer-st-2:替换空格
package com.fjf.test;/** * 替换空格 * @author fjf *请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 * https://www.cnblogs.com/juncaoit/p/9000125.html (网友) * */...原创 2018-08-20 22:40:23 · 649 阅读 · 0 评论 -
jzoffer-st-3:从尾到头打印链表
package com.fjf.test;import java.util.ArrayList; import java.util.Iterator;import com.fjf.test.TestLink.Node;/** * 从尾到头打印链表 * 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 * @author fjf * 递归思想 * ...原创 2018-08-20 22:49:41 · 149 阅读 · 0 评论 -
jzoffer-05:用两个栈实现队列
package com.fjf.test;import java.util.Queue; import java.util.Stack;/** * 用两个栈实现队列 * @author fjf * 2018年8月18日 17:29:48 * * 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 * 思路:stack1用于进 ...原创 2018-08-27 21:44:17 · 176 阅读 · 0 评论 -
jzoffer-A01:两个队列实现栈
package com.fjf.test;import java.util.ArrayDeque; import java.util.Queue;/** * * @author fjf * 2018年8月18日 19:16:52 * 用两个队列实现栈 * 出的时候需要中转,露出“最后进来的”,让后进的先出 */ public class TestTwoQueu...原创 2018-08-27 21:48:00 · 159 阅读 · 0 评论 -
jzoffer-07:斐波那契数列
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。 n<=39———————————实现——————————-package com.fjf.test;/** * * 斐波那契数列 * @author fjf * 2018年8月19日 13:02:49 * 大家都知道斐波那契数列,现在要求输入一个整数n, *...原创 2018-08-27 21:51:39 · 206 阅读 · 0 评论 -
jzoffer-15:反转链表
package com.fjf.test;import com.fjf.test.Test03.ListNode;/** * * 反转链表 * @author fjf * 2018年8月19日 16:06:51 * 输入一个链表,反转链表后,输出新链表的表头。 * */ public class Test15 {public static void m...原创 2018-08-27 21:56:18 · 170 阅读 · 0 评论 -
jzoffer-14:输入一个链表,输出该链表中倒数第k个结点
package com.fjf.test;import com.fjf.test.Test15.ListNode;/** * * @author fjf * 2018年8月19日 22:46:11 *输入一个链表,输出该链表中倒数第k个结点。 */public class Test14 { public static void main(String[] ar...原创 2018-08-27 21:59:16 · 218 阅读 · 0 评论