LeetCode+ 6 - 10 字符串、找规律|数学|字符串|数学|动态规划

已于 2022-07-19 07:04:16 修改
阅读量407 收藏 1
点赞数 2
分类专栏： LeetCode+ 文章标签： leetcode
于 2022-06-19 12:04:01 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_60569662/article/details/125058713
版权

Z 字形变换

算法标签：字符串、找规律

 

给出一个字符串，需要把它先按 Z 字行写一遍，然后再按行读出来，用数字来表示字符串，假设字符串里面的第一个字符是 0，第二个字符是 1，以此类推 . . . 题目给出了行数等于 4，按 Z 字形排列如下图所示

然后按照行输出，先输出第一行，再输出第二行 . . . 以此类推

行数是 4 表示第一列有 4 个数，行数是 7 表示第一列有 7 个数，这里都是行数大于 1 的情况，如果行数是 1，需要特判

了解本专栏 订阅专栏 解锁全文 超级会员免费看
qiuqiuyaq
关注
  • 2
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 2
    评论
专栏目录
订阅专栏
LeetCode+ 1 - 5 哈希表|数学|哈希表、字符串、滑动窗口|递归|枚举
weixin_60569662的博客
06-03 302
两数之和 给出一个数组和一个目标值，让我们在数组中找到两个不同的数，两个数的和等于目标值，要求返回它们的下标，保证一定有解，如果有多组解，随便输出一组解即可 样例：在 [ 2，7，11，15 ] 中选两个数，使得它们的和是 9，选择 2 和 7 即可，注意返回的是这两个数的下标，所以返回的是 0 和 1 暴力枚举两个数，两重循环，如果和等于目标值就返回，时间复杂度为 O(n^2) 排序后双指针，时间复杂度为 O(nlogn) 时间复杂度为 O(n) 哈希表可以用 O(1) 的时间找出.
1325：字符串找规律
zhangao230的博客
09-20 880
1325：字符串找规律 Description 已知一个数列的如下: f(1)=A f(2)=ABA f(3)=ABACABA 现在给你一个n (n&lt=26)输出f(n) Input n 1~26 Output f(n)所对应的字符串 Sample Input 123 Sample Output A ABA ABACABA
找规律，字符串的操作（leetcode159周赛第2题）
KrystalCSDN的博客
10-20 310
删除子文件夹 你是一位系统管理员，手里有一份文件夹列表folder，你的任务是要删除该列表中的所有子文件夹，并以任意顺序返回剩下的文件夹。 我们这样定义「子文件夹」： 如果文件夹folder[i]位于另一个文件夹folder[j]下，那么folder[i]就是folder[j]的子文件夹。 文件夹的「路径」是由一个或多个按以下格式串联形成的字符串： /后跟一个或者...
Leetcode 08. 字符串转换整数 (atoi)
用可见的方式来记录和分享每一次收获
11-28 191
原题链接 1.字符 0~~~~~9 分别对应整数 48~~~~~57 2.先过滤空白 3.确定前面所带的符号 4. long long res = 0; res = res * 10 + str[k] - '0'; 可以通过此方法从左到右高位逐个累加。 class Solution { public: int myAtoi(string str) { long long res = 0; int k = 0; while(k &...
leetcode每日打卡 第8题：字符串转整数(atoi)
Young_Naive的博客
09-24 115
/* 方法一：long long，不需要考虑溢出 方法二：int，需要考虑溢出 */ class Solution { public: int myAtoi(string str) { int k = 0; //去除多余的空格 while(k < str.size() && str[k] == ' ') k ++; //如果字符串为空，直接返回0 if(k == str.size()) return 0; .
LeetCode+ 86 - 90 链表、双指针|字符串、动态规划、区间 dp|数组、双指针、排序|数学|回溯、剪枝
weixin_60569662的博客
07-16 229
链表的快排的其中一部分，将所有小于 x 的节点排在左边，把所有大于等于 x 的节点排在右边，左边两边的节点相对顺序不要发生变化，一开始 2 在 5 前面，排序后 2 还是在 5 前面原来链表是 1、4、3、2、5、2，分界点 x = 3，需要把所有小于 3 的放到左边，把所有大于 3 的放在右边，由于不知道左右两边有多少个元素，先看两个新链表存储左边是谁，右边是谁，然后再把两个链表拼接，把左边的最后一共点指向开始的第一个点快排、归并、浮点数二分、高精度加、减法 扰乱字符串 给我们一个字符串 s1
LeetCode+ 26 - 30 数组、双指针|数组、双指针|双指针、字符串、字符串匹配、KMP|位运算、数学|字符串、滑动窗口
weixin_60569662的博客
06-14 179
算法标签：数组、双指针原地算法_百度百科给出一个有序数组，相同的元素一定是相邻的，需要用原地算法删除重复的元素：1.不能开数组 2.不能写递归，用的额外的空间必须是常数，需要用原地算法删除里面重复的元素，然后把所有不同的元素排到数组的最前面，返回不同元素的数量后面的元素无所谓样例 1删除后的数组的前面是 1、2 ，后面的位置是什么元素都可以，然后返回 2经典的双指针算法，c++ 库函数里面的一个算法 unique 函数首先想一下怎么不重不漏找出来所有不同的元素？如果一个数和前面的数一样，这个数就可以被抛弃掉
Rogerspy#LeetCode-Py-1#0043. 字符串相乘1
07-25
0043. 字符串相乘标签：数学、字符串、模拟难度：中等题目大意给定两个以字符串形式表示的非负整数 num1 和 num2。所以我们可以使用长度为 len(nu
字符串整数的余数leetcode-LeetCode-7-Reverse-An-Integer:我对LeetCode#7的解决方案
06-30
字符串可能的余数LeetCode-7-Reverse-An-Integer 我对 LeetCode #7 的解决方案 我处理这个问题的目的是优化时间复杂度而不是空间复杂度。 因此，我避免了通用方法链接解决方案，在这种解决方案中，输入被转换为字符...
leetcode重复字符串-LeetCode-Challenges:LeetCode-挑战
07-06
leetcode 重复字符串力扣挑战 我已经解决了越来越多的 LeetCode 挑战。 大批 细绳 链表 搜索和排序 整数 树 数学
最大公共字符串leetcode-LeetCode:力码
07-01
最大公共字符串leetcode 力码 2020/07/12 : 给定一个整数数组nums，返回该数组中恰好有四个除数的整数的除数之和。如果数组中没有这样的整数，则返回0。 例子： Input: nums = [21,4,7] Output: 32 Explanation: 21 ...
蓄水池算法leetcode-leetcode-js-chimy:leetcode-js-chimy
06-30
2.字符串 3.队列 4.链表 5.双指针 6.栈 7.堆 8。树 9.二叉搜索树 10.字典树 11.线段树 12.并查集 13.哈希表 14.图 基础算法 1.排序 2.递归 3.二分查找 4.回溯算法 5.位运算 6.分治算法 7.贪心算法 8.动态规划 9.广度...
微软等数据结构+算法面试100题（6）--写一个函数，检查字符是否是整数，如果是，返回其整数值
11-10 670
/* 5.写一个函数，检查字符是否是整数，如果是，返回其整数值。 （或者：怎样只用4 行代码编写出一个从字符串到长整形的函数？） ANSWER Char or string? have done atoi; */ int MyAtoi(char* str) { int res=0; for(int i=0;str[i]!='\0';i++) res=res*10+st
LeetCode：经典题之206、92 题解及延伸
最新发布
Chiefavefan
06-22 1032
LeeCode经典题之206、92｜反转链表 I 和 II｜类与结构体｜访问修饰符
LeetCode.41缺失的第一个正数详解
LeoLei8060的博客
06-22 401
首先，遍历数组，对于每个元素，如果它是一个正整数并且它不在它的理想位置（例如数字 iii 应该位于索引i−1），则将它与其理想位置上的元素交换。最后，遍历数组查找第一个非负数的索引，该索引加 1 即为未出现的最小正整数。通过确保所有的正整数均在数组中有一个对应的索引，我们可以通过索引位置来判断一个数是否存在于数组中。再次遍历数组，第一个其索引+1不等于其值的位置，就指示了未出现的最小正整数。首先，我们需要遍历数组，将所有非正整数以及大于数组长度的数替换为一个大于数组长度的值（例如。请你实现时间复杂度为。
LeetCode118.杨辉三角 | LeetCode119.杨辉三角Ⅱ
iiiiiankor的博客
06-21 431
给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。每一次从当前行j位置开始，从后向前走（否则前面的会被覆盖）在「杨辉三角」中，每个数是它左上方和右上方的数的和。，返回「杨辉三角」的第。就从下标从1的行开始迭代。j位置+=j-1位置的值。求下标为index的行。
力扣454题解：四数相加（java实现简易）
2301_77695569的博客
06-17 727
LeetCode第454题是一个考察数组和哈希表的经典问题。通过这个问题，我们可以加深对双指针技巧和哈希表应用的理解。掌握这个问题的解法，对于解决其他相关问题非常有帮助。
数组、数学、字符串、位操作leetcode
07-27
根据你提供的引用内容，可以看出你提到了数组、数学、字符串和位操作这几个主题。在LeetCode上，这些主题都是常见的题目类型。例如，你提到的132模式是一个数组问题，要求找到数组中是否存在满足特定条件的子序列。...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

qiuqiuyaq

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值