摘要: 思想:表达式树中序遍历加上必要括号即为中缀表达式。表达式最外层(对应根节点)即操作数(即为叶节点)不需要添加括号 代码实现: 阅读全文
posted @ 2019-10-19 20:37 bestAndBest 阅读(835) 评论(0) 推荐(0)
摘要: 一,算法思想 从a[0]开始遍历a,若0<a[i]<=n,则另B[A[i]-1]=1,否则不做操作,对a遍历完了后再去遍历B,若能找到第一个满足B[i]=0的下标i,返回i+1即为结果 代码实现: 时间复杂度o(n),空间复杂度o(n) 阅读全文
posted @ 2019-10-19 20:24 bestAndBest 阅读(890) 评论(0) 推荐(0)
摘要: 算法基本思想:分三步完成: 第一步:采用两个指针交替前行,找到单链表中间节点 第二步:将单链表后半段节点原地逆置 第三步:从单链表前后两段各取一个节点,按要求重排 代码实现: 算法复杂度为O(N) 阅读全文
posted @ 2019-10-19 20:14 bestAndBest 阅读(773) 评论(0) 推荐(0)