风轻扬逍遥子-CSDN博客

原创数据库执行.sql文件导入数据库

当下载了别人的代码需要导入数据库的操作：创建数据库登录数据库：cmd中mysql -uxxx -rxxx创建数据库：create database xxx;使用数据库：use xxx;执行.sql文件source xxx.sqlset names utf8;...

2019-09-03 10:36:57 1204

原创【leetcode】#数组【Python】13. Roman to Integer 罗马数字转整数

链接：https://leetcode-cn.com/problems/roman-to-integer/题目：给定一个罗马数字，将其转换成整数。输入确保在 1 到 3999 的范围内。示例 1:输入: “III” 输出: 3 示例 2:输入: “IV” 输出: 4 示例 3:输入: “IX” 输出: 9 示例 4:输入: “LVIII” 输出: 58 解释: L = 5...

2018-11-22 00:54:41 379

原创【leetcode】#数组【Python】12. Integer to Roman 整数转罗马数字

链接：https://leetcode-cn.com/problems/integer-to-roman/submissions/题目：罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。字符数值I 1V 5X 10L 50C ...

2018-11-22 00:39:55 309

原创【leetcode】#数组【Python】11. Container With Most Water 盛最多水的容器

链接：https://leetcode-cn.com/problems/container-with-most-water/题目：给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：...

2018-11-21 23:49:29 224

原创【leetcode】#数组【Python】9. Palindrome Number 回文数

链接：https://leetcode-cn.com/problems/palindrome-number/题目：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121 输出: true示例 2:输入: -121 输出: false 解释: 从左向右读, 为 -121 。从右向左读, 为 121- 。因此它不是一个...

2018-11-21 16:34:06 304

原创【leetcode】#数组【Python】8. String to Integer (atoi) 字符串转换整数 (atoi)

链接：https://leetcode-cn.com/problems/string-to-integer-atoi/题目：请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一...

2018-11-21 15:05:05 648

原创【leetcode】#字符串#数学【Python】7. Reverse Integer 整数反转

链接：https://leetcode-cn.com/problems/reverse-integer/题目：给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1: 输入: 123 输出: 321示例 2: 输入: -123 输出: -321示例 3: 输入: 120 输出: 21我的解法：class Solution(object): ...

2018-11-21 13:54:13 171

原创【leetcode】#字符串【Python】6.ZigZag Conversion Z 字形变换

链接：https://leetcode-cn.com/problems/zigzag-conversion/题目：将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下：L C I RE T O E S I I GE D H N之后，你的输出需要从左...

2018-11-21 13:07:20 231

原创【leetcode】#字符串【Python】5. Longest Palindromic Substring 最长回文子串

链接：https://leetcode-cn.com/problems/longest-palindromic-substring/题目：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: “babad” 输出: “bab” 注意: “aba” 也是一个有效答案。示例 2：输入: “cbbd” 输出: “bb”解法1...

2018-11-20 15:23:23 322

原创【leetcode】#【Python】4. Median of Two Sorted Arrays寻找两个有序数组的中位数

链接：https://leetcode-cn.com/problems/median-of-two-sorted-arrays/题目：给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1,...

2018-11-19 23:06:46 252

原创【leetcode】#哈希表#字符串【Python】3. Longest Substring Without Repeating Characters 无重复字符的最长子串

链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/题目：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1:输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: “...

2018-11-19 19:46:49 236

原创【leetcode】#链表【Python】2. Add Two Numbers两数相加

链接：https://leetcode-cn.com/problems/add-two-numbers/题目：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储单位数字。如果，我们将这两个数起来相加起来，则会返回出一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例...

2018-11-19 17:35:29 218

原创【leetcode】#数组#哈希表【Python】1. Two Sum两数之和

链接：https://leetcode-cn.com/problems/two-sum/submissions/题目：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的两个整数。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 ...

2018-11-19 16:41:54 412

转载深度神经网络加速与压缩总结

模型加速与分类方法Low-Rank Pruning(hot) Quantization(hot) Knowledge Distillation Compact Network DesignLow-RankSVD CP Decomposition Tucker decomposition Tensor Train Decomposition Block Term Decom...

