/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solu ...
分类：
其他好文 时间：
2020-05-20 12:40:43
阅读次数：
58
请判断一个链表是否为回文链表。 来源：力扣（LeetCode） /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), ...
分类：
其他好文 时间：
2020-05-17 20:39:27
阅读次数：
85
题目描述 给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 递归同步判断 我们常用递归遍历树，这里要求树的结构、节点值一样，我们可以同步遍历两棵树，即遍历时保持节点对应，并判断。 实现： 迭代解法 适合用递归解决的，很多也可以用迭代 ...
分类：
其他好文 时间：
2020-05-14 01:45:15
阅读次数：
50
题意描述 给定一个单链表，确定它是否是回文。 测试用例 Input: 1 2 Output: false Input: 1 2 2 1 Output: true 解题思路 一、思路一 1. 使用快慢指针，快指针fast一次走两步，慢指针slow一次走一步。当fast走到尾部时，slow走到链表中间。 ...
分类：
其他好文 时间：
2020-05-13 23:26:04
阅读次数：
54
1.已知一个 HashMap<Integer， User>集合， User 有 name（String）和 age（int）属性。请写一个方法实现对HashMap 的排序功能，该方法接收 HashMap<Integer， User>为形参，返回类型为 HashMap<Integer， User>，要 ...
分类：
其他好文 时间：
2020-05-13 23:12:37
阅读次数：
59
给定一个单链表，求其是否可回读，即，正着读和倒着读一样。Input: 1->2->2->1Output: true 思路：一、遍历链表，将其节点的值存入动态数组中，最后对数组头尾的值遍历判别。 bool isPalindrome(ListNode* head) { vector<int> tmp; ...
分类：
其他好文 时间：
2020-05-12 16:57:00
阅读次数：
62
题目非常简单，之所以记录一下是因为总是忽略中序遍历的特性：排序二叉树中序遍历会得到一个有序数组。该特性很实用也很神奇，就像一颗满二叉排序树的根节点必然是对应有序数组的中点一样。该特性可以帮助我们更好的理解排序树的结构。 List<Integer> re=new LinkedList<Integer> ...
分类：
其他好文 时间：
2020-05-11 01:04:03
阅读次数：
56
链表及顺序表都属于线性表 顺序表的构建需要预先知道数据大小来申请连续的存储空间，而在进行扩充时又需要进行数据的搬迁，所以使用起来并不是很灵活。链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。 链表：链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是不像顺序表一样连 ...
分类：
其他好文 时间：
2020-05-10 20:47:34
阅读次数：
66
Description Given a singly linked list, determine if it is a palindrome. Example 1: Example 2: Follow up: Could you do it in O(n) time and O(1) space? ...
分类：
其他好文 时间：
2020-05-10 15:24:52
阅读次数：
77
PrestaShop 1.7.6 在访问分类的时候提示内部错误。 当打开 Debug 模式的时候，提示的错误是 mb_split 方法不能全局调用的错误。 从错误提示上来看，你应该是在 PHP 中没有安装 mbstring 这个扩展。 如果你使用的是 CentOS 的话，你可以使用命令： yum i ...
分类：
其他好文 时间：
2020-05-10 12:43:54
阅读次数：
55
