笔记
Sheep、
河海大学在校本科生一枚
展开
-
七万字Java基础知识点总结
七w字Java基础知识点总结原创 2022-11-08 20:46:20 · 575 阅读 · 1 评论 -
蓝桥杯迷宫问题(Java实现)
因为最近有蓝桥杯考试,但我对于BFS还不是很熟悉。特意这里写文,记录我学习写蓝桥真题 迷宫问题的过程。第一步将这么大又臭又长的字符串转为数组存储就吓到我了,原来只需要把字符连接起来,然后arr[i][j] = string.charAt(i*50+j) 就可以了package forlanqiao19;import java.util.Deque;import java.util.LinkedList;import java.util.Queue;public class Main原创 2022-04-04 09:55:50 · 1325 阅读 · 1 评论 -
中缀表达式升级篇(带括号)
实现带括号的四则运算计算器原创 2022-03-06 14:02:27 · 657 阅读 · 5 评论 -
【无标题】
中缀表达式计算器写了一个能实现多位数四则运算的计算器,传入一个中缀表达式字符串,要求给出的字符串不含空格和小数点因为表达式的长度未知,所以我选择自己造一个链表实现的栈,大家也可以调用Stack API进行简便操作整体思路如下:使用两个栈,一个存放数字,一个存放符号用指针从左到右依次扫描整个字符串,若扫描到数字字符:用字符串连接该字符,并扫描下一个,直到不是数字字符为止若扫描到运算符:若运算符栈为空,直接push若不为空,比较该运算符与运算符栈顶部元素的优先级原创 2022-03-06 10:59:50 · 256 阅读 · 6 评论 -
LeetCode-20、232、242、383,剑指offer-9、30打卡
class Solution { public boolean isValid(String s) { if (s == null){ return true; } char[] arr = s.toCharArray(); MyStack stack = new MyStack(); for(int i = 0 ; i < arr.length ; i++){...原创 2022-03-05 20:44:29 · 186 阅读 · 1 评论 -
Leetcode-2022/3/3:剑指offer5、6、24、28
1.class Solution { public int[] reversePrint(ListNode head) { int len = 0; ListNode temp = head; while(temp != null){ len++; temp = temp.next; } int[] arr = new int[len]; fo原创 2022-03-03 22:12:26 · 7669 阅读 · 6 评论 -
算法题打卡-超人进化(剑指offer第一天)
剑指offer.30 包含min函数的栈本题主要考察栈结构的使用,压栈和弹栈操作都只需要借用top索引指向数据即可,本题难点在于如何压缩时间为O(1),如果采用遍历栈空间,时间复杂度是O(n),那么我们可以采用辅助栈B来存储最小值,思路如下:1.栈A(stack1):用来正常存储所有push进栈的数据,执行正常的push(),pop(),top()操作2.栈B(stack2): 仅当栈B为空栈或新传入数据小于B顶端数据时,将新传入数据同时放入A和B两个栈中,否则只放进A栈,此时B栈顶端数据.原创 2021-11-27 21:31:19 · 208 阅读 · 5 评论