曲海鑫

摘要： 1.拿到这道题首先想到暴力方法，但时间是n方，肯定超时了，所以考虑哈希表的方法，这样只需要遍历2n次。 2.algorithm：hashmap，getOrDefault, keySet(), get(), put()。 3.时间复杂度：遍历数组插入哈希表为n，之后进行第二次遍历，还是n，一共是2n， 阅读全文

摘要： 正则表达式里面最常用的几个 [a-z] \\d{1}\\d? [^a-z] 判断数组中是否存在次字符串 if(array[i].matches(res)) 这里面知识太多了，还有pattern 和matcher 顶不住了，上一个刚写完的代码，看代码就能想起来。 补充一句 char转化为String 阅读全文

摘要： 第一次遇到这种方法，好神奇，把每一个数据从后往前插入，这样dummy就一直往前走。 插入node = dummy.next; dummy.next = node； 这样就一点一点往前插。到最后dummy自然而然就是头结点了。 import java.util.*; class ListNode{ i 阅读全文

摘要： 今天真的是被这个相交链表恶心到了。 两个节点相等，不可以比较数值，要比较指针。 既然要比较指针，就要计算出两个链表的差值，把两个链表的尾端对齐，然后把长的那个往后移动gap个距离。 这是为了保证后面都指向null，对齐后就可以保证指针相同了。 惊呆 阅读全文

摘要： 如果定义中有 ListNode(int val, ListNode next)这个构造函数 则定义虚拟节点的时候可以用两个参数，如：ListNode dummy = new ListNode(-1, head)，其中head指的是dummy指向的下一个节点。 如果构造函数只有（int val），那么 阅读全文

摘要： 二战字节，二叉树是字节面试必考算法，学不会，能进字节我吃shit 1.定义部分 //二叉树遍历写法//前序遍历：TreeNode类，定义三个参数，同时构造函数；//List<Integer> preOrderReverse类，新建对象，对象引用函数，返回返回值；//preOrder方法，定义root 阅读全文

摘要： 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 这种题就是利用双指针法。 先定义一个快指针在前面，再定义一个慢指针在后面，如果快指针扫到的不是Val元素，则前进一格，慢指针的值等于快指针，并且慢指针++ ； 如果快指针扫到了Val 阅读全文

摘要： 二分法还有一个更难得扩展 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 寻找target在数组里的左右边界，有如下三种情况： 情况一：target 在数组范围的右边或者左边，例如数组{3, 4, 5}，target为2或者数组{3 阅读全文

摘要： 恢复内容开始 二分查找 只要是顺序数组，都可以考虑用一下二分查找 思路： 1.确定左右边界：left, right-1 2.算出mid 3.mid与target比较，小的话left=mid+1,大的话right=mid-1，以此类推。 二、寻找一个数（基本的二分搜索） 这个场景是最简单的，可能也是大 阅读全文

摘要： 先放一个可以学习的lingo教程 https://www.bilibili.com/video/BV1KK411n7pQ?from=search&seid=896102664762162813 校赛培训的时候，解了一道交警警力分配问题，代码不多，但是数据超级变态，134*582的数据.... 不过经 阅读全文