pppppppaha的博客

红黑树一种特殊的二叉排序树（二叉查找树）。红黑树顾名思义结点有红色黑色两种颜色，即每个节点需要额外存储位来表示该节点的颜色。特性：每个节点要么是黑色，要么是红色。根节点颜色为黑色每个叶子结点都是黑色。（叶子结点全部用Null表示）如果一个结点是红色，它的子节点必是黑色。从一个节点到该节点的子孙结点的所有路径上都具有相同数目的黑结点。...

今天做到了leetcode#220，题解中有用到TreeSet数据结构的，于是查了查，感觉还是很好用的类。TreeSet继承了Set接口同时还实现了SortedSet接口，从而保证在遍历集合时按照递增的的顺序获得对象。遍历对象时可能是按照自然顺序递增排列，所以存入用TreeSet类实现的Set集合的对象必须实现Comparable接口；也可能是按照指定比较器递增排列，即可以通过比较器对用TreeSet类实现的Set集合中的对象进行排序。...

先简单记一下，待完成。。。。创建一个长度为n+1的数组，n为原始数组长度。1、树状数组长度TreeArray一般取长度为原始数组nums的长度len+1。2、然后看着树状数组的下标，将每一个下标变成二进制，1，2，3，4，5，6，7，8，9分别对应为0001，0010，0011，0100，0101，0110，0111，1000，1001。3、二进制位末尾有几个零就代表要存储nums对应几个元素的和。4、lowBit函数实现找父节点和子节点...

关于向上取整，这里用到了一个小技巧，把下取整，修改为上取整的时候，只需要在被除数的部分，加上除数减 1 即可，这里除数是 2 ，因此被除数加 1 即可。

今天做了阿里笔试，感觉自身实力还是没有准备好。。有时候真的感觉自己阅读能力有问题。。第一道题光读题读了十来分钟。。另外自己的基础还是有点弱，基础还需要再练。。比如HashMap、堆栈、队列等常见数据结构的使用。另外刷题量也要跟上去了唉，加油叭！努力的静下心来，别受别人影响。...

自己写的六七十行代码，被别人用三行结束了。。。感觉智商被别人按在地上摩擦??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????

今天的每日打卡题实在是太简单了，于是乎随机连着做了三道，第四道终于被一道动态规划题给卡住了#leetcode932。。。之前遇到过一次动态规划题目,那是我第一次遇到动态规划这个算法#leetcode115，当时这道题做了一天，怎么也做不出来，可是也不甘心就这么去看答案，就想着硬做也得把它给做出来，做的时间长了做到后来想着都做了这么长时间了，要不再坚持一下？可是自己越做越迷糊，被各种判断条件给搞晕了，终于到了晚上九点，和自己的笨妥协了。。做吐了快，翻看隔壁题解的时候看到动态规划陌生的四个字。百度看了看初步对