HDU李少帅 - 博客园

2021年5月23日

摘要：简介如何判断一颗对称二叉树, 最本质的特点就是左右子树是否相等. 递归遍历即可,注意终止条件的添加 code /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * Tr 阅读全文

posted @ 2021-05-23 17:34 HDU李少帅阅读(33) 评论(0) 推荐(0) 编辑

leetcode 151 翻转字符串

摘要：简介推荐使用API code class Solution { public String reverseWords(String s) { s = s.trim(); // 正则撇皮连续的空白字符作为风格符号 List<String> wordList = Arrays.asList(s.spl 阅读全文

posted @ 2021-05-23 17:15 HDU李少帅阅读(43) 评论(0) 推荐(0) 编辑

leetcode 236 而哈数的最近公共祖先

摘要：简介 dfs 找出路劲,然后长链在短链里面找. code /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(i 阅读全文

posted @ 2021-05-23 14:42 HDU李少帅阅读(34) 评论(0) 推荐(0) 编辑

二叉树得到路径

摘要：简介以前觉得这个问题还是挺难的. 后来发现其实也很简单. 直接上代码. code /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; 阅读全文

posted @ 2021-05-23 14:19 HDU李少帅阅读(45) 评论(0) 推荐(0) 编辑

leetcode 5 最长回文串

摘要：简介使用中心扩散法, 发现我的代码有很多的bug.改了很久简单来说动态规划, 不如中心扩散法来的容易理解. code class Solution { public: string longestPalindrome(string s) { //int n = s.length(); //co 阅读全文

posted @ 2021-05-23 11:40 HDU李少帅阅读(40) 评论(0) 推荐(0) 编辑

leetcode 21 合并两个有序链表

摘要：简介用了一个比较复杂的方法, 直接讲两个链表的数据取出来,使用vector进行排序, 然后再链接两个链表, 在把数据插回去. 不如递归简单. code /** * Definition for singly-linked list. * struct ListNode { * int val; * 阅读全文

posted @ 2021-05-23 10:14 HDU李少帅阅读(39) 评论(0) 推荐(0) 编辑

leetcode 300 最长递增子序列

摘要：简介 dp 经典问题 code class Solution { public: int lengthOfLIS(vector<int>& nums) { int maxLength = 0; vector<int> nums1(nums.size(), 1); for(int j=0; j<num 阅读全文

posted @ 2021-05-23 09:35 HDU李少帅阅读(24) 评论(0) 推荐(0) 编辑

2021年5月20日

java hashmap 浅出深入

摘要：简介一般集合和map的底层原理实现可能会被面试官问到. 参考链接 https://www.bilibili.com/video/BV1oE411n7ug?from=search&seid=4551060475011719922 https://www.bilibili.com/video/BV1k 阅读全文

posted @ 2021-05-20 14:50 HDU李少帅阅读(57) 评论(0) 推荐(0) 编辑

B树和B+树的区别

摘要：简介 2.B树和B+树的区别 1）B树的每个结点都存储了key和data，B+树的data存储在叶子节点上。节点不存储data，这样一个节点就可以存储更多的key。可以使得树更矮，所以IO操作次数更少。 2）树的所有叶结点构成一个有序链表，可以按照关键码排序的次序遍历全部记录由于数据顺序排列并且阅读全文

posted @ 2021-05-20 14:28 HDU李少帅阅读(212) 评论(0) 推荐(0) 编辑

leetcode 105 从前序与中序遍历序列构造二叉树

摘要：简介最简单的方法是使用递归来构建整棵树。最核心的一张图 code /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * Tree 阅读全文

posted @ 2021-05-20 14:18 HDU李少帅阅读(36) 评论(0) 推荐(0) 编辑