01 2021 档案

摘要:给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。(一个也不会,难受) class Solution(object): def maxSubArray1(self, nums): """ :type nums: List[int] :rtype: 阅读全文
posted @ 2021-01-28 15:04 楠海 阅读(59) 评论(0) 推荐(0) 编辑
摘要:给定一个罗马数字,转为整数(都是我写的,我很开心,如果我不思考这个问题看起来很难,但是当我思考了他就变得不是那么难) class Solution(object): data_dict = {"I": 1, "V": 5, "X": 10, "L": 50, "C": 100, "D": 500, 阅读全文
posted @ 2021-01-28 10:16 楠海 阅读(56) 评论(0) 推荐(0) 编辑
摘要:给定一个非负整数 numRows,生成杨辉三角的前 numRows 行(第一个我写的,我越优化,效率越低,懵逼) class Solution(object): def generate1(self, numRows): """ :type numRows: int :rtype: List[Lis 阅读全文
posted @ 2021-01-27 16:45 楠海 阅读(53) 评论(0) 推荐(0) 编辑
摘要:颠倒给定的 32 位无符号整数的二进制位(硬性拼字符串就是我的) class Solution: # @param n, an integer # @return an integer def reverseBits1(self, n): binary_ = lambda n: "" if n == 阅读全文
posted @ 2021-01-27 11:45 楠海 阅读(47) 评论(0) 推荐(0) 编辑
摘要:两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。(主题思想就是取异或,之后与1取与) class Solution(object): def hammingDistance1(self, x, y): """ :type x: int :type y: int :rtype: i 阅读全文
posted @ 2021-01-27 09:49 楠海 阅读(48) 评论(0) 推荐(0) 编辑
摘要:写一个程序,输出从 1 到 n 数字的字符串表示。(第一个和第二个是我写的,最直接都是这么朴实无华) class Solution(object): def fizzBuzz1(self, n): """ :type n: int :rtype: List[str] """ ret_list = [ 阅读全文
posted @ 2021-01-26 11:05 楠海 阅读(166) 评论(0) 推荐(0) 编辑
摘要:假设你是程序员,你们n次git提交之前的都是对的,n+1次之后提交的代码都有问题,下在需要知道是从那次开始出现错误的,请设计算法isBadVersion函数可以判断这个版本是否是错误的(firstBadVersion1是我写的,难受啊越学越菜啊) class Solution(object): de 阅读全文
posted @ 2021-01-26 09:27 楠海 阅读(39) 评论(0) 推荐(0) 编辑
摘要:将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。(一开始没思路,然后看了一下官方题解,稀里糊涂就做出来了,我也蒙了) # Definition for a binary tree node. class TreeNode(object): def __init__(self, x): s 阅读全文
posted @ 2021-01-25 13:40 楠海 阅读(36) 评论(0) 推荐(0) 编辑
摘要:给定一个二叉树,检查它是否是镜像对称的。(随便看看吧,这个题真滴难-只有最后两个是对的前面的都不是对的) # Definition for a binary tree node. class TreeNode(object): def __init__(self, val=None, left=No 阅读全文
posted @ 2021-01-22 14:55 楠海 阅读(54) 评论(0) 推荐(0) 编辑
摘要:如何判断一个链表是回文链表。(第一个我写的,下面我根据其他人改编的) # Definition for singly-linked list. class ListNode(object): def __init__(self, val=0, next=None): self.val = val s 阅读全文
posted @ 2021-01-21 10:36 楠海 阅读(110) 评论(0) 推荐(0) 编辑
摘要:# from xml.dom import minidom # path = r"/tmp/overview.html" # dom_obj = minidom.parse(path) # # element_obj = dom_obj.documentElement # # table = dom 阅读全文
posted @ 2021-01-20 16:21 楠海 阅读(54) 评论(0) 推荐(0) 编辑
摘要:设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。(第一个我写的,但是在获取最小值上面时间耗时太久了) class MinStack1(object): def __init__(self): """ initialize your data structure 阅读全文
posted @ 2021-01-20 14:14 楠海 阅读(42) 评论(0) 推荐(0) 编辑
摘要:编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 '1' 的个数(第一个我弄得,但是二进制更好) class Solution(object): def hammingWeight1(self, n): """ :type n: int :rtype: int 阅读全文
posted @ 2021-01-19 14:38 楠海 阅读(38) 评论(0) 推荐(0) 编辑
摘要:将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。(我写的第一个) class Solution(object): def mergeTwoLists1(self, l1, l2): """我的思路是,既然要合并,直接遍历出来,排序重构 :type l1 阅读全文
posted @ 2021-01-19 14:00 楠海 阅读(45) 评论(0) 推荐(0) 编辑
摘要:通过一个函数来查找数组中所有的字符串最长公共前缀。(第一个是我写的,后面有几个很经典的,看不懂请看力扣官网) class Solution(object): def longestCommonPrefix1(self, strs): """ :type strs: List[str] :rtype: 阅读全文
posted @ 2021-01-18 14:06 楠海 阅读(33) 评论(0) 推荐(0) 编辑
摘要:# 如何查看python帮助文档(我就是把很多篇文章整理一下,以及有些文章的评论整理出来了,加油吧骚年.如果你有更好的请把你的地址留下,同时我的博客可以随意复制,对你有帮助即可) 1.dir方法(可以查看这个大部分参数,以及方法) import math dir(math) 2.help函数(查看非 阅读全文
posted @ 2021-01-18 10:45 楠海 阅读(761) 评论(0) 推荐(0) 编辑
摘要:给定一个正整数 n ,输出外观数列的第 n 项。(前两个我写的,后面一个你猜,反正比我的好) class Solution(object): def countAndSay1(self, n): """ :type n: int :rtype: str """ if n == 1: return s 阅读全文
posted @ 2021-01-17 11:06 楠海 阅读(79) 评论(0) 推荐(0) 编辑
摘要:给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。(第一个我理解错了,然后看了以前代码,第二三个我跟根据官网改编的,最后的几个你猜啊) class Solution(object): def maxProfit1(self, prices): """ :type prices: Lis 阅读全文
posted @ 2021-01-15 15:55 楠海 阅读(63) 评论(0) 推荐(0) 编辑
摘要:反转一个单链表。(第一个我写的,其他的你猜) class Solution(object): def reverseList1(self, head): """ :type head: ListNode :rtype: ListNode """ new_head = ListNode(-1) tem 阅读全文
posted @ 2021-01-15 14:42 楠海 阅读(61) 评论(0) 推荐(0) 编辑
摘要:给定一个二叉树,判断其是否是一个有效的二叉搜索树。(写了一堆错误代码哎) class TreeNode(object): def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.ri 阅读全文
posted @ 2021-01-14 16:19 楠海 阅读(76) 评论(0) 推荐(0) 编辑
摘要:给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。(两个都是我写的,暴力破解搞得还可以写,但是kmp算法,我只能去网上找的改编成python代码) 估计没有十年脑血栓我是写 阅读全文
posted @ 2021-01-14 09:36 楠海 阅读(71) 评论(0) 推荐(0) 编辑
摘要:请你来实现一个 atoi 函数,使其能将字符串转换成整数。(前两个我写的,效率不是很高) class Solution(object): def myAtoi1(self, s): """ :type s: str :rtype: int """ temp = s.strip() if not te 阅读全文
posted @ 2021-01-12 16:34 楠海 阅读(100) 评论(0) 推荐(0) 编辑
摘要:给你一个整数数组 nums ,设计算法来打乱一个没有重复元素的数组。(这个我写的,但是我感觉用别人的随机算法是挺好,但是就是不知道原理) class Solution(object): def __init__(self, nums): """ :type nums: List[int] """ s 阅读全文
posted @ 2021-01-12 11:15 楠海 阅读(66) 评论(0) 推荐(0) 编辑
摘要:给定一个整数,写一个函数来判断它是否是 3 的幂次方。如果是,返回 true ;否则,返回 false 。(第一个我写的) class Solution(object): def isPowerOfThree1(self, n): """我的偷懒解法 :type n: int :rtype: boo 阅读全文
posted @ 2021-01-11 11:09 楠海 阅读(64) 评论(0) 推荐(0) 编辑
摘要:给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。(第二个不是我写的其他的都两个是我写的) class Solution(object): def isPalindrome1(self, s): """ :type s: str :rtype: bool """ len 阅读全文
posted @ 2021-01-08 18:09 楠海 阅读(57) 评论(0) 推荐(0) 编辑
摘要:给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。(这次没有抄,都是我写的) class Solution(object): def rotate1(self, matrix): """ :type matrix: List[List[int]] :rtype: None D 阅读全文
posted @ 2021-01-08 16:18 楠海 阅读(53) 评论(0) 推荐(0) 编辑
摘要:统计所有小于非负整数 n 的质数的数量。 (前三个我写的[其实就以前看过]超时了,后面自己想吧) class Solution(object): def countPrimes1(self, n): """ :type n: int :rtype: int """ if n <= 2: return 阅读全文
posted @ 2021-01-07 17:09 楠海 阅读(87) 评论(0) 推荐(0) 编辑
摘要:判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。(第一个我写的,暴力匹配,脑子不够直接暴力来.) class Solution(object): def isValidSudoku2(self, board): """ :type board: List[Lis 阅读全文
posted @ 2021-01-07 14:24 楠海 阅读(66) 评论(0) 推荐(0) 编辑
摘要:给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。(第一个我写的时间太长) # Definition for singly-linked list. class ListNode(object): def __init__(self, val=0, next=None): self. 阅读全文
posted @ 2021-01-06 16:26 楠海 阅读(51) 评论(0) 推荐(0) 编辑
摘要:django中关于跨域访问设置 记一次 CORS 跨域请求出现 OPTIONS 请求的问题及解决方法 今天前后端在联调接口的时候,发生了跨域请求资源获取不到的问题。 首先说明下跨域问题的由来。引自HTTP 访问控制 的一段话: 当 Web 资源请求由其它域名或端口提供的资源时,会发起跨域 HTTP 阅读全文
posted @ 2021-01-06 16:10 楠海 阅读(186) 评论(0) 推荐(0) 编辑
摘要:给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。(第一个我写的,后面自己猜) class Solution(object): def moveZeroes1(self, nums: list): """ :type nums: List[int] :rt 阅读全文
posted @ 2021-01-06 14:28 楠海 阅读(124) 评论(0) 推荐(0) 编辑
摘要:假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?(老规矩前两个哥写的,后面抄的,而且我写的也是我看了别人解释之后才发现这是个斐波那契数列问题) class Solution(object): def climbStairs1(se 阅读全文
posted @ 2021-01-06 10:45 楠海 阅读(77) 评论(0) 推荐(0) 编辑
摘要:给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。(老规矩第一个我写的,后面一个我更具其他人改的) class Solution(object): def merge1(self, nums1, m, nums2, n): 阅读全文
posted @ 2021-01-05 15:52 楠海 阅读(70) 评论(0) 推荐(0) 编辑
摘要:给定一个二叉树,找出其最大深度。(老规矩前两个我写的,后面我抄的,尤其是最后一个递归真是经典) # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, val=0, left=None, 阅读全文
posted @ 2021-01-05 09:27 楠海 阅读(97) 评论(0) 推荐(0) 编辑
摘要:描述: 英文版的,人家说的是在只给定被删除节点的情况下,删除该节点(说实话我的阅读理解可能有点差,没搞懂题的意思.我一直尝试给题里面多加一个参数) class ListNode(object): def __init__(self, x): self.val = x self.next = None 阅读全文
posted @ 2021-01-04 16:45 楠海 阅读(60) 评论(0) 推荐(0) 编辑
摘要:给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 (照旧第一个我写的,其他的我抄的.) class Solution(object): def isAnagram1(self, s, t): """ :type s: str :type t: str :rtype: 阅读全文
posted @ 2021-01-04 10:45 楠海 阅读(62) 评论(0) 推荐(0) 编辑
摘要:给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。(老规矩第一个是我写的,后面的两个我从执行时间和消耗内存最少个抄了一个) class Solution(object): def plusOne1(self, digits): """ :type digits: List[i 阅读全文
posted @ 2021-01-04 09:52 楠海 阅读(63) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示