- 博客(121)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【LeetCode练习】[困难]4. 寻找两个正序数组的中位数
【LeetCode练习】[困难]4. 寻找两个正序数组的中位数4. 寻找两个正序数组的中位数题目来源算法思想：有序数组，中位数题目：java代码–合并两个有序数组，不符合复杂度思路: 合并时间空间均为O(m+n)，不符合题目O(log(m+n))合并两个有序数组，使之成为一个有序数组,然后利用排好序的数组，找到中位数class Solution { public double findMedianSortedArrays(int[] nums1, int[] nums2) {
2021-12-22 14:08:50
312
原创 【LeetCode练习】[困难]354. 俄罗斯套娃信封问题
【LeetCode练习】[困难]354. 俄罗斯套娃信封问题354. 俄罗斯套娃信封问题354. 俄罗斯套娃信封问题算法思想：动态规划题目：问题分析二维的最长上升子序列问题一维： 【LeetCode练习】[中等] 300. 最长上升子序列(dp)注意点:二维排序问题：假设信封的长宽是a，b，其中需要a,b均大于，才可以装入本题需要：按照a从小到大排序，a相同的情况下，b按照从大到小排序。java代码class Solution { public int maxEnv
2021-12-22 14:07:14
139
原创 【LeetCode练习】[中等]1116. 打印零与奇偶数
【LeetCode练习】[中等]1116. 打印零与奇偶数1116. 打印零与奇偶数1116. 打印零与奇偶数算法思想：多线程题目：问题分析多线程，同步问题；使用方法：信号量：容易理解，与操作系统中的信号一样，但是效率不高可重用锁：java代码–信号量 class ZeroEvenOdd { private int n; // zero 信号量, 默认可以使用; private Semaphore zero = new Sem
2021-12-22 14:06:51
158
原创 【LeetCode练习】[中等]剑指 Offer II 022. 链表中环的入口节点
【LeetCode练习】[中等]剑指 Offer II 022. 链表中环的入口节点剑指 Offer II 022. 链表中环的入口节点剑指 Offer II 022. 链表中环的入口节点算法思想：环形链表，快慢指针题目：问题分析快慢指针；慢指针：向后移动一个结点；快指针：向后移动两个结点；找到相遇的节点，然后再计算入口节点；计算如图所示：2（x + y1） = x+y1+y2+y1即：x = y2java代码–信号量 public class Solution {
2021-12-22 14:06:02
102
原创 【Go学习】string连接效率比较
string连接效率比较方法+=fmt.Springfbuffer.WriteStringbuilder.WriteStringappend代码func main() { // 1. += str := "test" name := "zh" s := time.Now() for i := 0; i < 100000; i++ { str += name } e := time.Since(s) fmt.Println("+=: time cost:", e)
2021-06-19 17:38:13
174
原创 【ElasticSearch】学习笔记
目录前言一、学习资料二、学习记录前言总结自己的学习历程，坚持学习，不断进步一、学习资料学习视频【尚硅谷】ElasticSearch入门到精通2021最新教程笔记参考Elasticsearch学习笔记二、学习记录...
2021-05-27 18:00:18
122
原创 【Go学习】go-mysql 基础学习
go-mysql 基础学习目录go-mysql 基础学习1.下载mysql驱动2.打开数据库连接3.查询数据 QueryRow 、Query4.修改数据Exec5.事务1.下载mysql驱动go需要安装数据库驱动，git下载安装包，github.com/go-sql-driver/mysql是最基础的包，可能某些框架或者某些插件中有封装更好的mysql操作，但基本操作同下面的是相似的go get -u github.com/go-sql-driver/mysql2.打开数据库连接mysql数
2021-05-26 10:15:00
161
原创 【Go学习】go语言圣经学习笔记
目录前言入门前言想扎扎实实的看看书，跟着书的目录结构走，记录看书笔记The Go Programming LanguageGo语言圣经（中文版）入门
2021-05-21 16:22:23
121
原创 【Go学习】go-callvis安装和使用
https://github.com/ofabry/go-callvis#interactive-viewer
2021-04-27 11:24:33
2472
原创 【Git_make】windows10下，bash: make: command not found
问题win10下Git bash here 无法使用make命令解决我采用的一种是利用gnuwin32，下载make-3.81.exe工具， 将其路径添加到PATH，即可。具体操作下载make-3.81.exe， 可以上面官网下载, 如果不行, 可以下面连接下载安装链接: https://pan.baidu.com/s/1gGt6zH-dvJnkCpZYg203TQ提取码: qb5j添加PATH, 添加自己的安装路径...
2021-04-27 10:59:37
2353
1
原创 【Git学习】Git基础知识笔记
目录：文章目录1. Git简介版本库（Repository）2. 创建仓库3. 添加文件4. 远程仓库5. 分支管理6. 标签管理多人协作--抓取分支1. Git简介git教程Pro GitGit是目前世界上最先进的分布式版本控制系统版本库（Repository）工作区有一个隐藏目录.git，这个不算工作区，而是Git的版本库。Git的版本库里存了很多东西，其中最重要的就是称为stage（或者叫index）的暂存区，还有Git为我们自动创建的第一个分支master，以及指向master的一个
2021-04-26 17:31:58
76
原创 【Go学习】goLang入门
GoGo 语言被设计成一门应用于搭载 Web 服务器，存储集群或类似用途的巨型中央服务器的系统编程语言。对于高性能分布式系统领域而言，Go 语言无疑比大多数其它语言有着更高的开发效率。它提供了海量并行的支持，这对于游戏服务端的开发而言是再好不过了。基本语法菜鸟教程《Go语言实践》...
2021-03-26 15:30:37
413
原创 【LeetCode练习】[中等]面试题 17.14. 最小K个数
【LeetCode练习】[中等]面试题 17.14. 最小K个数面试题 17.14. 最小K个数面试题 17.14. 最小K个数算法思想：快排,堆排序题目：题目还可以使用堆排序。建立大顶推。快排思路:利用快排的思想，进行划分，每一次划分使得元素左边的值小于该元素，右边的值大于该元素最小k个数,划分到数下标正好==k,则左边的数是最小k个数,时间复杂度是java代码–快排class Solution { public int[] smallestK(int[] arr,
2021-03-25 21:20:21
279
原创 【LeetCode练习】[中等]29. 两数相除
【LeetCode练习】[中等]29. 两数相除29. 两数相除29. 两数相除算法思想：位运算题目：java代码/*** 2^n是1，2，4，8...2^31这种数，当n为31时，这个数特别大，100/2^n是一个很小的数，肯定是小于3的，所以循环下来，* 当n=5时，100/32=3, 刚好是大于等于3的，这时我们将100-32*3=4，也就是减去了32个3，接下来我们再处理4，同样手法可以再减去一个3** 所以一共是减去了33个3，所以商就是33*/class Solutio
2021-03-25 14:37:51
142
原创 【LeetCode练习】[困难]123. 买卖股票的最佳时机 III
【LeetCode练习】[困难]123. 买卖股票的最佳时机 IIIleetcode中还有买卖股票的最佳时机I买卖股票的最佳时机III，II 具体内容123. 买卖股票的最佳时机 III123. 买卖股票的最佳时机 III算法思想：dp题目：java代码...
2021-03-22 12:54:29
122
原创 【算法笔记】idea-leetcode插件相关配置
记录下我自己的设置，方便将来重复使用增加 ListNode 和TreeNode，方便本地调试leetcode设置$!velocityTool.camelCaseName(${question.titleSlug})${question.content}package leetcode.editor.cn;import java.util.*;//Java：${question.title}public class $!velocityTool.camelCaseName(${quest
2021-03-22 00:31:21
538
原创 【LeetCode练习】[中等]139. 单词拆分
【LeetCode练习】[中等]139. 单词拆分139. 单词拆分139. 单词拆分算法思想：dp题目：转移矩阵：dp[i]=dp[j] && check(s[j…i−1])java代码class Solution { public boolean wordBreak(String s, List<String> wordDict) { boolean[] dp = new boolean[s.length() + 1]; Set<
2021-03-21 22:22:06
127
2
原创 【LeetCode练习】[困难]42. 接雨水
【LeetCode练习】[困难]42. 接雨水42. 接雨水42. 接雨水算法思想：dp题目：java代码class Solution { public int trap(int[] height) { int len = height.length; if(len < 2){//无法接雨水,直接返回0 return 0; } int[] left = new int[len];//记录i左边
2021-03-20 18:08:36
52
原创 【LeetCode练习】[中等]179. 最大数
【LeetCode练习】[中等]179. 最大数179. 最大数179. 最大数算法思想：排序题目：利用字符串自己的字典序比较java代码class Solution { public String largestNumber(int[] nums) { //为了构建最大数字，我们希望越高位的数字越大越好。 //字符串自己就能字典序排序 String[] str = new String[nums.length]; fo
2021-03-20 15:34:52
67
原创 【算法笔记】并查集
并查集并查集是一种树型的数据结构，用于处理一些不相交集合（disjoint sets）的合并及查询问题。并查集实现，我终于看懂了的博客 o(╥﹏╥)o
2021-03-17 16:29:53
75
原创 【2021春招】3.13美团笔试题
记录一下，今天的战果：1-AC；2-63%（边界条件未考虑）；3-80%（超时）；4-无还差很远！加油冲冲冲！！！牛客网1 矩阵转置867. 转置矩阵/* * @Author: 7QQQQQQQ * @IDE: vscode * @Date: 2021-03-13 16:01:11 */#include<bits/stdc++.h>//万能头文件using namespace std;typedef long long ll;//long long 类型const
2021-03-13 21:50:26
3623
原创 【算法笔记】sort排序, map遍历
Arrays.sort();自定义排序规则 Arrays.sort(people, new Comparator<int[]>() { public int compare(int[] o1, int[] o2) { if (o1[0] != o2[0]) { return o1[0] - o2[0];//根据o1从小到大排序 } else { return o2[1] - o1[1];//o1相同，根据o2从大到小排序 } .
2021-03-12 15:24:08
394
原创 【算法笔记】排序（快排，归并，堆）java代码
import org.junit.Test;import java.util.Arrays;public class MySort { @Test public void test1() { int[] arr = {7, 6, 7, 11, 5, 12, 3, 0, 1}; System.out.println("排序前：" + Arrays.toString(arr)); heapsort(arr); System.
2021-03-12 14:53:30
128
原创 【LeetCode练习】[中等]547. 省份数量
【LeetCode练习】[中等]547. 省份数量547. 省份数量547. 省份数量算法思想：数组题目：相当于求这个图中的连通分量有多少，可以用DFS，BFS，并查集如下记录DFS BFSjava代码-DFSclass Solution { public int findCircleNum(int[][] isConnected) { int provinces = isConnected.length; boolean[] visited = n
2021-03-12 14:36:08
103
原创 【剑指offer】leetcode练习-简单
剑指 Offer剑指 Offer 58 - II. 左旋转字符串题目：java代码class Solution { public String reverseLeftWords(String s, int n) { if(s.equals("")){ return ""; } return s.substring(n,s.length())+s.substring(0,n); }}...
2021-03-12 14:21:35
178
原创 【2021春招】美团春招练习题--编程题套1
美团春招练习题–编程题套1import java.util.*;public class Main { public static void main(String[] args) { Scanner read = new Scanner(System.in); int[] starts = new int[5]; double sum = 0.0; int count = 0; for (int i = 0;
2021-03-09 23:26:46
193
原创 【leetcode练习】剑指 Offer 51. 数组中的逆序对
剑指 Offer 51. 数组中的逆序对归并排序public class Solution { public int reversePairs(int[] nums) { int len = nums.length; if (len < 2) { return 0; } int[] copy = new int[len]; for (int i = 0; i < len; i+
2021-03-09 17:10:52
64
原创 【2021春招】2021年阿里笔试真题3.6/3.8/3.10/3.12记录
少壮不努力，老大徒伤悲！ali2021.3.6815. 公交路线1411. 给 N x 3 网格图涂色的方案数
2021-03-07 16:56:12
1241
原创 尚硅谷MySQL基础复习笔记
MySQL基础复习笔记学习视频1.基础知识数据库优势：持久化数据；方便检索；存储大量数据；共享安全；通过组合分子，获取新的数据；相关概念：数据（Data）：是数据库中存储的基本对象。数据库（Database，DB）：数据库是长期储存在计算机内，有组织、可共享、大量的数据集合。数据库管理系统（Database Management System，DBMS）：数据库管理系统是介于用户和操作系统之间的数据管理软件。SQL（StructureQueryLanguage）机构化
2021-01-27 18:40:24
520
原创 【LeetCode每日一题】[简单]860. 柠檬水找零
【LeetCode每日一题】[简单]860. 柠檬水找零860. 柠檬水找零860. 柠檬水找零算法思想：数组题目：java代码模拟找零钱的过程class Solution { //模拟法 public boolean lemonadeChange(int[] bills) { int five = 0;//5块钱数量 int ten = 0;//10块钱数量 int n = bills.length; for (int i = 0;
2020-12-10 13:50:28
77
原创 【LeetCode每日一题】[中等]62. 不同路径
【LeetCode每日一题】[中等]62. 不同路径62. 不同路径62. 不同路径算法思想：动态规划题目：java代码class Solution { public int uniquePaths(int m, int n) { int[][] dp = new int[m][n]; for(int i = 0; i < m; i++){ dp[i][0] = 1;//初始化第一列 }
2020-12-09 16:26:38
69
原创 【LeetCode每日一题】[中等]861. 翻转矩阵后的得分
【LeetCode每日一题】[中等]861. 翻转矩阵后的得分861. 翻转矩阵后的得分861. 翻转矩阵后的得分算法思想：贪心题目：java代码思路: 要数尽可能的大，每行的第一列要是1（翻转行），其余各列要尽可能使得1的数量更多（翻转列）如下二进制转换：首先，看第一列是不是1，如果不是翻转；还要记录结果按列进行后续遍历；统计0/1个数，利用大的数，进行该列的计算class Solution { public int matrixScore(int[][] A) {
2020-12-07 18:00:03
85
原创 【LeetCode每日一题】[中等]767. 重构字符串
【LeetCode每日一题】[中等]767. 重构字符串767. 重构字符串767. 重构字符串算法思想：字符串题目：题解思路：首先把重复次数的最大的字母放在偶数位置（0,2,4，，，），如果不能放下，肯定有重复字母相邻，如果可以，则存在这样字符串；接着将剩下字母放在剩余偶数位置（如果有的话），再然后放奇数位置（1,3，5,7，，，，）；这样保证，放置的每一个字母与前一个相同字母，相隔（满足不相邻要求）java代码class Solution { public String
2020-11-30 16:46:43
79
原创 【LeetCode每日一题】[简单]976. 三角形的最大周长
【LeetCode每日一题】[简单]976. 三角形的最大周长976. 三角形的最大周长976. 三角形的最大周长算法思想：数组题目：java代码O(nlogn)方法：将边按照从小到大顺序进行排序；从大到小进行搜索，如果，edge[i],edge[i+1],edge[i+2]能构成三角形，即为周长对大的三角形；原因：三角形条件： A<B+C （其中A是最长的边）；要使得周长最长，B+C要尽可能的大；排序后的B+C剩下边里面的最大，如果不满足，则没有边可以边满足B+C>
2020-11-29 13:47:42
191
2
原创 【LeetCode每日一题】[困难]454. 四数相加 II
【LeetCode每日一题】[困难]454. 四数相加 II454. 四数相加 II454. 四数相加 II算法思想：组合题目：java代码class Solution { //思路,分成两个数之和A+B,两个数之和C+D,然后再判断(A+B)+(C+D)有多少种 public int fourSumCount(int[] A, int[] B, int[] C, int[] D) { //使用map存储A+B的值,提高查找效率 Map<Integer
2020-11-27 22:12:37
118
原创 【LeetCode每日一题】[简单]1370. 上升下降字符串
【LeetCode每日一题】[简单]1370. 上升下降字符串1370. 上升下降字符串1370. 上升下降字符串算法思想：字符串题目：java代码计数；统计26个字母出现次数；正向遍历，反向遍历，拼凑新字符串；class Solution { public String sortString(String s) { int[] m = new int[26];//计数 for (char ch : s.toCharArray()) {//统计每个字母出现频率 m
2020-11-25 20:59:17
77
原创 【LeetCode练习】[中等] 300. 最长上升子序列(dp)
【LeetCode练习】[中等]300. 最长上升子序列300. 最长上升子序列300. 最长上升子序列算法思想：动态规划题目：java代码–转换成LCS问题蛮力，，，将原数组排序生成新数组，寻找两个数组的最长公共子序列，即为最长上升子序列，，，特别蛮力，效率很低要特别注意，重复元素的问题，要去重class Solution { public int lengthOfLIS(int[] nums) { int n = nums.length; int[] sor
2020-11-18 18:08:20
93
原创 【LeetCode每日一题】[中等]134. 加油站
【LeetCode每日一题】[中等]134. 加油站134. 加油站134. 加油站算法思想：数组题目：java代码–暴力暴力，枚举每一个位置，判断能都行驶一周class Solution { public int canCompleteCircuit(int[] gas, int[] cost) { //暴力，枚举每一个位置，判断能都行驶一周 int n = gas.length; for (int i = 0; i < n; i++) {//遍历每一
2020-11-18 16:18:37
103
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人