摘要：
重点：字符串和元组一样， 是不可变对象。 所以将创建一个新的字符串对象，将改变后的字符加入到该新的对象里。 两种方法： 1.python的 replace函数 2.判断修改 阅读全文
摘要：
两种方法（改变链表结构或者节点的值） 1，利用栈的方法实现 将节点里的值按顺序push压入到栈中 再将pop出栈的值按顺序赋值到节点里 2.原链表头节点删除 再 头插入到一个新的链表里 实现反转 利用栈的方法实现，不改变原链表结构或节点值。只实现节点值的逆序打印。 阅读全文
摘要：
两个栈实现队列 1.判断队列为空： 当栈s1 和 s2都为空时，那么队列为空 2.入队操作: 直接将数据加入到s1栈中 3.出队操作：当 s2 栈不为空的时候， s2 栈直接执行出栈操作就可以得到出队的数据； 如果 s2 栈为空的话，则 s2 入栈 s1 出栈的数据，直到 s2 栈为空。 4.查看队 阅读全文
摘要：
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。 请写一个函数，输入这样一个二维数组和一个整数，判断数组中是否有该整数。 思路： 矩阵是有序的，从左下角来看，向上是递减的，向右是递增的。 因此从左下角出发，当目的数字比当前数字大的时候，（右移）就执行向右查询 阅读全文