![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣专题刷题-模拟
wcy1034036507
这个作者很懒,什么都没留下…
展开
-
力扣专题刷题-模拟:Z字形变换
Z字形变换题目描述思路按行遍历Java实现Python实现 题目描述 Z字形变换 思路 按行遍历 对需要打印的行i进行遍历,每一行的第一个字符可以直接确定,为字符串第i个字符。 计算出每行下一个字符的偏移量,分类讨论: 对于第一行和最后一行,偏移量固定; 对于其他行,偏移量随着方向改变。 Java实现 class Solution { public String convert(String s, int numRows) { if (numRows == 1) return原创 2022-02-27 10:28:31 · 190 阅读 · 0 评论 -
力扣专题刷题-模拟:最长回文子串
最长回文子串题目描述思路模拟Java实现Python实现 题目描述 最长回文子串 思路 模拟 枚举字符串s中的每一位,作为回文串的中心点,左右进行扩展,直到达到边界或者不满足回文串定义为止。 Java实现 class Solution { public String longestPalindrome(String s) { String ans = ""; for (int i = 0; i < s.length(); ++i) {原创 2022-02-13 08:51:10 · 238 阅读 · 0 评论 -
力扣专题刷题-模拟:两数相加
两数相加题目描述思路模拟Java实现Python实现 题目描述 两数相加 思路 模拟 由于输入的两个链表都是逆序存储数字的位数,因此两个链表同一位置的数字可以直接相加。同时遍历两个链表,逐位计算它们的和,并与当前位置的进位值相加。具体而言,如果当前两个链表相应位置的数字分别为n1,n2,进位值为n3,则和为n1+n2+n3,答案链表处相应位置的数字为(n1+n2+n3)mod 10,新的进位值为(n1+n2+n3)/10向下取整。 如果两个链表的长度不同,则可以认为长度短的链表后面有若干个0。 此外,如原创 2022-02-09 12:01:00 · 620 阅读 · 0 评论 -
力扣专题刷题-模拟:两数之和
两数之和题目描述思路暴力枚举Python实现Java实现哈希表Python实现Java实现 题目描述 两数之和 思路 暴力枚举 最简单的想法就是枚举数组中的每个数字,计算target-x是否存在于数组中,不存在则继续往下枚举,存在返回当前数字下标和target-x的下标即可。 Python实现 # 暴力枚举 class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: n = len原创 2022-02-07 09:51:59 · 565 阅读 · 0 评论