随笔分类 -  基础算法题

LeetCode经典栈-有效的括号（难度：⭐）
摘要：题目 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 示例 1： 输入：s = "()" 输出：true 示例 2： 输入：s = "()[]{}" 输出：tr 阅读全文
posted @ 2021-10-12 22:33 前端学渣 阅读(52) 评论(0) 推荐(0)
蓝桥杯试题--基础练习 十六进制转十进制
摘要：资源限制 时间限制：1.0s 内存限制：512.0MB问题描述 从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。 样例输入 FFFF 样例输出 65535 import java.util.*; 阅读全文
posted @ 2020-10-22 21:13 前端学渣 阅读(250) 评论(0) 推荐(0)
LeetCode-04-只出现一次的数字
摘要：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1:输入: [2,2,1]输出: 1 示例 2:输入: [4,1,2,1,2]输出: 4 public int sin 阅读全文
posted @ 2020-09-15 20:52 前端学渣 阅读(101) 评论(0) 推荐(0)
LeetCode-03-两数之和
摘要：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] 阅读全文
posted @ 2020-09-15 20:51 前端学渣 阅读(80) 评论(0) 推荐(0)
LeetCode-02-买卖股票的最佳时机 II
摘要：买卖股票的最佳时机 II 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 输入: [7,1,5,3,6,4]输出 阅读全文
posted @ 2020-09-15 20:48 前端学渣 阅读(152) 评论(0) 推荐(0)
LeetCode-01-从排序数组中删除重复项
摘要：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前 阅读全文
posted @ 2020-09-15 20:43 前端学渣 阅读(135) 评论(0) 推荐(1)