会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
樱花颂
博客园
首页
新随笔
联系
管理
订阅
上一页
1
2
3
4
5
下一页
2021年11月9日
力扣程序员面试金典-面试题 03.04. 化栈为队
摘要: 题目:实现一个MyQueue类,该类用两个栈来实现一个队列。 示例: MyQueue queue = new MyQueue(); queue.push(1); queue.push(2); queue.peek(); // 返回 1 queue.pop(); // 返回 1 queue.empty
阅读全文
posted @ 2021-11-09 23:23 樱花颂
阅读(50)
评论(0)
推荐(0)
2021年11月8日
leetcode程序员面试金典-面试题 03.02. 栈的最小值
摘要: -题目:请设计一个栈,除了常规栈支持的pop与push函数以外,还支持min函数,该函数返回栈元素中的最小值。执行push、pop和min操作的时间复杂度必须为O(1)。 MinStack minStack = new MinStack(); minStack.push(-2); minStack.
阅读全文
posted @ 2021-11-08 23:03 樱花颂
阅读(42)
评论(0)
推荐(0)
2021年11月6日
程序员面试金典1.9-假定 s2 由 s1 旋转而成, 那么, 我们可以找出旋转点在哪儿。例如, 若以 wat 对 waterbottle 旋转,就会得到 erbottlewat。在旋转字符串时,会把 s1 切分为两部分: x 和 y,并将它们重 新组合成 s2
摘要: 解法思路: 因为是旋转,这里没有说旋转多次(如果不限制旋转次数,即是字符种类的个数相同即可)。就当一次来计算,那马旋转后的结果一定是两个原字符串拼接中的某一字段 public class StringSpinTest { static boolean isRotation(String str1 ,
阅读全文
posted @ 2021-11-06 12:26 樱花颂
阅读(61)
评论(0)
推荐(0)
2021年11月4日
程序员面试金典-1.8 零矩阵。编写一种算法,若 M ×N 矩阵中某个元素为 0,则将其所在的行与列清零。
摘要: 解法一: 思想:计下每一个0元素的行列,放在集合中,然后集合转数组,(直接放数组也行,感觉自己有点多余,原本想减少数组实例的内存,但是也增加了对象。得不偿失吧,两者的空间复制度都是一样);然后更具对应的数组的行列,将其变为0 public class SetZeroTest { public sta
阅读全文
posted @ 2021-11-04 11:09 樱花颂
阅读(165)
评论(0)
推荐(0)
程序员面试金典-1.7 旋转矩阵。给定一幅由 N ×N 矩阵表示的图像,其中每个像素的大小为 4 字节,编写 一种方法,将图像旋转 90 度。不占用额外内存空间能否做到?
摘要: 图解: 代码解决: public class RotateTest { public static void main(String[] args) { Integer[][] matrix = {{1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12}, {13, 1
阅读全文
posted @ 2021-11-04 09:48 樱花颂
阅读(165)
评论(0)
推荐(0)
2021年11月1日
面试题 03.01. 三合一
摘要: 题目: 三合一。描述如何只用一个数组来实现三个栈。 你应该实现push(stackNum, value)、pop(stackNum)、isEmpty(stackNum)、peek(stackNum)方法。stackNum表示栈下标,value表示压入的值。 构造函数会传入一个stackSize参数,
阅读全文
posted @ 2021-11-01 23:08 樱花颂
阅读(74)
评论(0)
推荐(0)
2021年10月23日
java中的四大输入:System.in,Scanner,InputStreamReader,BufferesReader的用法与区别
摘要: ###本文为转载学习使用,用于自己学习试试,原文来自:https://blog.csdn.net/qq_36631076/article/details/77006007 ####四种都是Java中获取键盘输入值的方法 ####1 System.in System.in返回的是InputStream
阅读全文
posted @ 2021-10-23 11:23 樱花颂
阅读(1686)
评论(0)
推荐(1)
2021年10月16日
问:简单谈谈你对 Java 中 Class.forName()、Class.class、getClass() 三者的理解?
摘要: 答: Class.class 的形式会使 JVM 将使用类装载器将类装入内存(前提是类还没有装入内存),不做类的初始化工作,返回 Class 对象。 Class.forName() 的形式会装入类并做类的静态初始化,返回 Class 对象。 .getClass() 的形式会对类进行静态初始化、非静态
阅读全文
posted @ 2021-10-16 17:21 樱花颂
阅读(55)
评论(0)
推荐(0)
2021年10月13日
UNICODE与ASCII的区别(题目:判断字符串的字符是否唯一)
摘要: ###首先要了解UNICODE和ASCII的区别 来源:https://blog.csdn.net/lx697/article/details/5914417 #####1.ASCII的特点 ASCII 是用来表示英文字符的一种编码规范。每个ASCII字符占用1 个字节,因此,ASCII 编码可以表
阅读全文
posted @ 2021-10-13 11:31 樱花颂
阅读(522)
评论(0)
推荐(0)
2021年10月11日
linux系统SSH免密钥登录配置(把密钥给了别人,登入别人就不用再密码了)
摘要: 学习来源:https://blog.csdn.net/xiaoyi23000/article/details/80597516 linux主机配置ssh免密钥登录,具体配置如下: 1、执行命令ssh-keygen -t rsa,生成公钥和私钥(具体步骤详见下图) 2、会在当前用户的家目录的.ssh/
阅读全文
posted @ 2021-10-11 22:22 樱花颂
阅读(838)
评论(0)
推荐(0)
上一页
1
2
3
4
5
下一页
公告