2018年12月_梅花14

转载 LeetCode--相同的树

题目描述给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例1输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]输出: true示例2输入: 1 ...

2018-12-31 10:43:22 89

原创 LeetCode--合并两个有序数组

题目描述给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或等于 m +n）来保存 nums2 中的元素。示例输入:nums1 = [1,2,3,0,0,0], m = 3nums2...

2018-12-30 22:02:56 183

原创 LeetCode--删除排序链表中的重复元素

题目描述给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例1输入: 1->1->2输出: 1->2示例2输入: 1->1->2->3->3输出: 1->2->3问题分析这个解题的思路和删除排序数组中的重复项一样，只不过是换成了链表。数组是采用数据覆盖的思路解决，这里采用的是删除节点。C代码struc...

2018-12-30 21:03:36 198 1

原创 LeetCode--爬楼梯

题目描述假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例1输入： 2输出： 2解释：有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例2输入： 3输出： 3解释：有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶...

2018-12-30 17:50:02 189

原创 LeetCode--x 的平方根

题目描述实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。分析整数与浮点数之间一定要用显示强制转换。利用的原理是牛顿迭代法公式如下：代码int mySqrt(int x) { double x0,x1,a; int result; a=(double...

2018-12-30 16:02:44 185

问题描述给定一个仅包含大小写字母和空格 ’ ’ 的字符串，返回其最后一个单词的长度。如果不存在最后一个单词，请返回 0 。说明：一个单词是指由字母组成，但不包含任何空格的字符串。示例输入: “Hello World”输出: 5个人理解一开始看到这道题，感觉题目的描述不太好，给的示例有点少，比我这种菜鸟想到的示例都少，一下给出我理解出来的输入的可能性。“a”“a &amp;quot;&amp;quot;...

2018-12-28 16:09:25 186 1

原创 LeetCode--搜索插入位置

题目描述给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。示例 1输入: [1,3,5,6], 5输出: 2示例 2输入: [1,3,5,6], 2输出: 1示例 3输入: [1,3,5,6], 7输出: 4示例 4输入: [1,3,5,6], 0输出: 0C语言int search...

2018-12-26 20:45:01 174

转载 LeetCode--实现strStr()

题目描述实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例 1输入: haystack = “hello”, needle = “ll”输出: 2示例 2输入: haystack = “aaaaa”, needle ...

2018-12-26 20:15:33 163

原创 LeetCode--移除元素

问题描述给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。具体代码int removeElement(int* nums, int numsSize, int val) { ...

2018-12-20 15:59:18 153

转载 LeetCode--删除排序数组中的重复项

int removeDuplicates(int* nums, int numsSize) { int k=0,i; if(!numsSize) return 0; for(i=0;i&amp;lt;numsSize;i++) { if(nums[k] != nums[i]) { k++; nu...

2018-12-19 15:43:43 153

转载 LeetCode--有效的括号

class Solution: def isValid(self,s): stack=[] #建栈 dic={"]":"[","}":"{",")":"("} #建立映射表 for char in s: if char in dic: top_element=stack.po

2018-12-18 16:12:33 137

原创 LeetCode--最长公共前缀(Python版)(48 ms, 在Longest Common Prefix的Python3提交中击败了90.91% 的用户)

class Solution: def longestCommonPrefix(self, strs): str1 = sorted(strs, key=len) #对源字符串按长度排序，找出长度最小值 if not str1 or str1.count("") : #如果传入的数据为空或者是字符串中包含空串 return ""...

2018-12-18 11:26:51 173

转载廖雪峰课后题

Python提供的sum()函数可以接受一个list并求和，请编写一个prod()函数，可以接受一个list并利用reduce()求积：from functools import reducedef prod(L): return reduce(lambda x, y: x*y, L)print('3 * 5 * 7 * 9 =', prod([3, 5, 7, 9]))...

2018-12-17 14:01:26 459

转载 Python装饰器的超详细解析，保证你绝对能看懂

我们不生产水，我们只做大自然的搬运工超详细的解释，由浅入深，比廖雪峰那个教程要详细一些（不过峰哥整体教程还是挺好的，很适合入门，也适合我们回头复习Python），下面奉上超详细的Python装饰器解释，保证能看懂。http://www.cnblogs.com/cicaday/p/python-decorator.html...

2018-12-17 13:09:46 7502

转载 LeetCode--回文数(改进版)

本方法相较于直接对整数进行翻转来说就行了改进，只需要反转原数一半的位数，例如123321，只需反转后三位即可后bool isPalindrome(int x) { int temp=0; if(x<0||(x%10==0 && x!=0))//剔除负数和末尾数字为0的数 return false; while(temp<x)...

2018-12-15 22:47:18 155

转载领扣（LeetCode）整数反转

参考了答案，不过略有改动class Solution {public: int reverse(int x) { long rev = 0;//定义长整形避免溢出 int pop; while (x != 0) { pop= x % 10; x/=10; rev =...

2018-12-13 20:01:56 237

转载 (pyhon)给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。

方法一：使用最容易理解的遍历数组进行查找def solution(nums,target): #如果列表长度小于2，则直接结束 if len(nums) < 2: return #两次循环列表，分别对列表中的所有可能的数字进行相加 #循环两次列表对应的时间复杂度为O(n²) for i in range(0, le...

2018-12-13 17:11:41 18093 4

转载 Python基础知识回顾（也可以说有点小技巧性的东西）

交换变量a,b=2,3a,b=b+1,aprint(a,b)结果如下：4 2字典推导和集合推导some_list=[1,2,3,4,5,6]another_list=[i+1 for i in some_list] #列表的推导print(another_list)结果如下：[2, 3, 4, 5, 6, 7]-----------------------------...

2018-12-12 21:15:31 156

原创 Python中查看变量的类型，内存地址，所占字节的大小

查看变量的类型#利用内置type()函数>>> nfc=["Packers","49"]>>> afc=["Ravens","48"]>>> combine=zip(nfc,afc)>>> type(combine)<class 'z

2018-12-12 14:22:53 48904 6

原创关于CNKI-E-Study在Win10上的显示和不能复制文字的问题

显示和文字复制问题最新版本的CNKI-E-Study对Win10系统不怎么友好，显示界面明显不如原来的版本，主要体现在没法进行文字的复制和界面的显示问题上。下面是3.3版本在Win10下的界面可以清楚的看到页面的右侧会出现一些很不友好的界面，而且文字也没有办法选中，也不能进行复制。问题分析一开始一直以为是原来安装的版本没有卸载干净导致的，于是专门在虚拟机下装了个Win1...

2018-12-10 16:45:08 2138

原创 Pycharm最常用的快捷键（视情况持续更新）

ctrl+/：既可以单行注释也可以多行注释ctrl+z：后退ctrl + shift + z：前进ctrl+d:复制光标所在行代码，并将内容显示到下一行ctrl+b:显示光标所在内置函数的源码...

2018-12-08 12:14:49 235

转载 Python字符串首字母大些问题

廖雪峰课后题利用map()函数，把用户输入的不规范的英文名字，变为首字母大写，其他小写的规范名字。输入：['adam', 'LISA', 'barT']，输出：['Adam', 'Lisa', 'Bart']：def normalize(name): name=name[0].upper()+name[1:].lower() return nameL1 = ['adam',...

2018-12-07 18:16:58 593

转载 Python函数中定义函数

在函数内部定义的函数要在函数内部调用def paint(): print(&amp;amp;quot;paint&amp;amp;quot;) def paintA(): print(&amp;amp;quot;paintA&amp;amp;quot;) paintA()paint()//输出如下：//paint//paintA在函数外部调用函数的结果如下paintA //试图在函数

2018-12-07 16:33:38 24026 2

转载 Python使用的13个小技巧

1、遍历一个序列评:Python中的序列是使用频率非常高的，很多传统语言过来的，习惯用下标遍历，Python中序列是可迭代的，直接for即可！2、遍历倒序评：用range的负数来遍历，不如直接反转遍历3、遍历2个Collection评: zip真的不错,尤其是处理2个序列非常简洁，在Python2.x还需要用itertool.izip来返回迭代器，现在Py3可以直接...

2018-12-07 12:36:38 300

转载记数排序

简介计数排序是一个非基于比较的排序算法，该算法于1954年由 Harold H. Seward 提出。它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο(n+k)（其中k是整数的范围），快于任何比较排序算法。算法描述找出待排序的数组中最大和最小的元素；统计数组中每个值为i的元素出现的次数，存入额外开辟的数组中的第i-min项；额外开辟的数组大小Size=max-min+1把开辟...

2018-12-06 18:58:32 241

原创怎么在写CSDN博客时添加分割线

我是一条华丽的分割线添加方式&amp;lt;html &amp;gt;&amp;lt;hr&amp;gt; &amp;lt;/html&amp;gt;//在空行处添加这行代码，记着在这行代码下要空一行在写文字

2018-12-05 17:25:58 2610 1

原创希尔排序

原理希尔排序又称“缩小增量排序”，是简单插入排序的一种改进。通过“缩小增量”来把整体数据分成若干组，先进行组内排序，这样即增加了每趟比较的元素个数又达成了部分数据有序的目标，然后缩小增量的值，再次进行组内排序，直至增量 increment=1，最后完成整体排序。下面通过动图来更好的说明。说明步骤一：设置初始增量 increment=n/2（increment的值一般向下取整）;总长度的一...

2018-12-04 21:42:11 118

梅花14的博客