剑指Offer复习6道题，数组排成最小的数不要调用Arrays.sort

5道题，字符串中的次数Topk问题好难

字符串出现次数的TopK问题 题目：给定一个字符串数组，再给定整数k，请返回出现次数前k名的字符串和对应的次数。返回的答案应该按字符串出现频率由高到低排序。如果不同的字符串有相同出现频率，按字典序排序。字符仅包含数字和字母 对于两个字符串，大小关系取决于两个字符串从左到右第一个不同字符的 ASCII 值的大小关系。比如"ah1x"小于"ahb"，"231"<”32“ 例子： 输入： ["123","123","231","32"],2 复制 返回值：...

一天12道，写了笔记，充实

1.先转换为后缀表达式2.再用力扣150表达式求值计算 public class Solution { // Q：请写一个整数计算器，支持加减乘三种运算和括号 public int solve(String s) { return evalRPN(toSuffix(s)); } // 中缀表达式转换为后缀表达式 // a+b -> ab+ // (2*(3-4))*5 -> 234-*5* private String[] toSuffix(String s) { HashMap<Character, Integer> map = new HashMap<>...

NC17 最长回文子串 区别：LC5是返回最大回文子串，NC17是返回最大回文子串长度，难度降低了 分析：  暴力破解法  public class Solution1 { // 暴力破解法：求最长回文子串的长度 public int getLongestPalindrome(String A, int n) { int len = A.length(); if (len < 2) { return 1; } int maxLen = 1; char[] cs = A.toCharArray(); for (int i = 0; i < len - 1; i++) {// 最后一个...

思维导图  力扣和牛客《剑指Offer》对比刷题笔记，题解大多是力扣题解区大佬智慧的结晶，个人学习使用  数组 剑指03 数组中重复的数字 题目：找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1： 输入： [2, 3, 1, 0, 2, 5, 3] 输出：2 或 3  分析：  条件给了数组长度为n，元素范围为0到n-1，显然是想让我们使用下标和元素值对应      - 数字存在重复，很容易想到index==nums[inde...

备注：  力扣《排序算法全解析》学习笔记 数据结构可视化网站  时间复杂度O(n^2) 冒泡排序 public class BubbleSort { private static void bubbleSort(int[] arr) { for (int i = 0; i < arr.length - 1; i++) { boolean isSwap = false; for (int j = 0; j < arr.length - 1 - i; j++) { if (arr[j] > arr[j + 1]) { swap(arr, j, j + 1); isSwap = t...

JUC JMM  原子性，可见性与有序性 原子性    原子性 解释    概念 执行线程对共享资源发生写操作，其他线程只能看到结果，而中间过程看不到   例子 银行转账流程中，A账户减少了100元，那么B账户就会多100元，这两个动作是一个原子操作。我们不会看到A减少了100元，但是B余额保持不变的中间结果   实现 加锁；CAS；基本和引用类型中除了Long和Double的写操作都是原子类型   可见性    可见性 解释    概念 一个线程对于共享变量的更新，对于后续访问该变量的线程是否可见的问题。   例子和实现 请看volatile的模拟可见性代码   有序性    有序性 解释 ...

集合 List、Set、Map 集合中的最上层接口只有2类：Map和Collection，List和Set是Collection的下一层。    三者名称 特性 安全类 安全原理    List 有序、可重复 CopyOnWriteArrayList 读写分离，写时复制   Set 无需、不可重复 CopyOnWriteArraySet 读写分离，写时复制   Map 键值对形式存储 ConcurrentMap 没哈希冲突就CAS，有哈希冲突就Syn加锁    LIst    LIst类 底层数据结构 特性 安全性    ArrayList 数据 增删慢，查询快， 不安全，安全需要CopyOn...

基础 JDK、JDK、JRE的关系  Java基本数据类型  final作用    final修饰 解释    类 不可以被继承   方法 不能被重写   变量 不能被改变，不可变值的是变量的引用，指向的内容可以改变   final finally finalize    区别 描述    final 如上解释   finally 一般作用在try-catch代码块中，一般用来存放一些关闭资源的代码   finalize 属于Object类的一个方法，由垃圾回收器调用finalize()，回收垃圾，一个对象是否可回收的最后判断。   static作用    static作用    1 变量或者...

JVM JVM运行机制  内存结构    堆 方法区 栈 本地方法栈 PCR    存放对象 实例化对象，分为年轻代、老年代、永久代 常量、静态变量、类信息、JIT后代码 栈帧（局部变量表、操作数栈、动态链接、方法出口） 本地Native方法 存放当前线程执行的字节码的位置指示器   私有/共享 共享 共享 私有 私有 私有   异常 OutOfMemoryError OutOfMemoryError StackOverflowError StackOverflowError 不会抛出异常   调参 -Xms、-Xmx、-Xmn -XX：MetaspaceSize -Xss      堆  年...

文章目录 @[toc] 基础 JDK、JDK、JRE的关系  Java基本数据类型  final作用    final修饰 解释    类 不可以被继承   方法 不能被重写   变量 不能被改变，不可变值的是变量的引用，指向的内容可以改变   final finally finalize    区别 描述    final 如上解释   finally 一般作用在try-catch代码块中，一般用来存放一些关闭资源的代码   finalize 属于Object类的一个方法，由垃圾回收器调用finalize()，回收垃圾，一个对象是否可回收的最后判断。   static作用    static...

第一章 栈和队列 设计一个有getMIn功能的栈 题目：实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。 要求： 1．pop、push、getMin 操作的时间复杂度都是 O(1)。  2．设计的栈类型可以使用现成的栈结构。 方法1：不同步压入：newValue <= getMin()才入最小值栈，代价是出栈操作更麻烦  public class Mystack1 { private Stack<Integer> stackData; private Stack<Integer> stackMin; public Mystack1() ...