c++编程
MasterSys
这个作者很懒,什么都没留下…
展开
-
LeetCood Reverse Nodes in k-Group一种解法。
此解法时间复杂度并不是很低,但是代码相对来说比较简洁。使用了递归的思想,分段倒置链表,只改变节点指针,不改变节点val值。 以下为代码: Definition for singly-linked list. struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(原创 2017-01-19 11:41:26 · 315 阅读 · 0 评论 -
房屋隔离问题(围栏问题)一种解决方法和实现代码。
最近参加校招笔试,百度有一个程序题大概意思是有一个小区内分散住着一些住户房屋,小区为了安全想要将所有住户用篱笆围起来,篱笆只能是直线段,并且篱笆可以利用住户的外墙,现给出住户的坐标,求出将所有住户围起来篱笆需要需要穿过多少个住户。原创 2017-09-21 20:43:01 · 832 阅读 · 0 评论