摘要：思路：对某一个有数字的格子检查是否valid，就是从行、列、宫三个方面来检查，检查的标准就是除了该格子，行、列、宫内的其他8个格子是否包含这个数字。那么实现就用两个循环，来逐行逐列的遍历，如果对应的格子里面有数字，那么就进行检查，否则扫描下一个格子。 1 /* 2 Determine if ... 阅读全文

摘要：1 /* 2 Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set. 3 ... 阅读全文

摘要：题目链接： here。题目描述： Sort a linked list using insertion sort. 题目要求使用插入排序的方法来实现单链表的排序。插入排序是一种简单的排序，算法描述参考维基百科，或者《算法导论》。 下面是我实现的代码： 1 /** 2 Author:... 阅读全文

摘要：题目要求：Sort a linked list inO(nlogn) time using constant space complexity.数据结构定义：1 /**2 * Definition for singly-linked list.3 * struct ListNode {4 * ... 阅读全文