数据结构与算法
PasPerCon
不积跬步,无以至千里。
展开
-
《剑指offer—算法篇》题解—Python实现
本篇博客介绍算法部分,涉及的算法有排序、回溯、动态规划、斐波那契数列、查找、位运算、全排列,还涉及数学知识、规律总结和扩展思维题目。 六、排序篇(2道题) 涉及内容:数组中的逆序对(归并排序) 最小的K个数(快速排序等) 42.最小的K个数 题目描述:输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4...原创 2019-09-24 23:46:15 · 413 阅读 · 0 评论 -
《剑指offer—数据结构篇》题解—Python实现
本篇博客将给出每种数据结构中的每道题的解题思路和代码注释。具体的数据结构有:链表、树、栈、队列、哈希表、列表、数组、字符串。 一、链表篇(9道题目) 涉及问题:从尾到头打印链表 反转链表 链表中倒数第K个结点 合并两个/K个有序链表 ...原创 2019-09-24 23:45:45 · 229 阅读 · 0 评论