2018-11-17 10:46:48 893

原创【leetcode】#哈希表【Python】138. Copy List with Random Pointer 复制带随机指针的链表

链接：https://leetcode-cn.com/problems/copy-list-with-random-pointer/题目：给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。要求返回这个链表的深度拷贝。解法1：先循环一遍，把node建完，把所有的node存在dic的key里；之后再循环一遍，把关系整好class Solutio...

2018-11-16 19:47:46 414

原创【leetcode】#哈希表【Python】94. Binary Tree Inorder Traversal 二叉树的中序遍历

链接：https://leetcode-cn.com/problems/binary-tree-inorder-traversal/题目：给定一个二叉树，返回它的中序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2]我的解法1：递归# class TreeNode(object):# de...

2018-11-15 20:48:23 191

原创【leetcode】#哈希表【Python】49. Group Anagrams 字母异位词分组

链接：https://leetcode-cn.com/problems/group-anagrams/题目：给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例:输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”],输出: [ [“ate”,“eat”,“tea”], [“nat”,“tan”]...

2018-11-15 17:55:16 296

原创【leetcode】#哈希表【Python】36. Valid Sudoku 有效的数独

链接：https://leetcode-cn.com/problems/valid-sudoku/题目：判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。解法1：速度4def isValidSudok...

2018-11-15 15:09:32 210

原创【leetcode】#哈希表【Python】136. Single Number 只出现一次的数字 xor

链接：https://leetcode-cn.com/problems/single-number/题目：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。我的解法：...

2018-11-14 22:52:53 242

原创【leetcode】#数组【Python】总结篇—— Medium难度

Medium1> 15. 3Sum 三数之和详细解题： https://blog.csdn.net/u014256231/article/details/83514830题目大意：给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。给定数组 nums = [-1, 0, 1,...

2018-11-14 22:39:41 812

原创【leetcode】#数组【Python】总结篇——Easy难度

1&amp;amp;amp;gt; 27. Remove Element移除元素详细解题： https://blog.csdn.net/u014256231/article/details/83241338题目大意：给定一个数组 nums 和一个值 val，原地移除所有数值等于 val 的元素，返回移除后数组的新长度。示例: 给定 nums = [0,1,2,2,3,0,4,2], val = 2, 函数应该返回新...

2018-11-14 00:13:00 369

原创【leetcode】#数组【Python】120. Triangle 三角形最小路径和

链接：https://leetcode-cn.com/problems/triangle/题目：给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如，给定三角形：[ [2], [3,4], [6,5,7], [4,1,8,3]]自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。说明：如果...

2018-11-13 16:42:30 276

原创【leetcode】#数组【Python】81. Search in Rotated Sorted Array II 搜索旋转排序数组 II

链接：https://leetcode-cn.com/problems/search-in-rotated-sorted-array-ii/题目：假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] )。编写一个函数来判断给定的目标值是否存在于数组中。若存在返回 true，否则返回 fals...

2018-11-13 15:57:01 184

原创【leetcode】#数组【Python】106. Construct Binary Tree from Inorder and Postorder Traversal 从中序与后序遍历序列构造二叉树

链接：https://leetcode-cn.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal/题目：根据一棵树的【中序遍历】与【后序遍历】构造二叉树。注意: 你可以假设树中没有重复的元素。例如，给出中序遍历 inorder = [9,3,15,20,7] 后序遍历 postorder...

2018-11-13 00:13:36 335

原创【leetcode】#数组【Python】105. Construct Binary Tree from Preorder and Inorder Traversal 从前序与中序遍历序列构造二叉树

链接：https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/题目：根据一棵树的前序遍历与中序遍历构造二叉树。注意: 你可以假设树中没有重复的元素。例如，给出前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9...

2018-11-13 00:00:41 503

原创【leetcode】#数组【Python】90. Subsets II 子集 II

链接：https://leetcode-cn.com/problems/subsets-ii/题目：给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: [1,2,2] 输出: [ [2], [1], [1,2,2], [2,2], [1,2], [] ]我的解法：举例[1,2...

