星海寻梦233 - 博客园

2020年5月18日

摘要：给定一个无序数组，求数组中满足三个元素之和 = 0 的答案。Given array nums = [-1, 0, 1, 2, -1, -4], A solution set is:[ [-1, 0, 1], [-1, -1, 2]] 思路：由于数组是无序的所以先将其排成有序的数组，利用一个 for 阅读全文

posted @ 2020-05-18 15:09 星海寻梦233 阅读(130) 评论(0) 推荐(0)

2020年5月16日

12.Integer to Roman

摘要：给定一个 1 ~ 3999 的整数，求得其罗马数字的表示形式。Symbol ValueI 1V 5X 10L 50C 100D 500M 1000 Input: 1994Output: "MCMXCIV"Explanation: M = 1000, CM = 900, XC = 90 and IV 阅读全文

posted @ 2020-05-16 23:54 星海寻梦233 阅读(124) 评论(0) 推荐(0)

11.Container With Most Water

摘要：给定一个数组，数组中的数字在坐标系中按柱状图分布，选取两根柱子，与横坐标形成水池，求最大的水池面积。 Input: [1,8,6,2,5,4,8,3,7]Output: 49 思路：一开始运用暴力结题，O( n*n )的时间复杂度，然而不AC。看了答案，运用两个下标 left = 0, right 阅读全文

posted @ 2020-05-16 22:05 星海寻梦233 阅读(113) 评论(0) 推荐(0)

8.String to Integer (atoi)

摘要：给定一个字符串，将里面的数字提取出来。要注意空格、符号、int 数据越界、前导0。Input: "4193 with words"Output: 4193Explanation: Conversion stops at digit '3' as the next character is not a 阅读全文

posted @ 2020-05-16 15:15 星海寻梦233 阅读(152) 评论(0) 推荐(0)

2020年5月15日

6.ZigZag Conversion

摘要：给定一个之字形排列的字符串，给定排成numRows行，要求按行输出。 Input: s = "PAYPALISHIRING", numRows = 4Output: "PINALSIGYAHRPI" 思路：黑色的数字，每一列都是相差 6。而红色的数字，与它前面的黑色数字，存在如下关系。规律：这题阅读全文

posted @ 2020-05-15 23:10 星海寻梦233 阅读(106) 评论(0) 推荐(0)

5.Longest Palindromic Substring

摘要：给定一个字符串，求字符串中最长的回文子串。Input: "babad"Output: "bab"Note: "aba" is also a valid answer. 思路：一、暴力解决，O(n^3) 的时间复杂度，最外层循环为子串的起始位置，第二层循环为，对字符串中的字符遍历，若与子串的第一个字阅读全文

posted @ 2020-05-15 20:42 星海寻梦233 阅读(206) 评论(0) 推荐(0)

3. Longest Substring Without Repeating Characters

摘要：给定一个字符串，求出其中最大的子串长度，子串中要求所有字符只出现一次。Input: "abcabcbb"Output: 3 Explanation: The answer is "abc", with the length of 3. 思路：运用2个下标，一个遍历字符串，一个记录子串的起始位置，每次阅读全文

posted @ 2020-05-15 17:27 星海寻梦233 阅读(101) 评论(0) 推荐(0)

2.Add Two Numbers

摘要：给定2个链表，每个链表所代表的数字是反着排列的，比如整数：123，在链表中是 3->2->1，让你求这两个数之和，并也将其和反着排列。Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)Output: 7 -> 0 -> 8Explanation: 342 + 465 = 807 阅读全文

posted @ 2020-05-15 14:42 星海寻梦233 阅读(148) 评论(0) 推荐(0)

2020年5月14日

299.Bulls and Cows

摘要：给定两个等长的字符串，求这两个字符串中相同位置字符相等的个数bull，和不同位置但字符相同的个数cows，最后结合为 bull+A+cows+B.Input: secret = "1807", guess = "7810" Output: "1A3B" Explanation: 1 bull and 阅读全文

posted @ 2020-05-14 22:52 星海寻梦233 阅读(213) 评论(0) 推荐(0)

257.Binary Tree Paths

摘要：给定一个二叉树，返回所有根节点到叶子节点的路径。Input: 1 / \2 3 \ 5Output: ["1->2->5", "1->3"]Explanation: All root-to-leaf paths are: 1->2->5, 1->3 难点：返回的是vector<string>的容器类阅读全文

posted @ 2020-05-14 17:29 星海寻梦233 阅读(131) 评论(0) 推荐(0)

公告