2018年04月_我是NeroZhang

10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 leetcode--49. 字母异位词分组

题目：49. 字母异位词分组链接：https://leetcode-cn.com/problems/group-anagrams/description/题目描述嗯写的很清楚了。给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例:输入: ["eat", "tea", "tan", "ate", "nat", "bat"],输出:[ [&amp

2018-04-23 18:46:24 1263

原创 leetcode--47. 全排列 II

题目：47. 全排列 II链接：https://leetcode-cn.com/problems/permutations-ii/description/给定一个list(可能含有重复元素)，返回其不重复的全排列。例如：输入: [1,1,2]输出:[ [1,1,2], [1,2,1], [2,1,1]]python：import itertoolsclass Solution:...

2018-04-23 18:43:00 644

原创 leetcode--46. 全排列

题目：46. 全排列链接：https://leetcode-cn.com/problems/permutations/description/给定一个list(无重复元素)，返回其全排列。python：import itertoolsclass Solution: def permute(self, nums): """ :type nums: List[...

2018-04-23 18:40:33 781

题目：44. 通配符匹配链接：https://leetcode-cn.com/problems/wildcard-matching/description/给定一个字符串 (s) 和一个字符模式 (p) ，实现一个支持 '?' 和 '*' 的通配符匹配。'?' 可以匹配任何单个字符。'*' 可以匹配任意字符串（包括空字符串）。这个跟第十题（10. Regular Expression Match...

2018-04-18 14:36:30 915

原创 leetcode--43. 字符串相乘

题目：43. 字符串相乘链接：https://leetcode-cn.com/problems/multiply-strings/description/模拟大整数乘法，给定的两个乘数为字符串格式。python：def myMulti(num1,num2): if num2[0]=="0" or num1[0]=="0": return "0" res,add=""...

2018-04-16 20:45:58 813

原创 leetcode--38. 数数并说

题目：38. 数数并说链接：https://leetcode-cn.com/problems/count-and-say/description/一个序列，第一项是1，我们读作1个1，于是下一项就是11。第二项不是11嘛，读作2个1，于是第三项是21，读作1个2，1个1，于是第四项是1211，这个又读作1个1，1个2，2个1，于是下一项就是111221...略略略...python：def get...

2018-04-13 10:45:17 914

原创 leetcode--37. 解数独

题目：leetcode--37. 解数独链接：https://leetcode-cn.com/problems/sudoku-solver/description/解数独，初始残局用 “ . ”表示空白格。以前考研那时候写过C语言的，递归求解。现在要在实参基础上改，不要返回结果，这样的话DFS加一个返回值判断就好了，当找到解的时候返回True，不再回溯。python：def isRowAndCol...

2018-04-12 15:30:00 1200

原创 leetcode--36. 有效的数独

题目：36. 有效的数独链接：https://leetcode-cn.com/problems/valid-sudoku/description/给定一个数独残局，判断是否合法(不一定要有解)。逐行逐列逐小方块遍历吧。python：class Solution: def isValidSudoku(self, board): """ :type board:...

2018-04-12 15:05:00 690

原创 leetcode--30. 与所有单词相关联的字串

题目：30. 与所有单词相关联的字串链接：https://leetcode-cn.com/problems/substring-with-concatenation-of-all-words/description/题目意思很明确啦：给定一个字符串 s 和一些长度相同的单词 words，找出 s 与 words 中所有单词（words 每个单词只出现一次）串联一起（words中组成串联串的单词的顺...

2018-04-11 13:51:16 916

原创 leetcode--29. 两数相除

题目：29. 两数相除链接：https://leetcode-cn.com/problems/divide-two-integers/description/计算两个数相除的结果，要求不用乘除和取模。其实就是模拟手算吧，我用减法写的。python：class Solution: def divide(self, dividend, divisor): """ ...

2018-04-10 17:45:20 358

原创 leetcode--28. 实现strStr()

题目：28. 实现strStr()链接：https://leetcode-cn.com/problems/implement-strstr/description/在字符串haystack中寻找子串needle第一次出现的位置，若匹配失败返回-1。其实就是python字符串的find方法。下面是一个KMP算法：python：class Solution: def strStr(self, ...

2018-04-10 16:29:29 235

原创 leetcode--25. 每k个一组翻转链表

题目：25. 每k个一组翻转链表链接：https://leetcode-cn.com/problems/reverse-nodes-in-k-group/description/给定一个链表，每k个节点进行翻转，对于末尾不足k个节点的部分要保持原状。要求空间复杂度O(1)。比如对于链表1->2->3->4->5，当k=2的时候，返回2->1->4->3-&...

2018-04-10 15:13:06 907

原创 leetcode--24. 交换相邻结点

题目：24. 交换相邻结点链接：https://leetcode-cn.com/problems/swap-nodes-in-pairs/description/给定一个链表，两两交换相邻节点。比如1->2->3->4，交换结果为2->1->4->3。用两个指针换来换去。python：# Definition for singly-linked list.# ...

2018-04-10 11:57:12 220

原创 leetcode--23. 合并K个元素的有序链表

题目：23. 合并K个元素的有序链表链接：https://leetcode-cn.com/problems/merge-k-sorted-lists/description/给定K个有序链表，进行合并。最开始把上面的合并两个有序链表拿来用，结果超时了。于是想到了外部排序里面的败者树，过了。Python：# Definition for singly-linked list.# class Lis...

2018-04-09 20:14:21 442

原创 leetcode--22. 括号生成

有一段时间没写了，再进leetcode发现有了中国区的网站。题目：22. 括号生成链接：https://leetcode-cn.com/problems/generate-parentheses/description/给定正整数N，要求输出N对括号的所有合法组合。之前总是把一对括号一起考虑，及在N-1对括号的基础上增加一对，于是当N=4的时候少了这种情况 (())(())，后面的递归结果自然就少...

2018-04-08 14:29:58 2030 1

数据库系统概念第六版课后习题和实践题答案

数据库系统概念第六版课后习题和实践题答案数据库系统概念第六版课后习题和实践题答案

2017-12-22

四川话普通话对照表

整理了一些四川话与普通话的对照，例如巴倒——粘住了板眼儿——搞笑、喜剧、花样多帮翘八硬——很硬帮重——很重包谷——玉米背时——倒霉，活该鼻达龙——流着并不时地吸着鼻涕的人不摆喽——太厉害了，太好了不得——不会，不可能不得了——了不得了，很厉害了，受不了了

2017-09-25

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

Nero Zhang的博客