2018-11-12 21:49:28 284

原创【leetcode】#数组【Python】80. Remove Duplicates from Sorted Array II 删除排序数组中的重复项 II 双指针

链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array-ii/题目：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定 nums = [...

2018-11-12 19:05:40 273 1

原创【leetcode】#数组【Python】79. Word Search 单词搜索

链接：https://leetcode-cn.com/problems/word-search/题目：给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:board = [[‘A’,‘B’,‘C’,‘E’],[‘S’,‘F...

2018-11-12 16:47:45 332

原创【leetcode】#数组【Python】78. Subsets 子集位运算

链接：https://leetcode-cn.com/problems/subsets/题目：给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [...

2018-11-12 11:23:28 480

原创【leetcode】#数组【Python】75. Sort Colors 颜色分类

链接：https://leetcode-cn.com/problems/sort-colors/题目：给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。注意: 不能使用代码库中的排序函数来解决这道题。示例:输入: [2,0,2,1...

2018-11-09 13:52:14 372

原创【leetcode】#数组【Python】74. Search a 2D Matrix 搜索二维矩阵

链接：https://leetcode-cn.com/problems/search-a-2d-matrix/题目：编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。示例 1:输入: matrix = [ [1, 3, 5, 7], [10, 11,...

2018-11-09 12:33:27 202

原创【leetcode】#数组【Python】73. Set Matrix Zeroes 矩阵置零

链接：https://leetcode-cn.com/problems/set-matrix-zeroes/题目：给定一个 m x n 的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用原地算法。示例 1:输入: [ [1,1,1], [1,0,1], [1,1,1] ] 输出: [ [1,0,1], [0,0,0],[1,0,1...

2018-11-08 23:22:25 163

原创【leetcode】#数组【Python】64. Minimum Path Sum 最小路径和

链接：https://leetcode-cn.com/problems/minimum-path-sum/题目：给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入: [ [1,3,1], [1,5,1], [4,2,1] ] 输出: 7 解释: 因为路径 1→3→1...

2018-11-08 20:05:45 157

原创【leetcode】#数组【Python】63. Unique Paths II 不同路径 II

链接：https://leetcode-cn.com/problems/unique-paths-ii/题目：一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空...

2018-11-08 19:22:13 140

原创【leetcode】#数组【Python】62. Unique Paths 不同路径

链接：https://leetcode-cn.com/problems/unique-paths/题目：一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？示例 1:输入: m = 3, n = 2 输出: 3 解释: ...

2018-11-08 17:37:47 150

原创【leetcode】#数组【Python】59. Spiral Matrix II螺旋矩阵 II

链接：https://leetcode-cn.com/problems/spiral-matrix-ii/题目：给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。示例:输入: 3 输出: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ]我的解法：先给9，然后每次把矩阵顺时针旋转，顶部push...

2018-11-08 15:20:06 396

原创【leetcode】#数组【Python】56. Merge Intervals合并区间

链接：https://leetcode-cn.com/problems/merge-intervals/题目：给出一个区间的集合，请合并所有重叠的区间。示例 1:输入: [[1,3],[2,6],[8,10],[15,18]] 输出: [[1,6],[8,10],[15,18]] 解释: 区间[1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例 2:输入: [[1...

2018-11-08 12:51:16 245

原创【leetcode】#数组【Python】55. Jump Game 跳跃游戏

链接：https://leetcode-cn.com/problems/jump-game/题目：给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4] 输出: true 解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。示例 2:输...

2018-11-07 23:45:27 294

原创【leetcode】#数组【Python】54. Spiral Matrix 螺旋矩阵

链接：https://leetcode-cn.com/problems/spiral-matrix/题目：给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例 1:输入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] 输出:[1,2,3,6,9,8,7,4,5]示例 2:输入:...

2018-11-07 20:01:11 509

原创【leetcode】#数组【Python】48. Rotate Image 旋转图像 zip

链接：https://leetcode-cn.com/problems/rotate-image/题目：给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]...

2018-11-07 16:14:37 214

空空如也

空空如也