当前位置: 首页 > news >正文

19年做网站免费申请网站com域名

19年做网站,免费申请网站com域名,淄博网站建设服务商,推广网站怎么做知乎模拟算法题往往不涉及复杂的数据结构或算法,而是侧重于对特定情景的代码实现,关键在于理解题目所描述的情境,并能够将其转化为代码逻辑。所以我们在处理这种类型的题目时,最好要现在演草纸上把情况理清楚,再动手编写代…

  模拟算法题往往不涉及复杂的数据结构或算法,而是侧重于对特定情景的代码实现,关键在于理解题目所描述的情境,并能够将其转化为代码逻辑。所以我们在处理这种类型的题目时,最好要现在演草纸上把情况理清楚,再动手编写代码

1. Z字形变换

6. Z 字形变换 - 力扣(LeetCode)

        对这道题,最容易想到的肯定是创建一个二维数组,像题目描述的那样,以Z字形填充数组,然后再遍历一遍数组,得到结果序列。然而这种做法比较复杂,而且时空复杂度都是比较高的,所以我们便来试着优化一下,找到更优秀的解法。一般而言,模拟题的优化往往都是根据找到的规律来编写代码,这道题也不例外。

        由于题目最后仅要求我们写出经过Z字形变换后得到的序列,所以我们其实是不需要真的创建数组的,只要能找到每一行的变换规律,编写代码,把每一行都加到要返回的字符串中就行了。

        为了方便画图,我们画的是要填入的字符串的下标,通过下图我们可以发现,图形中的第0行和最后一行填入的数规律是差不多的,假设公差为d,

则第0行:0,d,2d,……

最后一行:n-1,n-1+d,n-1+2d,……

        对于第一行和最后一行,用简单的数列知识就能得出d为2*n-2,至于中间的n-2行,看起来似乎有些复杂,但我们根本就没必要理会填入的元素在二维数组中的位置,只要知道它们的值就行了,所以注意观察数值规律,不难发现每一行的元素实际上可以被划分为两个数列的元素:

那么,现在我们已经可以找到了每一行的元素的规律,代码实现也就压根不需要二维数组了,希望大家看到这里,可以尝试根据算法原理,自行编写一下代码,然后再来看答案。

class Solution {
public:string convert(string s, int numRows) {if(numRows == 1) return s;int d = 2 * numRows - 2;int r0 = 0, rn = numRows - 1;string res;while(r0 < s.size()){res += s[r0];r0 += d;}for(int k = 1; k < numRows - 1; k++){for(int i = k, j = d - k; i < s.size() || j < s.size(); i += d, j += d){if(i < s.size()) res += s[i];if(j < s.size()) res += s[j];}}while(rn < s.size()){res += s[rn];rn += d;}return res;}
};

http://www.ds6.com.cn/news/124212.html

相关文章:

  • 博山政府网站建设哪家好关键词优化是什么工作
  • 短视频素材库大全深圳seo排名哪家好
  • wordpress 标签链接地址seo关键字排名
  • 上海专业网站制作设计公司哪家好怎么开发一个网站
  • 临海企业网站建设公司北京seo主管
  • 自己做的网站如何赚钱厦门seo推广
  • 网站建设公司加盟百度seo权重
  • 开发公司网签操作流程seo标题优化的方法
  • 做网站需要缴什么费用by72777最新域名查询
  • wordpress 点赞 ajax快速优化网站排名的方法
  • 政府在门户网站建设中的作用网站服务器ip地址查询
  • b站推广链接百度提问首页
  • 萧山网站建设公司北京seo培训
  • html简单网页代码图片武汉seo搜索引擎优化
  • wordpress google map广州seo网站优化培训
  • 如何开公司注册需要多少钱seo关键词优化报价价格
  • 站长做2个网站推广类软文案例
  • 自己做外贸开通什么网站上海牛巨仁seo
  • 河北涿州建设局网站营销型网站有哪些功能
  • 沈阳网站外包公司网络推广的网站有哪些
  • 网站设计合同范本厦门人才网手机版
  • 怎么在阿里做网站网络营销首先要做什么
  • 网站建设交什么税网络舆情应急预案
  • 西安响应式网站开发新东方烹饪学校
  • 订货商城小程序源码湖南seo优化哪家好
  • 仿牌网站流量seo优化公司如何做
  • dw做网站导航条网站seo收费
  • 网站建设做到哪些内容关键词推广效果
  • 百度搜索网站图片百度竞价培训班
  • 做图海报网站淄博网站营销与推广