2018年10月_AdaMeta

原创 [LeetCode][563] Binary Tree Tilt题解

[LeetCode][563] Binary Tree Tilt题解给定一个树，定义一个树的左右子树的差值的绝对值为树的坡度。要求返回树的所有节点的坡度的和dfs搜索左右子树的和然后相减取绝对值，将这个结果累加到全局变量res上dfs作用即是记录当前树的总和，以便它的父亲调用（回溯时候调用）/* * [563] Binary Tree Tilt * * https://l...

2018-10-31 23:30:06 174

原创数据结构与算法分析c语言描述（Mark Allen）--队列ADT链表实现

队列ADT链表实现使用链表存储操作集合入队出队初始化返回队前元素打印#include &lt;stdio.h&gt;#include &lt;stdlib.h&gt;typedef int ElementType;struct Node{ ElementType Data; struct Node *Next;};/...

2018-10-30 00:13:50 432

原创 c++简单实现中缀表达式转后缀

中缀表达式转后缀表达式算法使用栈进行辅助对于符号±/()，定义为/优先级为2,’(’（左括号）优先级为3,右括号’)'优先级最低为0对于一个表达式如果当前字符为数字：输出到输出队列中；否则当前字符是运算符号或者括号时候: while 当前优先级大于栈顶优先级并且栈不空：栈顶元素出栈加入到输出队列中；将元素压入栈内； while ...

2018-10-23 21:15:35 555

原创数据结构与算法分析c语言描述（Mark Allen）--循环队列ADT数组实现

循环队列ADT数组实现使用数组存储操作集合入队出队清空初始化返回队前元素打印重点注意！对于一个循环队列front == rear时候队列可能是空可能是满的解决方案：1.使用一个额外变量标记Size表示当前的元素个数或者Tag(删除是0 插入是1，当rear==front时候，判断最后一次操作是1还是0即可判断是空还是满)2.只使用n-1个数组空间这...

2018-10-22 23:36:18 439

原创 [LeetCode][458] Poor Pigs题解

题解:https://leetcode.com/problems/poor-pigs/discuss/94266/Another-explanation-and-solution一只猪能测试(minutesToTest/minutesToDie)+1个水桶是否有毒对于两只猪那么测试至少((minutesToTest/minutesToDie)+1)^2的水桶数量对于一个水桶组成的二位数...

2018-10-22 14:48:24 339 1

原创 [LeetCode][453] Minimum Moves to Equal Array Elements题解

对于一个序列：设序列的和开始为sum0,结束为sum1序列长度为n序列的最小值为min对于一个最小值min,每次加法操作都必然作用在min上共作用k次后得到一个数字x此时所有的数字都是x那么有k = sum1/n-minsum1=sum0+(n-1)kk=sum0-minn源码/* * [453] Minimum Moves to Equal Array E...

2018-10-21 15:48:31 207

原创数据结构与算法分析c语言描述（Mark Allen）--栈ADT数组实现

栈ADT数组实现使用数组存储操作集合入栈push出栈pop清空初始化返回栈顶元素得到一个随机栈打印整个栈#include <stdio.h>#include <stdlib.h>#include <time.h>struct StackRecord;typedef int ElementType;const int Ma...

2018-10-20 19:19:51 325

原创数据结构与算法分析c语言描述（Mark Allen）--栈ADT链表实现

栈ADT链表实现使用链表存储操作集合入栈push出栈pop清空初始化返回栈顶元素打印整个栈#include &amp;lt;stdio.h&amp;gt;#include &amp;lt;time.h&amp;gt;#include &amp;lt;stdlib.h&amp;gt;#ifndef _Stack_Hstruct Node;typedef int Element

2018-10-20 17:35:54 765 1

原创 LeetCode 234 palindrome-linked-list题解理解

LeetCode 234 palindrome-linked-list题解理解leetcode234回文链表题解链接 https://leetcode.com/problems/palindrome-linked-list/discuss/64490/My-easy-understand-C+±solution代码：class Solution{ public: //申...

2018-10-11 18:31:53 527 1

OCEANtroye的博客