LeetCode刷题
千帆os
开始记录准备秋招的学习过程,主要是复习基础知识和刷Leecode算法
展开
-
LeetCode每日一题124
LeetCode124 题目 给定一个非空二叉树,返回其最大路径和。 本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。 示例 1: 输入: [1,2,3] 1 / 2 3 输出: 6 示例 2: 输入: [-10,9,20,null,null,15,7] -10 / 9 20 / 15 7 输出: 42 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/binary-tree原创 2020-06-21 21:41:21 · 183 阅读 · 1 评论 -
六月二十一日LeetCode005
LeetCode004 题目 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1: 输入: “babad” 输出: “bab” 注意: “aba” 也是一个有效答案。 示例 2: 输入: “cbbd” 输出: “bb” 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/longest-palindromic-substring 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 思路原创 2020-06-21 19:19:36 · 129 阅读 · 0 评论 -
六月二十一日LeetCode004
LeetCode004 题目 给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。 请你找出这两个正序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: nums1 = [1, 3] nums2 = [2] 则中位数是 2.0 示例 2: nums1 = [1, 2] nums2 = [3, 4] 则中位数是 (2 + 3)/2 = 2.5 思路 题目要求只能用二分法做,两个数组加起来7原创 2020-06-21 16:09:05 · 90 阅读 · 0 评论 -
六月二十日LeetCode003
LeetCode003 题目 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。 示例 2: 输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。 示例 3: 输入: “pwwkew” 输出: 3 解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。 请注意,你的答案必须是 子串 的长度,“pwke” 是一个子序原创 2020-06-20 01:57:58 · 84 阅读 · 0 评论 -
六月二十日LeetCode002
LeetCode002 解题思路 直接计算机按一下模拟一下就能得到即使是倒着来也能够按照竖式加法余数留下除数进位 需要注意的是他的链表构造函数默然带参数 代码 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution原创 2020-06-20 01:29:15 · 77 阅读 · 0 评论 -
六月十九日LeetCode001
LeetCode001 解题思路 可以直接用双重循环做,但是感觉复杂度太高应该不给过,直接采用map下去做 一次通过用target-当前的值然后在map中查找 代码 class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { map<int,int> n; vector<int> result; fo原创 2020-06-19 23:47:25 · 66 阅读 · 0 评论