题目描述 密码要求: 1.长度超过8位 2.包括大小写字母.数字.其它符号,以上四种至少三种 3.不能有相同长度超2的子串重复 说明:长度超过2的子串 输入描述: 一组或多组长度超过2的子符串。每组占一行 输出描述: 如果符合要求输出：OK，否则输出NG 示例1 输入 021Abc9000 021A ...
分类：
编程语言 时间：
2020-04-01 16:34:54
阅读次数：
96
题目 思路 这道题可以使用异或操作！ 啥叫异或？(图片来源2) 异或操作有以下特点 任何数与0异或结果为其自身: a^0=a 任何数与自己异或，结果为0: a^a=0 异或满足交换律和结合律: a^b^a=(a^a)^b=b 这道题，只有1个数出现了1次，其余都出现了2次，根据上述特点，可以高效求解 ...
分类：
编程语言 时间：
2020-03-30 19:20:48
阅读次数：
76
题目 思路 看到数组子区间问题，第一步，先 排序 ，排完再说！！！（本文默认是排序，无需操作） 两个数组求解子区间的交集，我们可以设定两个指针i和j，分别遍历数组A和数组B。 假设数组A中的一个区间为[a1,b1],数组B中的一个区间为[a2,b2]，想一下什么时候两个区间无交集？ 如图所示，上述情 ...
分类：
编程语言 时间：
2020-03-14 23:29:48
阅读次数：
120
题目 思路 一个区间可以用[start,end]来表示，基于start对整个数组进行排序。 如果相邻的两个区间a和b存在a.end小于b.start的情况，则两区间无交集。 否则，有交集。对于区间a和b产生的合并区间p，p.start一定是这两区间中start最小的，p.end一定是这两区间中end ...
分类：
编程语言 时间：
2020-03-14 21:50:26
阅读次数：
76
语言：python 题目：回数是指从左向右读和从右向左读都是一样的数，例如12321，909。请利用filter()筛选出回数： x/10 无法消除末位。python中， x/10会算出小数 众多解法中的两个解法： 1. 将数字转为字符串。 def is_palindrome(n):k=str(n) ...
分类：
其他好文 时间：
2020-03-02 18:52:35
阅读次数：
57
LeetCode 0167: Two Sum II Input array is sorted【Python】 题目 "英文题目链接" Given an array of integers that is already sorted in ascending order\ , find two n ...
分类：
编程语言 时间：
2020-02-12 00:19:27
阅读次数：
74
题目描述 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 1 class Solution: 2 # 返回二维列表[[1,2],[4,5]] 3 def Print(self, pRoot): 4 # write code here 5 if pRoot==None: 6 retu ...
分类：
编程语言 时间：
2020-01-01 20:46:25
阅读次数：
87
题目描述 请实现两个函数，分别用来序列化和反序列化二叉树 二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过 某种符号表示空节 ...
分类：
编程语言 时间：
2020-01-01 20:21:21
阅读次数：
95
题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 1 # -*- coding:utf-8 -*- 2 # class TreeNode: 3 # def __init__(self, x): ...
分类：
编程语言 时间：
2020-01-01 18:43:18
阅读次数：
66
题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 1 class Solution: 2 def deleteDuplication(self, pHead): 3 ...
分类：
编程语言 时间：
2020-01-01 18:40:39
阅读次数：
67
