Joy

原创 这个问题搞了我一天

原创 1071. Greatest Common Divisor of Strings

\1071. Greatest Common Divisor of StringsEasy30985ShareFor strings S and T, we say "T divides S" if and only if S = T + ... + T (T concatenated with itself 1 or more times)Return the largest stri...

原创 9. Palindrome Number

Palindrome NumberEasyDetermine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.Example 1:Input: 121Output: trueExample 2:Input: -121O...

原创 8. String to Integer (atoi)

String to Integer (atoi)Implement atoi which converts a string to an integer.The function first discards as many whitespace characters as necessary until the first non-whitespace character is found....

原创 7. Reverse Integer

文章目录Reverse IntegersolutionAlgorithmReverse IntegerEasyGiven a 32-bit signed integer, reverse digits of an integer.Example 1:Input: 123Output: 321Example 2:Input: -123Output: -321Example 3...

原创 4. Median of Two Sorted Arrays

Median of Two Sorted ArraysHardThere are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+...

原创 3. Longest Substring Without Repeating Characters

Longest Substring Without Repeating CharactersGiven a string, find the length of the longest substring without repeating characters.Example 1:Input: "abcabcbb"Output: 3 Explanation: The answer is...

原创 2. Add Two Numbers

2. Add Two NumbersMedium59971568ShareYou are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single...

原创 1.tow sum

文章目录题目c++版本java版本利用hashmap正确做法题目Two SumEasyGiven an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exa...

转载 Linux权限详解，多用户多组各种权限配置原理

网上有太多关于Linux权限详解，这里不啰嗦那些。主要解释下这些权限是杂用的，否则知道了什么用户、组之类的权限也配不好。一、权限分类r：读取权限，数字代号为"4"。w：写入权限，数字代号为"2"。x：执行或切换权限，数字代号为"1"。-：不具任何权限，数字代号为"0"。linux内每一段为r+w+x的值，最大777，见下图二、权限在何时使用目录写权限：可以增删目录内所有内容，改...

转载 Ubuntu 18.04和windows建立共享文件夹

1、安装sambasudo apt install samba sudo apt install cifs-utils2、创建...

原创 git多账号配置

什么叫多账号配置，也就是说假如你在公司用的gitlab服务器，但是自己还有用到GitHub，那么此时你在本地就需要配置多个ssh-key步骤如下：利用ssh-keygen -t rsa -f github_id_rsa 生成一个github的秘钥，并且名称为github_id_rsa，-f 的意思是指定生成的秘钥的名称最后生成这样的秘钥对然后添加一个config文件Host ...

原创 866. Prime Palindrome

866. Prime PalindromeFind the smallest prime palindrome greater than or equal to N.Recall that a number is prime if it’s only divisors are 1 and itself, and it is greater than 1.For example, 2,3,5,...

原创 10. Regular Expression Matching

10. Regular Expression MatchingGiven an input string (s) and a pattern (p), implement regular expression matching with support for '.' and '*'.'.' Matches any single character.'*' Matches zero or m...

原创 第一讲_网站架构的演变及海量数据的解决方案

文章目录《看透springMVC》读书笔记——第一讲软件的类型单机类型CS结构（Client-Server）BS结构（Browser-Server）BS结构网络传输方式OSI七层模型/TCP/IP四层模型TCP/IP每层使用的协议规范网站架构的演变应用和数据分离海量数据的解决方案利用缓存实现缓存的两种方式使用缓存的两个核心要素：什么时候创建缓存，缓存什么时候失效缓存的适用场合利用页面静态化数据库优...

原创 516. Longest Palindromic Subsequence

516. Longest Palindromic SubsequenceGiven a string s, find the longest palindromic subsequence’s length in s. You may assume that the maximum length of s is 1000.Example 1:Input:"bbbab"Output:4...

原创 5. Longest Palindromic Substring

5. Longest Palindromic SubstringGiven a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.Example 1:Input: "babad"Output: "bab"Note: "aba"...

原创 64. Minimum Path Sum

64. Minimum Path SumGiven a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path.Note: You can only move eithe...

原创 收到礼物最大值

题目描述在一个m*n的棋盘的每一个格都放有一个礼物，每个礼物都有一定价值（大于0）。从左上角开始拿礼物，每次向右或向下移动一格，直到右下角结束。给定一个棋盘，求拿到礼物的最大价值。例如，对于如下棋盘1 10 3 812 2 9 65 7 4 113 7 16 5礼物的最大价值为1+12+5+7+7+16+5=53。s...

原创 150逆波兰式

文章目录150.Evaluate Reverse Polish NotationSolution150.Evaluate Reverse Polish NotationMediumEvaluate the value of an arithmetic expression in Reverse Polish Notation.Valid operators are +, -, *, /. ...

原创 198. House Robber

198. House RobberYou are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from robbing each of them is t...

原创 213. House Robber II

213. House Robber IIYou are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed. All houses at this place are arranged in a circle. That mean...

原创 337House Robber III

337. House Robber IIIThe thief has found himself a new place for his thievery again. There is only one entrance to this area, called the “root.” Besides the root, each house has one and only one pare...

原创 动态规划

文章目录重温动态规划~什么是动态规划如何设计一个动态规划算法动态规划实例问题一：钢条切割问题带备忘的自顶向下法带备忘的自顶向下法实现钢条切割问题动态规划实例问题二：矩阵连乘问题什么时候该用动态规划来做估算动态规划的时间复杂度重温动态规划~今天刷leetcode:198. House Robber时用到了动态规划，看的是一个小哥哥的视频讲得灰常的清晰明了，推荐

