![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题
leetcode
zzzky
这个作者很懒,什么都没留下…
展开
-
LeetCode-6 Z字形变换
思路将Z看成多个“一竖”以及“斜线”组成,根据已知的行数可得这Z字形一竖和斜线包含的字符个数为(2numRows-2)。将整个字符串划分为长度为(2numRows-2)的若干组,变量z_sum表示划分的组数。设置二维数组,保存划分后的字符串,字符串未填满的地方用0初始化。按行读二维数组对应的字符串,除了第一行和最后一行,同一行上竖线和斜线的两个字符串满足下标相加等于2*numRows-2。源...原创 2020-02-07 18:49:33 · 122 阅读 · 0 评论 -
LeetCode-5 最长回文子串 动态规划
思路动态规划:一个回文子串去掉第一个字符和最后一个字符依然是一个回文子串。采用一个二维数组dp[i][j],当dp[i][j]=true表示是回文子串。状态转移方程:dp[i][j]=dp[i+1][j-1]&&s[i]==s[j]代码//动态规划class Solution {public: string longestPalindrome(string s)...原创 2020-01-27 15:35:57 · 59 阅读 · 0 评论 -
LeetCode-3 无重复字符的最长子串 C语言
无重复字符的最长子串思路采用滑动窗口的方法,窗口结束后的第一个字符与窗口内的字符串进行比较,如果不存在相同的则窗口往后扩大一个;如果存在相同的则要往后移动一定位置,使得两个相同字符不在同一个窗口内。代码int lengthOfLongestSubstring(char * s){ int begin=0; //窗口开始的位置 int length=strlen(s); ...原创 2020-01-22 19:11:07 · 573 阅读 · 0 评论 -
LeetCode-2 两数相加 C语言
LeetCode-2 两数相加 C语言解题思路代码碰到的错误总结解题思路设置变量count和num。count表示两数相加后的进位,num为除10后的余数。代码/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; ...原创 2020-01-17 18:06:34 · 287 阅读 · 0 评论