步行者之神-优快云博客

原创一个调用网易云音乐API 下载想要歌曲的几行字

# -*- coding:utf-8 -*- import urllib import os,mp3play import json import sys import time reload(sys) sys.setdefaultencoding('gb18030') def getURL_of_music(json_url): url = json_url response

2016-07-08 17:42:04 4974

原创 Java集合源码系列（1）---- ArrayList详解

ArrayList类继承结构如下 public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable

2021-06-19 17:31:32 344

给定一个整数数组 A，返回其中元素之和可被 K整除的（连续、非空）子数组的数目。示例：输入：A = [4,5,0,-2,-3,1], K = 5 输出：7 解释：有 7 个子数组满足其元素之和可被 K = 5 整除： [4, 5, 0, -2, -3, 1], [5], [5, 0], [5, 0, -2, -3], [0], [0, -2, -3], [-2, -3] 提示： 1 <= A.length <= 30000 -10000 <= A[i] <=...

2020-05-27 17:13:48 292

原创走自己的路----130. 被围绕的区域【通俗易懂】

给定一个二维的矩阵，包含'X'和'O'（字母 O）。找到所有被 'X' 围绕的区域，并将这些区域里所有的'O' 用 'X' 填充。示例: X X X X X O O X X X O X X O X X 运行你的函数后，矩阵变为： X X X X X X X X X X X X X O X X 解释: 被围绕的区间不会存在于边界上，换句话说，任何边界上的'O'都不会被填充为...

2020-04-28 19:59:26 411

原创走自己的路----54. 螺旋矩阵

给定一个包含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: 输入: [ [1, 2, 3, 4], [5, 6, 7, 8], [9,10,11,12] ] 输出: ...

2020-04-26 22:37:51 239

原创走自己的路----46. 全排列

