- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 LEETCODE-9 回文数
给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。 示例 1： 输入：x = 121 输出：true 示例 2： 输入：x = -121 输出：false 解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3： 输入：x = 10 输出：false 解释：从右向左读, 为 01 。因此它不是一个回文数。 示例 4： 输
2021-05-24 19:36:58
201
原创 LEETCODE-7 整数反转
给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。 假设环境不允许存储 64 位整数（有符号或无符号）。 示例 1： 输入：x = 123 输出：321 示例 2： 输入：x = -123 输出：-321 示例 3： 输入：x = 120 输出：21 示例 4： 输入：x = 0 输出：0 本题思路简单,需要注意的是要用long存储结果并进行特判,不然会溢出. class Soluti
2021-05-23 13:16:02
181
原创 LEETCODE-6 字形变换
将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 “PAYPALISHIRING” 行数为 3 时，排列如下： P A H N A P L S I I G Y I R 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“PAHNAPLSIIGYIR”。 请你实现这个将字符串进行指定行数变换的函数： string convert(string s, int numRows); 示例 1： 输入：s = “PAY
2021-05-23 12:06:35
314
原创 LEETCODE-5 最长回文子串（动态规划）
使用动态规划求解最长回文子串 1.动态规划的三要素 1）状态容器 状态容器可以用二维数组或一维数组存储。本题应使用二维数组进行状态容器的实现。 2）初始状态 3）状态转移方程 2.具体解法 1）首先设置一个二维int数组db用来存储状态，于是db[i][j]表示从i位置到j位置的子串是否为回文串。 2）求出状态转移方程。 对于最长回文字符串abcba来说： a b c b a i i+1 j-1 j 从上图看出当abcba为回文串时，bcb也为回文串，于是可以想到： 当db[i][j]
2021-05-22 15:45:45
557
原创 PTA 树的同构(25分)
不多逼逼，直接上代码 下面展示一些 内联代码片。 // A code block var foo = 'bar'; // An highlighted block #include <iostream> #include <malloc.h> #define N 100 typedef struct tnode { char data; char lchi...
2020-04-01 17:37:19
268
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人