- 博客(23)
- 收藏
- 关注
RSS订阅原创 java 求最大、最小K个数，代码
求最大K个数，构造小顶堆。 求最小K个数，构造大顶堆。 代码如下，看注释 package javaproject; import java.awt.List; import java.util.*; import java.util.HashMap; import java.util.HashSet; import java.util.Iterator; import java.util.Lin...
2020-02-23 21:26:45
204
原创 根据一棵树的中序遍历与后序遍历构造二叉树。
/* * 根据一棵树的中序遍历与后序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 中序遍历 inorder = [9,3,15,20,7] 后序遍历 postorder = [9,15,7,20,3] 返回如下的二叉树： 3 / \ 9 20 / \ 15 7 * */ import java.util.Array...
2020-02-17 22:16:15
623
原创 快速排序 练手
package Algorithm; public class Day1218 { public static void quickSort(int[] arr,int low,int high) { if(low>=high) { return; } int key=arr[low],...
2019-12-22 17:04:56
87
原创 leetcode 最长回文子串 中心扩展法
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: “babad” 输出: “bab” 注意: “aba” 也是一个有效答案。 示例 2： 输入: “cbbd” 输出: “bb” class Solution { public String longestPalindrome(String s) { if (s =...
2019-12-19 23:13:41
89
原创 leetcode每日温度
根据每日 气温 列表，请重新生成一个列表，对应位置的输入是你需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用 0 来代替。 例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。 提示：气温 列表长度的范围是 [1, 30000]。每个气温的值的...
2019-12-18 23:21:59
103
转载 leetcode 两数相加
给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例： 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> ...
2019-12-18 21:00:56
71
原创 leetcode 两数之和
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] class Solut...
2019-12-18 15:43:08
93
原创 遍历集合类时移除一个元素，遇到一个盲区
写一段代码实现在遍历ArrayList时移除一个元素，例如：”world”？ 先给结论 结论：遍历集合（List，Set，Map）删除其中某个元素，不要用foreach import java.util.ArrayList; import java.util.Iterator; public class Test { public static void main(String[] args...
2019-12-16 19:01:22
98
原创 java静态代理与动态代理，代码学习
话不多说，看代码 静态代理 package Test; /* 静态代理 代理模式： 1.主题接口 2.被代理类 3.代理类 */ public class StaticProxy { public static void main(String[] args) { UserDao proxy = new UserDaoProxy(new U...
2019-12-15 14:41:27
113
原创 两个线程交替打印1-100奇偶数
看代码，如有问题，请大家指正！ package Test; public class PrintOddAndEven { private static int num=1; public synchronized void print() { while(num<=100){ if(num%2!=0) ...
2019-12-02 22:19:24
173
原创 模拟生产者与消费者线程
话不多说，看代码 多个厨师和服务员 : 多个线程 一个工作台 :一个实例对象 多个线程为了保证同步性: 用notifyAll，避免线程出现互相等待 package Test; /* 生产者与消费者 多个厨师和服务员 多个线程 一个工作台 一个实例对象 多个线程为了保证同步性 用notifyAll */ public ...
2019-12-02 20:21:08
121
原创 synchronized你到底锁住的是谁？
synchronized你到底锁住的是谁？ synchronized从语法的维度一共有3个用法： 1.静态方法加上关键字 2.实例方法（也就是普通方法）加上关键字 3.方法中使用同步代码块 synchronized从锁的是谁的维度一共有两种情况： 1.锁住类 2.锁住对象实例 我们还是从直观的语法结构上来讲述synchronized。 1）静态方法上的锁 静态方法是属于“类”，不属于某个...
2019-11-28 23:50:44
169
原创 HashMap遍历Key、Value和Entry对象
HashMap三种方式遍历Key、Value和Entry对象 public class HashMapExam { public static void main(String[] args) { Map map = new HashMap(16); for (int i = 0; i < 15; i++) { map.put...
2019-11-22 21:49:24
377
原创 Java String不可变的探究
图文分析 来看下面这行代码。 String alita = "阿丽塔"; 这行代码在字符串常量池中创建了一个内容为“阿丽塔”的对象，并将其赋值给了字符串变量 alita（存储的是字符串对象"阿丽塔"的引用）。如下图所示。 再来看下面这行代码。 String wanger = alita; 这行代码将字符串变量 alita 赋值给了字符串变量 wanger。这时候，wanger 和 ali...
2019-11-12 10:49:54
94
原创 JAVA 实现单链表 增加、删除、查找
单链表（不是双向，不是循环），链表头head定义为第一个节点，希望大家多多指正 定义节点类 package Test; public class ListNode { private int id; private String name; ListNode next; // 注意：创建ListNode对象，初始化next为null public List...
2019-11-12 00:31:52
2805
2
原创 牛客网算法题
题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路： 开始和每一行最后一个数比， 如果目标数大，那么换下一行。 如果目标数小，在本行从尾到头一个个找。 public class Solution { p...
2019-11-10 17:46:14
464
原创 Java String.indexOf(int ch) 解释
我发现很多人没有解释 String indexOf（int ch） ch 代表是 ASCII 上图看 @的ASCII是64，所以查询索引下标是4 附上ASCII
2019-11-04 23:35:33
816
原创 JAVA 二分查找代码
自己留着看 public class BinarySearch { public static void main(String[] args) { int[] bs ={1,3,5,7,9,13,17,20,33,37}; int low=0,mid; int high=bs.length-1; int m=10; ...
2019-11-04 14:10:06
224
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人