![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
夏与ta
这个作者很懒,什么都没留下…
展开
-
225. 用队列实现栈
225. 用队列实现栈请你仅使用两个队列实现一个后入先出(LIFO)的栈,并支持普通栈的全部四种操作(push、top、pop 和 empty)。实现 MyStack 类:void push(int x) 将元素 x 压入栈顶。int pop() 移除并返回栈顶元素。int top() 返回栈顶元素。boolean empty() 如果栈是空的,返回 true ;否则,返回 false 。注意:你只能使用队列的基本操作 —— 也就是push to back、peek/pop ..原创 2022-04-01 18:44:08 · 189 阅读 · 0 评论 -
两数之和 IV - 输入 BST
653. 两数之和 IV - 输入 BST难度简单385收藏分享切换为英文接收动态反馈给定一个二叉搜索树root和一个目标结果k,如果 BST 中存在两个元素且它们的和等于给定的目标结果,则返回true。class Solution { public boolean findTarget(TreeNode root, int k) { Set<Integer> setqd=new HashSet<>(); ret...原创 2022-04-01 17:20:46 · 147 阅读 · 0 评论 -
744. 寻找比目标字母大的最小字母
744. 寻找比目标字母大的最小字母给你一个排序后的字符列表 letters ,列表中只包含小写英文字母。另给出一个目标字母 target,请你寻找在这一有序列表里比目标字母大的最小字母。在比较时,字母是依序循环出现的。举个例子:如果目标字母 target = 'z' 并且字符列表为 letters = ['a', 'b'],则答案返回 'a'class Solution { public char nextGreatestLetter(char[] letters, char t原创 2022-04-01 16:38:31 · 64 阅读 · 0 评论 -
1832. 判断句子是否为全字母句
全字母句 指包含英语字母表中每个字母至少一次的句子。给你一个仅由小写英文字母组成的字符串 sentence ,请你判断sentence 是否为 全字母句 。如果是,返回 true ;否则,返回 false 。示例 1:输入:sentence = "thequickbrownfoxjumpsoverthelazydog"输出:true解释:sentence 包含英语字母表中每个字母至少一次.class Solution { public boolean checkIfP.原创 2022-04-01 16:00:01 · 87 阅读 · 0 评论 -
力扣面试题 10.01. 合并排序的数组
给定两个排序后的数组 A 和 B,其中 A 的末端有足够的缓冲空间容纳 B。 编写一个方法,将 B 合并入 A 并排序。初始化 A 和 B 的元素数量分别为 m 和 n。示例:输入:A = [1,2,3,0,0,0], m = 3B = [2,5,6], n = 3输出: [1,2,2,3,5,6]一。直接全部放在a数组中然后使用api排序。class Solution { public void merge(int[] A, int m, int[] ...原创 2022-04-01 15:51:05 · 104 阅读 · 0 评论 -
java代码模拟哈希结构
先使用hashcode算出一个哈希值;找到与之对应位置,如果没有东西直接放到这。如果有则使用equals判断是不是同一个,不是则变成一个拉链;import java.util.Arrays;public class Hashbiao { public Object[] hash=new Object[64]; public void add(Object obj){ int re=obj.hashCode(); if(hash[re%64]==原创 2022-01-16 19:45:59 · 161 阅读 · 0 评论 -
两个栈组成队列
import java.util.Stack;public class Dui01 { private Stack<Integer> stack1=new Stack<>(); private Stack<Integer> stack2=new Stack<>(); public void add(int x){ stack1.push(x); } public Integer get(){ .原创 2022-01-16 19:41:57 · 91 阅读 · 0 评论 -
构建哈夫曼树,哈夫曼编码,字符串对应二进制字符串,二进制字符串变回字符串
一个测试类import java.util.*;public class SuanFa { public static void main(String[] args) { HFmanTree tree=new HFmanTree("sdfcvxgrsdfwerwrgsadddaqqwegx"); System.out.println(tree.erjinzhi); System.out.println(tree.fanmap); .原创 2022-01-16 19:38:58 · 484 阅读 · 0 评论 -
初始化大乱斗
/** * @ClassName TRRest * @Description TODO * @Author heaboy@heaboy.com * @Version 1.0.0 */public class InitializeDemo { private static int k = 1; private static InitializeDemo t1 = new InitializeDemo("t1"); private static InitializeDemo.原创 2022-01-15 19:53:55 · 62 阅读 · 0 评论