算法刷题牛客网
0基础入门
听~宇
后端在逃学习生
展开
-
Day03---栈--给定一个逆波兰表达式,求表达式的值
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param tokens string字符串一维数组 * @return int整型 */ public int evalRPN (String[] tokens) { // write code here Stack<Integer> stack = new Stack(); ...原创 2022-04-09 21:05:46 · 58 阅读 · 0 评论 -
Day01--栈--点击消除
描述 牛牛拿到了一个字符串。 他每次“点击”,可以把字符串中相邻两个相同字母消除,例如,字符串"abbc"点击后可以生成"ac"。 但相同而不相邻、不相同的相邻字母都是不可以被消除的。 牛牛想把字符串变得尽可能短。他想知道,当他点击了足够多次之后,字符串的最终形态是什么? 输入描述: 一个字符串,仅由小写字母组成。(字符串长度不大于300000) 输出描述: 一个字符串,为“点击消除”后的最终形态。若最终的字符串为空串,则输出0。 示例1 输入: abbc 输出: ac 示例2.原创 2022-04-09 19:47:48 · 673 阅读 · 0 评论 -
Day02--算法入门--二分查找
给定一个 元素升序的、无重复数字的整型数组 nums和一个目标值 target,写一个函数搜索 nums中的 target,如果目标值存在返回下标(下标从 0 开始),否则返回 -1 数据范围:0 \le len(nums) \le 2\times10^50≤len(nums)≤2×105,数组中任意值满足|val| \le 10^9∣val∣≤109 进阶:时间复杂度O(\log n)O(logn),空间复杂度O(1)O(1) import java.util...原创 2022-03-25 23:16:05 · 105 阅读 · 0 评论