- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 LeetCode（No.17，No46）
LeetCode（No.17） 题目： 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 思路： 先创建字母对应的字符列表的字典以及存储结果的数组，当递归到最后一个数的时候result拿到结果进行for循环遍历。result是一个数组列表，对其遍历后字符串操作，加入列表ret_str。 def lett...
2018-12-23 21:33:44
116
原创 递归及DP：学习递归思想，动态规划思想
任务：递归及DP：学习递归思想，动态规划思想，并同时温习前四天内容，做出总结。 递归： 在调用一个函数的过程中，直接或间接地调用了函数本身这个就叫递归。简而言之就是自己调用自己。大概步骤如下： 1、写出临界条件 2、找出这一次和上一次关系 3、假设当前函数已经能用，调用自身计算上一次的结果，再求出本次的结果 递归两个基本要素: （1） 边界条件：确定递归到何时终止，也称为递归出口。 （2） 递归模...
2018-12-22 21:40:49
502
原创 LeetCode（No.98，No102，No107）|python
LeetCode（No.98，No102，No107） 任务：学习三种遍历(前、中、后)及层次遍历，并完成leetcode上的验证二叉搜索树(98)及二叉树 层次遍历(102,107)。 在《用python解决数据结构和算法问题》一书中有关于二叉树的章节，阅读过之后，又在CSDN找了一些大神对python中二叉树的理解，自己才对二叉树有了一定了解。 A是根，B是左子节点，C是右子节点。而D,...
2018-12-21 21:40:23
165
原创 LeetCode（No.239）
LeetCode(No239) 任务要求： 学习队列思想及堆排序思想，并完成leetcode上的“返回滑动窗口中的最大值(239)” 加粗样式 关于队列，恰好我最近在看的《用python解决数据结构和算法问题》到了这一章节的内容，于是也对队列有了初步的了解，仅限于队列和双端队列。 双端队列与队列不同的时，队列仅可以首进尾出，双端队列首尾都可以添加或删除元素。同时，在python中，队列多用list...
2018-12-20 21:36:52
216
原创 LeetCode（No.142，No.206）关于链表
LeetCode（No.142，No.206）关于链表 今天涉及的知识点是链表，依旧一无所知的我又开始了黑暗中的探索。 首先了解链表基础知识。python数据结构链表之单向链表(实例讲解) 这篇文章让我对链表有了一知半解。在我看来，链表是具备很多“节点”（这里的节点是将每个地址具象化了），每个“节点”都能储存数据，而“链”就意味着连通，每个“节点”都存在一个指针指向了下一个节点。 摘录： 链...
2018-12-19 21:06:29
160
原创 LeetCode（No1，No202）
LeetCode（No1，No202） 用python解决，学习哈希表的思想。 作为小白，对哈希表其实听都没有听说过。于是上网搜索资料，终于在这篇文章的帮助下对哈希表有了初步的理解，看完觉得，这哈希表不就是python里面的字典么。都是利用关键字（键）找到对应的值。那接下来先看看题，再进一步理解。哈希表原理（直观易懂解释） 第一题： 给定一个整数数组 nums 和一个目标值 target，请你在...
2018-12-18 18:03:01
142
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人