- 博客(22)
- 收藏
- 关注
RSS订阅原创 约瑟夫环问题（圆圈中最后剩下的人）
编号为 1到 n的 n个人围成一圈。从编号为 1的人开始报数，报到 m的人离开。下一个人继续从 1开始报数。n-1 轮结束以后，只剩下一个人，问最后留下的这个人编号是多少？数据范围： 1≤n,m≤1000进阶：空间复杂度 O(1)，时间复杂度O(n)java：import java.util.*;public class Solution { /** * * @param n int整型 * @param m int...
2021-09-29 09:08:30
689
原创 快速排序（java）
给你一个整数数组nums，请你将该数组升序排列。java：import java.util.*;class Solution { public int[] sortArray(int[] nums) { int len = nums.length; quickSort(nums, 0, len-1); return nums; } //快排主函数 public void quickSort(int[] nums, int..
2021-09-29 01:07:19
222
原创 数组中重复数据
给定一个整数数组 a，其中1 ≤ a[i] ≤ n （n为数组长度）, 其中有些元素出现两次而其他元素出现一次。找到所有出现两次的元素。你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/find-all-duplicates-in-an-array著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。java：class Solution { .
2021-09-29 00:14:09
195
原创 交替合并字符串
给你两个字符串 word1 和 word2 。请你从 word1 开始，通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长，就将多出来的字母追加到合并后字符串的末尾。返回 合并后的字符串 。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/merge-strings-alternately著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。java：class Solution { public .
2021-09-28 19:55:16
319
原创 十进制转换N进制
给定一个十进制数 M ，以及需要转换的进制数 N 。将十进制数 M 转化为 N 进制数。当 N 大于 10 以后， 应在结果中使用大写字母表示大于 10 的一位，如 'A' 表示此位为 10 ， 'B' 表示此位为 11 。若 M 为负数，应在结果中保留负号。数据范围：要求：空间复杂度，时间复杂度java：import java.util.*;public class Solution { /** * 进制转换 * @param M...
2021-09-28 19:16:56
737
原创 有效括号的嵌套深度
有效括号字符串 定义：对于每个左括号，都能找到与之对应的右括号，反之亦然。详情参见题末「有效括号字符串」部分。嵌套深度 depth 定义：即有效括号字符串嵌套的层数，depth(A) 表示有效括号字符串 A 的嵌套深度。详情参见题末「嵌套深度」部分。有效括号字符串类型与对应的嵌套深度计算方法如下图所示：给你一个「有效括号字符串」 seq，请你将其分成两个不相交的有效括号字符串，A 和B，并使这两个字符串的深度最小。不相交：每个 seq[i] 只能分给 A 和 B 二者中的一个，不能...
2021-09-28 18:55:16
236
原创 二进制中1的个数
编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为汉明重量).）。提示：请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。在 Java 中，编译器使用 二进制补码 记法来表示有符号整数。因此，在上面的示例 3中，输入表示有符号整数 -3。来源：力扣（LeetCode）链接：...
2021-09-28 18:25:12
94
原创 字符串相加
给定两个字符串形式的非负整数num1 和num2，计算它们的和并同样以字符串形式返回。你不能使用任何內建的用于处理大整数的库（比如 BigInteger），也不能直接将输入的字符串转换为整数形式。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/add-strings著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。java：class Solution { public String addSt...
2021-09-28 18:08:28
131
原创 力扣486.预测赢家（两端取数）
给定一个表示分数的非负整数数组。 玩家 1 从数组任意一端拿取一个分数，随后玩家 2 继续从剩余数组任意一端拿取分数，然后玩家 1 拿，…… 。每次一个玩家只能拿取一个分数，分数被拿取之后不再可取。直到没有剩余分数可取时游戏结束。最终获得分数总和最多的玩家获胜。给定一个表示分数的数组，预测玩家1是否会成为赢家。你可以假设每个玩家的玩法都会使他的分数最大化。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/predict-the-winner著.
2021-09-28 17:34:20
273
原创 字符串大小写排序
给定一个只包含字母的字符串，按照先小写字母后大写字母的顺序进行排序。小写字母或者大写字母他们之间不一定要保持在原始字符串中的相对位置。思路：两个指针：i——左侧排好小写字母序列最后一位的下一个位置j——待处理区域的第一个位置将一个含有大小写字母的字符串排序后，按照小写在前大写在后，并且小写大写均有序输出方法一：双指针方法二：冒泡排序...
2021-09-28 16:43:54
1623
原创 反转字符串
写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000）数据范围：0≤n≤1000要求：空间复杂度O(n)，时间复杂度O(n)反转字符串javaimport java.util.*;public class Solution { /** * 反转字符串 * @param str string字符串 * @return string字符串 */ public String solve ..
2021-09-28 16:34:14
90
原创 判断回文数字
给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/palindrome-number著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。java：import java.util.*;public class Solu..
2021-09-28 15:48:45
101
原创 判断回文字符串
给定一个长度为 n 的字符串，请编写一个函数判断该字符串是否回文。如果是回文请返回true，否则返回false。字符串回文指该字符串正序与其逆序逐字符一致。数据范围：0<n≤1000000要求：空间复杂度 O(1)，时间复杂度O(n)牛客：判断回文java：import java.util.*;public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * ...
2021-09-28 15:09:06
447
原创 剑指 Offer 13. 机器人的运动范围
题目：地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因为3+5+3+7=18。但它不能进入方格 [35, 38]，因为3+5+3+8=19。请问该机器人能够到达多少个格子？来源：力扣（LeetCode）链接：https://leetcode-cn.com/p
2021-08-29 13:58:19
146
原创 剑指 Offer 12. 矩阵中的路径
题目：给定一个m x n 二维字符网格board 和一个字符串单词word 。如果word 存在于网格中，返回 true ；否则，返回 false 。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。例如，在下面的 3×4 的矩阵中包含单词 "ABCCED"（单词中的字母已标出）。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/ju...
2021-08-21 15:38:36
94
原创 剑指 Offer 11. 旋转数组的最小数字
题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组[3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题解：...
2021-08-21 13:04:09
79
原创 剑指 Offer 10- II. 青蛙跳台阶问题
题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题解：解法一：class Soluti.
2021-08-19 17:32:04
91
原创 剑指 Offer 10- I. 斐波那契数列
题目：写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下：F(0) = 0,F(1)= 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。来源：力扣（LeetCode）链接：https://leetcode...
2021-08-19 17:02:46
129
原创 剑指offer09.用两个栈实现队列
题目：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回 -1 )来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题解：解法.
2021-08-19 16:20:07
112
原创 华为2016校园招聘上机笔试题——[编程题]扑克牌大小
扑克牌游戏大家应该都比较熟悉了，一副牌由54张组成，含3~A，2各4张，小王1张，大王1张。牌面从小到大用如下字符和字符串表示（其中，小写joker表示小王，大写JOKER表示大王）:)3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER输入两手牌，两手牌之间用“-”连接，每手牌的每张牌以空格分隔，“-”两边没有空格，如：4 4 4 4-joker JOKER请比较两手牌大小，输出较大的牌，如果不存在比较关系则输出ERROR基本规则：（1）输入每手牌可能是个子，对子，顺子（
2021-04-11 13:24:04
374
原创 华为2016校园招聘上机笔试题——[编程题]简单错误记录
开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。处理:1.记录最多8条错误记录，对相同的错误记录(即文件名称和行号完全匹配)只记录一条，错误计数增加；(文件所在的目录不同，文件名和行号相同也要合并)2.超过16个字符的文件名称，只记录文件的最后有效16个字符；(如果文件名不同，而只是文件名的后16个字符和行号相同，也不要合并)3.输入的文件可能带路径，记录文件名称不能带路径输入描述:一行或多行字符串。每行包括带路径文件名称，行号，以空格隔开。 文件路径为w
2021-04-10 18:49:17
227
原创 华为2016校园招聘上机笔试题——[编程题]最高分是多少
输入描述:输入包括多组测试数据。每组输入第一行是两个正整数N和M（0 < N <= 30000,0 < M < 5000）,分别代表学生的数目和操作的数目。学生ID编号从1编到N。第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数代表ID为i的学生的成绩接下来又M行，每一行有一个字符C（只取‘Q’或‘U’），和两个正整数A,B,当C为'Q'的时候, 表示这是一条询问操作，他询问ID从A到B（包括A,B）的学生当中，成绩最高的是多少当C为‘U’的时候，表示这是一
2021-04-10 14:28:00
460
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人