- 博客(9)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Markdown添加本地图片（方便好使）
Markdown里想加个图片，本地路径总是出错不显示，有道云笔记也不行，其实只要把图片传到网上再复制链接就行，于是想到干脆用优快云实现套娃式操作… 1.打开创作中心点发布创建一张文章草稿。 (如果有人能看到这篇文章，至少会有个优快云账号吧…) 2.添加你要的图片。 以上灰色部分![]()全部复制到markdown即可。 有水印就把process开始到后面的部分删掉（上图红色部分，不要删掉括号），如下图。 ...
2022-03-29 12:48:56
3700
原创 剑指offer 53 - 在排序数组中查找数字 I【HashMap&二分查找】
解题思路 思路： 查找数组中数字出现次数，第一想法就是用Java里的Map<K,V>，但这样没有用到数组已排序的特点，用二分查找可以借助数组排序的特点减少时间复杂度。 在这里插入图片描述 二分查找的时间复杂度是log(n)。 因为已排序，只需要用两次二分查找，找到重复数字两边的下标并通过运算就能得到出现次数，运算方法根据找的位置不同而不同。 ps.关于二分查找的理解可以看b站这个up的视频，很清晰易懂不容易出错！！【五点七边】二分查找为什么总是写错？ 代码-1【HashMap】 class S
2022-03-11 23:16:35
1179
原创 剑指offer 35 - 复杂链表的复制
class Node { int val; Node next; Node random; public Node(int val) { this.val = val; this.next = null; this.random = null; } } public Node copyRandomList(Node head) { if(head==null)return null;//原链表为空.
2022-03-09 18:01:44
274
原创 快速复习Java里栈的操作~
1.定义： Stack<T> s=new Stack<>(); Stack<Integer> s=new Stack<>();//整型的栈 Stack<ListNode> s=new Stack<>();//自定义类型的栈 2.基本操作： Stack s=new Stack(); s.pop();//出栈 s.push();//入栈 s.peek();//取栈顶元素 s.size();//栈中元素数量 s.isEmpty()//判断
2022-03-08 10:50:51
626
原创 链表倒置（C++&JAVA代码+思路）
链表倒置（C++&JAVA） 调整指针倒置链表（C++实现）： struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; class Solution { public: ListNode* ReverseList(ListNode* pHead) { if(pHead==NULL)return NULL;
2022-02-25 11:00:00
596
原创 剑指offer 30 - 利用辅助栈实现o(1)复杂度的输出最小值
##解题思路 重点：栈a存数据，栈b存栈a各个长度时的最小值。如下： a： 1 0 -2 -1 0 0 3 b： 1 0 -2 -2 -2 -2 -2 可知——b.peek()=min 易错点： 1.push数据进a时，（非空）若进栈数据x小于当前min(b.peek()=min)，则mins.push(x)。 2.ab栈永远相同长度，pop时都要出栈数据。 3.直接return s.peek()时会报空栈错误，需要再判断s.empty()？。 代码 class MinStack { Stack&
2022-02-24 11:55:30
245
原创 能够产生验证码图片的简单Servlet
能够产生图片验证码的Servlet 完成一个Servlet带有以下功能： 1.能够生成4位（可定长度）随机的数字/字母验证码； 2.带有随机画出的短线和其他图形。 为了帮助理解代码，这里先说明一些需要用到的类和方法： java.awt.image.BufferedImage. 胜多负 接下来是代码（仅Servlet代码，不可直接运行）： package com.example.test1; import java.awt.*; import java.awt.image.BufferedImag
2021-05-11 16:06:22
79
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人