java
木阿南二三记
这个作者很懒,什么都没留下…
展开
-
庆祝61-牛客模拟笔试七月场(使圆圈队形中相邻小朋友的身高差的最大值最小的解法)
庆祝61:牛家庄幼儿园为庆祝61儿童节举办庆祝活动,庆祝活动中有一个节目是小朋友们围成一个圆圈跳舞。牛老师挑选出n个小朋友参与跳舞节目,已知每个小朋友的身高h_i。为了让舞蹈看起来和谐,牛老师需要让跳舞的圆圈队形中相邻小朋友的身高差的最大值最小,牛老师犯了难,希望你能帮帮他。如样例所示:当圆圈队伍按照100,98,103,105顺时针排列的时候最大身高差为5,其他排列不会得到更优的解...原创 2019-07-23 11:39:05 · 2532 阅读 · 0 评论 -
不用加减乘除做加法(求两个整数之和,要求在不得使用+、-、*、/四则运算符号)、求1+2+3+...+n(不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断)
1.不用加减乘除做加法题目描述:写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。分析:第一步:两数进行异或操作,相当于求出两个数二进制不算进位的和,记为sum,如:5^7-->101^111=010-->2第二步:两数进行与操作并向左移一位,相当于求出两个数二进制进位的和,记为carry,如:(5&7)<<1...原创 2019-04-26 16:17:47 · 513 阅读 · 0 评论 -
字符串的全排列(输入一个字符串,按字典序打印出该字符串中字符的所有排列。)
字符串排列题目描述:输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。分析:固定第一个字符,递归取得首位后面的各种字符串组合;再将第一个字符与后面每一个字符交换,...原创 2019-04-27 18:00:06 · 10459 阅读 · 4 评论 -
中缀表达式转后缀表达式+后缀表达式的计算+中缀表达式的合法性校验
下面所述方法支持整数的+、-、*、/、()操作运行结果:描述:中缀表达式:通用的算术或逻辑公式表示方法,操作符是以中缀的形式处于操作数的中间,平时常用的算术表示方法。后缀表达式: 后缀表达式是将操作符置于操作数的后面,如:3 4 +;后缀表达式的表达方式不唯一,如中缀表达式(a+b+c*d)/e,ab+cd*+e/与abcd*++e/都是其后缀表达式。1.中缀...原创 2019-04-24 16:20:55 · 2020 阅读 · 4 评论 -
回溯法+习题(矩阵中的路径,机器人的运动范围(有一个m行和n列的方格。机器人从坐标0,0的格子开始移动,每次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子))
回溯法:是一种选优搜索法,又称为试探法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。1.矩阵中的路径题目描述:请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵...原创 2019-04-29 11:24:32 · 2974 阅读 · 0 评论 -
和为S的连续正数序列 (输出所有和为S的连续正数序列。序列内按照从小至大的顺序,序列间按照开始数字从小到大的顺序)
和为S的连续正数序列题目描述:小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!输出描述:...原创 2019-04-25 07:06:21 · 312 阅读 · 0 评论 -
数组中的逆序对(在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。)
数组中的逆序对题目描述:在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007输入描述:题目保证输入的数组中没有的相同的数字数据范围: 对于%50的数据,size<=10^4 对于...原创 2019-05-08 15:08:33 · 3778 阅读 · 0 评论 -
字符串转换整数(请你来实现一个 atoi 函数,使其能将字符串转换成整数。)
字符串转换整数 (atoi)题目描述:请你来实现一个atoi函数,使其能将字符串转换成整数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。该字符串除了有效...原创 2019-05-08 17:45:05 · 2263 阅读 · 0 评论 -
字符串相乘(给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。)
43. 字符串相乘给定两个以字符串形式表示的非负整数num1和num2,返回num1和num2的乘积,它们的乘积也表示为字符串形式。示例 1:输入: num1 = "2", num2 = "3"输出: "6"示例2:输入: num1 = "123", num2 = "456"输出: "56088"说明:1. num1 和 num2 的长度小...原创 2019-05-13 18:43:53 · 7553 阅读 · 0 评论 -
把数组排成最小的数(输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。)
把数组排成最小的数输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。分析:用到Arrays下的sort(T[] a,Comparator<? super T> c)函数,所以这里先解释一下这个函数。public static <T>...原创 2019-04-17 17:27:31 · 1717 阅读 · 0 评论 -
约瑟夫问题I(由n个人坐成一圈,按顺时针由1开始给他们编号。然后由第一个人开始报数,数到m的人出局。现在需要求的是最后一个出局的人的编号。)
此题联系牛客网“孩子们的游戏(圆圈中最后剩下的数)”。题目描述:每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他...原创 2019-04-26 13:25:02 · 9480 阅读 · 1 评论 -
【LeetCode】50. Pow(x, n)、905. 按奇偶排序数组(给定一个非负整数数组 A,返回一个由 A 的所有偶数元素组成的数组,后面跟 A 的所有奇数元素)
50. Pow(x, n)实现 pow(x, n) ,即计算 x 的 n 次幂函数。示例 1:输入: 2.00000, 10输出: 1024.00000示例 2:输入: 2.10000, 3输出: 9.26100示例 3:输入: 2.00000, -2输出: 0.25000解释: 2^(-2) = 1/(2^2) = 1/4 = 0.25说明:-100.0 < ...原创 2019-03-12 21:30:43 · 415 阅读 · 0 评论 -
【LeetCode竞赛题】1020. 将数组分成和相等的三个部分(给定一个整数数组 A,只有我们可以将其划分为三个和相等的非空部分时才返回 true,否则返回 false。)
1020.将数组分成和相等的三个部分给定一个整数数组A,只有我们可以将其划分为三个和相等的非空部分时才返回true,否则返回false。形式上,如果我们可以找出索引i+1 < j且满足(A[0] + A[1] + ... + A[i] == A[i+1] + A[i+2] + ... + A[j-1] == A[j] + A[j-1] + ... + A[A.lengt...原创 2019-03-24 18:51:21 · 597 阅读 · 0 评论 -
【LeetCode竞赛题】1005. K 次取反后最大化的数组和 (给定一个整数数组 A,我们只能用以下方法修改该数组:我们选择某个个索引 i 并将 A[i] 替换为 -A[i])
1005. K 次取反后最大化的数组和给定一个整数数组 A,我们只能用以下方法修改该数组:我们选择某个个索引 i 并将 A[i] 替换为 -A[i],然后总共重复这个过程 K 次。(我们可以多次选择同一个索引 i。)以这种方式修改数组后,返回数组可能的最大和。示例 1:输入:A = [4,2,3], K = 1输出:5解释:选择索引 (1,) ,然后 A 变为 [4,-2,3]。...原创 2019-03-13 17:50:10 · 331 阅读 · 0 评论 -
优化的求众数方法 - 摩尔投票算法(算法思想+求众数的三种方法+摩尔投票算法改进版求众数 II)
摩尔投票算法是一种在线性时间O(n)和空间复杂度O(1)的情况下,在一个元素序列中查找包含最多的元素的典型的流算法。下面用此算法来解LeetCode的169. 求众数、229. 求众数 II。一、求众数:给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在众数。示例 1:输入: [3,...原创 2019-03-26 22:30:52 · 1670 阅读 · 0 评论 -
【LeetCode竞赛题】1023. 子串能表示从 1 到 N 数字的二进制串(给定一个二进制字符串 S和一个正整数 N, 如果对于从 1 到 N 的每个整数 X,其二进制表示都是 S 的子串 )
1023. 子串能表示从 1 到 N 数字的二进制串给定一个二进制字符串 S(一个仅由若干 '0' 和 '1' 构成的字符串)和一个正整数 N,如果对于从 1 到 N 的每个整数 X,其二进制表示都是 S 的子串,就返回 true,否则返回 false。示例 1:输入:S = "0110", N = 3输出:true示例 2:输入:S = "0110", N = 4输出...原创 2019-03-24 11:33:45 · 1277 阅读 · 0 评论 -
【LeetCode】48. 旋转图像(给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度)、342. 4的幂(给定一个整数 (32 位有符号整数),判断它是否是 4 的幂次方)
48. 旋转图像给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明:你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix =[ [1,2,3], [4,5,6], [7,8,9]],原地旋转输入矩阵,使其变为:[ [7,4,1], [8,5,2], [...原创 2019-03-24 16:49:57 · 1498 阅读 · 0 评论 -
比特位计数(算法分析+代码)(给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ,计算其二进制数中的 1 的数目并将它们作为数组返回。)
【LeetCode】338. 比特位计数给定一个非负整数num。对于0 ≤ i ≤ num范围中的每个数字i,计算其二进制数中的 1 的数目并将它们作为数组返回。示例 1:输入: 2输出: [0,1,1]示例 2:输入: 5输出:[0,1,1,2,1,2]进阶:给出时间复杂度为O(n*sizeof(integer))的解答非常容易。但你可以在线性时间O...原创 2019-03-28 09:33:52 · 1735 阅读 · 1 评论 -
整数中1出现的次数(从1到n整数中1出现的次数)
整数中1出现的次数(从1到n整数中1出现的次数)求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数(从1 到 n 中1出现的次数)。分析:分类讨论:(1...原创 2019-04-17 15:10:15 · 124 阅读 · 0 评论 -
第k个排列(给出集合 [1,2,3,…,n],其所有元素共有 n! 种排列。 按大小顺序列出所有排列情况,并一一标记,给定 n 和 k,返回第 k 个排列。)
60. 第k个排列给出集合[1,2,3,…,n],其所有元素共有n! 种排列。按大小顺序列出所有排列情况,并一一标记,当n= 3 时, 所有排列如下:"123" "132" "213" "231" "312" "321"给定n和k,返回第k个排列。说明:给定n的范围是 [1, 9]。 给定k的范围是[1, n!]。示例1:输入...原创 2019-05-19 14:14:46 · 4334 阅读 · 0 评论 -
Map集合常用方法+练习:字母异位词分组(给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。)
Map接口:Map接口定义:public interface Map<K,V>Map接口中常用方法:49. 字母异位词分组给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。示例:输入: ["eat", "tea", "tan", "ate", "nat", "bat"],输出:[ ["ate","eat...原创 2019-05-15 14:13:33 · 1813 阅读 · 0 评论 -
错排算法+年会抽奖(例题)(n个正整数排列,使其中的每一个数都不在原来的位置上,问这n个正整数的排法有多少种?)
错排问题:有n个正整数1,2,3,……n,将这n个正整数重新排列,使其中的每一个数都不在原来的位置上,这种排列称为正整数1,2,3,……n的错排,问这n个正整数的排个数是多少?有以下两种算法:1)公式:2)递推:a1=0,a2=1,当n≥3时,关于递推的分析在题目的分析中。年会抽奖今年公司年会的奖品特别给力,但获奖的规矩却很奇葩:1. 首先,所有人...原创 2019-07-05 21:05:35 · 2201 阅读 · 0 评论 -
木棒拼图(有一个由很多木棒构成的集合,每个木棒有对应的长度,请问能否用集合中的这些木棒以某个顺序首尾相连构成一个面积大于 0 的简单多边形且所有木棒都要用上,简单多边形即不会自交的多边形。)
木棒拼图有一个由很多木棒构成的集合,每个木棒有对应的长度,请问能否用集合中的这些木棒以某个顺序首尾相连构成一个面积大于 0 的简单多边形且所有木棒都要用上,简单多边形即不会自交的多边形。初始集合是空的,有两种操作,要么给集合添加一个长度为 L 的木棒,要么删去集合中已经有的某个木棒。每次操作结束后你都需要告知是否能用集合中的这些木棒构成一个简单多边形。输入描述:每组测试用例仅...原创 2019-07-15 18:36:32 · 1193 阅读 · 0 评论 -
地下迷宫(小青蛙有一天不小心落入了一个地下迷宫,小青蛙希望用自己仅剩的体力值P跳出这个地下迷宫。)
地下迷宫小青蛙有一天不小心落入了一个地下迷宫,小青蛙希望用自己仅剩的体力值P跳出这个地下迷宫。为了让问题简单,假设这是一个n*m的格子迷宫,迷宫每个位置为0或者1,0代表这个位置有障碍物,小青蛙达到不了这个位置;1代表小青蛙可以达到的位置。小青蛙初始在(0,0)位置,地下迷宫的出口在(0,m-1)(保证这两个位置都是1,并且保证一定有起点到终点可达的路径),小青蛙在迷宫中水平移动一个单位距离...原创 2019-07-15 18:54:52 · 635 阅读 · 1 评论 -
最大连续子数组和(一个数组有 N 个元素,求连续子数组的最大和)
最大连续子数组和一个数组有 N 个元素,求连续子数组的最大和。 例如:[-1,2,1],和最大的连续子数组为[2,1],其和为 3输入描述:输入为两行。 第一行一个整数n(1 <= n <= 100000),表示一共有n个元素 第二行为n个数,即每个元素,每个整数都在32位int范围内。以空格分隔。输出描述:所有连续子数组中和最大的值。示例:示...原创 2019-07-19 09:07:17 · 3222 阅读 · 2 评论 -
从100万个数里面找出10个最大的数。写出代码并分析复杂度。
题目:从100万个数里面找出10个最大的数。写出代码并分析复杂度。分析:拿出这组数据的前10个数构建一个小根堆(堆排序:升序排序10个数,先建一个大根堆,再将堆顶的最大值与最后一个值交换,这样不断循环直到排好序成为一个小根堆),这个堆将保存数据中最大的10个数,接下来遍历剩下的数据,遇到比堆顶元素小的元素直接跳过,遇到比堆顶元素大的,替换堆顶元素,再对堆进行维护(也就是排序的过程),当遍...原创 2019-07-25 16:18:28 · 3967 阅读 · 0 评论 -
背包问题-动态规划(有 n 个物品和一个大小为 m 的背包. 给定数组 A 表示每个物品的大小和数组 V 表示每个物品的价值. 问最多能装入背包的总价值是多大?)
背包问题有n个物品和一个大小为m的背包. 给定数组A表示每个物品的大小和数组V表示每个物品的价值.问最多能装入背包的总价值是多大?样例:样例 1:输入: m = 10, A = [2, 3, 5, 7], V = [1, 5, 2, 4]输出: 9解释: 装入 A[1] 和 A[3] 可以得到最大价值, V[1] + V[3] = 9样例 2:...原创 2019-07-25 21:46:20 · 3548 阅读 · 0 评论 -
合唱团-动态规划(有 n 个学生站成一排,每个学生有一个能力值,牛牛想从这 n 个学生中按照顺序选取 k 名学生,要求相邻两个学生的位置编号的差不超过 d,使得这 k 个学生的能力值的乘积最大)
合唱团有 n 个学生站成一排,每个学生有一个能力值,牛牛想从这 n 个学生中按照顺序选取 k 名学生,要求相邻两个学生的位置编号的差不超过 d,使得这 k 个学生的能力值的乘积最大,你能返回最大的乘积吗?输入描述:每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 <= n <= 50),表示学生的个数,接下来的一行,包含 n 个整数,按顺序表示...原创 2019-07-26 10:06:45 · 2982 阅读 · 0 评论 -
矩阵原地置零的两种算法
73. 矩阵置零给定一个m x n 的矩阵,如果一个元素为 0,则将其所在行和列的所有元素都设为 0。请使用原地算法。示例:示例1:输入:[[1,1,1],[1,0,1],[1,1,1]]输出:[[1,0,1],[0,0,0],[1,0,1]]示例2:输入:[[0,1,2,0],[3,4,5,2],...原创 2019-07-05 10:02:14 · 911 阅读 · 0 评论 -
BigInteger的范围、常见用法+大整数排序(对N个长度最长可达到1000的数进行排序。)
BigInteger的范围:BigInteger 任意大的整数,原则上是,只要你的计算机的内存足够大,可以有无限位的,BigInteger 任意大的实数,可以处理小数精度问题。BigInteger的常见用法:(1)赋值:将int型的数赋值给BigInteger,BigInteger.valueOf(k);(2)运算:add:+ ;subtract:- ;mul...原创 2019-07-13 12:01:57 · 9966 阅读 · 0 评论 -
全排列、全排列 II(给定一个可包含重复数字的序列,返回所有不重复的全排列。)
46. 全排列给定一个没有重复数字的序列,返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]分析:回朔法求解回朔法参见:https://blog.csdn.net/qq_43109561/article/details/8960...原创 2019-05-15 17:12:17 · 3406 阅读 · 0 评论 -
39. 组合总和、40. 组合总和 II(给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。)
39. 组合总和题目描述:给定一个无重复元素的数组candidates和一个目标数target,找出candidates中所有可以使数字和为target的组合。candidates中的数字可以无限制重复被选取。说明:所有数字(包括target)都是正整数。 解集不能包含重复的组合。示例:示例1:输入: candidates = [...原创 2019-05-11 12:19:51 · 2276 阅读 · 1 评论 -
寻找第K大(有一个整数数组,请你根据快速排序的思路,找出数组中第K大的数。 给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间),请返回第K大的数。)
寻找第K大有一个整数数组,请你根据快速排序的思路,找出数组中第K大的数。 给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间),请返回第K大的数。测试样例:[1,3,5,2,2],5,3返回:2分析:根据快速排序的思路:快排参见:https://blog.csdn.net/qq_43109561/article/details/90235946按...原创 2019-05-21 20:49:53 · 5262 阅读 · 1 评论 -
买卖股票的最佳时机含手续费(给定一个整数数组 prices,其中第 i 个元素代表了第 i 天的股票价格 ;非负整数 fee 代表了交易股票的手续费用。)
714. 买卖股票的最佳时机含手续费给定一个整数数组prices,其中第i个元素代表了第i天的股票价格 ;非负整数fee代表了交易股票的手续费用。你可以无限次地完成交易,但是你每次交易都需要付手续费。如果你已经购买了一个股票,在卖出它之前你就不能再继续购买股票了。返回获得利润的最大值。示例 1:输入: prices = [1, 3, 2, 8, 4, 9], f...原创 2019-05-17 15:30:49 · 3047 阅读 · 0 评论 -
数字和为sum的方法数(给定一个有n个正整数的数组A和一个整数sum,求选择数组A中部分数字和为sum的方案数。 当两种选取方案有一个数字的下标不一样,我们就认为是不同的组成方案。)
数字和为sum的方法数题目描述:给定一个有n个正整数的数组A和一个整数sum,求选择数组A中部分数字和为sum的方案数。当两种选取方案有一个数字的下标不一样,我们就认为是不同的组成方案。输入描述:输入为两行:第一行为两个正整数n(1 ≤ n ≤ 1000),sum(1 ≤ sum ≤ 1000)第二行为n个正整数A[i](32位整数),以空格隔开。输出描述:...原创 2019-05-23 21:42:06 · 6292 阅读 · 0 评论 -
求杨辉三角的第 k 行(时间复杂度为O(k))
119. 杨辉三角 II给定一个非负索引k,其中 k≤33,返回杨辉三角的第 k 行。在杨辉三角中,每个数是它左上方和右上方的数的和。以下时间复杂度为O(k),空间复杂度O(1)。示例:输入: 3输出: [1,3,3,1]分析:杨辉三角的第n行其实就是(a+b)^n展开式的系数,而第i项展开式的系数为C(n,i);组合公式可得出C(n,i) =...原创 2019-06-01 16:37:35 · 1628 阅读 · 0 评论 -
生成格雷码 (在一组数的编码中,若任意两个相邻的代码只有一位二进制数不同, 则称这种编码为格雷码(Gray Code),请编写一个函数,使用递归的方法生成N位的格雷码。)
生成格雷码在一组数的编码中,若任意两个相邻的代码只有一位二进制数不同, 则称这种编码为格雷码(Gray Code),请编写一个函数,使用递归的方法生成N位的格雷码。给定一个整数n,请返回n位的格雷码,顺序为从0开始。测试样例:1返回:["0","1"]分析:列出一组格雷码:000001011010110111101100我们会发现除了最高位,...原创 2019-06-01 21:26:55 · 5755 阅读 · 0 评论 -
简单错误记录(开发一个简单错误记录功能小模块,能够记录出错的代码所在的文件名称和行号。)
简单错误记录开发一个简单错误记录功能小模块,能够记录出错的代码所在的文件名称和行号。处理:1.记录最多8条错误记录,对相同的错误记录(即文件名称和行号完全匹配)只记录一条,错误计数增加;(文件所在的目录不同,文件名和行号相同也要合并)2.超过16个字符的文件名称,只记录文件的最后有效16个字符;(如果文件名不同,而只是文件名的后16个字符和行号相同,也不要合并)3.输入的文件可能带路...原创 2019-07-08 16:40:09 · 3859 阅读 · 4 评论 -
【LeetCode】55. 跳跃游戏(给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。)、45. 跳跃游戏 II
55. 跳跃游戏给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4]输出: true解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。示例 2:输入: [3,2,1,0,4]输出: false解释: 无论怎样,你总会到达索引为 3 的...原创 2019-03-12 20:40:53 · 9999 阅读 · 0 评论 -
【LeetCode竞赛题】1012. 十进制整数的反码 (每个非负整数 N 都有其二进制表示。注意,除 N = 0 外,任何二进制表示中都不含前导零。)
1012. 十进制整数的反码每个非负整数 N 都有其二进制表示。例如, 5 可以被表示为二进制 "101",11 可以用二进制 "1011" 表示,依此类推。注意,除 N = 0 外,任何二进制表示中都不含前导零。二进制的反码表示是将每个 1 改为 0 且每个 0 变为 1。例如,二进制数 "101" 的二进制反码为 "010"。给定十进制数 N,返回其二进制表示的反码所对应的十进制整数...原创 2019-03-20 18:12:13 · 516 阅读 · 0 评论