9月刷题/Mock interview接龙活动（缺米刷题的来）

今天复习了下unbounded knapsack问题

9-26 刷题打卡

今天做了3道题

打卡

刷题第25天
50. Pow(x, n) 此题关键是想到乘方如何用logn的时间复杂度来实现，核心方法是通过递归，把x^n转换成类似(x*x)^(n/2)，然后需要处理指数为奇数偶数的情况，底为0或1，指数为复数的情况等等。

51. N-Queens 此题为hard, 关键是用backtrack递归的算法来实现，要想明白最终目标其实是每行确定一个queen，然后行和列只需要一个数组便能mask可行域，斜线的构成要想明白有主对角线和非主对角线，数组的维度是2n-1，其他的就是递归过程中那些列表需要新建，那些可以reset就行了。

52. N-Queens II 此题和51. N-Queens主要的区别是不需要标记queen在棋盘上的位置，所以只需要记录成功部署的总数和当前迭代已安置的皇后数即可。

Day26 September LeetCoding Challenge

Sep 26th Linkedlist

今天做了一组mock phone interview，两道都并不难但今天但完成速度还不错。
第一道Sort Integers by The Number of 1 Bits，复习到了bit manipulation和override comparator但内容。
第二道Capacity To Ship Packages Within D Days，典型binary search。

大家都继续加油吧！

加几道medium题

DAY 7 !!!!!

9.26 Day 45 复习tree 真难