码迷,mamicode.com
首页 >  
搜索关键字:word ladder ii    ( 23902个结果
leetcode第一刷_Linked List Cycle II
这道题稍微有点意思,知道答案发现,呀,这么简单就能做啊。我一开始想的是,相遇之后用另一个指针怎么走,然后满足什么关系之后能推出来,其实不用这么麻烦。是很简单的数学关系,我画个图说一下。 S1代表的是链表进入环之前的长度,a代表当两个指针相遇时,走一步的指针在环里走的长度,S2代表的是环的周长,那么根据条件,相遇时,走两步的指针走的距离是走一步的两倍,我们得到公式: (S1+a)*2 =...
分类:其他好文   时间:2014-05-10 10:29:57    阅读次数:364
.Net中把图片等文件放入DLL中,并在程序中引用
原文:.Net中把图片等文件放入DLL中,并在程序中引用【摘要】有时我们需要隐藏程序中的一些资源,比如游戏,过关后才能看到图片,那么图片就必须隐藏起来,否则不用玩这个游戏就可以看到你的图片了,呵呵。本文就讲述了如何把文件(比如图片,WORD文档等等) 隐藏到DLL中,然后在程序中可以自己根据需要导出...
分类:Web程序   时间:2014-05-07 09:24:31    阅读次数:357
zoj3784 String of Infinity 思维。。。
堂堂一道AC自动机被我们乱搞过了 目前zoj排名第一 从run memory目测还没人像我们这样搞的 笑死了 看题目第一遍不太懂第三个条件的意思。 通过样例,第一个明显no,第二个yes的构造方法应该是abbabbbabbbb…… 由此我们想到,不管题目给定几个字母,我们只要找到一个字母可以无限增长下去、一个字母有限,且两个字母组合在一起不构成banned word 只要存在这样两...
分类:其他好文   时间:2014-05-07 08:23:31    阅读次数:284
leetcode第一刷_ Palindrome Partitioning II
这道题还挺复杂的,回来看了好一会儿才想起当时怎么想的。。上道题刚说不要打表,这道题就用了打表。。 总的思路是这样的,从后面往前面打表,最后一个位置的最小分割一定是0,那往前呢,如果当前考虑的位置是start,并且substr(s, i)是回文的,那么如果已知i+1开始的分割次数,那么start这个位置的分割应该就是start原来的和i+1开始的分割次数加1之间的最小值。DP的思想,很直接。 但...
分类:其他好文   时间:2014-05-07 07:37:39    阅读次数:307
leetcode第一刷_Word Ladder
这道题思路不难,本质就是BFS嘛,从一个单词开始,他的下一层是所有可以一步变到,且从来没变到过得那些string。问题是怎样确定这些可以变到的string呢?有两个条件,一,只能通过上一层的string变化一个数字得到,二,变化之后单词必须在字典中。注意是变化一个字母得到,而不是编辑距离是1,要么就复杂了,情况多了好多好多。 我最开始的思路是建个map,保存所有从开始单词能变化到得单词及这些单词...
分类:其他好文   时间:2014-05-07 06:18:46    阅读次数:276
LeetCode合集
一 线性表 1.1  数组 1.1.1 Remove Duplicates from Sorted Array 1.1.2 Remove Duplicates from Sorted Array II 1.1.3 Search in Rotated Sorted Array 1.1.4 Search in Rotated Sorted Array II 1.1.5 Median of...
分类:其他好文   时间:2014-05-07 04:24:26    阅读次数:363
【Word】查找替换所有对应字号对应颜色对应字体的文字
例如文档里出现了四号字体又出现了小四字体,现在我需要把所有四号字体转为小四 一个个用眼睛看总会看漏掉 所以还是需要利用搜索 打开搜索框,输入“[一-龥]”(去掉双引号) 勾选“使用通配符” 然后点击下面“格式”-字体 选择四号 然后一个个搜索就可以找到所有的四号字体,再改成小四即可 另外还可以搜索替换对应颜色对应字体的文字...
分类:其他好文   时间:2014-05-07 03:17:51    阅读次数:345
couchbase的备份与恢复命令
./cbbackup http://192.168.1.112:8091 /backups/20140505 -u Administrator -p password -b misc scp -r /backups/* root@58.61.xx.xx:/backups ./cbrestore /backups/20140505 http://Administrator:password@58...
分类:其他好文   时间:2014-05-06 19:07:13    阅读次数:433
leetcode -day8 Copy List with Random Pointer & Single Number I II
五一中间断了几天,开始继续。。。 1、 ?? Copy List with Random Pointer A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null. Return a...
分类:其他好文   时间:2014-05-06 18:54:59    阅读次数:386
leetcode第一刷_Single Number II
其他出现两次,只有一个出现一次的那道题我就不更了,直接抑或,最后的结果就是那个数。为什么可以这样做呢?因为一个32位int,如果所有数都出现了两次,那么为1的那些位统计的个数一定是2的倍数,抑或之后全变成0。一个数出现了一次,它为1的那些位上,1的个数必定是奇数,抑或之后一定还是1。 我之前知道出现两次这个题的解法,但是理解的不够深,以为抑或是关键,其实不是,出现了偶数次才是关键。理解了这点,推...
分类:其他好文   时间:2014-05-06 15:11:02    阅读次数:310
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!