LeetCode
The Laughing Uncle
专业踩各种坑
展开
-
LeetCode第二题:两树相加(C语言)
给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外,这两个数字都不会以零开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -> 8原因:342 + 465 = 807对于这道题,正常情况下都可以考虑到,但会出现...原创 2018-10-25 21:43:34 · 312 阅读 · 0 评论 -
LeetCode 第三题(C语言)
给定一个字符串,找出不含有重复字符的最长子串的长度。示例 1:输入: “abcabcbb”输出: 3解释: 无重复字符的最长子串是 “abc”,其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 无重复字符的最长子串是 “b”,其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 无重复字符的最长子串是 “wke”,其长度为 3。请注意,答案必须是...原创 2018-10-27 17:02:39 · 1931 阅读 · 0 评论 -
LeetCode第五题:最长回文子串(C语言)
给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。示例 1:输入: “babad”输出: “bab”注意: "aba"也是一个有效答案。示例 2:输入: “cbbd”输出: “bb”解法一:暴力求解法思想:反转 S,使之变成 S’。找到 S 和 S’之间最长的公共子串,这也必然是最长的回文子串。理由:如果找两个字符串的公共子串,i指向第一...原创 2018-11-03 19:57:52 · 14279 阅读 · 2 评论 -
LeetCode 第六题 Z字形变换(C语言)
将字符串 “PAYPALISHIRING” 以Z字形排列成给定的行数:P A H NA P L S I I GY I R之后从左往右,逐行读取字符:“PAHNAPLSIIGYIR”实现一个将字符串进行指定行数变换的函数:enspstring convert(string s, int numRows);示例 1:输入: s = “PAYPALIS...原创 2018-11-05 17:48:53 · 2574 阅读 · 0 评论 -
LeedCode 第八题 模拟实现atoi(C语言)
请你来实现一个 atoi 函数,使其能将字符串转换成整数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符,这些字符可以被忽...原创 2018-11-26 17:19:09 · 229 阅读 · 0 评论