上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 16 下一页
摘要: 本题来自《剑指offer》 从尾到头打印链表 题目: 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 思路: 方案一:首先遍历到尾部,然后从尾部进行到头值进行操作,后进先出,符合栈的规则。采用栈进行存储数据。采用C++编程。 方案二:采用递归的方式,其实栈就是递归的思路。采用C++ 阅读全文
posted @ 2019-04-22 16:54 weilongyitian 阅读(390) 评论(0) 推荐(0) 编辑
摘要: 本题来自《剑指offer》 替换空格 题目: 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Hap 阅读全文
posted @ 2019-04-22 16:10 weilongyitian 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 本题目是《剑指offer》中的题目 二维数组中的查找 题目: 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 思路: step1:首先取数组中右上角的数字 阅读全文
posted @ 2019-04-22 13:44 weilongyitian 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 如图:笔试题 阅读全文
posted @ 2019-04-12 16:36 weilongyitian 阅读(328) 评论(0) 推荐(0) 编辑
摘要: 剑指offer 牛客网 对称的二叉树 说明:递归方式调试好了,非递归的方式有问题,尚未解决 阅读全文
posted @ 2019-04-10 17:13 weilongyitian 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 剑指offer 牛客网 二叉树的下一个节点 结合图,我们可发现分成两大类: 1、有右子树的,那么下个结点就是右子树最左边的点;(eg:D,B,E,A,C,G) 2、没有右子树的,也可以分成两类,a)是父节点左孩子(eg:N,I,L) ,那么父节点就是下一个节点 ; b)是父节点的右孩子(eg:H,J 阅读全文
posted @ 2019-04-10 14:18 weilongyitian 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 剑指offer 牛客网 平衡二叉树 阅读全文
posted @ 2019-04-10 10:48 weilongyitian 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 剑指offer 牛客网 二叉树的深度 阅读全文
posted @ 2019-04-10 09:59 weilongyitian 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 剑指offer 牛客网 二叉搜索树和双向链表 阅读全文
posted @ 2019-04-09 19:37 weilongyitian 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 剑指offer 牛客网 二叉树中和为某一个值的路径 阅读全文
posted @ 2019-04-09 18:49 weilongyitian 阅读(151) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 16 下一页