Applenice

Algorithms

Longest Palindrome
思路: 用哈希表来计算字符出现的频率，统计偶数个字符的频率总和，出现奇数个字符时，取出其中的最大偶数，在最后的结果中加1。

Algorithms

Sum of Left Leaves
思路: 二叉树遍历，求左子叶和的话，需要知道当前结点是否是左子节点，如果是左子节点，而且该左子节点不存在子节点，说明其是左子叶，就将其值加入结果sum中。

当时只是觉得6666比较省事…就引发了这个问题。

Algorithms

Nth Digit
思路: 没看明白题意，就去抄作业了😰，题意是说当序列中的数字是两位数、三位数等后，第n个就不再是序列中的第n个数，比如10中的1是第10个数字，0是第11个数字。那么需要判断数在序列中的数字是多少，判断是几位数。

还是《Python高性能》一书，看到讲Numba这一章，又去瞄了几眼官方文档，感觉是一个非常实用的工具。

Algorithms

First Unique Character in a String

pxd文件

在Cython中，可将指定的函数和类声明放在pxd文件中，提供给其他的模块复用，通过cimport语句访问。以实现切比雪夫距离函数为例，看一下怎么pxd文件是怎么使用的。

Cython中，声明数据类型的主要是使用cdef语句，比如声明变量、函数和扩展静态类型等。

Cython是什么?

Cython是一种扩展Python的语言，提供了Python和C的综合功能，支持在C/C++代码中调用，通过支持给函数、变量和类声明类型来实现，这些类型声明让Cython能够将Python脚本调整为纯C性能。

Algorithms

Guess Number Higher or Lower
思路: 二分。