leetcode题
LSG.haha
认真认真再认真,淡定淡定再淡定
展开
-
两人交替从数组左右两端拿数,求谁会赢
'''Descripttion: 有一个由正整数组成数组,每次只能拿最左边的数或最右边的数, 两个人交替拿数,求先手的和后手的谁会赢Author: lishaogangversion: Date: 2021-12-07 08:38:14LastEditors: lishaogangLastEditTime: 2021-12-07 09:11:06'''def numberGet(arr): def f(arr, l, r): ''' 先手.原创 2021-12-07 09:14:08 · 982 阅读 · 0 评论 -
归并排序及其应用
'''Descripttion: 归并排序Author: lishaogangversion: Date: 2021-11-15 08:35:33LastEditors: lishaogangLastEditTime: 2021-11-15 09:53:08'''ssum = 0def merge(arr, left, mid, right): res = [] i,j=left, mid while i<mid and j<right: .原创 2021-11-15 10:29:33 · 325 阅读 · 0 评论 -
LeetCode题目——667. 优美的排列 II
题目如下:给定两个整数n和k,你需要实现一个数组,这个数组包含从1到n的 n个不同整数,同时满足以下条件:① 如果这个数组是 [a1, a2, a3, ... , an] ,那么数组[|a1 - a2|, |a2 - a3|, |a3 - a4|, ... , |an-1 - an|] 中应该有且仅有k 个不同整数;.② 如果存在多种答案,你只需实现并返回其中...原创 2019-09-06 17:33:49 · 261 阅读 · 0 评论