Java写算法
主要是记录用java语言写算法
Y3pro
欢迎一起讨论问题
展开
-
Java中String、Character、char、int的一些辨析
将String对象转换成char数组取String中第i个字符,返回类型为char将String里所有的字符变成小写将String里所有的字符变成大写。原创 2022-08-11 16:47:08 · 771 阅读 · 0 评论 -
LeetCode-栈和队列刷题
复习完栈和队列的基础知识,然后通过leetcode的几道题目加深理解,更多的是对于栈和队列的运用,而没有对于栈和队列操作的具体实现。原创 2022-07-20 21:42:13 · 318 阅读 · 0 评论 -
剑指Offer 30. 包含min函数的栈
写在前面:有时看一看数据结构与算法题,加深对于数据结构的理解,同时也是开阔自己的思路题目描述定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min、push 及 pop 的时间复杂度都是 O(1)题目分析这个题目中关键点在于实现 min函数的时间复杂度是O(1),一般得到栈中的最小值是要遍历整个栈的,现在要求达到O(1)的时间复杂度,采取空间换时间的做法定义节点,增加一个最小值属性(这个的意思是以当前节点为栈顶,栈中元素的最小值)class Node原创 2022-05-28 00:01:12 · 267 阅读 · 0 评论 -
剑指Offer-09.用两个栈实现队列
题目描述:用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 )分析思路两个栈来实现队列,因为队列是先进先出,而栈先进后出,设置两个栈(s1, s2),进行如下操作压栈操作都是将数据 压入 S1出栈操作都是将数据从 S2 弹出数据从 S1 到 S2 的过程:当遇到弹栈操作的时候,如果S2里面有数据,那么直接弹出 栈顶元素;如果S原创 2022-05-19 22:52:12 · 133 阅读 · 0 评论