2020年05月_ippikiAsa

原创树-1-对称的二叉树

题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。解题思路对称二叉树，也就是说当前节点的左右节点的左右分支也都必须是对称的，即每个节点的左子树和右子树都是镜像。递归比较左右节点，然后对左右节点的左右分支进一步递归比较# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# .

2020-05-30 23:43:46 164

原创发散思维-2-不用加减乘除做加法

题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。解题思路利用位运算两个二进制的相加结果是用一个异或门实现的；两个二进制的进位结果是用一个与门来实现的。result = num1 ^ num2; // 每位相加，不带进位，在十进制中相当于 5+6得1temp = (num1 & num2) << 1; // 进位，如果全为0，表示无需进位了代码为# -*- coding:utf-8 -*-class So

2020-05-29 10:48:30 162

原创发散思维-1-求1+2+3+...+n

题目描述求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。解题思路迭代，利用短路去掉if。当n为0或者负数时，自动忽略之后的递归# -*- coding:utf-8 -*-class Solution: def Sum_Solution(self, n): # write code here return n and (n+self.Sum_Solution(

2020-05-29 10:09:09 260

原创动态规划与贪婪-剪绳子

题目描述给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1],...,k[m]。请问k[0]xk[1]x...xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。如输入 8 ，输出 18解题思路...

2020-05-29 09:47:27 306

原创循环与递归-4-变态跳台阶

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解题思路设n层台阶有f(n)跳法，最后一次跳为一次一级，那么前面的跳法是f(n-1)，最后一次跳为一次二级，那么前面的跳法是f(n-2)，.....，最后一次跳为一次m级，那么前面的跳法为f(n-m)总结f(n) = f(n-1) + f(n-2) + f(n-3) + ... + f(1) + f(0) + 1f(n-1) = f(n-2) + f(n-3)..

2020-05-27 11:17:03 219

原创递归与循环-3-跳台阶

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。解题思路

2020-05-27 10:51:56 140

原创递归与循环-2-矩阵覆盖

题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？比如n=3时，2*3的矩形块有3种覆盖方法：解题思路...

2020-05-27 10:29:26 133

原创递归与循环-1-斐波那契数列

题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。n<=39解题思路递归调用F(1) = 1，F(2) = 1，F(n) = F(n-1)+F(n-2) (n>2) 可能会超时# -*- coding:utf-8 -*-class Solution: def Fibonacci(self, n): # write code here if n == 0:...

2020-05-27 09:46:20 161

原创查找和排序-旋转数组的最小数字

题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。解题思路死方法，一次遍历，找到最小的并且返回# -*- coding:utf-8 -*-class Solution: def minNumberInRotateArray(self, rotateA

2020-05-26 23:48:24 92

原创位运算-1-二进制中1的个数

题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。知识点：位运算解题思路死方法，转换成二进制数1的个数但是在python中，二进制没有位数的概念，负数的补码需要其与0xffffffff位与运算才能变成补码形式# -*- coding:utf-8 -*-class Solution: def NumberOf1(self, n): # write code here if n < 0: n =

2020-05-25 19:04:37 344

原创链表-2-删除链表中重复的结点

题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solut..

2020-05-25 17:37:36 81

原创链表-3-从尾到头打印链表

题目描述输入一个链表，按链表从尾到头的顺序返回一个ArrayList。用列表保存# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: # 返回从尾部到头部的列表值序列，例如[1,2,3] def printListFromTailToHead(self, listN

2020-05-25 15:36:56 80

原创字符串-4-正则表达式匹配

题目描述请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不匹配解题思路...

2020-05-25 00:26:14 234

原创字符串-3-替换空格

题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。字符串解题思路内置函数replace('old_str', 'new_str')# -*- coding:utf-8 -*-class Solution: # s 源字符串 def replaceSpace(self, s): # write code here s = s.r

2020-05-23 14:57:39 156

原创字符串-2-表示数值的字符串

题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。考点：字符串解题思路老老实实判断每个字符是否合法+ - 只能出现在首或者eE的后一位，且+-号后比为数字 Ee不能放在首尾，且后面必为数字或者+-号小数点只能出现1次，且后面比为数字或为最后位；等# -*- coding:utf-

2020-05-23 12:09:50 251

原创字符串-1-字符流中第一个不重复的字符

题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。输出描述-如果当前字符流没有存在出现一次的字符，返回#字符。考点：字符串解题思路使用一个字符串用来保存输入的字符，再用一个字典用来保存每个字符出现的次数# -*- coding:utf-8 -*-class Solution: def __init__(.

2020-05-23 10:18:55 161

原创数组-3-二维数组中的查找

题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。考点：数组关键字：1、行和列均排好序；2、M*N解题思路相当暴力了# -*- coding:utf-8 -*-class Solution: # array 二维列表 def Find(self, target, array): if len(array)

2020-05-22 13:04:08 124

原创数组-2-数组中重复的数字

题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。考点：数组解题思路哈希扫描数组，每扫描一个数，判断当前数是否在哈希表中，如果存在，则对duplication[0]赋值且返回True；如果不存在，则将当前数添加到哈希表中。时间O(n)，空间O(n)# -*- cod

2020-05-22 12:00:48 137

转载谷歌浏览器测试移动端swipe事件无效

尝试了两种方案，都可以解决这个问题在body加上css样式： body{ touch-action:none; }js加上如下代码： document.addEventListener('touchmove', function (event) { event.preven...

2020-05-06 10:22:10 429

severe777777的博客