![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
思维
文章平均质量分 67
算法,思维专题
来老铁干了这碗代码
算法爱好者 终生学习践行者 雨雪刀霜阻不住 不成大神誓不休
展开
-
【解题报告】Leecode 859. 亲密字符串——Leecode每日一题系列
今天是坚持每日一题打卡的第二十四天题目链接:https://leetcode-cn.com/problems/buddy-strings/题解汇总:https://zhanglong.blog.csdn.net/article/details/121071779题目描述给你两个字符串 s 和 goal ,只要我们可以通过交换 s 中的两个字母得到与 goal 相等的结果,就返回 true ;否则返回 false 。交换字母的定义是:取两个下标 i 和 j (下标从 0 开始)且满足 i原创 2021-11-24 23:30:00 · 421 阅读 · 0 评论 -
【解题报告】Leecode 423. 从英文中重建数字——Leecode每日一题系列
今天是坚持每日一题打卡的第二十五天题目链接:https://leetcode-cn.com/problems/reconstruct-original-digits-from-english/题解汇总:https://zhanglong.blog.csdn.net/article/details/121071779题目描述给你一个字符串 s ,其中包含字母顺序打乱的用英文单词表示的若干数字(0-9)。按 升序 返回原始的数字。示例 1:输入:s = “owoztneoer”输出:“原创 2021-11-24 22:45:00 · 842 阅读 · 0 评论 -
Leecode240. 搜索二维矩阵 II——Leecode每日一题系列
我是小张同学,立志用更简洁的代码做更高效的表达编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性:每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例 1:输入:matrix = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]], target = 5输出:true示例 2:输入:matrix = [[1,4,7原创 2021-10-25 21:45:00 · 146 阅读 · 0 评论 -
Leecode31. 下一个排列——Leecode大厂热题100道系列
我是小张同学,立志用最简洁的代码做最高效的表达以下是我个人做的题解,每个题都尽量囊括了所有解法,并做到了最优解,欢迎大家收藏!留言!传送门——>Leecode大厂热题100道系列题解问题描述实现获取 下一个排列 的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列(即,组合出下一个更大的整数)。如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。必须 原地 修改,只允许使用额外常数空间。示例 1:输入:nums = [1,2,3]输出:[原创 2021-10-08 23:45:00 · 232 阅读 · 0 评论 -
Leecode06. Z 字形变换——Leecode大厂热题100道系列
我是小张同学,立志用最简洁的代码做最高效的表达以下是我个人做的题解,每个题都尽量囊括了所有解法,并做到了最优解,欢迎大家收藏!留言!传送门——>Leecode大厂热题100道系列题解问题描述将一个给定字符串 s 根据给定的行数 numRows ,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “PAYPALISHIRING” 行数为 3 时,排列如下:之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“PAHNAPLSIIGYIR”。请你实现这个将字符串原创 2021-09-29 22:00:00 · 157 阅读 · 0 评论 -
剑指 Offer 44. 数字序列中某一位的数字
class Solution { public int findNthDigit(int n) { int digit = 1; // 该数的位数 long start = 1; // 该位数的起始值,1位数的起始值为1, 2位数的起始值为10 long count = 9; // 某位数所有数字连在一起的长度。 while(n > count) { n -= count;原创 2021-09-12 23:07:24 · 84 阅读 · 0 评论 -
剑指 Offer 43. 1~n 整数中 1 出现的次数(可能是最简洁易懂的)
今天我们来看一道贼棒的题目,题目不长,很经典,也很容易理解,我们一起来看一哈吧,大家也可能做过这道题,那就再复习一下,如果没做过的话,可以看完文章,自己去 AC 一下,不过写代码的时候,要自己完全写出来,这样才能有收获,下面我们看题目吧。leetcode 233. 数字 1 的个数题目描述给定一个整数 n,计算所有小于等于 n 的非负整数中数字 1 出现的个数。示例 1:输入:n = 13输出:6示例 2:输入:n = 0输出:0太喜欢这种简洁的题目啦,言简意赅,就是让咱们找出翻译 2021-09-12 22:06:36 · 196 阅读 · 0 评论 -
【测试点2超时问题】1046 Shortest Distance (20 分)_21行代码AC
立志用最少的代码做最高效的表达PAT甲级最优题解——>传送门The task is really simple: given N exits on a highway which forms a simple cycle, you are supposed to tell the shortest distance between any pair of exits.Input Specification:Each input file contains one test case.原创 2021-02-22 18:56:51 · 428 阅读 · 0 评论 -
【思维】最大降雨量(解题报告)
由于沙之国长年干旱,法师小明准备施展自己的一个神秘法术来求雨。这个法术需要用到他手中的 49 张法术符,上面分别写着 1 至 49 这 49 个数字。法术一共持续 7 周,每天小明都要使用一张法术符,法术符不能重复使用。每周,小明施展法术产生的能量为这周 7 张法术符上数字的中位数。法术施展完 7 周后,求雨将获得成功,降雨量为 7 周能量的中位数。由于干旱太久,小明希望这次求雨的降雨量尽可能大,请大最大值是多少?【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一.原创 2020-10-16 15:21:11 · 752 阅读 · 0 评论 -
解题报告——Block Game(思维题)(Benelux Algorithm Programming Contest 2016 Preliminary)(计蒜客)
DescriptionYou are attending the International Construction by Preschoolers Contest. Unfortunately,you are too old to participate, but you still enjoy watching the competition.In between rounds, you are walking around the contest area when you see a todd.原创 2020-09-05 20:09:14 · 1591 阅读 · 1 评论 -
15行代码AC——ZOJ - 4118 Stones in the Bucket(思维题+优化方案)(第十届山东省ACM程序设计竞赛F题)
励志用少的代码做高效表达。思路分析题意:给定n个数,问最少操作几次,使数列中的数全部相等。操作一:将数列中任意数减一。操作二:将数列中任意数减一。任意数加一(相当于把1挪过去)涉及到最少的题,一定就是贪心了, 当然,本题考思维多一点,如果只是单纯的贪,会很麻烦。首先求出平均数n最开始的思路是:将>n的数的溢出值,挪给<n的数。 最后将多出来的数直接减掉。思路可行, 但这不是最优化的解法。想一想我们最终的目的:要求最后的值一样,因此可以这样简化:对>n的数的溢出部分累加原创 2020-08-30 14:36:33 · 701 阅读 · 0 评论