摘要: 剑指offer 面试题5的相关题目 2019.3 纽迈科技曾问过这个问题。 思路1 :直接将两个数组合并在一起,然后排序,这时候需要考虑是快排还是啥的排序算法,压根没考虑数组的有序性! 思路2:从头开始,分别比较对应数组,小的留下,这里需要一个问题,若2个数组的len不一样,这时候你要将剩下的那个较 阅读全文
posted @ 2019-07-19 22:49 lililili—— 阅读(294) 评论(0) 推荐(0)
摘要: 这一题还是挺难的,有两个栈stackA、stackB,A是入栈的,B是出栈的,入栈时,直接进入A即可,出栈时,先判断是否有元素, 如果B没有元素,pop肯定报错,应该先将A中所有的元素压倒B里面,再pop最上面一个元素,如果B中有就直接pop出,就可以, 这是最优的思路,两个栈实现了先进后出,在一起 阅读全文
posted @ 2019-07-19 22:28 lililili—— 阅读(225) 评论(0) 推荐(0)
摘要: 二叉树 前序遍历:根左右 中序遍历:左跟右 后序遍历:左右根 阅读全文
posted @ 2019-07-19 21:55 lililili—— 阅读(178) 评论(0) 推荐(0)
摘要: 首先学习python的list: list和tuple采用了顺序表的实现技术,两者主要的区别在tuple是不变的表,不支持改变其内部状态的任何操作,其他方法,两者类似。 list是元素个数可变的顺序表,可以加入和删除元素。 插入元素:list.insert(位置,元素),list.append(元素 阅读全文
posted @ 2019-07-19 20:09 lililili—— 阅读(229) 评论(0) 推荐(0)
摘要: 同思路1 其他思路:可以考虑从前向后O(N^2)或者从后向前(O(N))来遍历。 将字符串一个一个存在列表中呢?发现运行效率更高! 阅读全文
posted @ 2019-07-19 20:09 lililili—— 阅读(213) 评论(0) 推荐(0)
摘要: reverse() https://www.runoob.com/python/att-list-reverse.html list[::-1] https://blog.csdn.net/username_2016/article/details/86064198 阅读全文
posted @ 2019-07-19 20:08 lililili—— 阅读(440) 评论(0) 推荐(0)
摘要: https://blog.csdn.net/qq_27871973/article/details/82796992 阅读全文
posted @ 2019-07-19 18:04 lililili—— 阅读(526) 评论(0) 推荐(0)
摘要: https://www.runoob.com/python/att-string-join.html 描述 Python join() 方法用于将序列中的元素以指定的字符连接生成一个新的字符串。 语法 join()方法语法: 参数 sequence -- 要连接的元素序列。 返回值 返回通过指定字符 阅读全文
posted @ 2019-07-19 12:44 lililili—— 阅读(142) 评论(0) 推荐(0)