题意：将一个含K（K为偶数）个数字的整数Z割分为A和B两部分，若Z能被A*B整除，则输出Yes，否则输出No。 分析：当A*B为0的时候，不能被Z整除，输出No。否则会出现浮点错误。 1133 Splitting A Linked List（25 分） 题意：给定一个链表，将链表重新排序，在不打乱原 ...
分类：
其他好文 时间：
2018-09-02 17:14:33
阅读次数：
177
1.知识点回顾 https://www.cnblogs.com/BigJunOba/p/9174206.html https://www.cnblogs.com/BigJunOba/p/9174217.html 2.典型例题（Easy） （1） （2） （3） （4） 3.典型例题（Medium） ...
分类：
其他好文 时间：
2018-08-31 10:54:47
阅读次数：
115
Ood Three sum to zero Add two number linked list Recursive way iterative way Bfs traversal. Corner cases Ood Tiny URL Behavior 14 amazon behavior prin ...
分类：
其他好文 时间：
2018-08-30 11:02:38
阅读次数：
162
inorder traversal 的问题，可以递归做也可以非递归做。 这道题和 426. Convert Binary Search Tree to Sort Doubly Linked List 类似，需要一个 prev 指针记录前一个节点。非递归更好些，递归写可以把 prev 声明为全局变量， ...
分类：
其他好文 时间：
2018-08-30 02:03:51
阅读次数：
162
Swap Nodes in Pairs https://www.youtube.com/watch?v=f45_eF1gmn8&t=83s Given a linked list, swap every two adjacent nodes and return its head. Example:... ...
分类：
其他好文 时间：
2018-08-28 22:05:17
阅读次数：
163
树里的 divide and conquer 感觉和 post order traversal 就是一个东西，反正都是递归。 下面方法返回了 root ，也可以不返回，直接用 flatten 自己递归也行。 时间复杂度 O(nlogn) 空间复杂度 O(h) ...
分类：
其他好文 时间：
2018-08-26 01:10:35
阅读次数：
121
请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 进阶： 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ # Definition for singly-linked list. # cla ...
分类：
其他好文 时间：
2018-08-24 10:57:01
阅读次数：
117
A linked list consists of a series of structures, which are not necessarily adjacent in memory. We assume that each structure contains an integer key ...
分类：
其他好文 时间：
2018-08-23 19:27:15
阅读次数：
125
题目描述 给定一个二叉树，原地将它展开为链表。 例如，给定二叉树 将其展开为： 解题思路 二叉树转化为链表的基本思想是：对于左孩子转化为右孩子；对于右孩子，拼接到根结点左子树最后一个节点作为右孩子。所以在自上而下转化时，对于每个节点要先保存其右孩子，然后记录转为链表后本子树的最后一个节点并返回给上一 ...
分类：
其他好文 时间：
2018-08-21 12:17:08
阅读次数：
167
