Destiny萌新-CSDN博客

原创 278. 第一个错误的版本

class Solution: def firstBadVersion(self, n): """ :type n: int :rtype: int """ L = 1 R = n while L<R: mid=int(L+(R-L)/2) if (isBadVersion(mid)): R=mid

2021-07-16 16:43:06 54

原创 python字典按键值排序

length={'a':5,'b':2,'c':3} a=sorted(length, key=length.__getitem__, reverse=False) #False即为正序排列，从小到大结果下次可以看看__getitem__

2021-06-15 18:21:14 251 4

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例输入： 2 输出： 2 解释：有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶代码： class Solution: def climbStairs(self, n: int) -> int: dp=[0,1,2] if n<=2: return dp

2021-06-10 19:37:07 87

原创 68.x的平方根

实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例输入: 4 输出: 2 class Solution: def mySqrt(self, x: int) -> int: l, r, ans = 0, x, -1 while l <= r: mid = (l + r) // 2 if mid *

2021-06-10 18:28:28 83

原创 58. 最后一个单词的长度

给你一个字符串 s，由若干单词组成，单词之间用空格隔开。返回字符串中最后一个单词的长度。如果不存在最后一个单词，请返回 0 。单词是指仅由字母组成、不包含任何空格字符的最大子字符串。 class Solution: def lengthOfLastWord(self, s: str) -> int: if not s: return 0 s=s.strip() mid = s.split(' ') re

2021-06-07 22:43:42 67

原创 53最大子序和

（自己写着玩）给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组 [4,-1,2,1] 的和最大，为 6 (参考官方答案求解） class Solution: def maxSubArray(self, nums: List[int]) -> int: maxnum=0 maxans=nums[0]

2021-06-06 23:55:07 62

原创 c语言hello world

#include<stdio.h> int main() { printf("Hello world"); return 0; } 第一行是编译预处理命令其中#include后面是包含的头文件，头文件就是包含一些你需要用到的函数，预处理就是将其中的函数引用过来。 int main中main叫做主函数是C语言编译开始的地方而int则表示函数返回的数据类型。函数大括号表示函数运行的...

2020-02-26 00:16:06 177

redium019的博客