- 博客(11)
- 收藏
- 关注
RSS订阅原创 232用栈实现队列
看了题解，感觉题解还是有点麻烦入队没有什么要求，直接入栈就可以出队需要满足队的先入先出原则，因此需要一个额外的栈，把之前在栈里的元素再反方向倒腾过来，额外的栈直接出栈就是出队peek检索，这个和题解的方式不同。如果额外的栈非空（s2），直接对s2进行peek检索。如果s2为空，直接返回s1空时入栈的元素class MyQueue { private Stack<Integer> s1,s2; int front; public MyQueue() {
2022-04-28 21:13:16
70
原创 20有效的括号
用栈来解决问题，需要回答三个问题1.用什么结构存栈——java中的Deque2.什么时候入栈——当出现左括号时3.什么时候出栈——当出现右括号时，把栈顶元素拿出来判断配不配对class Solution { public boolean isValid(String s) { int n=s.length(); if(n%2==1) { return false;//如果是奇数个，肯定不配对 }
2022-04-28 15:21:50
487
原创 206反转链表
因为没有及时斩断尾巴，导致链表两个元素之间存在一个环class Solution { public ListNode reverseList(ListNode head) { ListNode T=new ListNode(0); ListNode tmp=new ListNode(); tmp=head; if(head==null) return head; head=head.next;//及时往下
2022-04-27 10:13:41
209
原创 203移除链表元素
在这个题上栽了好多次第一次，想法是添加一个头节点，利用T.next.val==val来判断class Solution { public ListNode removeElements(ListNode head, int val) { ListNode T = new ListNode(0); ListNode Reserve=T; T.next=head; if(head==null) return head; .
2022-04-26 20:11:45
580
原创 Leetcode88合并两个有序数组
双指针，在草纸上画一画就能明白思路，需要一个额外的数组用来储存注意! while 里面一定要写成 if...else if...的形式，不然会超过数组边界报错class Solution { public void merge(int[] nums1, int m, int[] nums2, int n) { int i=0,j=0,k=0; int[] tmp=new int[m+n]; while(i<m && j&
2022-04-19 10:51:57
249
原创 安装OPNET（内含资源）
安装VC6.0 （一定要安装英文版）VC6.0软件包，提取码：7f5c安装的时候注意勾选 Register Environment Variable，这样他自己就注册了环境变量安装opnetopnet种子文件提取码：wybg用迅雷或者qBittorrent弄出来就行，我用百度云离线下载解析不出来里边有一个pdf安装说明如果win10打开安装文件受到阻拦，使用cmd，用管理员打...
2020-04-25 20:50:09
378
原创 算法笔记问题 B: 数制转换
注意的点是输入的带字母的可能有大写也有小写。题目描述：求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。不同进制的表示符号为（0，1，…，9，a，b，…，f）或者（0，1，…，9，A，B，…，F）。#include<cstdio>#include<string.h>using namespace std;char sh...
2020-02-11 19:16:56
205
原创 算法笔记问题 E: 学生查询（50分的坑）
注意题意啊！测试数据有多组，第一行为样例数m，说明这个题不是无限输入啊。另外，输入信息时不要用分割字符串处理了，用结构体不香吗#include <cstdio>#include <string.h>using namespace std;int main(){ struct student{ char num[15]; char name[100]; ...
2020-02-10 11:23:06
130
原创 Microsoft Visual C++ Build Tools下载/解决Visual C++ 14.0 is required问题
最近安装Scrapy和twisted时总让我下载Visual C++ Build Tools，而且命令行里给出的网址根本就不行。看了网上好多解决方法，而且这个东西好多地方都不是免费下载的。废了好大劲找到了下载的网址（^-^)看了这个老哥的文章找到的网址：https://blog.csdn.net/github_35160620/article/details/53347803但是咱们没有必...
2018-07-21 15:24:40
111348
18
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人