- 博客(5)
- 收藏
- 关注
RSS订阅原创 《剑指offer---链表》55、36 题： 链表中环的入口节点；两个链表的第一个公共节点（有点萌）
55、给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 思路：设定两个指针，一个慢指针，一个快指针，快指针的速度是慢指针的两倍，然后呢，如果有环，他们一定会在环中相遇。 C++ /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val...
2019-03-27 16:34:34
77
原创 《剑指offer--栈与队列》21、栈的压入、弹出序列 ；5、用两个栈实现队列 ；20 、 包含min函数的栈（python、C++）
21、栈的压入、弹出序列 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的） 解题思路： 使用一个辅助栈，遍历压入顺序压入辅助栈中，然后判断辅...
2019-03-27 12:41:51
133
原创 《剑指offer---链表》：第3、15、16、14、56题（python、C++）
第3题： 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 解题思路： 不改变原有链表的结构，使用栈实现反向输出。遍历链表，每经过一个节点，把该节点放到栈中。遍历结束后，从栈顶逐个输出节点的值，保存在vector中。 C++ /** * struct ListNode { * int val; * struct ListNode *next;...
2019-03-26 10:25:41
104
原创 《C++Primer第5版》第五章课后题答案
5.9、5.10、5.11 #include <iostream> #include <vector> #include <string> using namespace std; using std::vector; void main() { int a_num = 0, e_num = 0, i_num = 0, o_num = 0, u_num ...
2019-03-22 16:47:46
369
原创 《python笔记》廖雪峰Python3习题
1.利用map()函数，把用户输入的不规范的英文名字，变为首字母大写，其他小写的规范名字。输入：['adam', 'LISA', 'barT']，输出：['Adam', 'Lisa', 'Bart'] def f(s): s=s[0].upper()+s[1:].lower() return s L1=['adam', 'LISA', 'barT'] L2=list(map(f,...
2019-03-19 20:09:12
566
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人