- 博客(4)
- 收藏
- 关注
RSS订阅原创 凸多边形
给定一组点的数组，当一个多边形按顺序连接时，发现这个多边形是凸多边形(凸多边形定义)。思路：我们可以通过判断三角形是顺时针还是逆时针来求解；具体判断三角形是顺时针还是逆时针参考此篇博文《三角形顺时针和逆时针的判定》步骤： 1.依次求多边形定点连线的向量（不要忘了最后一个定点指向第一个定点的向量） 2.依次计算并判断向量叉乘值符号是否一致 ...
2018-08-21 16:35:53
910
原创 加一链表
描述给定一个非负整数，这个整数表示为一个非空的单链表，每个节点表示这个整数的一位。返回这个整数加一。除了0本身，所有数字在最高位前都没有0。列表的头节点存的是这个整数的最高位。 思路:可以参考加一数组来实现 public ListNode PlusOne2(ListNode node) { ListNode current = node; ...
2018-08-21 16:23:59
277
原创 MyCalendar I，II 问题
1.MyCalendar I /* //实现我的日历类，类里面有一个 Book（int start,int end）方法 //代表要添加一个代办事件，事件的时间区间，这个区间是半开区间[start,end）,即左闭右开 //每次添加一个事件后，如果时间区间和已有的区间没有冲突则返回true，否则返回false //eg: * MyCalend...
2018-08-15 10:51:20
329
原创 二叉树的序列化和反序列化
设计一个算法，并编写代码来序列化和反序列化二叉树。将树写入一个文件被称为“序列化”，读取文件后重建同样的二叉树被称为“反序列化”。如何反序列化或序列化二叉树是没有限制的，你只需要确保可以将二叉树序列化为一个字符串，并且可以将字符串反序列化为原来的树结构。这里利用二叉树的前序遍历来序列化和反序列化代码如下： private string Serialize(TreeNode ro...
2018-08-14 17:45:07
279
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人