- 博客(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
132
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
98
原创 六月二十一日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
61
转载 java基础二、String
java基础String为finalString被声明为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
74
原创 六月二十日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基础基本数据类型类型名大小byte8bitchar16bitshort16bitint32bitfloat32bitdouble64bitboolean仅有true 和 false两种可能包装类型赋值是自动调用装箱,取值时自动装箱Integer x = 2;//自动调用Integer.valueof(2)int y = x;//自动调用x,intValue()赋值\缓存池new Integer(123)和In
2020-06-19 23:16:11
78
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人