- 博客(35)
- 收藏
- 关注
RSS订阅原创 pytorch笔记
pytorch常用的一些函数unsqueeze()函数介绍：在指定维度上增加维度。例如：a = t.arange(0,6)a.view(2,3) #a的维度为（2,3）a.unsqueeze(1) #增加第二个维度 ，a的维度为（2,1,3）tensor.expand_as():把一个tensor变成和函数括号内一样形状的tensor，用法与expand（）类似例如：x = to...
2019-11-07 16:52:19
206
原创 leetcode122买卖股票的最佳时机2 c++
题目描述给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔...
2019-10-31 20:43:43
169
原创 leetcode202快乐数c++
题目描述编写一个算法来判断一个数是不是“快乐数”。一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。示例: 输入: 19输出: true解释: 12 + 92 = 8282 + 22 = 6862 + 82 = 10012 + 0...
2019-10-29 20:45:15
224
原创 leetcode739每日温度c++
题目描述根据每日 气温 列表，请重新生成一个列表，对应位置的输入是你需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用 0 来代替。例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。提示：气温 列表长度的范围是 [1, 30000]。每个...
2019-10-24 15:00:35
359
原创 leetcode238除自身以外数组的乘积c++
题目描述给定长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。示例:输入: [1,2,3,4]输出: [24,12,8,6]说明: 请不要使用除法，且在 O(n) 时间复杂度内完成此题。代码实现数左边的乘积 * 数右边的乘积class Solution {p...
2019-10-22 20:45:53
124
原创 leetcode39组合总和c++
题目描述给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。解集不能包含重复的组合。示例 1:输入: candidates = [2,3,6,7], target = 7,所求解集为:...
2019-10-22 14:45:51
200
原创 leetcode94二叉树的中序遍历c++
题目描述给定一个二叉树，返回它的中序 遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2]代码实现1.递归的方法/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left...
2019-10-21 11:09:38
110
原创 leetcode22括号生成c++
题目描述给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出 n = 3，生成结果为：[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]代码实现回溯+剪枝实现以一个string s记录当前索引的括号序列，加 ‘(’ 遍历左分支，回溯，加‘）’遍历右分支，回溯。剪枝：判断条件不满足则减...
2019-10-15 15:07:39
312
原创 leetcode46全排列c++
题目描述给定一个没有重复数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]代码实现方法1：动态规划的思想若是知道 [0~n-1] 的全排列 C = [[C1],[C2],[C3]…]，可以知道，[0 ~ n]的全排列为将 n 插入C中，插入C1有n+1...
2019-10-14 19:58:16
250
原创 leetcode338比特位计数c++
题目描述给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。示例 1:输入: 2输出: [0,1,1]示例 2:输入: 5输出: [0,1,1,2,1,2]代码实现动态规划的思想：首先要知道，n 与 n&(n-1) 的1的个数只差1；然后就可以从0开始，利用计算出的 0~ i-1 的计数结果，...
2019-10-11 11:09:23
201
原创 conda管理python环境的常用命令
python 环境相关（windows下）创建环境： conda create -n “name” python=3.7激活环境： activate “name”退出环境： deactivate删除环境： conda remove -n env_name --all查看命令查看当前已安装哪些包： conda list查看当前具有哪些虚拟环境：conda env list 或 con...
2019-10-10 15:36:33
453
原创 leetcode78子集c++
题目描述给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]代码实现第一种方法：动态规划的思想{ nums[0]…nums[i-1] } 若已知它的子集S，那么在考虑{ nums...
2019-10-10 10:35:51
110
原创 vector添加一个空项（或初始化一个空的对象）
二维vector需要添加一个空项，可以这么添加：vector<vector<int>> p;p.push_back({});也可以初始化一个空的项：vector<vector<int>> p = {{}};这样的效果，当输出p时，输出的是 [ ] 而不是 [ 0 ]...
2019-10-10 10:08:55
6916
原创 leetcode581最短无序连续子数组c++
题目描述给定一个整数数组，你需要寻找一个连续的子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。你找到的子数组应是最短的，请输出它的长度。示例 1:输入: [2, 6, 4, 8, 10, 9, 15]输出: 5解释: 你只需要对 [6, 4, 8, 10, 9] 进行升序排序，那么整个表都会变为升序排序。思路分析&代码实现思路：首先，找到前半截和后半截...
2019-10-09 21:11:52
223
原创 leetcode234回文链表c++
题目描述请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？代码实现两种思路：用栈实现，前半部分入栈，后半部分判断和当前栈顶的数，不相等则不是回文链表，相等则出栈，继续判断。时间复杂度O(n)，空间复杂度...
2019-09-28 13:00:09
354
原创 leetcode543二叉树的直径
题目描述给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。示例 :给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。注意：两结点之间的路径长度是以它们之间边的数目表示。代码实现/*...
2019-09-27 20:47:01
190
原创 leetcode160相交链表c++实现
题目描述编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：在节点 c1 开始相交。代码实现有两种思路：比较直观的想法，两个链表长度不一样，我就从前往后截取到一样的长度，然后去遍历。两个链表长度不一样，我使得两个补齐成一样的长度，然后遍历。直观图示：方法一：/** * Definition for singly-linked list. * struct ...
2019-09-25 14:04:08
178
原创 Leetcode101对称二叉树c++实现
题目描述给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的。代码实现用递归的方法实现一棵树镜像对称满足三点：1.左树结点值等于右树结点值2.左树的左树和右树的右树镜像对称3.左树的右树和右树的左树镜像对称/** * Definition for a bina...
2019-09-23 20:53:30
101
原创 leetcode155最小栈c++实现
题目描述设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。push(x) – 将元素 x 推入栈中。pop() – 删除栈顶的元素。top() – 获取栈顶元素。getMin() – 检索栈中的最小元素。代码实现用一个辅助栈的top存储当前最小的值，空间换时间class MinStack {public: /** initialize y...
2019-09-23 19:24:20
255
原创 leetcode48旋转图像c++
题目描述给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。代码实现从外框到内框一层一层旋转class Solution {public: void rotate(vector<vector<int>>& matrix) {...
2019-09-12 17:12:50
174
1
原创 Eclipse2019不支持JDK12
之前安装的JDK12，运行Eclipse程序时，报错：JRE Oracle Corporation/12.0.1 is not supported, advanced source lookup disabled.解决方式：1.安装JDK8：（1）下载JDK8的包并安装（2）配置环境：变量名：JAVA_HOME变量值：C:\Program Files (x86)\Java\jdk...
2019-06-05 20:08:39
7421
3
原创 Leetcode121.买卖股票的最佳时期c++实现
Leetcode121.买卖股票的最佳时期c++实现题目描述给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = ...
2019-06-04 11:28:48
262
原创 Leetcode538. 把二叉搜索树转换为累加树c++实现
Leetcode538. 把二叉搜索树转换为累加树c++实现题目描述给定一个二叉搜索树（Binary Search Tree），把它转换成为累加树（Greater Tree)，使得每个节点的值是原来的节点值加上所有大于它的节点值之和。例如：分析首先，二叉搜索树按照中序遍历的序列是单调的，这里用一个栈来存储中序遍历的结果，边遍历边累加。代码实现 /** * Definit...
2019-06-02 15:53:40
411
原创 leetcode198.打家劫舍c++实现
leetcode198.打家劫舍c++实现题目描述你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: ...
2019-05-31 17:13:47
261
原创 leetcode448. 找到所有数组中消失的数字c++实现
leetcode448. 找到所有数组中消失的数字c++实现题目描述给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。示例:输入:[4,3,2...
2019-05-26 22:26:58
649
原创 leetcode70.爬楼梯c++实现
leetcode70.爬楼梯c++实现题目描述假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。4. 1 ...
2019-05-26 15:44:35
546
原创 leetcode136.只出现一次的数字c++实现
leetcode136.只出现一次的数字c++实现题目描述给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4代码实现分析：1.数学运算异或符合交换律，2.一个数与...
2019-05-25 10:44:26
238
原创 Leetcode389. 找不同c++实现
Leetcode389. 找不同c++实现题目描述给定两个字符串 s 和 t，它们只包含小写字母。字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。请找出在 t 中被添加的字母。示例:输入：s = “abcd”t = “abcde”输出：e解释：‘e’ 是那个被添加的字母。代码实现分析：1.数学运算异或符合交换律，2.一个数与自身异或结果为0，与0 异或结...
2019-05-21 21:25:54
426
原创 Leetcode575.分糖果c++实现
Leetcode575.分糖果c++实现题目描述给定一个偶数长度的数组，其中不同的数字代表着不同种类的糖果，每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。示例 1:输入: candies = [1,1,2,2,3,3]输出: 3解析: 一共有三种种类的糖果，每一种都有两个。最优分配方案：妹妹获得[1,2,3],弟弟也获得[1,...
2019-05-21 21:06:38
638
原创 Leetcode292. Nim 游戏c++实现
Leetcode292. Nim 游戏c++实现题目描述你和你的朋友，两个人一起玩 Nim 游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。示例:输入: 4输出: false解释: 如果堆中有 4 块石头，那么你永远不会赢得比赛；...
2019-05-20 17:38:14
346
原创 Leetcode104. 二叉树的最大深度c++实现
Leetcode104. 二叉树的最大深度c++实现题目描述给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]，返回它的最大深度 3 。代码实现class Solution {public: int maxDepth(TreeNod...
2019-05-20 17:24:54
221
原创 Leetcode226 翻转二叉树c++实现
Leetcode226 翻转二叉树c++实现题目描述代码实现题目描述翻转一棵二叉树。示例：输入：输出：备注:这个问题是受到 Max Howell 的 原问题 启发的 ：谷歌：我们90％的工程师使用您编写的软件(Homebrew)，但是您却无法在面试时在白板上写出翻转二叉树这道题，这太糟糕了。代码实现class Solution {class Solution {publ...
2019-05-17 16:51:30
196
原创 Leetcode804.唯一摩尔斯密码词（C++实现）
Leetcode804.唯一摩尔斯密码词（C++实现）题目描述代码实现题目描述国际摩尔斯密码定义一种标准编码方式，将每个字母对应于一个由一系列点和短线组成的字符串， 比如: “a” 对应 “.-”, “b” 对应 “-…”, “c” 对应 “-.-.”, 等等。为了方便，所有26个英文字母对应摩尔斯密码表如下：[".-","-...","-.-.","-..",".","..-.","--...
2019-05-17 16:39:03
187
原创 Leetcode237 删除链表中的节点c++实现
Leetcode709 转换成小写字符c++实现题目描述代码实现题目描述请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表 – head = [4,5,1,9]，它可以表示为:代码实现*node为指定的要删除的节点，在单链表中，我们无法直接获取其前继节点，并将前继节点的next指向后继节点。因此，考虑将要删除node的后继节点的值赋...
2019-05-15 18:51:49
233
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人