1 ''' 2 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 3 示例 1: 输入: 123 输出: 321 4 示例 2: 输入: -123 输出: -321 5 示例 3: 输入: 120 输出: 21 6 ''' 7 8 9 class Solution: 10 def reverse(self, x): 11 ... Read More
posted @ 2018-12-03 14:47 浅尝辄止易初心不改难 Views(156) Comments(0) Diggs(0) Edit
1 ''' 2 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 3 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。 4 你可以假设 nums1 和 nums2 不会同时为空。 5 示例 1: nums1 = [1, 3] nums2 = [2] 则中位数是 2.0 6 示例 2: nums1 = [1, 2] nums2... Read More
posted @ 2018-12-03 14:34 浅尝辄止易初心不改难 Views(312) Comments(0) Diggs(0) Edit
1 ''' 2 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 3 示例 1: 4 输入: "abcabcbb" 5 输出: 3 6 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 7 ''' 8 9 10 class Solution: 11 def lengthOfLongestSubstring(self, s): 12 ... Read More
posted @ 2018-12-03 14:30 浅尝辄止易初心不改难 Views(118) Comments(0) Diggs(0) Edit
1 ''' 2 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 3 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 4 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。 5 示例: 6 输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 7 输出:7 ... Read More
posted @ 2018-12-03 14:28 浅尝辄止易初心不改难 Views(245) Comments(0) Diggs(0) Edit
1 ''' 2 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的 两个 整数。 3 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 4 示例: 给定 nums = [2, 7, 11, 15], target = 9 5 因为 nums[0] + nums[1] = 2 + 7 = 9 6 所以返回 [0, 1] ... Read More
posted @ 2018-12-03 14:25 浅尝辄止易初心不改难 Views(117) Comments(0) Diggs(0) Edit
1. Counter(hashable) 直接使用统计可哈希元素每个元素的数量。 2. most_common:可以统计数量最多的n个元素。 3. compress(iterable, callable) 根据序列去选择输出对应位置为 True 的元素。 4. choice(iterable) ra Read More
posted @ 2018-11-22 11:04 浅尝辄止易初心不改难 Views(153) Comments(0) Diggs(0) Edit
1.any() iterable元素是不是全为0 2.all() iterable元素是不是有0 Read More
posted @ 2018-11-22 10:35 浅尝辄止易初心不改难 Views(84) Comments(0) Diggs(0) Edit
1 ''' 2 遍历是访问树的所有节点的过程,也可以打印它们的值。 因为所有节点都通过边(链接)连接,所以始终从根(头)节点开始。 3 也就是说,我们不能随机访问树中的一个节点。 这里介绍三种方式来遍历一棵树 -顺序遍历 -前序遍历 -后序遍历 4 ''' 5 6 7 class Node: 8 def __init__(self, data): 9 ... Read More
posted @ 2018-11-20 19:24 浅尝辄止易初心不改难 Views(674) Comments(0) Diggs(0) Edit
看图更容易理解:https://www.cnblogs.com/Knight-of-Dulcinea/p/9945829.html 04-看图理解数据结构与算法系列(二叉搜索树) Read More
posted @ 2018-11-20 19:20 浅尝辄止易初心不改难 Views(544) Comments(0) Diggs(0) Edit
看图理解更容易:https://www.cnblogs.com/Knight-of-Dulcinea/p/9945821.html 03-看图理解数据结构与算法系列(双向链表) Read More
posted @ 2018-11-20 15:24 浅尝辄止易初心不改难 Views(163) Comments(0) Diggs(0) Edit