- 博客(40)
- 收藏
- 关注
RSS订阅原创 1536. 排布二进制网格的最少交换次数和c++ if判断中~作用的笔记
给你一个nx n的二进制网格grid，每一次操作中，你可以选择网格的相邻两行进行交换。一个符合要求的网格需要满足主对角线以上的格子全部都是 0。请你返回使网格满足要求的最少操作次数，如果无法使网格符合要求，请你返回 -1。主对角线指的是从(1, 1)到(n, n)的这些格子。输入：grid = [[0,0,1],[1,1,0],[1,0,0]]输出：3问题一：如何简单实现交换双重数组行问题二：如何判断返回-1通过观察可得，在判断是否交换...
2021-10-03 22:19:23
146
原创 LeetCode 15. 三数之和
给你一个包含 n 个整数的数组nums，判断nums中是否存在三个元素 a，b，c ，使得a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。注意：答案中不可以包含重复的三元组。示例 1：输入：nums = [-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]因为结果要保证不能重复，所以首先对数组进行排序。然后用双指针保证时间复杂度在O(N2)双指针设置一个左指针一个右指针，在保证右指针大于左指针的情况下搜索所有满足条件的数...
2021-09-25 22:32:02
88
原创 leetcode78 子集迭代和列表循环的笔记
给你一个整数数组nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。示例 1：输入：nums = [1,2,3]输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]class Solution: def subsets(self, nums: List[int]) -> List[List[int]]: sub = [[]] ...
2021-08-30 18:01:03
110
原创 12. 整数转罗马数字 最笨解法。。
罗马数字包含以下七种字符：I，V，X，L，C，D和M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做II，即为两个并列的 1。12 写做XII，即为X+II。 27 写做XXVII, 即为XX+V+II。通...
2021-08-27 19:04:30
114
原创 使用pyinstaller打包anaconda虚拟环境中tensorflow2框架下的深度学习项目踩坑
https://blog.csdn.net/LaoYuanPython/article/details/114387594
2021-06-08 23:42:33
370
3
原创 11. 盛最多水的容器
给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。在坐标内画 n 条垂直线，垂直线 i的两个端点分别为(i,ai) 和 (i, 0) 。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为49。使用双指针，从头尾同时向中间搜索。由于面积取决于两边之中...
2021-04-11 21:26:29
130
原创 417. 太平洋大西洋水流问题
给定一个 m x n 的非负整数矩阵来表示一片大陆上各个单元格的高度。“太平洋”处于大陆的左边界和上边界，而“大西洋”处于大陆的右边界和下边界。规定水流只能按照上、下、左、右四个方向流动，且只能从高到低或者在同等高度上流动。请找出那些水流既可以流动到“太平洋”，又能流动到“大西洋”的陆地单元的坐标。给定下面的 5x5 矩阵: 太平洋 ~ ~ ~ ~ ~ ~ 1 2 2 3 (5) * ~ 3 2 3 (4) (4)...
2021-04-08 20:27:44
164
原创 分割等和子集
给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。注意:每个数组中的元素不会超过 100数组的大小不会超过 200输入: [1, 5, 11, 5]输出: true解释: 数组可以分割成 [1, 5, 5] 和 [11].回溯法class Solution: def canPartition(self, nums: List[int]) -> bool: n = len(nums) .
2021-04-08 15:25:32
177
原创 122. 买卖股票的最佳时机 II
给定一个数组，它的第i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。 随后，在第 4 天（股票价格 = 3）的时候买入，在第 5 天（股票价格 =...
2021-04-06 17:16:19
94
原创 由前序遍历和中序遍历构造二叉树
前序遍历 preorder =[3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下： 3 / \ 9 20 / \ 15 7前序第一个必为根节点，而在中序遍历中位于此节点左边的是它的左子树，右边的是右子树。而在前序遍历中，左右子树连续的排列在根节点后。于是可用递归解此题。class Solution: def buildTree(self, preorder: List[int], ino...
2021-04-02 20:52:50
259
原创 python3 两个栈实现队列
用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回 -1 )输入：["CQueue","appendTail","deleteHead","deleteHead"][[],[3],[],[]]输出：[null,null,3,-1]输入：["CQueue","deleteHead","appendTail","append..
2021-03-28 21:41:22
154
原创 ajax加载xml文件的方法和注意事项
利用ajax加载xml文件xml文件内容<note><to>Tove</to><from>Jani</from><heading>Reminder</heading><body>Don'tforgetmethisweekend!</body></n...
2019-12-26 18:03:11
557
原创 两种css实现动画的方式
1.过渡动画.xm{ position:fixed; bottom:0; left:0; /* z-index:1; */ font-size:0; transition: all .3s ease-in-out;...
2019-12-26 17:48:56
347
原创 ubuntu服务器配置nginx并上传文件
购买服务器（推荐Ubuntu） 换源（百度Linux就可以） 调整安全组（一般不需要） 安装nginx （Nginx(engine x) 是一个高性能的HTTP和反向代理web服务器，同时也提供了IMAP/POP3/SMTP服务。Nginx是由伊戈尔·赛索耶夫为俄罗斯访问量第二的Rambler.ru站点（俄文：Рамблер）开发的，第一个公开版本0.1....
2019-03-30 10:49:00
2722
原创 HTML属性中class与id的区别
区别：id 属性规定 HTML 元素的唯一的 id。id 在 HTML 文档中必须是唯一的。id 属性可用作链接锚（link anchor），通过 JavaScript（HTML DOM）或通过 CSS 为带有指定 id 的元素改变或添加样式。 class 属性定义了元素的类名。class 属性通常用于指向样式表的类。但是，它也可以用于 JavaScript 中（通过 HT...
2018-12-10 10:39:15
1576
原创 关系型数据库和非关系型数据库的区别
非关系型数据库，例如NoSql、Cloudant，具有如下优点：基本是开源软件，成本低 数据存于缓存中，查询速度快 支持多种储存格式 拓展性好 不需要经过SQL层的解析，性能高 数据之间没有耦合型，可拓展性强缺点：属于新技术，维护和更新更困难 不提供对sql的支持关系型数据库的优点：保持数据的一致性（事务处理） 由于以标准化为前提，数据更新的开销很小（相同的字段基本上...
2018-10-28 22:16:32
299
原创 JavaScript解leetcode83.删除排序链表中的重复元素
给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2示例 2:输入: 1->1->2->3->3输出: 1->2->3/** * Definition for singly-linked list. * function ListNode(val) {...
2018-08-23 17:08:20
353
原创 JavaScript 解leetcode.70
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数此题可以列表找规律登上第1级：1种 登上第2级：2种 登上第3级：1+2=3种（前一步要么从第1级迈上来,要么从第2级迈上来） 登上第4级：2+3=5种（前一步要么从第2级迈上来,要么从第3级迈上来） 登上第5级：3+5=8种...
2018-08-23 15:52:52
149
原创 leetcode.69 x的平方根
实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。本题的最佳解答为使用二分法（parseInt也可解...
2018-08-21 10:08:59
159
原创 leetcode 66. 加一(JavaScript)
给定一个非负整数组成的非空数组，在该数的基础上加一，返回一个新的数组。最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 43...
2018-08-19 10:43:42
355
原创 最后一个单词的长度
给定一个仅包含大小写字母和空格 ' ' 的字符串，返回其最后一个单词的长度。如果不存在最后一个单词，请返回 0 。说明：一个单词是指由字母组成，但不包含任何空格的字符串。示例:输入: "Hello World"输出: 5/** * @param {string} s * @return {number} */var lengthOfLastWord = funct...
2018-08-16 16:55:41
214
原创 最大子序和（leetcode53）
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。最大连续子数组的第一个数和最后一个数必定大于0。在寻找第一个数时，前几个数之和应小于0。/** * @param {number[]}...
2018-08-12 11:01:58
148
原创 报数（leetcode38）
报数序列是指一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：1. 12. 113. 214. 12115. 1112211 被读作 "one 1" ("一个一") , 即 11。11 被读作 "two 1s" ("两个一"）, 即 21。21 被读作 "one 2", "one 1" （"一
2018-08-12 10:29:38
244
原创 搜索插入位置(leetcode 35)
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [1,3,5,6], ...
2018-08-11 11:17:42
172
原创 实现strStr()
实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。说明:当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。对于本题而言，当 needle 是空字符串时我们应当返回 0 。这与C语言的 strs...
2018-07-25 17:30:03
190
原创 移除元素
给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。方法：从尾部开始扫描，使用splice()方法删除/** * @param {number[]} nums * @pa...
2018-07-25 17:14:30
149
原创 删除排序数组中的重复项
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。方法注意两点：第一，从尾部开始扫描，避免下标出现错误。第二，因为是排序数组，所以使用JavaScript中的splice()方法删除会比较简单。/** * @param {number[]} nu...
2018-07-24 16:57:05
174
原创 合并两个有序链表
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4这道题思路比较简单，重点是熟悉链表的基本用法/** * Definition for singly-linked list. * functio...
2018-07-24 10:51:06
122
原创 有效的括号
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: true示例 3:输入: "(]"输出: false...
2018-07-19 17:44:14
140
原创 最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入
2018-07-17 22:44:22
303
原创 罗马数字转整数
罗马数字包含以下七种字符：I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做...
2018-07-15 15:22:00
186
原创 回文数
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。class Solutio...
2018-07-14 16:26:12
185
原创 反转整数
给定一个 32 位有符号整数，将整数中的数字进行反转。示例 1:输入: 123输出: 321 示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231 − 1]。根据这个假设，如果反转后的整数溢出，则返回 0。class Solution {public: int re...
2018-07-13 22:53:30
162
原创 两数之和
给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]class Solution {public: vector<int> twoSum(vec...
2018-07-13 11:56:56
173
转载 C++栈类模板
template <class T, int SIZE = 50>class Stack {private: T list[SIZE]; //数组，用于存放栈的元素 int top; //栈顶位置（数组下标）public: Stack(); //构造函数template <class T, int SIZE = 50>clas...
2018-06-25 20:27:08
1245
原创 C++习题——椭圆类（拷贝构造函数和析构函数）
Description（1）拷贝（复制）构造函数的实现。在上一题（椭圆类——1）的基础上，增加一个拷贝构造函数。函数原型格式：Ellipse(const Ellipse & e);（2）增加Show()函数，显示椭圆的外切矩形的顶点坐标。（3）增加一个成员函数Fun(int y)，将椭圆外切矩形的左上角和右下角的纵坐标分别加y和减y。（4）增加析构函数，在析构函数中输出“xigou”以及待...
2018-04-15 09:48:21
2165
1
原创 在文本中使用斜线
使用css中线性渐变完成斜线.d{position: relative; float: right; height: 200px; width: 200px; border:1px solid red; background:linear-gradient(135deg, transparent 49.5%, red 49.5%, red 50.5%, transparen
2018-01-01 18:21:58
383
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人