05 2022 档案

【字符串】【leetCode高频】:8. 字符串转换整数 (atoi)
摘要:1、题目描述 2、算法分析 这题就是模拟。 题目的目的是将字符串中的数字部分转换为整型,并返回。 非数字部分丢弃。 思路: 1、去除前导空格 2、判断符号 3、判断下一个是否为字符,或者到达结尾,数字转换。 4、转换的过程中,注意整数Int类型是否越界。 这个怎么处理? 知识点补充:判断数字是否越界 阅读全文

posted @ 2022-05-04 17:06 晓风残月一望关河萧索 阅读(38) 评论(0) 推荐(0)

【数组】【leetCode高频】:6. Z 字形变换
摘要:1、题目描述 将一个给定字符串 s 根据给定的行数 numRows ,以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 "PAYPALISHIRING" 行数为 3 时,排列如下: 2、算法分析 1 1 1 1 1 1 1 1 1 1 1 这样看,Z往左旋转90度就是题目中说的Z字形。 字 阅读全文

posted @ 2022-05-03 21:39 晓风残月一望关河萧索 阅读(90) 评论(0) 推荐(0)

【链表】【leetCode高频】: 19. 删除链表的倒数第 N 个结点
摘要:1、题目描述 给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。 2、算法分析 知识补充: 。 分析: 题目要求是删除链表中倒数第N个结点。可以使用两个指针slow,fast。 重点是找到被删除结点的前一个结点。 ①定义一个头结点指向head ②slow指向头结点,fast指向的是h 阅读全文

posted @ 2022-05-01 22:52 晓风残月一望关河萧索 阅读(53) 评论(0) 推荐(0)

导航