leetcode刷题
文章平均质量分 74
卡塞尔学院临时校长
盖士人读书,第一要有志,第二要有识,第三要有恒
展开
-
编程题学习总结(python)
寿司代码学习记录(python版)1 手写快速排序参考代码:def quick_sort(arr,start=0,end=None): if end is None: end = len(arr) - 1 if end <= start: return arr i,j = start,end ref = arr[start] while i<j: if arr[j] >= ref:原创 2021-09-03 16:14:03 · 287 阅读 · 0 评论 -
python中的切片操作以及如何实现一个可切片的对象
切片操作以及实现一个可切片的对象1、切片操作示例#模式[start:end:step]""" 其中,第一个数字start表示切片开始位置,默认为0; 第二个数字end表示切片截止(但不包含)位置(默认为列表长度); 第三个数字step表示切片的步长(默认为1)。 当start为0时可以省略,当end为列表长度时可以省略, 当step为1时可以省略,并且省略步长时可以同时省略最后一个冒号。 另外,当step为负整数时,表示反向切片,这时start应该比en原创 2020-06-27 09:01:08 · 472 阅读 · 0 评论 -
LeetCode 69.x 的平方根 (简单 )分治和牛顿迭代
题目实现 int sqrt(int x) 函数。计算并返回 x 的平方根,其中 x 是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842..., 由于返回类型是整数,小数部分将被舍去。二分查找class Solution{ public int mySqrt(int x){ if(x == 0 || x == 1){原创 2020-06-26 15:53:53 · 130 阅读 · 0 评论 -
LeetCode.55 Jump Game (中等)greedy
题目给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步,从位置 0 到达位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。示例 2:输入: [3,2,1,0,4]输出: false解释: 无论怎样,你总会到达索引为 3 的位置。但该位置的最大跳跃长度是 0 ,所以你永远不可能到达最后一个位置。可以暴力,按层递归原创 2020-06-24 15:47:40 · 93 阅读 · 0 评论 -
LeetCode 860. 柠檬水找零 (简单)greedy
题目在柠檬水摊上,每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯。每位顾客只买一杯柠檬水,然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零,也就是说净交易是每位顾客向你支付 5 美元。注意,一开始你手头没有任何零钱。如果你能给每位顾客正确找零,返回 true ,否则返回 false 。示例 1:输入:[5,5,5,10,20]输出:true解释:前 3 位顾客那里,我们按顺序收取 3 张 5 美元的钞票。第转载 2020-06-24 15:47:12 · 200 阅读 · 0 评论 -
LeetCode. 455 分发饼干( 简单)
题目假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j ,都有一个尺寸sj。如果 sj >= gi,我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。注意:你可以假设胃口值为正。一个小朋友最多只能拥有一块饼干。示例 1:输入: [1,2,3], [1,1]输出: 1解释: 你有三个原创 2020-06-24 12:13:10 · 102 阅读 · 0 评论 -
LeetCode 200. Number of Islands(中等)
题目中文网站题目直接在地址上加这个就行 (leetcode-cn)给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。此外,你可以假设该网格的四条边均被水包围。示例 1:输入:11110110101100000000输出: 1示例 2:输入:11000110000010000011输出: 3解释: 每座岛屿只能由水平和/或竖直方向上相邻的陆地连接而成。方法:原创 2020-06-22 11:57:19 · 124 阅读 · 0 评论