2020年1月18日

从尾到头打印链表(三)

摘要: # -*-coding:utf-8 -*- ''' 题目 输入一个链表,按链表从尾到头的顺序返回一个ArrayList。 思路 可以先顺序遍历链表元素,再反向输出元素 ''' """ Author: Yao Zhian Blog: https://cuijiahua.com/blog/2017/11 阅读全文

posted @ 2020-01-18 22:00 天池怪侠 阅读(119) 评论(0) 推荐(0) 编辑

替换空格(二)

摘要: # -*-coding:utf-8 -*- ''' 题目 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如, 当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路 利用python字符切分函数,以空格进行切分:split(' ') 再将切 阅读全文

posted @ 2020-01-18 20:52 天池怪侠 阅读(111) 评论(0) 推荐(0) 编辑

二维数组中的查找(一)

摘要: # -*-coding:utf-8 -*- ''' 题目 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序, 每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数, 判断数组中是否含有该整数。 思路 首先选取数组中左上角的数字。如果该数字 阅读全文

posted @ 2020-01-18 20:28 天池怪侠 阅读(199) 评论(0) 推荐(0) 编辑

经典洗牌算法

摘要: # -*-coding:utf-8 -*-'''背景 https://www.jianshu.com/p/4be78c20095e 在n个不同的数中随机取出不重复的m个数。洗牌算法是将原来的数组进行打散, 使原数组的某个数在打散后的数组中的每个位置上等概率的出现,刚好可以解决该问题。洗牌算法 由抽牌 阅读全文

posted @ 2020-01-18 16:07 天池怪侠 阅读(570) 评论(0) 推荐(0) 编辑

导航