Leetcode
刷刷题
懒得减肥的雪胖子
每天进步一点点,你就知道我能有多厉害
展开
-
Leecode 24. 两两交换链表中的节点
Leecode 24. 两两交换链表中的节点 struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; class Solution { public: ListNode* swapPairs(ListNode* head) { if (head == NULL || head -> next == NULL) {原创 2020-06-01 21:25:14 · 177 阅读 · 0 评论 -
LeetCode240. 搜索二维矩阵 II (面试题4:二维数组中的查找)
思路: 从每排的最后一个数开始和目标值进行比较,大于target则排除此列,小于target则排除此行。 一步一步缩小比较范围。 Swift通过代码: func findNumberIn2DArray(_ matrix: [[Int]], _ target: Int) -> Bool { if matrix.count <= 0 { retu...原创 2020-04-30 18:14:02 · 99 阅读 · 0 评论 -
Leetcode3. 无重复字符的最长子串
思路: 首先减少循环次数,避免超时 Swift通过代码: func lengthOfLongestSubstring(_ s: String) -> Int { var maxLong = 0 var setString = Set<Character>() var startIndex = 0 let ss =...原创 2020-04-30 18:07:23 · 98 阅读 · 0 评论 -
Leetcode2. 两数相加
Swift 通过代码: public class ListNode { public var val: Int public var next: ListNode? public init(_ val: Int) { self.val = val self.next = nil } } class Solution { fu...原创 2020-04-30 18:05:43 · 113 阅读 · 0 评论 -
Leetcode1. 两数之和
思路: 用一个临时数组存储未匹配的数,如果存在匹配,则数组中一定存在(target - num)的值。 Swift 通过代码: class Solution { func twoSum(_ nums: [Int], _ target: Int) -> [Int] { var numsArray = [Int]() var end = 0 ...原创 2020-04-30 18:03:47 · 83 阅读 · 0 评论