木瓜煲鸡脚's blog

加一题目地址：https://leetcode-cn.com/problems/plus-one/ 给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。 示例 1: 123输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。 示例 2: 123输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321。 题目信息输入：整数数组（整体表示一个数字每一位就是0-9，个十百千…位） 输出：整数数组（给这个数字加一之后用数组表达对应数字） 思考一开始想到的就是模拟加法，在仔细读题目后又得到了另一种解决方式，就是还原成表达的数字加一之后再还原成数组。 12[1,2,3]1*100 + 2*10 + 3*1 = 123 12[4,3,2,1]4*1000 + 3*100 + 2*10 + 1*1 = 4321 123456789101112131415161718//方式一public int[] plus ...

两个数组的交集 II题目地址：https://leetcode-cn.com/problems/intersection-of-two-arrays-ii/ 给定两个数组，编写一个函数来计算它们的交集。 示例 1： 12输入：nums1 = [1,2,2,1], nums2 = [2,2]输出：[2,2] 示例 2: 12输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出：[4,9] 说明： 输出结果中每个元素出现的次数，应与元素在两个数组中出现次数的最小值一致。 我们可以不考虑输出结果的顺序。 进阶： 如果给定的数组已经排好序呢？你将如何优化你的算法？ 如果 nums1 的大小比 nums2 小很多，哪种方法更优？ 如果 nums2 的元素存储在磁盘上，内存是有限的，并且你不能一次加载所有的元素到内存中，你该怎么办？ 题目信息输入：两个整数数组 输出：交集数组 额外：不考虑顺序 思考就相当于是数学集合求交集，很容易想到的就是双指针扫描比较判断是否存入结果。对于这样的方式就选择先排序再比较。 12345678nums1 = [4,5,9], ...

《一万次悲伤》谱子收藏、全文查看 您的浏览器不支持视频标签

《春风十里》谱子收藏、全文查看 您的浏览器不支持视频标签

只出现一次的元素题目地址：https://leetcode-cn.com/problems/single-number/ 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 12输入: [2,2,1]输出: 1 示例 2: 12输入: [4,1,2,1,2]输出: 4 题目信息输入：整数数组（只有一个数单个，其他数全部是两次的数组） 输出：整数（那个单个的数） 额外：时间复杂度O(n)，空间复杂度O(1) 思考一开始看漏了信息以为只有数组里只有一个不重复其他都是重复不限次数，忽略了重复只有2次。所以想到的只有万能的map计数，无论是找出现次数最多的还是出现一次的啥都可以。但并不满足空间复杂度，为了满足空间复杂度不使用额外记录那就是暴力扫描n^2，说到扫描就还对应一个更优的方式就是排序后再扫描nlogn但这两种也都不满足线性的时间复杂度。（记得上一篇判断数组是否有重复也有这几种思路使用容器或者双指针扫描） 123456789101112131 ...

OSI参考模型 tcp/ip模型 操作系统死锁

存在重复元素题目地址：https://leetcode-cn.com/problems/contains-duplicate/ 给定一个整数数组，判断是否存在重复元素。如果任意一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false。 示例 1： 12输入: [1,2,3,1]输出: true 示例 2： 12输入: [1,2,3,4]输出: false 示例 3： 12输入: [1,1,1,3,3,4,3,2,4,2]输出: true 题目信息输入： 整数数组 输出： 布尔（数组是否有重复元素） 思考这一题比前几题都要简单，第一想法就用set存值会有成功与否判断来简单解决，不用工具类的话还有暴力比较那就是双指针比较采用嵌套循环，还有一种就是排好序再比较重复就是挨个了使用当前位置比较上一个只需要一次遍历。 代码总结12345678910//方法一public boolean containsDuplicate(int[] nums) { Set set = new HashSet(); for(int i = 0; ...

前言 之前自个需要在deepin下安装mysql，网上大家都是用软件源安装 sudo apt-get install -y mysql-server mysql-client 是安装的是mariaDB，关于MySQL与mariaDB，mariaDB是MySQL5.7源代码的一个分支，由于Oracle公司买下了Sun，在意识到Oracle可能会将MySQL闭源，于是先分离出了MySQL的衍生版MariaDB。虽然大部分兼容MySQL但是还是在我的项目出现问题，因此还是去装之前项目使用的MySQL8。 下载进入官网下载 点击跳转 这里我选择的通用包不同版本的都可以用下面方式安装，也可以对应自己linux系统进行选择。当然这里在deepin下安装也可以选择debian9的版本直接安装deb包 或者直接下debian的，如果是红帽系列就是rpm 下面只介绍使用通用压缩包的安装方式 安装mysql 解压并移动到/usr/local 1sudo tar -xvJf mysql-8.0.19-linux-glibc2.12-x86_64.tar.xz -C /usr/l ...