摘要: "题目链接" 【题解】 一道傻逼回溯法。 每次都有两个选择,加个左括号。 加个右括号。无非加个判断啥时候不能加右括号了。 【代码】 阅读全文
posted @ 2019-11-08 21:09 AWCXV 阅读(104) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 【题解】 就是归并排序的一趟合并操作。 新建个链表加在上面就好。(用原来的链表的头结点也没问题) 加个头结点会比较好操作一点。 返回的时候返回头结点的next域就行 【代码】 阅读全文
posted @ 2019-11-08 16:48 AWCXV 阅读(113) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 【题解】 一道傻逼括号匹配题 【代码】 阅读全文
posted @ 2019-11-08 15:07 AWCXV 阅读(108) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 【题解】 经典的一道题。 让p1指向链表的第一个元素。 让p2指向链表的第二个元素。 然后让他们俩同时往后移动。 直到p2到达链表的尾巴。 这时p1和p2之间总是隔了n 1个元素。 所以p1一定是倒数第n个元素。 记得加个虚拟的头结点方便删除操作(删掉了第一个数字的话) $O(N)$ 阅读全文
posted @ 2019-11-08 15:01 AWCXV 阅读(76) 评论(0) 推荐(0) 编辑