2017年11月3日
面试题：判断链表是否存在环
摘要： 题目：判断链表是否存在环 思路：定义快慢指针，如果两个指针相遇则一定存在环。 拓展1 求环的长度： 思路：从快慢指针第一次相遇开始计数，再次相遇时停止计数。 拓展2 求环的入口： 思路：头结点到入口点的距离=链表总长-环长 阅读全文
posted @ 2017-11-03 17:50 美美美少女 阅读(321) 评论(0) 推荐(0)
面试题：将字符串中的中英文分开显示
摘要： 题目：给出一个字符串，其中含有中文和英文，要求将中文英文分别打印出来 思路：利用英文字母ASCII码 大写字母ASCII码65~90 小写字母ASCII码97~122 c#取char的ASCII码，只要强制将其转化为int类型即可得到。 阅读全文
posted @ 2017-11-03 16:43 美美美少女 阅读(307) 评论(0) 推荐(0)
N皇后
摘要： 题目：八皇后问题：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 思路： 递归实现N皇后问题： 1.最外层循环SetQueenPosition控制最新的Queen的位置 2.第二层循环IsConflictWithLast 判 阅读全文
posted @ 2017-11-03 16:14 美美美少女 阅读(261) 评论(0) 推荐(0)