
算法
vita2dolce
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【Leetcode-python】1.Two Sum
题目:给定一个整数数组,返回两个数字的索引,使它们相加到特定目标。假设每个输入只有一个解决方案,并且不会两次使用相同的元素。 例:给定nums = [2,7,11,15],target = 9, 因为nums [ 0 ] + nums [ 1 ] = 2 + 7 = 9, 返回[ 0,1 ]。 解法: 一、暴力方法,时间复杂度是O(n^2) 使用两次嵌套循环 class Solutio...原创 2019-04-17 09:26:57 · 401 阅读 · 5 评论 -
pandas使用to_csv输出文件中文乱码问题
https://blog.youkuaiyun.com/glory1234work2115/article/details/53913951https://blog.youkuaiyun.com/chenpe32cp/article/details/82150074 使用df.to_csv("test.csv",encoding="utf-8")输出的文件中会出现中文乱码,正确方法是df.to_csv("test.cs...转载 2019-05-08 16:01:27 · 3016 阅读 · 0 评论 -
【Leetcode-python】11. Container With Most Water(盛最多水的容器)
题目:给定n个非负的整数a1,a2, ...,an,(i,ai) and (i, 0)分别代表坐标(i,ai)。连接(i,ai) and (i, 0)画直线,共有n条。找出两条直线,使得两条直线与x轴形成的容器能够盛最多的水。 例:Input: [1,8,6,2,5,4,8,3,7] Output: 49 思路:这道题最简单的方法就是双层暴力循环法,使用两个for循环依次取出...原创 2019-05-05 18:03:25 · 336 阅读 · 0 评论 -
【Leetcode-python】7.Reverse Integer(反向整数)
题目:给定32位有符号整数,返回它的反向整数。 例:输入: 123 输出: 321; 输入: -123 输出: -321; 输入: 120 输出: 21。 假设:我们正在处理一个只能在32位有符号整数范围内存储整数的环境:[ - 2^31,2^31 - 1]。 出于此问题的目的,当反向整数溢出时,函数返回0。(在四位无符号整数中,...原创 2019-04-24 15:19:25 · 415 阅读 · 0 评论 -
【Leetcode-python】4.Median of Two Sorted Arrays(两个排序数组的中位数)
题目:有两个排序的数组nums1和nums2,长度分别为m和n。找到两个排序数组的中位数。总运行时间复杂度应为O(log(m + n))。可以假设nums1和nums2不能都为空。 例:nums1 = [1,3] nums2 = [2] 中位数是2.0;nums1 = [1,2] nums2 = [3,4] 中位数为(2 + 3)/ 2 = 2.5 思路:可以将两个数组列表组合形成一个...原创 2019-04-19 12:34:01 · 284 阅读 · 0 评论 -
【Leetcode-python】6.ZigZag Conversion(z字型变换)
题目:输入一个字符串,和z字形行数,将其转换成z字形,然后按行读取z字形输出。 例:Input: s = "PAYPALISHIRING", numRows = 3 ,它的z字形为(其实是倒着的z字): 然后按行读取:Output: "PAHNAPLSIIGYIR"; 当numRows =4时,它的z字形为: 然后按行读取:Output: "...原创 2019-04-23 18:58:23 · 518 阅读 · 0 评论 -
【Leetcode-python】3.Longest Substring Without Repeating Characters(最长不重复连续子字符串)
题目:给定一个字符串,输出没有重复字符的最长子字符串的长度。 例:Input: "abcabcbb" Output: 3 Explanation: The answer is "abc", with the length of 3. Input: "bbbbb" Output: 1 Explanation: The answer is "b", wi...原创 2019-04-18 17:22:57 · 324 阅读 · 0 评论 -
【Leetcode-python】9.Palindrome Number(是否为回文整数)
题目:判断一个整数是否回文。当从左往右读和从右往左读值相等,就是回文整数。 例:Input: 121 Output: true; Input: -121 Output: false; # -121和121-不同 Input: 10 Output: false 。 思路:最简单的方法是把整数转化为字符串str,通过str==str[::-1]来进行...原创 2019-04-26 20:05:26 · 248 阅读 · 0 评论 -
【Leetcode-python】8.String to Integer(字符串转化为整数)
题目:实现一个将字符串转换为整数的函数atoi。 该函数首先丢弃空白字符,直到找到第一个非空白字符。然后,从该字符开始,采用可选的初始加号或减号,后跟尽可能多的数字,并将它们解释为数值。 字符串可以包含在形成整数之后的其他字符,这些字符将被忽略并且对此函数的行为没有影响。 如果str中的第一个非空白字符序列不是有效的整数,或者由于str是空的或者只包含空格字符而不存在这样的序列,则不执行转换...原创 2019-04-26 18:22:14 · 2212 阅读 · 0 评论 -
【Leetcode-python】2.Add Two Numbers
题目:输入是两个非空链表,表示两个非负整数。数字以反序存储在单链表里,每个节点包含一个数字。将两个非负整数相加并将结果作为链表返回。假设这两个整数不包含任何前导零,除了数字0本身。 例:输入:(2 - > 4 - > 3)+(5 - > 6 - > 4) 输出: 7 - > 0 - > 8 说明: 342 + 465 = 807。 此题相当于对两...原创 2019-04-17 16:22:25 · 350 阅读 · 0 评论 -
【Leetcode-python】5.Longest Palindromic Substring(最长的回文子串)
题目:给定一个字符串s,找到它的最长的回文子串。假设s的最大长度为1000。 例:Input: "babad" Output: "bab"Note: "aba" is also a valid answer. Input: "cbbd" Output: "bb" 回文字符串就是指前后是对称的字符串。 需要考虑的特殊情况: 1.Input: ""Output: "" ;...原创 2019-04-22 19:48:43 · 189 阅读 · 0 评论 -
【Leetcode-python】12. Integer to Roman(整数转化为罗马数字)
题目:给定一个整数,将其转换为罗马数字。 输入保证在1到3999的范围内。罗马数字是由七个不同的符号来表示:I,V,X,L,C,D和M。对应关系如下: 罗马数字的构造规则: 2用罗马数字写成II,是两个1加在一起。 12写为XII,简称为X + II。 第二十七号写成XXVII,即XX + V + II。 罗马数字通常从左到右由最大到最小。 但是,4不是IIII。 而是IV。因为4是5前面的...原创 2019-05-06 14:30:42 · 438 阅读 · 0 评论