02 2016 档案

摘要://实现一个类,实现栈的功能:(构建单链表,有一个头结点,head) class MinStack { private class ListNode { int val; ListNode next; int min; ListNode(int x) { val = x; } }//leetcode 阅读全文
posted @ 2016-02-23 15:33 sweetxy 阅读(205) 评论(0) 推荐(0)
摘要:给定一个单链表,只给出头指针h: 1、如何判断是否存在环? 2、如何知道环的长度? 3、如何找出环的连接点在哪里? 4、带环链表的长度是多少? 解法: 1、对于问题1,使用追赶的方法,设定两个指针slow、fast,从头指针开始,每次分别前进1步、2步。如存在环,则两者相遇;如不存在环,fast遇到 阅读全文
posted @ 2016-02-10 22:12 sweetxy 阅读(255) 评论(0) 推荐(0)
摘要:最后一个结点指针必须为空,之后遍历方便确认其是尾部。 一个结点只可以有一个后继指针和一个前置指针,当改变后继指针指向一个新的结点后,与之前指向结点之间的联系就断了。(妈妈选择拉儿子的手就必须放开爸爸的手) 在头指针后定义指针进行操作,不要移动头指针比较好。 使用指向终端结点的尾指针 合并两个循环列表 阅读全文
posted @ 2016-02-08 16:57 sweetxy 阅读(151) 评论(0) 推荐(0)
摘要:python中很多地方都使用0表示列,1表示行,如下: b=a.min(0):得出每列最小值,放到矩阵中 c=a.min(1):得出每行最小值,放到矩阵中 ****************************************************** 列表中数据的获取 shape[0] 阅读全文
posted @ 2016-02-02 17:12 sweetxy 阅读(236) 评论(0) 推荐(0)
摘要:public class Solution { public int myAtoi(String str) { if(str.length()==0) return 0; int sign=1;int m=0;//直接定义i=0,n=s.length();使用while循环,这样可以让i在代码任意位 阅读全文
posted @ 2016-02-01 10:34 sweetxy 阅读(130) 评论(0) 推荐(0)