667.优美的数列II(力扣leetcode) 博主可答疑该问题
一、笔记部分
思路:
1.重点在于产生k种差值,有点贪心的意思。我们想要产生差值不同的,所以肯定是最大的减去最小的这样之后的操作才不会和这个操作重复。比如,1 2 3 4 5 如果k=3 那么我们第一步肯定是把5插入到1,2之间把最大差值算出,4 3 ,这样就完成了 4 3 1;如果k是4的话, 那么只需要移动当前的最后两位,1 5 2 3 4 1 5 2 4 3 因为移动后面,意味着从小到大的差值进行排序了。所以这样才符合操作。
2.将数/2看需要有几个要插入,%看是否最后两位交换不。这样进行算奇偶容易出问题,还是直接插中间减2,插末尾减1~~~
1.要造成两倍差的个数
2.看差的个数是奇数还是偶数,是偶数直接将1放在最后一个(1,n)组合,是奇数1放倒数第二个。
3.开始放1~k/2的数从后往前放
4.开始放从前往后放k/2之后的数了
5.无覆盖放置。
二、数组与矩阵类型的高频面试题汇总:
https://blog.csdn.net/qq_40262372/article/details/113150843
三、各种类型的高频面试题汇总:
https://blog.csdn.net/qq_40262372/article/details/112556249
四、如有疑问可加QQ群讨论:725936761 博主免费答疑
667.优美的数列II(力扣leetcode) 博主可答疑该问题相关推荐
- Java实现 LeetCode 667 优美的排列 II(暴力)
667. 优美的排列 II 给定两个整数 n 和 k,你需要实现一个数组,这个数组包含从 1 到 n 的 n 个不同整数,同时满足以下条件: ① 如果这个数组是 [a1, a2, a3, - , an ...
- Leetcode-How-What 力扣Leetcode刷题指南
Leetcode-How-What 力扣Leetcode刷题指南 About the way how to use Leetcode wisely for preparing the intervie ...
- 力扣(LeetCode)刷题,简单+中等题(第33期)
目录 第1题:Z 字形变换 第2题:删除字符串中的所有相邻重复项 第3题:基本计算器 II 第4题:螺旋矩阵 第5题:螺旋矩阵 II 第6题:盛最多水的容器 第7题:删除有序数组中的重复项 II 第8 ...
- 力扣(LeetCode)刷题,简单+中等题(第31期)
目录 第1题:同构字符串 第2题:最后一块石头的重量 第3题:最小路径和 第4题:键盘行 第5题:存在重复元素 II 第6题:两数相加 第7题:三个数的最大乘积 第8题:等价多米诺骨牌对的数量 第9题 ...
- 力扣(LeetCode)刷题,简单+中等题(第30期)
目录 第1题:单词规律 第2题:找不同 第3题:在排序数组中查找元素的第一个和最后一个位置 第4题:使用最小花费爬楼梯 第5题:寻找峰值 第6题:字符串中的第一个唯一字符 第7题:两个数组的交集 II ...
- 力扣(LeetCode)刷题,简单题+中等题(第20期)
目录 第1题:判断能否形成等差数列 第2题:整数拆分 第3题:魔术索引 第4题:连续数列 第5题:字符串相加 第6题:数组拆分1 第7题:找出数组中的幸运数 第8题:期望个数统计 第9题:检查单词是否 ...
- 力扣(LeetCode)刷题,简单题(第11期)
目录 第1题:二进制表示中质数个计算置位 第2题:消失的数字 第3题:最小绝对差 第4题:按奇偶排序数组II 第5题:主要元素 第6题:逐步求和得到正数的最小值 第7题:找不同 第8题:魔术索引 第9 ...
- 力扣(LeetCode)刷题,简单题(第4期)
目录 第1题:只出现一次的数字 第2题:两数之和 第3题:Excel表列名称 第4题:数组中重复的数字 第5题:二维数组中的查找 第6题:替换空格 第7题:从头到尾打印链表 第8题:斐波拉契数列 第9 ...
- 力扣(LeetCode)刷题,简单+中等题(第35期)
力扣(LeetCode)定期刷题,每期10道题,业务繁重的同志可以看看我分享的思路,不是最高效解决方案,只求互相提升. 第1题:解码异或后的排列 试题要求如下: 回答(C语言): /*** Note: ...
- 力扣(LeetCode)刷题,简单+中等题(第34期)
目录 第1题:整数转罗马数字 第2题:电话号码的字母组合 第3题:二叉树的所有路径 第4题:砖墙 第5题:下一个排列 第6题:括号生成 第7题:删除并获得点数 第8题:全排列 第9题:颜色分类 第10 ...
最新文章
- TensorFlow教程之进阶指南 3.4 TensorBoard: 图表可视化
- DataGirdView 常用操作
- java中打开特定编码的文本_指定编码写入和读取文件内容
- python作用域排序_11道Python常见面试题,80%的人不会
- express+mysqle
- 动态改变 itemRenderer 。
- stm32f103测脉冲数用于带霍尔编码器的电机测速
- 目标客户画像_做营销时,如何做好目标用户群体画像?
- 抗DDOS产品性价比?
- 20个面向前端开发人员的文档和指南(第4号)
- 非最小相位系统的闭环频域辨识算法
- r语言ggplot2一夜多图_关于GGPLOT2出图里的一页多图模式
- npm插件开发-Vue插件
- 设计模式系列:中介者模式
- 外贸群发软件不好用,邮件群发很苦恼
- XPS如何在线批量转换成PDF
- 计算机硬件经常使用十六,[单选,A型题] 桂枝在桂枝加桂汤、桂苓五味甘草汤中的主要作用是()...
- 若依如何将前端静态资源如何整合到后端访问?
- 「电力行业」告别传统运维,拥抱全链路“云上监控”
- 智能物流ERP之后再上WMS系统更进一步
热门文章
- 让Windows下的驱动乖乖在Linux中安家!
- 帝国7.2 php5.2,帝国CMS7.2版升级到7.5版的详细步骤方法(已测)
- linux ldconfig 刷新动态库,linux下动态共享库的创建,使用与更新(包括ldconfig的使用)g++ -WI -soname...
- python 折线图拐角平滑_python利用插值法对折线进行平滑曲线处理
- 学校计算机教室自查报告,学校专用教室自查报告范文
- STM32——库函数版——超声波测距模块(HC-SR04)
- 让你彻底理解信用评分卡原理(Python实现评分卡代码)
- 推导余弦距离和欧式距离的关系
- python月份字符串_python实现字符串和日期相互转换的方法
- savehtml php,PHP DOMDocument saveHTMLFile()用法及代码示例