- 博客(4)
- 收藏
- 关注
原创 Markdown的快捷操作
“#+空格+标题名字” :回车后生成一级标题“##+空格+标题名字” :回车后生成一级标题粗体:Hello,world!斜体:Hello,world!斜体+加粗:Hello,world!删除线:Hello,world!”>+空格“"---"或者”***“”!+[图片名字]+()“正在上传…重新上传取消"[名称]+()"点击跳转到复旦大学官网有序号的排序:“1.+空格”无序列表:“-+空格””|--|--|--|+回车“"```+回车"
2022-06-02 17:26:09
98
原创 整数反转-leetcode
题目:将一个32位的有符号整数x的数字部分进行反转,输出反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−2^31, 2^31 − 1] ,就返回 0。要求不允许存储 64 位整数(有符号或无符号)。eg:输入:x = 12345输出:54321分析:用循环取模的方法来进行反转,n = n*10 + x%10 , x = x/10 ; (n为反转后得到的数字)进行反转不难,本题的难点是要判断反转后得到的整数 n 是否超过了有符号整数的范围。...
2022-01-12 12:49:20
136
原创 z字形变换
题目:将一个给定字符串 s 根据给定的行数 numRows ,以从上往下、从左到右进行Z 字形排列,之后,需要从左往右逐行读取,产生出一个新的字符串。方法一: 首先,若字符串长度为 1 ,则该字符串经过 Z 字形排列后的输出仍然是该字符,故直接输出。 然后,用一个 numRows * n 的二维数组 z[ i ][ j] 来存放按 Z 字形排列的字符串,其中 n 是根据字符串 s 的长度来计算得到的二维数组的列数。 例如,字符串 s = “Iamabeauti...
2022-01-11 21:40:21
365
原创 最长回文子串——动态规划法
动态规划的方法计算字符串s中的最长回文子串:定义一个n*n的二维数组dp,dp[i][j] =true,表示 s[i..j] 是回文串;dp[i][j] =false,表示 s[i..j] 不是回文串。首先,长度为一的子串都是回文子串,即dp[i][i]的值都是true。第二,对于长度为二的子串,当两字符相同时,该子串为回文子串;否则不是回文子串;第三,长度大于二的子串,要判断该子串是否是回文子串,如s[i..j],只需判断该子串的第一个字符 ...
2022-01-11 15:51:55
2716
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人