摘要: Recurisve: Iteratve: 阅读全文
posted @ 2019-02-02 14:50 南岛的森林 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 题目: Given an n-ary tree, return the preorder traversal of its nodes' values. For example, given a 3-ary tree: Return its preorder traversal as: [1,3,5 阅读全文
posted @ 2019-02-02 11:37 南岛的森林 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 解题思路: 设链表长度为N,每个部分的链表长度是N/k,如果N % k大于1, 从第一部分开始每个长度加一,直到N%k用完. 阅读全文
posted @ 2018-08-19 16:28 南岛的森林 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给一个单向链表,判断是否有环。 解题思路: 设一个慢指针和一个快指针,初始化slow为头指针,fast为头指针的next指针。 slow每次走一步,fast每次走两步,一直到fast为空,表示不存在环,或者slow指针和fast指针相遇,表示有环。 代码如下: 阅读全文
posted @ 2018-07-29 02:01 南岛的森林 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 从一个整型链表里面移除值等于val的节点。 解题思路: 需要一个指针指向前驱节点,遍历链表,针对符合条件的节点,分两种情况处理 1)如果前驱节点不为空,前驱节点指向当前节点的下一个节点 2)如果前驱节点为空,头指针指向当前节点下一个节点 如果节点的值不等于val,前驱节点指针指向当前节点 阅读全文
posted @ 2018-07-22 19:15 南岛的森林 阅读(94) 评论(0) 推荐(0) 编辑
摘要: Your runtime beats 100.00 % of cpp submissions. 阅读全文
posted @ 2018-07-08 20:23 南岛的森林 阅读(99) 评论(0) 推荐(0) 编辑
摘要: char * const * (*a) (int b), 按照c++ program language的读法,从右往左读,* 读作pointer to 把(*a) (int b看作整体, (*a) (int b) is a pointer to a const pointer to char , 而 阅读全文
posted @ 2018-06-15 12:57 南岛的森林 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 1.堆排序 测试用例: 有效排序元素从1开始 阅读全文
posted @ 2018-06-14 22:11 南岛的森林 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 1. 延迟队列 https://tech.youzan.com/queuing_delay/ 阅读全文
posted @ 2018-06-13 10:22 南岛的森林 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 用法: 阅读全文
posted @ 2018-06-10 18:09 南岛的森林 阅读(485) 评论(0) 推荐(0) 编辑