JB666M的博客

折半查找

力扣953. 验证外星语词典某种外星语也使用英文小写字母，但可能顺序 order 不同。字母表的顺序（order）是一些小写字母的排列。给定一组用外星语书写的单词 words，以及其字母表的顺序 order，只有当给定的单词在这种外星语中按字典序排列时，返回 true；否则，返回 false。示例 1：输入：words = [“hello”,“leetcode”], order = “hlabcdefgijkmnopqrstuvwxyz”输出：true解释：在该语言的字母表中，‘h’ 位于 ‘l

二分查找，冒泡排序JAVA实现可能以后面试会手写一个二分查找或者冒泡排序，先写个笔记，后面再看二分查找：1.待查找的序列有序。2.每次查找范围缩小为原来一半。 public int myBinarySearch(int[] arr,int target){ int start = 0;//查找范围的起点 int end = arr.length-1;//查找范围的终点 //二分查找的过程，每次找出范围的中点进行比较，更新下一次的查找范围

JAVA实现快速排序快速排序思想是通过选取一个"基"（枢轴），使得这个基的左边都是不大于这个基的数，基的右边都是不小于这个基的数。然后再对左右两边递归，直到所有序列有序。主要写一下代码实现的细节。（以从小到大顺序排列）最关键的部分就是递归部分，每次递归就是将第i至第j个元素进行快排，i到基-1的数小于基，基+1到j的数大于基。private static void mSort(int[] nums, int low, int high) { //终止情况，当low等于high时，表明只传入了一个数

JAVA中将两个列表(List)合并为一个列表我是总结和简化这篇文章，再比较了add和addAll方法https://blog.youkuaiyun.com/cunchi4221/article/details/107470693?spm=1001.2101.3001.6650.2&utm_medium=distribute.pc_relevant.none-task-blog-2%7Edefault%7ECTRLIST%7Edefault-2.pc_relevant_default&depth_

链表的反转在做一些题的时候需要将链表进行反转。一般有两种方法，使用栈和插入法。1.栈：由于栈的特点是元素先入后出，那么将链表的元素压栈后再弹出就得到了反序。代码如下： public ListNode ReverseList(ListNode head) { Stack<ListNode> stack = new Stack<>(); //遍历链表元素，并将个元素压栈 while (head!=null){

数字保留小数位数处理有时候会遇到将所得结果保留几位小数的问题。解决方法1：使用DecimalFormat类步骤：1.首先创建DecimalFormat类的对象，并设置保留格式；2.调用format方法，返回对应的字符串。代码如下所示：public class Main { public static void main(String[] args) { DecimalFormat df = new DecimalFormat("0.00"); Strin

JAVA中split函数的用法只写经常使用的，并不完整。1.基本用法，将字符串按照指定字符串进行分割，例如：public class Main { public static void main(String[] args) { String ss = "abcabcdefg"; String[] split = ss.split("bc"); for(String st:split){ System.out.printl