NPC一H-CSDN博客

原创 GitLab问题小节

1.关于如何获取Git public key方法/步骤1首先要检查key是不是已经存在，打开一个终端，并输入以下命令：$ ls -al ~/.ssh如果结果列表中包含以下文件，则不需要在生成新的KEY，可以直接使用。id_dsa.pubid_ecdsa.pubid_ed25519.pubid_rsa.pub2如果不存在，则需要创建新的Key来使用。输入下面的命令来...

2019-06-18 14:26:07 297

原创 LeetCode_3的幂

给定一个整数，写一个函数来判断它是否是 3 的幂次方。示例 1:输入: 27输出: true示例 2:输入: 0输出: false示例 3:输入: 9输出: true示例 4:输入: 45输出: false进阶：你能不使用循环或者递归来完成本题吗？方法一:循环判断 public boolean isPowerOfThree(in...

2019-01-24 16:54:07 299

原创 LeetCode_打家劫舍

你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1) ，然后偷窃...

2019-01-23 17:51:57 233

原创 LeetCode_最大子序和

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶:如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。 public int maxSubArray(int[...

2019-01-23 15:50:59 178

原创 LeetCode_爬楼梯

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释：有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2：输入： 3输出： 3解释：有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. ...

2019-01-23 11:15:44 299

原创 LeetCode_缺失数字

给定一个包含 0, 1, 2, ..., n 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那个数。示例 1:输入: [3,0,1]输出: 2示例 2:输入: [9,6,4,2,3,5,7,0,1]输出: 8说明:你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现? public int missingNumber(int[] ...

2019-01-23 09:56:44 314

原创 LeetCode_删除链表的倒数第N个节点

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

2019-01-23 09:53:33 184 1

原创 LeetCode_反转链表

反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？/** * Definition for singly-linked list. * public class ListNode { ...

2019-01-23 09:53:08 266

原创 LeetCode_合并两个有序链表

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4/** * Definition for singly-linked list. * public class ListNode { * ...

2019-01-23 09:52:55 266

原创 LeetCode_删除链表中的节点

请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表 -- head = [4,5,1,9]，它可以表示为: 示例 1:输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9....

2019-01-23 09:52:41 162

原创 LeetCode_最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入

2019-01-23 09:52:25 232

原创 LeetCode_报数

报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：1. 12. 113. 214. 12115. 1112211 被读作 "one 1" ("一个一") , 即 11。11 被读作 "two 1s" ("两个一"）, 即 21。21 被读作 "one 2", "one 1" （"一个

2019-01-22 17:06:57 10870

原创 LeetCode_实现strStr()

实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例 1:输入: haystack = "hello", needle = "ll"输出: 2示例 2:输入: haystack = "aaaaa", needl...

2019-01-22 17:06:17 443

原创 LeetCode_字符串转换整数 (atoi)

请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可...

2019-01-22 17:05:36 214

原创 LeetCode_验证回文字符串

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true示例 2:输入: "race a car"输出: false class Solution { public boolean ...

2019-01-22 17:04:53 386

原创 LeetCode_有效的字母异位词

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的一个字母异位词。示例 1:输入: s = "anagram", t = "nagaram"输出: true示例 2:输入: s = "rat", t = "car"输出: false说明:你可以假设字符串只包含小写字母。进阶:如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来...

2019-01-22 17:04:08 211

原创 LeetCode_字符串中的第一个唯一字符

给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。案例:s = "leetcode"返回 0.s = "loveleetcode",返回 2. 注意事项：您可以假定该字符串只包含小写字母。class Solution { public int firstUniqChar(String s) { //思路:使用Hash...

2019-01-22 17:03:29 119

原创 LeetCode_整数反转

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321 示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。...

2019-01-22 17:02:49 221

原创 LeetCode_反转字符串

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例 1：输入：["h","e","l","l","o"]输出：["o","l",&quot

2019-01-22 17:02:11 411

原创 LeetCode_旋转图像

给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]],原地旋转输入矩阵，使其变为:[ [7,4,1], [8,5,2], [9,6,3...

2019-01-22 17:01:00 166

原创 LeetCode_有效的数独

判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字，空白格用 '.' 表示。示例 1:输入:[ ["5","3",".",".","...

2019-01-22 17:00:00 130

原创 LeetCode_两数之和

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]解法一:思...

2018-12-20 20:23:11 208

原创使用IDEA整合springboot和mybatis扫描不到Mapper

今天使用springboot整合mybatis完成一个简单的用户添加功能，添加时报Invalid bound statement (not found): com.npc.mapper.UsersMapper.insertUser然后百度谷歌一通，对照着一模一样，他们的就可以运行，而我的就不可以。于是我就把项目换到eclipse上，完美运行。后来发现是IDEA不会编译src的java目录下的x...

2018-12-20 17:53:57 1872

原创 Oracle误删.DBF文件导致数据库连接不上解决

由于之前删点东西，不小心把oracle中的一个.DBF文件给删除了。导致了我数据库一直连接不上，加上有一个多月没有使用oracle，所以弄了一个早上才解决。下面我就来总结一下解决方法 1.以管理员的身份运行cmd，输入 sqlplus/nolog 2.接着输入 conn sys/orcl as sysdba3.shutdown immediate4.startup5.alte...

2018-12-14 14:50:03 1082

原创 Oracle实现主键自动增长

我们都知道,在MySQL中,要实现主键的自动递增非常简单.只需要在主键定义的后面加上auto_increment即可,但是在Oracle中就不是这样,需要分几步来完成1.建立一个表,这个就不多说了,如果这个都不会,,相信我,回头是岸啊~create table 户口本 ( 户号 INTEGER ...

2018-10-21 19:52:19 179

原创快排

之前学习数据结构的时候了解了一下快排，但后面没怎么用就慢慢忘记了，于是现在就写个博客回顾一下。快排实际上是对冒泡排序的一中改进，基本思想在于划分。基本有以下几个步骤 1.初始关键字序列，设定两个指针，指针i指向第一个元素，指针j指向最后一个关键字 2.从指针j开始，向前检查每个关键字，直到发现小于划分元素为止 3.把元素移动到指针i所指的位置 4.移动完元素后，把指针i...

2018-10-17 13:01:50 1907

原创 LeetCode_66 加一

给定一个非负整数组成的非空数组，在该数的基础上加一，返回一个新的数组。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 43...

2018-08-14 18:52:18 196

原创 leetcode_136. 只出现一次的数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4题目分析使用异或运算的特性a=a^b^b^c^c找出数组里存在的唯一数字class So...

2018-08-05 21:17:21 165

原创 leetcode_217. Contains Duplicate

Given an array of integers, find if the array contains any duplicates.Your function should return true if any value appears at least twice in the array, and it should return false if every element i...

2018-08-04 22:23:11 150

原创 leetCode_189. Rotate Array （旋转数组）

Given an array, rotate the array to the right by k steps, where k is non-negative.Example 1:Input: [1,2,3,4,5,6,7] and k = 3Output: [5,6,7,1,2,3,4]Explanation:rotate 1 steps to the right: [7,1...

2018-08-03 23:14:04 167

原创 LeetCode_买卖股票的最佳时机 I II

买卖股票的最佳时机 I 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最...

2018-08-01 18:51:26 415

原创 leetcode_26. 删除排序数组中的重复项

Given a sorted array nums, remove the duplicates in-place such that each element appear only once and return the new length.Do not allocate extra space for another array, you must do this by modifyi...

2018-07-31 21:59:36 625

原创基础练习时间转换

问题描述　　给定一个以秒为单位的时间t，要求用“::”的格式来表示这个时间。表示时间，表示分钟，而表示秒，它们都是整数且没有前导的“0”。例如，若t=0，则应输出是“0:0:0”；若t=3661，则输出“1:1:1”。输入格式　　输入只有一行，是一个整数t（0<=t<=86399）。输出格式　　输出只有一行，是以“::”的格式所表示的时间，不包括引号。样例输入 0 样例输

2018-02-03 17:37:29 531

原创基础练习字符串对比

给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间)，它们之间的关系是以下4中情况之一：　　1：两个字符串长度不等。比如 Beijing 和 Hebei 　　2：两个字符串不仅长度相等，而且相应位置上的字符完全一致(区分大小写)，比如 Beijing 和 Beijing 　　3：两个字符串长度相等，相应位置上的字符仅在不区分大小写的前提下才能达到完全一致（也就是说，它并不满足情

2018-02-03 17:13:28 259

原创基础练习分解质因数

问题描述　　求出区间[a,b]中所有整数的质因数分解。输入格式　　输入两个整数a，b。输出格式　　每行输出一个数的分解，形如k=a1*a2*a3…(a1<=a2<=a3…，k也是从小到大的)(具体可看样例) 样例输入 3 10 样例输出 3=3 4=2*2 5=5 6=2*3 7=7 8=2*2*2 9=3*3 10=2*5 提示　　先筛出所有素数，然

2018-02-03 16:47:58 367 1

原创基础练习矩阵乘法

问题描述　　给定一个N阶矩阵A，输出A的M次幂（M是非负整数）　　例如：　　A = 　　1 2 　　3 4 　　A的2次幂　　7 10 　　15 22 输入格式　　第一行是一个正整数N、M（1<=N<=30, 0<=M<=5），表示矩阵A的阶数和要求的幂数　　接下来N行，每行N个绝对值不超过10的非负整数，描述矩阵A的值输出格式　　输出共N行，每行N个整数，

2018-01-25 09:55:24 237

原创基础练习矩形面积交

问题描述　　平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。输入格式　　输入仅包含两行，每行描述一个矩形。　　在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。输出格式　　输出仅包含一个实数，为交的面积，保留到小数后两位。样例输入 1 1 3

2018-01-25 09:47:37 316

原创基础练习数的读法

问题描述　　Tom教授正在给研究生讲授一门关于基因的课程，有一件事情让他颇为头疼：一条染色体上有成千上万个碱基对，它们从0开始编号，到几百万，几千万，甚至上亿。　　比如说，在对学生讲解第1234567009号位置上的碱基时，光看着数字是很难准确的念出来的。　　所以，他迫切地需要一个系统，然后当他输入12 3456 7009时，会给出相应的念法：　　十二亿三千四百五十六万七千零九

2018-01-24 10:22:14 470 1

原创基础练习 Sine之舞

问题描述　　最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。　　不妨设　　An=sin(1–sin(2+sin(3–sin(4+…sin(n))…) 　　Sn=(…(A1+n)A2+n-1)A3+…+2)An+1 　　FJ想让奶牛们计算Sn的值，请你帮助FJ打印

2018-01-23 16:44:01 192

原创基础练习 FJ的字符串

问题描述　　FJ在沙盘上写了这样一些字符串：　　A1 = “A” 　　A2 = “ABA” 　　A3 = “ABACABA” 　　A4 = “ABACABADABACABA” 　　… … 　　你能找出其中的规律并写所有的数列AN吗？输入格式　　仅有一个数：N ≤ 26。输出格式　　请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。

2018-01-23 11:36:47 216