- 博客(16)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 Leetcode每日一题:136.single-number（只出现一次的数字）
思路：这个题目如果允许使用额外空间，那么很容易就解决了，如果要求空间复杂度为O(1)，那么就要引入位运算的一个特性来解决，两个相同的数亦或为0，0与任何数亦或为该数，知道这点就能很好地解决这个题目了；我在我的一篇博客中写到过关于位运算的一些技巧：位运算的这些小技巧你知道吗？int singleNumber(vector<int> &nums){ int result=0; int len=nums.size(); for(int i=0;i<len;i++) {.
2020-06-30 09:51:55
253
原创 Hexo中Next主题个性化美化的解决方案
目录1、Next主题的启用2、更改Next主题为中文3、添加标签页和分类页4、正确打开标签页和分类页5、主题样式的更改6、更改图像7、更改标题、作者和链接8、启动侧边栏社交链接9、启用友情链接10、新建一篇文章11、markdown基本使用插入链接插入图片/文件斜体粗体插入代码块引用分割线12、开启打赏功能13、开启订阅公众号14、设置头像为圆形可旋转15、首页文章设置阅读全文16、添加动态背景17、给博客添加fork Github18、修改文章内链接样式19、怎样修改文章底部#标签式样20、增加Valin
2020-06-29 11:38:19
3182
9
原创 新版本NexT 调动态背景、调canvas_nest的解决方案
今天在学习使用Hexo修改next的背景时，发现：这几个东西我无论设置哪些个为true，都调不出动态背景；随后开始在网上搜，发现大多都是针对老版本的NexT调动态背景或者canvas_nest的解决方法，不过也受到一些启发，这里就用新版本的演示一下：1、首先看这里Dependencies: https://github.com/theme-next/theme-next-three表示这三个动态背景依赖于git克隆(clone)才能使用；2、然后在next文件下打开Git命令行界面，准备cl
2020-06-29 00:09:34
1716
4
原创 Github的介绍、使用、安装以及个人博客的搭建、美化
目录一、绪论1.1 目的1.2 基本概念仓库(Repository)收藏(Star)复制项目(Fork)发起请求(Pull Request)关注(Watch)事务卡片(Issue)1.3 注册1.4 Notice二、仓库Repository2.1 创建仓库2.2 仓库介绍2.3 仓库管理创建文件修改文件删除文件上传文件搜索文件下载/检出项目2.4 github Issues2.5 开源项目贡献流程三、Git安装和使用3.1 目的3.2 下载安装3.3 Git基础设置1、设置用户名2、设置用户名邮箱3.4 初
2020-06-28 09:55:26
656
原创 Leetcode每日一题：125.valid-palindrome(验证回文串)
思路：这一题常规的想法是开辟一个新的字符串ss，然后遍历s时，把字母或者数字放入ss，然后对ss进行判断；但实际上ss这个数组没必要开，因为s有效的部分必小于等于s的长度，所以直接对s进行处理就行；bool isOk(char c){ if ((c >= 'A' && c <= 'Z') || (c >= 'a' && c <= 'z') || (c >= '0' && c <= '9')) { retur.
2020-06-28 09:37:13
210
原创 哔哩哔哩 声音太小，怎么调大？
个人看B站时经常因为up主声音太小，被迫带耳机才能听清楚；今天偶然间发现一个这样的功能，虽然会损失一点清晰度，但会大幅度提高音量；1、首先B站进去一般默认50%音量把它调到顶，把电脑音量也调到顶，若还是很小，则采取第二步；2、视频音效调节这貌似是新功能，几个月前我都没看见(可能我眼瞎)；在视频界面中右键，会出现以下选项：选择视频音效条件，默认这个样子：可以直接把音量增强调到满，即+12dp，也可以根据视频内容选择上面的9个选项，我一般听网课就选清澈人身；这基本能把声音增强不止一个层次
2020-06-27 22:34:15
37755
12
原创 Leetcode每日一题：122.best-time-to-buy-and-sell-stock-ii(买股票的最佳时机Ⅱ)
思路：这个基本上就只要在Ⅰ的基础上稍微改下即可，找到一个小的值就得和后面的大的值箱配对，然后继续找小值和大值，这样才能保证最大利润； 像 [1,2,3,4,5] 最大利润为第五天 - 第一天=4，也可以这么想：第一天买第二天抛，赚了1，第二天买第三天抛，赚了1，重复下来，最大利润也是4；int maxProfit(vector<int> &prices){ int result = 0; int len = prices.size(); if (len < 2).
2020-06-27 13:15:44
217
原创 Leetcode每日一题：121.best-time-to-buy-and-sell-stock(买股票的最佳时机)
暴力法：O(n2)复杂度，即双循环，把所有的对数都比一遍，但肯定超时通过不了；双指针递归法：左指针和右指针分别从左端和右端开始，如果prices[l]<min 那么i++ 且 min=prices[i] ；右端同理，然后做差进行比较得到result，随后递归；对 ( l+1,r ) 和 ( l , r-1 )重复计算；但仍然超时； void Profit(vector<int> &prices, int l, int r, int &result) {.
2020-06-27 11:41:58
237
原创 Leetcode每日一题：118 + 119.pascals-triangle I and II(杨辉三角1和2)
思路：其实这道题把这些数好好摆放以下，就很容易看出它的规律；a[i][j]=a[i-1][j-1]+a[i-1][j];#include <iostream>#include <vector>using namespace std;vector<vector<int>> generate(int numRows){ vector<vector<int>> res; if (numRows == 0) retu.
2020-06-26 09:57:30
256
原创 Leetcode每日一题：112.path-sum(路经总和)
思路：二叉树的题离不开遍历，上一题是层次遍历，这一次就是深度优先遍历，不过先排序的话应该会提高效率，我这里没排序；然后DFS要有回溯的思想，一条路走到底，行不通则返回一小段再走剩下的路；#include <iostream>using namespace std;struct TreeNode{ int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL.
2020-06-26 07:13:02
245
原创 Leetcode每日一题：111.minimum-depth-of-binary-tree(二叉树的最小深度)
思路：这道题的话比较容易想通的，就利用队列进行层次遍历，没下一层就将高度+1，然后在每一层的遍历中，如果发现某个结点没有孩子结点，那么它就是高度最小的叶子结点, 由此得到这棵树的最小深度；struct TreeNode{ int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {}};int minDepth(TreeNode *root){ if (ro.
2020-06-25 22:31:59
235
原创 给PhotoShop安装Portraiture插件
目录1. 插件下载地址2. 装入PhotoShop3. 注册使用4. 使用界面1. 插件下载地址Portraiture插件下载地址里面有四个文件，第四个是注册机；2. 装入PhotoShop打开PhotoShop文件夹中Plug-ins文件夹；将插件复制到文件夹里面；3. 注册使用打开PS软件根据图片点击Portraiture,此时会弹出一个注册的界面点击安装许可证；然后运行的第四个文件，就是那个keygen；点击Generate，产生许可密钥；点击COPY然后粘贴到
2020-06-24 15:47:29
3419
原创 Leetcode每日一题：110.balanced-binary-tree(平衡二叉树)
思路：依旧是递归，这里暂时只想到了比较笨的方法，就是对从上至下对当前结点的左右孩子，遍历得出它们高度，然后做差，判断是否满足平衡二叉树的条件； 想过动态规划和从下至上的思想，但技术没到位，没能实现出来，????????????；并不是根节点满足条件就是平衡二叉树，存在这样一种情况：struct TreeNode{ int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NUL
2020-06-07 08:53:00
249
原创 Leetcode每日一题：108.convert-sorted-array-to-binary-search-tree(有序数组转成BST)
思路：避开树的中序遍历等，这道题可以使用普通的解法，每次从中间开始递归连接相应结点class Solution {public: TreeNode* sortedArrayToBST(vector<int>& nums) { if(nums.size()==0) return NULL; TreeNode* result=sortedArrayToBST(nums,0,nums.size()-1); .
2020-06-05 15:34:00
234
原创 Leetcode每日一题：107.binary-tree-level-order-traversal-ii(二叉树的层次遍历)
思路：层次遍历想到队列，自底向上想到栈，所以这道题我的一个一般思路就是队列+栈；vector<vector<int>> levelOrderBottom(TreeNode *root){ stack<vector<int>> sv; //用于存储每一层的遍历 queue<TreeNode *> q; //存储当前层的结点 vector<vector<int>> result; //结果输出 if .
2020-06-04 22:50:34
202
原创 Leetcode每日一题：104.maximum-depth-of-binary-tree(二叉树的最大深度)
思路：这连续的几道题几乎都是用递归的思想，从结点root开始，我就设定一个count和一个max，左孩子不空，就root->left，count++，继续遍历，右孩子不空，就root->right，count++继续遍历，如果遍历到某个叶子节点时（左右孩子都为空）,就判断count与max，看是否需要更新max的值；/** * Definition for a binary tree node. * struct TreeNode { * int val; * T.
2020-06-02 21:28:43
210
dlib-19.6.0-cp36-cp36m-win_amd64.rar
2021-03-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人