码迷,mamicode.com
首页 >  
搜索关键字:matrix swapping ii    ( 10718个结果
【LeetCode】Rotate Image
You are given annxn2D matrix representing an image.Rotate the image by 90 degrees (clockwise).Follow up:Could you do this in-place?思路:先将矩阵转置,然后将第一列与最后...
分类:其他好文   时间:2014-05-14 03:09:35    阅读次数:225
leetcode第一刷_Unique Paths II
接着上面的问题,如果这个矩阵中有阻塞的障碍,就不能用前面的那种组合数的方法了,因为很多位置实际上是没有路的嘛。 剩下的合理解法只有dp了。跟那个求最小和的非常像,从右下角往前推算,对于一个位置(i, j),它的走法应该是(i+1, j)和(i, j+1)走法的和。对于边界条件还是有一些特殊,最后一行,从右往左,如果是0的话没有问题,等于右侧走法的个数,一旦遇到一个1,那么它以及它左边的走法都必须...
分类:其他好文   时间:2014-05-14 01:00:13    阅读次数:305
LeetCode---Remove Duplicates from Sorted List II
题目链接题意: 给出单链表的head指针, 要求去除链表中所有出现重复的元素, 如1->2->3->3->4->4->5, 返回1->2->5这题纠结了有两天, 重要的是把思路想清楚然后就可以痛苦的A掉, 不然老是会绕来绕去...我的大体思路是这样的: 使用三个指针 pre保存链表中前一个没有出现重...
分类:其他好文   时间:2014-05-13 18:54:51    阅读次数:237
leetcode第一刷_Spiral Matrix
我觉得这个题好无聊啊,好端端一个数组,干嘛要跟比巴卜一样转一圈输出呢。。 思想很简单,每次从左到右,再从上到下,在从右到左,再从下到上。问题是每次到什么时候该改变方向。我的做法是用一个变量保存当前在第几层,这个层是相对于从外向内有几圈来说的。注意想清楚边界的话这个题一点也不难。有个细节,我的循环退出条件是访问的数跟矩阵总个数之间的关系,如果有一次在判断进入循环是条件是满足的,但是在循环内部不满足...
分类:其他好文   时间:2014-05-13 15:20:19    阅读次数:229
Leetcode 贪心 Best Time to Buy and Sell StockII
本文为senlie原创,转载请保留此地址:http://blog.csdn.net/zhengsenlie Best Time to Buy and Sell Stock II  Total Accepted: 13030 Total Submissions: 36467 Say you have an array for which the ith ...
分类:其他好文   时间:2014-05-13 14:08:39    阅读次数:414
矩阵求和--重载运算符
#include //using namespace std; class Matrix { public:     Matrix();     friend Matrix operator+(Matrix &,Matrix &);     friend ostream& operator     friend istream& operator>>(istream&,Matri...
分类:其他好文   时间:2014-05-12 22:39:15    阅读次数:387
[leetcode]Binary Tree Level Order Traversal II @ Python
原题地址:http://oj.leetcode.com/problems/binary-tree-level-order-traversal-ii/题意:Given a binary tree, return thebottom-up level ordertraversal of its node...
分类:编程语言   时间:2014-05-12 22:03:27    阅读次数:581
【LeetCode】Spiral Matrix
Spiral MatrixGiven a matrix ofmxnelements (mrows,ncolumns), return all elements of the matrix in spiral order.For example,Given the following matrix:[...
分类:其他好文   时间:2014-05-12 20:04:43    阅读次数:268
【LeetCode】Spiral Matrix II
Given an integern, generate a square matrix filled with elements from 1 ton2in spiral order.For example,Givenn=3,You should return the following matri...
分类:其他好文   时间:2014-05-12 19:53:23    阅读次数:332
222
/* Endian swapping module.Simple example with Avalon streaming interfaces and a CSR busAvalon-ST has readyLatency of 0Avalon-MM has fixed readLatency ...
分类:其他好文   时间:2014-05-11 23:21:17    阅读次数:423
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!