摘要: 题目: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 思路: 首先确定矩阵的行数和列 阅读全文
posted @ 2017-08-18 18:53 Sindyang 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 题目: 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 思路1: 为方便操作,首先为链表加入一个头节点。基本思路为有3个指针,分别为pre,current,nextnode, 阅读全文
posted @ 2017-08-18 16:18 Sindyang 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 题目: 输入一个链表,输出该链表中倒数第k个结点。 思路1: 代码1: 1 /* 2 struct ListNode { 3 int val; 4 struct ListNode *next; 5 ListNode(int x) : 6 val(x), next(NULL) { 7 } 8 };*/ 阅读全文
posted @ 2017-08-18 09:06 Sindyang 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 思路: 1.判断两个链表是否为空,若其中一个链表为空,则直接返回另一个链表。 2.新建一个节点作为合并后的链表头部,最后返回时需要返回该头部的下一个节点。 3.当两个链表均不为空时,按照数字大小 阅读全文
posted @ 2017-08-17 15:00 Sindyang 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 题目: 1. Two Sum Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each inpu 阅读全文
posted @ 2017-07-18 23:42 Sindyang 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 1.生成input_net.net.xml文件 参数解释:http://www.sumo.dlr.de/userdoc/NETGENERATE.html#Grid_Network 1).生成grid network F:/Tools/sumo-0.24.0/bin/netgenerate --gri 阅读全文
posted @ 2017-07-03 19:22 Sindyang 阅读(3308) 评论(4) 推荐(0) 编辑
摘要: 题目: Given a non-negative integer n, count all numbers with unique digits, x, where 0 ≤ x < 10n. Example:Given n = 2, return 91. (The answer should be 阅读全文
posted @ 2017-06-11 11:08 Sindyang 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 题目: Given a list of positive integers, the adjacent integers will perform the float division. For example, [2,3,4] -> 2 / 3 / 4. However, you can add 阅读全文
posted @ 2017-06-04 14:53 Sindyang 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 题目: Sort a linked list using insertion sort. 思路: 链表的插入排序和数组的插入排序略有不同。以链表4->2->3->1->5为例,为方便操作添加一个头节点-1,此时链表为-1->4->2->3->1->5。基本思路为一次选择前后两个节点,若后节点大于前节 阅读全文
posted @ 2017-06-02 21:33 Sindyang 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 题目: Given a linked list, swap every two adjacent nodes and return its head. For example,Given 1->2->3->4, you should return the list as 2->1->4->3. Yo 阅读全文
posted @ 2017-06-02 21:17 Sindyang 阅读(155) 评论(0) 推荐(0) 编辑