Carroll的博客

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4递归class Solution { public ListNode mergeTwoLists(ListNode l1, List...

线性查找 //线性查找 public static int seqSearch(int[] arr,int value){ for (int i = 0; i < arr.length; i++) { if (arr[i] == value){ return i; } }...

常见的八大排序算法总结冒泡排序规则：一共进行数组的大小 - 1次的循环每一堂排序的次数逐渐在减少在某趟排序中，没有发生一次交换，可以提前结束排序//冒泡排序法public class BubbleSort { public static void main(String[] args) { int[] array = new int[]...

位运算class Solution { public int hammingDistance(int x, int y) { int xor = x^y; int count = 0; while(xor!=0){ if(xor%2==1){ count++; ...

异或运算交换两个值 a = a^b b = a^ba = a^bb = 原来的aa = 原来的b位运算 + 双指针class Solution { public void reverseString(char[] s) { int l = 0,r = s.length-1; while(l<r){ s[l] ...

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4位运算class Solution { public int singleNum...

给定两个字符串 s 和 t，它们只包含小写字母。字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。请找出在 t 中被添加的字母。示例:输入：s = "abcd"t = "abcde"输出：e解释：‘e’ 是那个被添加的字母。ASCII码运算class Solution { public char findTheDifference(Str...

颠倒给定的 32 位无符号整数的二进制位。示例 1：输入: 00000010100101000001111010011100输出: 00111001011110000010100101000000解释: 输入的二进制串 00000010100101000001111010011100 表示无符号整数 43261596， 因此返回 964176192，其二进制表示形式为 00...

基本知识191. 位1的个数编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。示例 1：输入：00000000000000000000000000001011输出：3解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 '1'。提示：请注意，在某些语言（如 Java）中，没...

滑动窗口class Solution { public int[][] findContinuousSequence(int target) { List<int[]> list = new ArrayList<>(); for(int l = 1,r = 1,sum = 0;r<target;r++){ sum += r; while(sum>target){ ..

文章目录76. 最小覆盖子串438. 找到字符串中所有字母异位词3. 无重复字符的最长子串567. 字符串的排列76. 最小覆盖子串原题地址class Solution { public String minWindow(String s, String t) { //needs存储t的<字符,出现次数>,windows存储<s中与t中字符相...

class Solution { public int lengthOfLIS(int[] nums) { if(nums.length==0) return 0; int[] dp = new int[nums.length]; dp[0] = 1; int maxans = 1; for(int i = 1;i<nums.length;i++){ int maxval = 0; .

文章目录二分查找框架704. 二分查找34. 在排序数组中查找元素的第一个和最后一个位置33. 搜索旋转排序数组81. 搜索旋转排序数组 II153. 寻找旋转排序数组中的最小值154. 寻找旋转排序数组中的最小值 II300. 最长上升子序列二分查找框架int binarySearch(int[] nums, int target) { int left = 0, right = ....

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 7输出: 4示例 3:输入: [1,3,5,6], 0输出: 0二分法class Solution ...

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。示例 1：输入：[3,4,5,1,2]输出：1示例 2：输入：[2,2,2,0,1]输出：0解题思路：暴力法：遍历数组，只要后一个小于前一个...

算法模板

BFPTR算法，又称为中位数的中位数算法，它的最坏时间复杂度为O(n)，它是由Blum、Floyd、Pratt、Rivest、Tarjan提出。该算法的思想是修改快速选择算法的主元选取方法，提高算法在最坏情况下的时间复杂度。...

最小堆class Solution { public int[] topKFrequent(int[] nums, int k) { Map<Integer,Integer> map = new HashMap<>(); for(int num:nums){ map.put(num,map.getOrDefault(num,0)+1); } PriorityQueue<I..

简单来看 ，这道题考察的就是排序算法。class Solution { /* 荷兰三色旗问题解 */ public void sortColors(int[] nums) { int p0 = 0, curr = 0; int p2 = nums.length - 1; while (curr <= p2) { if (nums[...

文章目录选择排序插入排序希尔排序冒泡排序选择排序动画演示代码实现public class selectSort { public static void main(String[] args) { int[] nums = {1,5,6,2,3,4,7,8,9}; selectSort(nums); for (int n...

class Solution { public int findKthLargest(int[] nums, int k) { Arrays.sort(nums); return nums[nums.length-k]; }}class Solution { public int findKthLargest(int[] nums, ...