![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
明喆_sama
安居杭州,放眼世界,路漫漫其修远兮,吾将上下而求索
展开
-
LeetCode234:回文链表
题目链接:https://leetcode-cn.com/problems/palindrome-linked-list/解法1:快慢指针+反转链表解法2:借助栈/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.原创 2021-08-14 11:06:15 · 132 阅读 · 0 评论 -
LeetCode:21. 合并两个有序链表
题目:https://leetcode-cn.com/problems/merge-two-sorted-lists/解法附注释/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListN原创 2021-08-03 16:02:14 · 90 阅读 · 0 评论 -
LeetCode:2. 两数相加
题目:图解:https://leetcode-cn.com/problems/add-two-numbers/solution/hua-jie-suan-fa-2-liang-shu-xiang-jia-by-guanpengc/解法附注释:https://leetcode-cn.com/problems/add-two-numbers//** * Definition for singly-linked list. * public class ListNode { * int原创 2021-08-03 14:54:06 · 77 阅读 · 0 评论 -
LeetCode:142. 环形链表 II
题目:https://leetcode-cn.com/problems/linked-list-cycle-ii/图解参考:https://leetcode-cn.com/problems/linked-list-cycle-ii/solution/linked-list-cycle-ii-kuai-man-zhi-zhen-shuang-zhi-/解答附注释/** * Definition for singly-linked list. * class ListNode { *原创 2021-08-03 11:00:23 · 82 阅读 · 0 评论 -
LeetCode:189. 旋转数组
题目:https://leetcode-cn.com/problems/rotate-array/图解分析:https://leetcode-cn.com/problems/rotate-array/solution/shu-zu-fan-zhuan-xuan-zhuan-shu-zu-by-de-5937/求解:class Solution { public void rotate(int[] nums, int k) { //规范k...原创 2021-08-02 11:09:24 · 103 阅读 · 0 评论 -
LeetCode:LCP 18. 早餐组合
题目:https://leetcode-cn.com/problems/2vYnGI/解法:class Solution { //时间复杂度O(m+n),空间复杂度O(1) public int breakfastNumber(int[] staple, int[] drinks, int x) { //定义结果集数量 int count = 0; //对数组排好序,能利用已排序数组的一些特性 Arrays.sort(原创 2021-08-01 11:08:40 · 105 阅读 · 0 评论 -
leetcode:18. 四数之和
题目:https://leetcode-cn.com/problems/4sum/解题class Solution { public List<List<Integer>> fourSum(int[] nums, int target) { List<List<Integer>> resList=new ArrayList<>(); int numsLen = nums.length;原创 2021-08-01 10:17:06 · 68 阅读 · 0 评论 -
LeetCode:15. 三数之和
题目:https://leetcode-cn.com/problems/3sum/给你一个包含 n 个整数的数组nums,判断nums中是否存在三个元素 a,b,c ,使得a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。注意:答案中不可以包含重复的三元组。示例 1:输入:nums = [-1,0,1,2,-1,-4]输出:[[-1,-1,2],[-1,0,1]]示例 2:输入:nums = []输出:[]示例 3:输入:nums = [0...原创 2021-07-31 21:09:28 · 55 阅读 · 0 评论 -
图解排序算法--基数排序
看这篇文章很形象原创 2021-07-22 10:07:35 · 273 阅读 · 0 评论 -
图解排序算法--计数排序
前言参考:https://www.cnblogs.com/xiaochuan94/p/11198610.html防止丢了直接拷贝过来备忘,如有侵权,请联系删除01 计数排序算法概念计数排序不是一个比较排序算法,该算法于1954年由 Harold H. Seward提出,通过计数将时间复杂度降到了O(N)。02 基础版算法步骤第一步:找出原数组中元素值最大的,记为max。第二步:创建一个新数组count,其长度是max加1,其元素默认值都为0。第三步:遍历原数组中的.原创 2021-07-19 22:54:39 · 470 阅读 · 0 评论 -
阿里P7面试题--归并思想(大数据方向)
题目10GB,100GB,1TB文件,文件格式都是每一行一个字符串;一个字符串在三个文件中都出现,才计数(最小为3,在3个文件中分别出现一次),否则不计数;我的解答package com.bigdata.splitfile;import com.bigdata.utils.FileUtil;import com.bigdata.utils.HashCodeUtil;import org.apache.commons.io.FileUtils;import java.io.*;i原创 2021-07-18 11:22:50 · 170 阅读 · 0 评论 -
图解排序算法-堆排序
参考:https://www.cnblogs.com/chengxiao/p/6129630.html预备知识堆排序 堆排序是利用堆这种数据结构而设计的一种排序算法,堆排序是一种选择排序,它的最坏,最好,平均时间复杂度均为O(nlogn),它也是不稳定排序。首先简单了解下堆结构。堆 堆是具有以下性质的完全二叉树:每个结点的值都大于或等于其左右孩子结点的值,称为大顶堆;或者每个结点的值都小于或等于其左右孩子结点的值,称为小顶堆。如下图:同时,我们对堆中的结点按层进行编号..原创 2021-07-18 11:13:59 · 137 阅读 · 0 评论 -
mysql为什么使用B+树做索引
总结:B+树 1、B+树查询更稳定; 2、更适合区间查找B树 1、B树最优的查询在根节点,最坏的查询在叶子节点 2、相当于二分查找 图文并茂的一篇文章:https://blog.csdn.net/qq_26222859/article/details/80631121...原创 2020-10-10 11:13:59 · 157 阅读 · 0 评论