litchi666-CSDN博客

原创 322. 零钱兑换

class Solution: def coinChange(self, coins, amount): """ :type coins: List[int] :type amount: int :rtype: int """ if amount == 0: retur...

2018-08-14 17:55:23 289

原创堆排序算法

L = [49,38,65,97,76,13,27,49]def swap(list, a, b): temp = list[a] list[a] = list[b] list[b] = tempdef adjust_heap(numbers, i, length): """从第i个位置开始调整使得成为最大堆""" while i < l...

2018-08-09 10:53:46 118

原创 5. 最长回文子串（中心展开法）

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。示例 1：输入: "babad"输出: "bab"注意: "aba"也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"class Solution: def longestPalindrome(self, s): """

2018-07-24 16:24:34 484

原创 4. 两个排序数组的中位数

给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。示例 1:nums1 = [1, 3]nums2 = [2]中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]中位数是 (2 + 3)/2 = 2.5思想还是归并排序中两个有...

2018-07-24 16:22:50 110

原创 3. 无重复字符的最长子串（滑动窗口思想）

给定一个字符串，找出不含有重复字符的最长子串的长度。示例：给定 "abcabcbb" ，没有重复字符的最长子串是 "abc" ，那么长度就是3。给定 "bbbbb" ，最长的子串就是 "b" ，长度是1。给定 "pwwkew" ，最长子串是 "wke" ，长度是3。请注意答案必须是一个子串，"pwke" 是子序列而不是子串。class Sol

2018-07-24 16:18:52 733

原创 2.两数相加（链表）

给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8原因：342 + 465 = 807索引方式有点像归并排序两个有序数组合...

2018-07-24 16:14:13 147

原创 1. 两数之和

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]class Solution: def twoSum(self, nums, t...

2018-07-24 16:10:44 87

参考文献：http://mindhacks.cn/2008/09/21/the-magical-bayesian-method/https://blog.csdn.net/sinat_36246371/article/details/60140664朴素贝叶斯分类器：(x1,x2,…,xn)=(气压，湿度，温度，…)(y1,y2)=(晴，雨) 假设通过气压，湿度，温度，的情况去推测天气是否下雨， ...

2018-04-28 15:55:37 182

litchi666的博客