- 博客(11)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 LeetCode第十九天栈之逆波兰表达式150
判断字符串是否为数字正则表达式 public static boolean isNumber2(String s){ Pattern pattern=Pattern.compile("-?[0-9]+"); Matcher isNum=pattern.matcher(s); if (!isNum.matches()) return false; return true; }java内置函...
2020-12-12 20:25:03
117
2
原创 leetcode第十八天栈之字符串解码394
栈public static String removeDuplicateLetters(String s) { if (s==null) return ""; Deque<Character> stack=new ArrayDeque<>(); Map<Character,Integer> hash=new HashMap<>(); for (int i = 0; i < s.leng.
2020-12-11 20:31:03
119
1
原创 LeetCode第十八天栈之去除重复字母316
官网解释说明是字典序最小：首先要知道什么叫 “字典序”。字符串之间比较跟数字之间比较是不太一样的。字符串比较是从头往后一个字符一个字符比较的。哪个字符串大取决于两个字符串中 第一个对应不相等的字符 。根据这个规则，任意一个以 a 开头的字符串都大于任意一个以 b 开头的字符串。单调栈 public static String removeDuplicateLetters(String s) { if (s==null) return ""; Deque<.
2020-12-09 21:30:18
269
3
原创 LeetCode第十七天栈之最短无序连续子数组581
暴力＋栈 public static int findUnsortedSubarray(int[] nums) { int[] results=new int[nums.length]; for (int i = 0; i < nums.length; i++) { results[i]=nums[i]; } Arrays.sort(results); Deque<Integer&g.
2020-12-08 20:42:49
410
10
原创 LeetCode第十七天栈之移掉K位数字402（多解：StringBuilder&&栈）
学有所思写这个题的时候我觉得这个题很简单，示例一的用例没有问题，到了用例二三就相继出问题！开始想着找一个数据结构，能够把它存下来，然后强转字符串输出，于是我用到栈，将栈中数字转为字符串并输出，输出结果：[1,2,1,9],答案并不理想。于是同学给我提醒用StringBuilder，可变的字符序列。可以删除、追加，我想我找到了我要的数据类型了！StringBuilder public static String removeKdigits(String num, int k) { .
2020-12-08 18:55:35
238
原创 LeetCode第十七天栈之柱状图中最大的矩形84(多解：暴力+栈+哨兵）
暴力解法从0开始遍历，每一次向两边扩散记录当前可扩散的最大面积返回遍历结束后最大面积 public static int largestRectangleArea(int[] heights) { if (heights==null) return 0; int number,max=0; for (int i=0;i<heights.length;i++){ number=1; fo..
2020-12-06 21:27:31
167
1
原创 LeetCode第十六天栈之接雨水42多解
栈 public static int trap(int[] height) { int results=0; Deque<Integer> stack=new ArrayDeque<>(); for (int i=0;i<height.length;i++){ while(!stack.isEmpty()&&height[stack.peek()]<height[i]){.
2020-12-05 21:39:03
222
原创 LeetCode第十六天 栈之股票价格跨度901
栈之股票价格跨度901 Deque<Integer> prices,number; public StockSpanner() { prices=new ArrayDeque<>(); number=new ArrayDeque<>(); } public int next(int price) { int result=1; while (!prices.isEmpty..
2020-12-05 18:06:05
161
原创 LeetCode第十六天栈之下一个更大元素I 496
栈 public int[] nextGreaterElement(int[] nums1, int[] nums2) { int[] results=new int[nums1.length]; Map<Integer,Integer> hash=new HashMap<>(); Deque<Integer> stack=new ArrayDeque<>(); for (int i=0.
2020-12-05 17:32:46
149
原创 LeetCode第十五天栈之每日温度739
栈 public int[] dailyTemperatures(int[] T) { Deque<Integer> stack=new ArrayDeque<>(); int[] results=new int[T.length]; for (int i=0;i<T.length;i++){ //若当日温度大于栈顶温度 //出栈并且记录其与当日的天数差，存放于结果集中.
2020-12-04 20:36:53
196
原创 LeetCode栈之最小栈155
栈public class StackMin { Deque<Integer> Stack; Deque<Integer> minStack; /** initialize your data structure here. */ public StackMin() { Stack=new LinkedList<>(); minStack=new LinkedList<>(); .
2020-12-04 19:56:51
213
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人