- 博客(8)
- 收藏
- 关注
原创 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 135 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 99
原创 六月二十一日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 62
转载 java基础二、String
java基础 String为final String被声明为final,所以他不可被继承。 Java8中,String内部使用的是char数组存储数据。 Java9之后,String改用byte数组存储数据,同时用coder声明编码 public final class String//Java 8 implements java.io.Serializable, Comparable<String>, CharSequence { /** The value is used f
2020-06-20 13:41:44 80
原创 六月二十日LeetCode003
LeetCode003 题目 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。 示例 2: 输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。 示例 3: 输入: “pwwkew” 输出: 3 解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。 请注意,你的答案必须是 子串 的长度,“pwke” 是一个子序
2020-06-20 01:57:58 75
原创 六月二十日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 67
原创 六月十九日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 53
转载 java基础一、数据类型
java基础 基本数据类型 类型名 大小 byte 8bit char 16bit short 16bit int 32bit float 32bit double 64bit boolean 仅有true 和 false两种可能 包装类型 赋值是自动调用装箱,取值时自动装箱 Integer x = 2;//自动调用Integer.valueof(2) int y = x;//自动调用x,intValue() 赋值\缓存池 new Integer(123)和In
2020-06-19 23:16:11 79
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人