摘要:
简介 参考链接 https://blog.csdn.net/zzhongcy/article/details/101429388 阅读全文
摘要:
简介 如何判断一颗对称二叉树, 最本质的特点就是左右子树是否相等. 递归遍历即可,注意终止条件的添加 code /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * Tr 阅读全文
摘要:
简介 推荐使用API code class Solution { public String reverseWords(String s) { s = s.trim(); // 正则撇皮连续的空白字符作为风格符号 List<String> wordList = Arrays.asList(s.spl 阅读全文
摘要:
简介 dfs 找出路劲,然后长链在短链里面找. code /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(i 阅读全文
摘要:
简介 以前觉得这个问题还是挺难的. 后来发现其实也很简单. 直接上代码. code /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; 阅读全文
摘要:
简介 使用中心扩散法, 发现我的代码有很多的bug.改了很久 简单来说动态规划, 不如 中心扩散法来的容易理解. code class Solution { public: string longestPalindrome(string s) { //int n = s.length(); //co 阅读全文
摘要:
简介 用了一个比较复杂的方法, 直接讲两个链表的数据取出来,使用vector进行排序, 然后再链接两个链表, 在把数据插回去. 不如递归简单. code /** * Definition for singly-linked list. * struct ListNode { * int val; * 阅读全文
摘要:
简介 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 阅读全文