简单
简单类别的题
我的Coder小屋
本科阶段:延安大学(2015-2019),摸鱼四年。
研究生阶段:西北大学(2019-2022),还未结束,主编程语言Java
展开
-
匹配括号
题目描述:给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’?的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。代码:暴力:class Solution { public boolean isValid(String s) { // 定义一个栈 Stack<Character> st = new Stack<Characte原创 2020-12-21 11:06:06 · 139 阅读 · 0 评论 -
柠檬水找零
860. 柠檬水找零1 题目描述2 题目分析 本题考查简单的逻辑推理能力,首先整理一下问题:一杯柠檬水5元,顾客只可能付面值5、10、20的钱,那么我们就分别考虑一下这三种情况:顾客付5元:不用找零,直接收下顾客付10元:需要找零5元顾客付20元:需要找零15元,这时候就有两种方案:优先考虑找10+5这种组合的零钱其次考虑5+5+5这种组合从以上分析情况我们需要知道收益里面额为5和10的个数,然后对每位顾客付的钱分别进行相应操作即可,具体逻辑看代码。3 代码class原创 2020-12-21 11:03:55 · 416 阅读 · 0 评论 -
两数之和
1. 两数之和1 题目描述 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]2 题目分析两种思路:暴力枚举(略)使用哈希表(即牺牲空间换时间)思路:创建一个原创 2020-12-21 11:01:28 · 62 阅读 · 0 评论 -
加一
66. 加一1 题目描述 给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例 1:输入:digits = [1,2,3]输出:[1,2,4]解释:输入数组表示数字 123。2 题目分析 需要考虑两种情况长度会变:只有全9时长度才会变长度不会变:从后往前遍历数组即可3 代码如下:class Solution { public原创 2020-12-21 11:00:16 · 88 阅读 · 0 评论 -
单词规律
290. 单词规律1 题目描述 给定一种规律 pattern 和一个字符串 str ,判断 str 是否遵循相同的规律。这里的 遵循 指完全匹配,例如, pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应规律。示例:输入: pattern = "abba", str = "dog cat cat dog"输出: true输入:pattern = "abba", str = "dog cat cat fish"输出: false输入: pattern原创 2020-12-21 10:56:17 · 123 阅读 · 0 评论