原创 GitHub添加大文件

文章目录GitHub中如何添加大文件下载工具LFS初始化GitHub中如何添加大文件下载工具LFS下载地址：https://git-lfs.github.com/点击安装exe初始化这样就完成了...

原创 性能监控与故障处理

文章目录JDK的命令行工具jps(java process status)：查看Hotspot虚拟机进程，显示正在运行的主类的全名jstat：查看虚拟机类装载，内存，垃圾收集，JIT编译等信息jinfo：实时查看和调整虚拟机的配置信息等参数jmap：生成堆转储快照，查询finalize执行队列，Java堆和永久代的详细信息，空间使用率，垃圾收集器Jhat:JVM heap analysis Too...

原创 海量数据中寻找中位数

文章目录题目思路一：外排序（排序-归并）什么是外排序本题思路：先通过外排序进行排序再寻找中位数思路二：堆排序（转换为求前5G大的元素）思路三：分而治之：基于二进制位映射分割思路四：基数排序（计数排序）什么是计数排序（线性时间排序）什么是基数排序计数排序、基数排序与其他对比排序算法的比较本题思路:基于计数排序的基数排序思路五：桶排序什么是桶排序本题思路：桶排序思路六：bitmap位图算法本题思路：使...

原创 机器人的运动范围

题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？思路一：回溯法public class S...

原创 矩阵中的路径

文章目录题目描述思路补充:回溯法（退一步海阔天空）什么是回溯法回溯法的特点参考参考题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。 例如 a b c e s f c s a d e e 这样的3 X 4 ...

原创 滑动窗口的最大值

题目描述给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,5...

原创 包含min函数的栈

题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。思路一：不改变原栈的顺序，时间复杂度为O(n)idea:本题需要重新自定义push,pop,top,min方法，使得能够通过min方法随时得到当前栈中的最小元素。首先如果我们不考虑这是一个栈，而是一个普通的数组，那么就很简单，我们只需要定义一个数minNumber存储当前数组中的最...

原创 数据流中的中位数

文章目录题目描述思路一：使用partition函数找出无序数组的中位数思路二：有序的插入到数组思路三：有序的插入到链表思路四：使用平衡二叉树AVL树保存数据思路五：使用最大堆和最小堆分别求出两部分的最大值和最小值具体思路回顾堆的性质回顾简单选择排序堆排序如何实现堆的应用——优先队列最大优先队列（最大堆）最小优先队列（最小堆）本题的实现：通过最大堆和最小堆分别构建最大优先队列和最小优先队列该题的实现...

原创 快速排序-归并排序-插入排序

文章目录快速排序算法快速排序的思想代码实现partition函数的另外一种实现方式时间复杂度基于随机抽样的快速排序算法时间复杂度插入排序插入排序的思想伪代码实现归并排序算法思想实现时间复杂度快速排序算法快速排序的思想代码实现import java.util.Arrays;public class QuickSort { public static void main(Stri...

原创 二叉搜索树的第k小个节点

题目描述给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。分析解这道题之前我们首先需要知道二叉搜索树的特点：左子树的节点小于根节点，根节点小于右节点所以如果我们求出二叉搜索树的中序遍历序列，其实问题就解决了。中序遍历序列：左节点->根节点->右节点这个序列其实就是一个从小到大的顺序序列，然后我...

原创 深入理解生产则消费者模型

文章目录经典并发同步模式：生产者-消费者设计模式什么是生产者-消费者模式为什么要使用生产者消费者模式生产者-消费者模式的特点生产者-消费者模式的应用场景生产者-消费者模式的优点生产者-消费者模式的实现1、利用内部线程之间的通信：Object的wait() / notify()方法创建Container容器类创建生产者类创建消费者类测试类2、利用信号量实现生产者-消费者模型思路代码实现3、基于阻塞队...

原创 序列化和反序列化二叉树

文章目录题目描述分析什么是二叉树的序列化和反序列化如何实现二叉树的序列化基于前序遍历实现二叉树的序列化实现二叉树的反序列化参考题目描述请实现两个函数，分别用来序列化和反序列化二叉树/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; publi...

原创 把二叉树打印成多行

文章目录题目描述思路代码题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。思路该题和按照之字形打印二叉树差不多，需要每一层输出一行，也就是每一层需要输出一个list,那么需要两个队列进行合作，一个队列出队（保存上一层节点），一个队列入队（保存前一个队列的左右节点，即下一层节点），只不过该题和按照之字形二叉树打印的区别在于，之字形二叉树需要区分奇数层和偶数层，那么就需要...

原创 semaphore信号量

文章目录信号量机制什么是信号量信号量的分类信号量的工作机制实战分析：信号量的特点Java中如何使用信号量构造函数应用生产者消费者模型死锁恢复我们构建这样一个死锁场景：实现信号量机制什么是信号量信号量是一种变量或抽象数据类型，用于控制并发系统中多个进程对公共资源的访问一个普通的信号量是一个普通的变量，可以对它进行递增或递减，或切换等操作。引用一波百度百科的解释：以一个停车场的运作为例...

原创 之字形打印二叉树

文章目录题目描述分析错误示范正确示范参考题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。分析拿到这道题目，首先我们可以确定的是应该用层次遍历法遍历二叉树，所以在解题之前我们先来回顾一下基于广度优先的二叉树的遍历是怎样的顺便贴上层次遍历法遍历二叉树的代码 public ArrayL...

原创 对称的二叉树

文章目录题目描述思路总结参考参考题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int ...