算法刷题
StudentFzy
逆水行舟,不进则退
展开
-
【刷题】leetcode349-两个数组的交集
【题目描述】:给定两个数组 nums1 和 nums2 ,。输出结果中的每个元素一定是的。我们可以输入:nums1 = [1,2,2,1], nums2 = [2,2]输出:[2]输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出:[9,4]解释:[4,9] 也是可通过的。原创 2022-11-22 21:01:23 · 488 阅读 · 1 评论 -
LeetCode206-反转链表
LeetCode206-反转链表原创 2022-09-06 21:00:27 · 140 阅读 · 0 评论 -
LeetCode203-移除链表元素
LeetCode203-移除链表元素原创 2022-09-05 21:04:23 · 177 阅读 · 0 评论 -
LeetCode59-螺旋矩阵||
LeetCode59-螺旋矩阵||原创 2022-08-03 11:35:49 · 2292 阅读 · 0 评论 -
LeetCode904-水果成篮
LeetCode904-水果成篮原创 2022-07-29 22:48:39 · 211 阅读 · 0 评论 -
LeetCode209-长度最小的子数组
LeetCode209-长度最小的子数组原创 2022-07-28 18:40:57 · 2346 阅读 · 0 评论 -
LeetCode977-有序数组的平方
LeetCode977-有序数组的平方原创 2022-07-27 14:42:11 · 60 阅读 · 0 评论 -
LeetCode844-比较含退格的字符串
LeetCode844-比较含退格的字符串原创 2022-07-26 21:13:57 · 135 阅读 · 0 评论 -
LeetCode283-移动零
LeetCode283-移动零原创 2022-07-25 16:10:11 · 176 阅读 · 0 评论 -
LeetCode26-删除有序数组中的重复项
LeetCode26-删除有序数组中的重复项原创 2022-07-25 15:01:48 · 224 阅读 · 0 评论 -
LeetCode27-移除元素
LeetCode27-移除元素原创 2022-07-24 16:51:49 · 54 阅读 · 0 评论 -
LeetCode367-有效的完全平方数
LeetCode367-有效的完全平方数原创 2022-07-24 15:23:27 · 70 阅读 · 0 评论 -
LeetCode35-搜索插入位置
LeetCode35-搜索插入位置原创 2022-07-23 16:30:12 · 118 阅读 · 0 评论 -
LintCode-机器人能否返回原点
描述最初,机器人位于(0, 0)处。 给定一系列动作,判断该机器人的移动轨迹是否是一个环,这意味着它最终会回到原来的位置。移动的顺序由字符串表示。 每个动作都由一个字符表示。 有效的机器人移动是R(右),L(左),U(上)和D(下)。 输出应该为true或false,表示机器人是否回到原点。样例1:输入: “UD”输出: true样例2:输入: “LL”输出: falsepublic class Solution { /** * @param moves: a seque原创 2022-01-07 11:54:45 · 96 阅读 · 0 评论 -
LintCode-求直角坐标系内两点间距离
描述请从标准输入流(控制台)中获取 4 个正整数 x1,y1,x2,y2 表示两个点的坐标 (x1, y1),(x2, y2), 要求计算出这两个点之间的距离(保留两位小数),并且你需要使用 System.out.printf 语句输出该距离。样例一当 x1 = 1,y1 = 3,x2 = 5,y2 = 4 时,程序执行打印出的结果为:4.12解释:17 的平方根在计算结果中第三位小数是 3,则保留两位小数后是 4.12import java.util.Scanner;public clas原创 2022-01-06 09:36:23 · 115 阅读 · 0 评论 -
LintCode-反转一个三位整数
描述反转一个只有3位数的整数。样例 1:输入:number = 123输出:321样例 2:输入:number = 900输出:9思路:可以使用reverse方法来进行反转,该方式为StringBuff和StringBuilder对象可以调用反转后通过toString方法得到字符串,通过转换方法转为Int型。public class Solution { /** * @param number: A 3-digit number. * @return:原创 2022-01-05 10:06:43 · 102 阅读 · 0 评论 -
LintCode-打印X
描述输入一个正整数N, 你需要按样例的方式返回一个字符串列表。样例1:输入:n = 1输出:[“X”]解释:答案列表可以被视为下面的图形:X样例 2:输入:n = 2输出:[“XX”, “XX”]解释:答案列表可以被视为下面的图形:XXXX样例 3:输入:n = 3输出:[“X X”, " X ", “X X”]解释:答案列表可以被视为下面的图形:(第二行的输出结果是" X ")X XXX Xpublic class Solution { /原创 2022-01-04 09:30:21 · 342 阅读 · 0 评论 -
lintCode-判断数字与字母字符
描述给出一个字符c,如果它是一个数字或字母,返回true,否则返回false。public class Solution { /** * @param c: A character. * @return: The character is alphanumeric or not. */ public boolean isAlphanumeric(char c) { // write your code here //1.要求输原创 2021-12-30 18:49:13 · 342 阅读 · 0 评论 -
lintcode-列表扁平化
描述给定一个列表,该列表中的每个元素要么是个列表,要么是整数。将其变成一个只包含整数的简单列表。输入:列表 = [[1,1],2,[1,1]]输出:[1,1,2,1,1]解释:将其变成一个只包含整数的简单列表。思路:逐个元素读取,判断是Integer类还是List类若是Integer类,则直接加入新创建的集合中若是List类,则递归调用原来的方法来判断/** * // This is the interface that allows for creating nested l原创 2021-12-30 11:00:51 · 69 阅读 · 0 评论 -
LintCode-字符串查找
描述对于一个给定的 source 字符串和一个 target 字符串,你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在,则返回 -1。思路嵌套循环读取source和target字符串,用变量k记录起始位置当两者初次出现字符相等时,起始位置加一,判断下一个字符是否相等直到完全读取完target字符public class Solution { /** * @param source: * @param target原创 2021-12-27 23:00:43 · 243 阅读 · 0 评论 -
剑指Offer-替换空格
描述:请实现一个函数,把字符串 s 中的每个空格替换成"%20"。实例输入:s = “We are happy.”输出:“We%20are%20happy.”思路:先将字符串转换为字符数组循环读取并判断是否遇到空格若遇到了则追加%20到新的StringBuilder变量若没有遇到,则同样把当前读取的内容追加到StringBuilder变量里。class Solution { private static final String REPLACE_SPACE_VALU原创 2021-12-27 15:36:46 · 178 阅读 · 0 评论 -
leetcode-不同的路径(简单)
描述有一个机器人的位于一个 m × n 个网格左上角。机器人每一时刻只能向下或者向右移动一步。机器人试图达到网格的右下角。问有多少条不同的路径?注意:n和m均不超过100,且答案保证在32位整数可表示范围内。此题运用动态规划的思想思路定义一个二维数组dp,dp[i][j]代表从左上角到该点共有多少条路径。当dp[0][j]或者dp[i][0]时,结果都为1,即路径只有一条。当i,j不属于上述的情况时,dp[i][j] = dp[i-1][j](代表向下移动)+dp[i][j-1](代原创 2021-12-26 10:26:03 · 196 阅读 · 0 评论 -
leetcode-打印矩阵
描述给定正整数 n,以 n 为边长,请通过输出语句按序号从左到右,从上到下输出,形成正方形矩阵,序号从 1 开始,两个序号间用一个空格分隔,每行结尾不加空格。思路:循环嵌套循环用于处理行列问题import java.util.Scanner;public class Main { public static void main(String[] args) { // write your code here // read data from cons原创 2021-12-25 10:50:06 · 310 阅读 · 0 评论 -
LeetCode-报数
描述报数指的是,按照其中的整数的顺序进行报数,然后得到下一个数。如下所示:当n=1时,输出11,当n=2时,读作原创 2021-12-25 09:26:59 · 459 阅读 · 0 评论