给定一个没有重复数字的序列，返回其所有可能的全排列。示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] public List<List<Integer>> permute(int[] nums) { List&...

2020-04-25 21:14:31 162

原创走自己的路----面试题51. 数组中的逆序对

在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。示例 1: 输入: [7,5,6,4] 输出: 5 限制： 0 <= 数组长度 <= 50000 int res = 0; public int reversePairs(int[] nums) { if...

2020-04-24 11:35:49 270

原创走自己的路----240. 搜索二维矩阵 II

编写一个高效的算法来搜索mxn矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例: 现有矩阵 matrix 如下： [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17,...

2020-04-20 20:18:17 176

原创走自己的路----542. 01 矩阵

给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。两个相邻元素间的距离为 1 。示例 1: 输入: 0 0 0 0 1 0 0 0 0 输出: 0 0 0 0 1 0 0 0 0 示例 2: 输入: 0 0 0 0 1 0 1 1 1 输出: 0 0 0 0 1 0 1 2 1 注意: 给定矩阵的元素个数不超过 10000。给定矩阵中至少有一个元素是 0。 ...

2020-04-15 15:34:38 227

原创走自己的路----300. 最长上升子序列【动态规划】

给定一个无序的整数数组，找到其中最长上升子序列的长度。示例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是[2,3,7,101]，它的长度是 4。说明: 可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。 public int lengthOfLIS(int[] nums) { if(nums....

2020-04-15 09:32:40 180

原创走自己的路----79. 单词搜索

给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例: board = [ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E'] ] 给定 word = "ABC...

2020-04-13 11:15:33 176

原创走自己的路----347. 前 K 个高频元素

给定一个非空的整数数组，返回其中出现频率前k高的元素。示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输入: nums = [1], k = 1 输出: [1] 说明：你可以假设给定的k总是合理的，且 1 ≤ k ≤ 数组中不相同的元素的个数。你的算法的时间复杂度必须优于 O(n log n) ,n是数组的大小。...

2020-04-11 23:22:57 174

原创走自己的路----19. 删除链表的倒数第N个节点

给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明：给定的 n保证是有效的。进阶：你能尝试使用一趟扫描实现吗？ public ListNode removeNthFromEnd(L...

2020-04-10 14:49:07 174

原创走自己的路----5. 最长回文子串

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设s 的最大长度为 1000。示例 1：输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd" 输出: "bb" public String longestPalindrome(String s) { if(s==null||s.length(...

2020-04-09 15:11:37 153

原创自己的路------3. 无重复字符的最长子串

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3: 输入: "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是"w...

2020-04-08 12:12:50 330

原创 378. 有序矩阵中第K小的元素

给定一个n x n矩阵，其中每行和每列元素均按升序排序，找到矩阵中第k小的元素。请注意，它是排序后的第 k 小元素，而不是第 k 个不同的元素。示例: matrix = [ [ 1, 5, 9], [10, 11, 13], [12, 13, 15] ], k = 8, 返回 13。提示：你可以假设 k 的值永远是有效的, 1 ≤ k ≤ n2...

2020-04-08 10:37:18 351

原创 105. 从前序与中序遍历序列构造二叉树

根据一棵树的前序遍历与中序遍历构造二叉树。注意: 你可以假设树中没有重复的元素。例如，给出前序遍历 preorder =[3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 3 / \ 9 20 / \ 15 7 解法： public TreeNode buildTree(int...

2020-04-01 14:21:37 167

原创 230. 二叉搜索树中第K小的元素

给定一个二叉搜索树，编写一个函数kthSmallest来查找其中第k个最小的元素。说明：你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。示例 1: 输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2 输出: 1 示例 2: 输入: root = [5,3,6,2,4,null,null,1],...

2020-03-30 21:45:04 163

原创 94. 二叉树的中序遍历

给定一个二叉树，返回它的中序遍历。示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] 进阶:递归算法很简单，你可以通过迭代算法完成吗？解法1：递归 public List<Integer> inorderTraversal(TreeNode root) { List&...

2020-03-29 13:28:11 147

原创 179. 最大数

给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。示例 1: 输入: [10,2] 输出: 210 示例2: 输入: [3,30,34,5,9] 输出: 9534330 说明: 输出结果可能非常大，所以你需要返回一个字符串而不是整数。解法1： public String largestNumber(int[] nums) { quickSort(n...

2020-03-26 20:00:11 166

原创 892. 三维形体的表面积

在N*N的网格上，我们放置一些1 * 1 * 1的立方体。每个值v = grid[i][j]表示v个正方体叠放在对应单元格(i, j)上。请你返回最终形体的表面积。示例 1：输入：[[2]] 输出：10 示例 2：输入：[[1,2],[3,4]] 输出：34 示例 3：输入：[[1,0],[0,2]] 输出：16 示例 4：输入：[[1,...

2020-03-25 21:55:05 201

原创 945. 使数组唯一的最小增量

给定整数数组 A，每次 move 操作将会选择任意A[i]，并将其递增1。返回使 A中的每个值都是唯一的最少操作次数。示例 1: 输入：[1,2,2] 输出：1 解释：经过一次 move 操作，数组将变为 [1, 2, 3]。示例 2: 输入：[3,2,1,2,1,7] 输出：6 解释：经过 6 次 move 操作，数组将变为 [3, 4, 1, 2, 5, 7]。可以看出 ...

2020-03-22 16:34:37 143

原创 Vant与Element-ui出现Property '$notify' must be of type 'ElNotification'错误

原因是两个组件库都在应用上添加了 $notify 方法; 解决方法是: 只安装一个组件库, 另一个组件库按需引入报错示例: npm install vant element-ui # vant 和 element-ui 都有 $notify 方法, 会报错 import Vue from 'vue'; import Vant from 'vant'; import 'vant/lib/i...

2020-03-19 17:02:46 1943

原创 56. 合并区间

给出一个区间的集合，请合并所有重叠的区间。示例 1: 输入: [[1,3],[2,6],[8,10],[15,18]] 输出: [[1,6],[8,10],[15,18]] 解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6]. 示例2: 输入: [[1,4],[4,5]] 输出: [[1,5]] 解释: 区间 [1,4] 和 [4,5] 可被视为重叠区间。...

2020-03-19 14:00:42 160

转载实际项目中如何使用Git做分支管理

文章目录前言概述 Git的基本使用方法使用Git管理项目的方式主分支支持分支总结图总结前言记得刚工作的时候根本不知道什么是版本管理工具，有一次和别人聊天，人家问你们公司代码用什么版本管理工具？我说啥是版本管理工具，我们一般用U盘拷贝，然后人家就顾左右而言他了。后来我知道了有个东西叫SVN,后来又知道了还有个东西叫Git。所以说刚毕业的同学一定要优先进入专业的大公司，就像年轻时候应...

2020-03-18 14:12:41 277

原创 1160. 拼写单词

给你一份『词汇表』（字符串数组）words和一张『字母表』（字符串）chars。假如你可以用chars中的『字母』（字符）拼写出 words中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。注意：每次拼写时，chars 中的每个字母都只能用一次。返回词汇表words中你掌握的所有单词的长度之和。示例 1：输入：words = ["cat","b...

2020-03-17 21:53:47 137

原创 14 最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1: 输入: ["flower","flow","flight"] 输出: "fl" 示例2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。说明: 所有输入只包含小写字母a-z。解法一：直接法 public String ...

2020-03-16 22:46:29 116

原创 695. 岛屿的最大面积

DFS解决，核心：递归的时候注意把当前找到的岛屿置零~ public int maxAreaOfIsland(int[][] grid) { int res = 0; for(int i=0;i<grid.length;i++){ for(int j=0;j<grid[i].length;j++){ ...

2020-03-15 17:00:46 116

原创 ERROR Invalid options in vue.config.js: "baseUrl" is not allowed

vue项目我的这个版本是 3.10.0 module.exports = { baseUrl: process.env.NODE_ENV === 'production' ? './' : '/' } 这里面是一个坑在vue-cli.3.3版本后 baseUrl被废除了，因此这边要写成 publicPath。改成 module.exports = { ...

2020-03-13 10:58:38 1862

原创 Node Sass does not yet support your current environment: OS X 64-bit with Unsupported runtime (72)

vue前端遇到node-sass报错： node-sass版本不兼容导致，试一下这2个方法：方法一： npm update --save node-sass 方法二： npm install node-sass --save-dev

2020-03-11 16:37:28 3372

原创 543. 二叉树的直径

给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。示例 : 给定二叉树 1 / \ 2 3 / \ 4 5 返回3, 它的长度是路径 [4,2,1,3] 或者[5,2,1,3]。注意：两结点之间的路径长度是...

2020-03-10 21:56:35 144

原创 vue+ts 报错TypeError: Cannot read property 'extend' of undefined

原来是忘记加@Component 导致一系列错误：找了半天，加上就好了：

2020-03-09 20:29:38 14940

原创和为s的连续正数序列

这个算法是这样的：先找出2个连续的和为target的数，再找出连续的3个、4个......怎么找呢？其实是算出来的。这里我每次算出序列中最小的那个数。假设有2个数的和等于target,设最小的那个数的值为n，显然n+(n+1)=target,则n=(target-1)/2;如果没有2个数的和为target，那么假设有3个，则有n+(n+1)+(n+2)=target,n=(target-1-2)/...

2020-03-08 21:10:16 144

转载 Spring MVC的web.xml配置详解

原文链接：https://blog.youkuaiyun.com/u010796790/article/details/52098258 1、Spring 框架解决字符串编码问题：过滤器 CharacterEncodingFilter（filter-name） 2、在web.xml配置监听器ContextLoaderListener（listener-class） ContextLoaderListen...

2019-08-29 11:07:10 2079

原创前后端传参

提交的时候，转义成String提交： params.content = JSON.stringify(this.tableData) [{"fieldName":"2","fieldDesc":"","fieldStyle":"","fieldOpera":""}] 后端传值后渲染： this.tableData = JSON.parse(data.cont...

2019-06-04 22:09:46 585

原创 TP50、TP90、TP99、TP999

TP=Top Percentile，Top百分数，是一个统计学里的术语，与平均数、中位数都是一类。 TP50、TP90和TP99等指标常用于系统性能监控场景，指高于50%、90%、99%等百分线的情况。首先给出Google到的答案： The tp90 is a minimum time under which 90% of requests have been served. tp90 ...

2019-04-29 17:59:08 1721

原创 linux ps命令

要对进程进行监测和控制,首先必须要了解当前进程的情况,也就是需要查看当前进程, 而ps命令（Process Status）就是最基本同时也是非常强大的进程查看命令. 使用该命令可以确定有哪些进程正在运行和运行的状态、进程是否结束、进程有没有僵尸、哪些进程占用了过多的资源等等.总之大部分信息都是可以通过执行该命令得到的.ps 为我们提供了进程的一次性的查看，它所提供的查看结果并不动态连续的；如果...

2018-02-09 14:27:19 239

原创统计近12月份数据sql

SELECT v.*,dict.name, ifnull(msop.count,0) count from (SELECT DATE_FORMAT(CURDATE(), '%Y-%m') AS `month` UNION SELECT DATE_FORMAT((CURDATE() - INTERVAL 1 MONTH), '%Y-%m') AS `month` UNION SELECT DAT

2017-11-22 16:38:15 1753

原创小谈CSRF

一.CSRF是什么？　　CSRF（Cross-site request forgery），中文名称：跨站请求伪造，也被称为：one click attack/session riding，缩写为：CSRF/XSRF。二.CSRF可以做什么？　　你这可以这么理解CSRF攻击：攻击者盗用了你的身份，以你的名义发送恶意请求。CSRF能够做的事情包括：以你名义发送邮件，发消息，盗取

2017-09-15 17:17:53 389

原创 chmod 权限解析

数字与字母的组合是chmod命令赋予文件，目录访问权限的方式访问权限：可读，可写，可执行字母表示：r ， w ， x 数字表示：4 ， 2 ， 1 ，0（无权限）授权对象：u ， g ， o ，a(所有对象) u:当前用户（文件的创建者） g:用户组 o:其它用户字

2017-09-15 10:42:54 564

Computational Fourier Optics：a MATLAB tutorial

空空如也