#REORDER

leetcode 143. Reorder List 、86. Partition List

143. ReorderListhttps://www.cnblogs.com/grandyang/p/4254860.html先将list的前半段和后半段分开,然后后半段进行逆序,然后再连接classSolution{public:voidreorderList(ListNode*head){if(head...

leetcode 105. Construct Binary Tree from Preorder and Inorder Traversal,剑指offer 6 重建二叉树

不用迭代器的代码classSolution{public:TreeNode*reConstructBinaryTree(vector<int>pre,vector<int>vin){TreeNode*root=NULL;intlength_pre=pre.size();intlength_vin...

使用排序数组/链表/preorder构建二叉搜索树

2018-08-1311:29:05一、ConvertSortedArraytoBinarySearchTree问题描述:问题求解:publicTreeNodesortedArrayToBST2(int[]nums){if(nums==null||nums.length==0){returnnull;}returnhe...

检验二叉树序列化的合理性 Verify Preorder Serialization of a Binary Tree

2018-07-3117:47:13问题描述:问题求解:本题要求在不构建二叉树的情况下对先序遍历生成的序列化字符串进行合法性验证,这里有个技巧性较强的验证方法,就是采用当前可用的指针数目进行验证,最初的时候只有一个指针,每当遇到一个节点,那么需要消耗一个指针,同时,如果是非空节点需要额外增加两个指针。在遍历过程中一旦出...

Reorder List

2018-04-2314:34:09一、OddEvenLinkedList问题描述:问题求解:如果思考从swap角度来解决问题就会陷入一个误区,其实直接使用链表的指针分别构造出odd和even即可。publicListNodeoddEvenList(ListNodehead){if(head==null||head.n...
代码星球 ·2020-06-13

Intent的FLAG_ACTIVITY_CLEAR_TOP和FLAG_ACTIVITY_REORDER_TO_FRONT

Activity的两种启动模式:FLAG_ACTIVITY_CLEAR_TOP和FLAG_ACTIVITY_REORDER_TO_FRONT1.如果已经启动了四个Activity:A,B,C和D。在DActivity里,我们要跳到BActivity,同时希望Cfinish掉,可以在startActivity(inten...