|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 |
给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。 示例 1: 输入: "abc" 输出: 3 解释: 三个回文子串: "a", "b", "c". 示例 2: 输入: "aaa" 输出: 6 说明: 6个回文子串: "a", "a", "a", "aa", "aa", "aaa". |
最简单的方法，当然是找到所有的字符串，然后反转，然后判断反转后的字符串是否和原字符串相同（回文子串定义），相同的，计数器+1
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 |
class Solution(object): def countSubstrings(self, s): """ :type s: str :rtype: int """ count = 0 for i in range(len(s)): for j in range(i,len(s)): ca=s[i:j+1] ca_re=ca[::-1] if ca == ca_re: count = count +1 return count |
既然这道题出现在leetcode肯定就不会推荐我们使用上边的暴力解法，那么我们来换……
|
1 2 3 4 5 6 7 8 9 10 |
给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。 示例 1: 输入: 2 输出: [0,1,1] 示例 2: 输入: 5 输出: [0,1,1,2,1,2] |
此题的暴力解法很容易理解，首先我们要先知道如何将10进制转换为2进制 然后我们要知道使用count函数来统计里边的1的个数
|
1 2 3 4 5 6 7 8 9 10 |
class Solution(object): def countBits(self, num): """ :type num: int :rtype: List[int] """ res = [] for i in xrange(num + 1): res.append(bin(i).count('1')) return res |
给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 |
输入: Tree 1 Tree 2 1 2 / \ / \ 3 2 1 3 / \ \ 5 4 7 输出: 合并后的树: 3 / \ 4 5 / \ \ 5 4 7 |
我们看下所有的情况： &nb……
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 |
示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 示例 3: 输入: "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。 请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。 |
这个题目是一个中等难度的题目： 核心的点就是如何去查找不重复的字符串（字符串不一定从头开始的最长） 下边用一张图来解释 如上图所示，我们要计算长度，肯定要知道这个非重复字符串的开始位置和结束位置……
pagerduty作为一个付费的监控通知系统，api写的也是真的烂……,虽然可以通过app或者网页来ack报警，但是通过命令行无疑更快，直接上代码
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 |
def ack_incident(self,id): """Acknowledges a triggered incident using the customer's API access key and incident key.""" headers = { 'Accept': 'application/vnd.pagerduty+json;version=2', 'Authorization': 'Token token={0}'.format(self.API_ACCESS_KEY), 'Content-Type': 'application/json', 'From': 'maple_m@hotmail.com' } payload = { "incidents": [ { "id": id, "type": 'incident_reference', "status": 'acknowledged' } ]} r = requests.put('https://api.pagerduty.com/incidents', headers=headers, data=json.dumps(payload), ) print r.status_code |
两个核心的值API_ACCESS_KEY和id，传入对应的incident的id我们就可……
最近在看一些机器学习的书，第一个接受的算法就是这个kNN算法…..具体什么是这个kNN算法呢？ 如上图，这是维基百科给出的示例图片，其中： 1：已知所有的正方形的颜色为蓝色 2：所有的三角形是红色 需要新判定新增的圆形的颜色该是什么颜色? kNN核心的思想其实就是投票的原则，首先，我们知道了新增的圆形的位置，我们确定一个K，这……
在日常数据的处理中，难免会遇到数据的处理，然后很多时候我们需要将重复的数据去掉，当然，我们可以写一段代码来做这个处理例如：
|
1 2 3 4 5 6 7 8 9 10 11 |
#!/usr/bin/env python #coding=utf-8 origh_list = [6,3,1,2,4,5,3] new_list = [] for item in origh_list: if not item in new_list: new_list.append(item) print(sorted(new_list)) |
其实，我们有更简单的方法，python已经内置了这种解决方式，那就是set [crayon-5c4730da19a25918455440……
本文主要使用python实现二叉查找树的如下部分： 二叉查找树构造 二叉查找树插入 二叉查找树遍历 二叉查找树删除 二叉查找树是一颗二叉树，并且基本数据结构要求满足如下条件： 所有左接点的值均小于它的根结点 所有的右接点值均大于它的根结点 所有的左右子树均是二叉查找树（每个接点都大于它左侧子树的任意接点，并小于右侧子树的任意……
