- 博客(7)
- 收藏
- 关注
原创 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
原创 70.爬楼梯
假设你正在爬楼梯。需要 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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人