2021年06月_数据结构和算法

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 markdown文字居中以及尺寸颜色设置（二）

截止到目前我已经写了 500多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ提取码：6666Markdown是支持内嵌HTML的，对于前端开发人员这个很简单，对于非前段开发人员来说可以使用下面方式进行设置1.1文字居中展示可以使用center标签，或者使用div标签，或者使用p标签，或者h标签都是可以的例如<center.

2021-06-13 22:17:40 6379 6

原创 markdown常用基础语法及快捷键（一）

截止到目前我已经写了 500多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ提取码：66661.1 标题# 一级标题（快捷键ctrl+1）## 二级标题（快捷键ctrl+2）### 三级标题（快捷键ctrl+3）#### 四级标题（快捷键ctrl+4）#####.

2021-06-13 18:00:57 1427 1

原创 LeetCode 752. 打开转盘锁

截止到目前我已经写了 500多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ提取码：6666《373，数据结构-6,树》public void levelOrder(TreeNode tree) { Queue<TreeNode> queue = new LinkedList<>(); qu.

2021-06-11 16:40:44 183

原创 LeetCode 279. 完全平方数

想看更多算法题，可以扫描上方二维码关注我微信公众号“数据结构和算法”，截止到目前我已经在公众号中更新了500多道算法题，其中部分已经整理成了pdf文档，截止到目前总共有1000多页（并且还会不断的增加），可以在公众号中回复关键字“pdf”即可下载。二叉树的BFS遍历像下面这样他的代码很简单public void levelOrder(TreeNode tree) { Queue<TreeNode> queue = new LinkedList<>(); ..

2021-06-11 11:47:43 173

原创 LeetCode 221. 最大正方形

想看更多算法题，可以扫描上方二维码关注我微信公众号“数据结构和算法”，截止到目前我已经在公众号中更新了500多道算法题，其中部分已经整理成了pdf文档，截止到目前总共有1000多页（并且还会不断的增加），可以在公众号中回复关键字“pdf”即可下载。有可能是下面这种情况，就是左边或者上边的某一个高度小于dp[i-1][j-1]的值，要想构成最大的正方形我们只能取最小的。也有可能是下面这种，就是左边和上边的高度都不小于dp[i-1][j-1]的值。public int maxima..

2021-06-11 11:43:33 362 1

原创 LeetCode 516. 最长回文子序列

public int longestPalindromeSubseq(String s) { int length = s.length(); int[][] dp = new int[length][length]; //这里i要从最后一个开始遍历 for (int i = length - 1; i >= 0; i--) { //单个字符也是一个回文串 dp[i][i] = 1; //j从i的下一个开始...

2021-06-11 11:39:45 257 2

原创 LeetCode 227. 基本计算器 II

想看更多算法题，可以扫描上方二维码关注我微信公众号“数据结构和算法”，截止到目前我已经在公众号中更新了500多道算法题，其中部分已经整理成了pdf文档，截止到目前总共有1000多页（并且还会不断的增加），可以在公众号中回复关键字“pdf”即可下载。视频链接public int calculate(String s) { //记录每个数字前面的符号，如果是乘法和除法就直接和前面的数字运算， //然后在存放到栈中，如果是加法和减法直接存放到栈中 int preSign = ..

2021-06-11 11:37:47 162

原创 LeetCode 350. 两个数组的交集 II

想看更多算法题，可以扫描上方二维码关注我微信公众号“数据结构和算法”，截止到目前我已经在公众号中更新了500多道算法题，其中部分已经整理成了pdf文档，截止到目前总共有1000多页（并且还会不断的增加），可以在公众号中回复关键字“pdf”即可下载。视频链接public int[] intersect(int[] nums1, int[] nums2) { // 先对两个数组进行排序 Arrays.sort(nums1); Arrays.sort(nums2); ..

2021-06-11 11:35:32 136 1

原创 LeetCode 1047. 删除字符串中的所有相邻重复项

想看更多算法题，可以扫描上方二维码关注我微信公众号“数据结构和算法”，截止到目前我已经在公众号中更新了500多道算法题，其中部分已经整理成了pdf文档，截止到目前总共有1000多页（并且还会不断的增加），可以在公众号中回复关键字“pdf”即可下载。视频链接public String removeDuplicates(String S) { char[] chars = S.toCharArray(); Stack<Character> stack = new Sta..

2021-06-11 11:33:13 121 1

原创 LeetCode 1672. 最富有客户的资产总量

想看更多算法题，可以扫描上方二维码关注我微信公众号“数据结构和算法”，截止到目前我已经在公众号中更新了500多道算法题，其中部分已经整理成了pdf文档，截止到目前总共有1000多页（并且还会不断的增加），可以在公众号中回复关键字“pdf”即可下载。public int maximumWealth(int[][] accounts) { int max = 0; for (int i = 0; i < accounts.length; i++) { int t..

2021-06-11 11:29:07 187 1

原创 LeetCode 1052. 爱生气的书店老板

想看更多算法题，可以扫描上方二维码关注我微信公众号“数据结构和算法”，截止到目前我已经在公众号中更新了500多道算法题，其中部分已经整理成了pdf文档，截止到目前总共有1000多页（并且还会不断的增加），可以在公众号中回复关键字“pdf”即可下载。来看下代码public int maxSatisfied(int[] customers, int[] grumpy, int X) { int satisfied = 0;//先统计本来就满意的 int length = grum..

2021-06-11 11:27:25 192 2

原创 LeetCode 503. 下一个更大元素 II

想看更多算法题，可以扫描上方二维码关注我微信公众号“数据结构和算法”，截止到目前我已经在公众号中更新了500多道算法题，其中部分已经整理成了pdf文档，截止到目前总共有1000多页（并且还会不断的增加），可以在公众号中回复关键字“pdf”即可下载。单调栈解决这题可以参照前面讲的379，柱状图中最大的矩形（难）382，每日温度的5种解题思路386，链表中的下一个更大节点519，单调栈解下一个更大元素 I int res[] = new int[length]; Sta..

2021-06-11 11:24:45 225 1

原创 LeetCode 354. 俄罗斯套娃信封问题

想看更多算法题，可以扫描上方二维码关注我微信公众号“数据结构和算法”，截止到目前我已经在公众号中更新了500多道算法题，其中部分已经整理成了pdf文档，截止到目前总共有1000多页（并且还会不断的增加），可以在公众号中回复关键字“pdf”即可下载。最长上升子序列的计算这里就不在赘述，具体可以看下《413，动态规划求最长上升子序列》，我们来看下这题的最终代码。public int maxEnvelopes(int[][] envelopes) { //边界条件判断 if (en..

2021-06-11 10:59:09 255 1

原创 LeetCode 1004. 最大连续1的个数 III

想看更多算法题，可以扫描上方二维码关注我微信公众号“数据结构和算法”，截止到目前我已经在公众号中更新了500多道算法题，其中部分已经整理成了pdf文档，截止到目前总共有1000多页（并且还会不断的增加），可以在公众号中回复关键字“pdf”即可下载。来看下代码public int longestOnes(int[] A, int K) { int left = 0;//窗口左边的位置 int maxWindow = 0;//窗口的最大值 int zeroCount =..

2021-06-11 10:46:09 234

原创 LeetCode 473. 火柴拼正方形

想看更多算法题，可以扫描上方二维码关注我微信公众号“数据结构和算法”，截止到目前我已经在公众号中更新了500多道算法题，其中部分已经整理成了pdf文档，截止到目前总共有1000多页（并且还会不断的增加），可以在公众号中回复关键字“pdf”即可下载。视频链接这就是回溯算法，他不断的尝试，一旦成功也就成功了。如果不成功，在回到上一步继续尝试，其实他有一个经典的模板private void backtrack("原始参数") { //终止条件(递归必须要有终止条件) if ("终止..

2021-06-11 10:41:28 341 2

原创 LeetCode 496. 下一个更大元素 I

想看更多算法题，可以扫描上方二维码关注我微信公众号“数据结构和算法”，截止到目前我已经在公众号中更新了500多道算法题，其中部分已经整理成了pdf文档，截止到目前总共有1000多页（并且还会不断的增加），可以在公众号中回复关键字“pdf”即可下载。视频链接public int[] nextGreaterElement(int[] nums1, int[] nums2) { //map中的key是数组中元素的值，value是这个值遇到的 //右边第一个比他大的值 Map&..

2021-06-11 10:37:49 121 2

原创 LeetCode 766. 托普利茨矩阵

想看更多算法题，可以扫描上方二维码关注我微信公众号“数据结构和算法”，截止到目前我已经在公众号中更新了500多道算法题，其中部分已经整理成了pdf文档，截止到目前总共有1000多页（并且还会不断的增加），可以在公众号中回复关键字“pdf”即可下载。视频演示由于CSDN不支持视频播放，这里放了链接public boolean isToeplitzMatrix(int[][] matrix) { //最后一行和最后一列因为没有右下角的元素，不需要比较 int row = mat..

2021-06-09 18:50:22 119

原创 LeetCode 5. 最长回文子串

想看更多算法题，可以扫描上方二维码关注我微信公众号“数据结构和算法”，截止到目前我已经在公众号中更新了500多道算法题，其中部分已经整理成了pdf文档，截止到目前总共有1000多页（并且还会不断的增加），可以在公众号中回复关键字“pdf”即可下载。public String longestPalindrome(String s) { if (s.length() < 2) return s; int start = 0; int maxLen = 0..

2021-06-09 18:47:46 136

原创 LeetCode 330. 按要求补齐数组

想看更多算法题，可以扫描上方二维码关注我微信公众号“数据结构和算法”，截止到目前我已经在公众号中更新了500多道算法题，其中部分已经整理成了pdf文档，截止到目前总共有1000多页（并且还会不断的增加），可以在公众号中回复关键字“pdf”即可下载。public int minPatches(int[] nums, int n) { //累加的总和 long total = 0; //需要补充的数字个数 int count = 0; //访问的数组下标索引..

2021-06-09 18:42:28 148

原创 LeetCode 714. 买卖股票的最佳时机含手续费

想看更多算法题，可以扫描上方二维码关注我微信公众号“数据结构和算法”，截止到目前我已经在公众号中更新了500多道算法题，其中部分已经整理成了pdf文档，截止到目前总共有1000多页（并且还会不断的增加），可以在公众号中回复关键字“pdf”即可下载。动态规划解决这题和《492，动态规划和贪心算法解买卖股票的最佳时机 II》非常类似，不同的是第492题不需要手续费，而这个题需要手续费。参照第492题我们来看下这题使用动态规划该怎么解决。public int maxProfit(int[] pri..

2021-06-09 18:39:48 219

原创 LeetCode 424. 替换后的最长重复字符

想看更多算法题，可以扫描上方二维码关注我微信公众号“数据结构和算法”，截止到目前我已经在公众号中更新了500多道算法题，其中部分已经整理成了pdf文档，截止到目前总共有1000多页（并且还会不断的增加），可以在公众号中回复关键字“pdf”即可下载。搞懂了上面的过程，我们再来看下代码public int characterReplacement(String s, int k) { //字符串的长度 int length = s.length(); //用来存放..

2021-06-09 10:34:20 163 2

原创 LeetCode 461. 汉明距离

想看更多算法题，可以扫描上方二维码关注我微信公众号“数据结构和算法”，截止到目前我已经在公众号中更新了500多道算法题，其中部分已经整理成了pdf文档，截止到目前总共有1000多页（并且还会不断的增加），可以在公众号中回复关键字“pdf”即可下载。public int hammingDistance(int x, int y) { return Integer.bitCount(x ^ y);} 一行代码搞定，这题实际上没什么难度，我们只需要计算x和y的异或结果，然后再计算这个结果..

2021-06-09 10:29:18 112

原创 LeetCode 1207. 独一无二的出现次数

想看更多算法题，可以扫描上方二维码关注我微信公众号“数据结构和算法”，截止到目前我已经在公众号中更新了500多道算法题，其中部分已经整理成了pdf文档，截止到目前总共有1000多页（并且还会不断的增加），可以在公众号中回复关键字“pdf”即可下载。public boolean uniqueOccurrences(int[] arr) { //map统计每个数字出现的次数 Map<Integer, Integer> map = new HashMap<>()..

2021-06-09 10:20:39 237

原创 LeetCode 108. 将有序数组转换为二叉搜索树

想看更多算法题，可以扫描上方二维码关注我微信公众号“数据结构和算法”，截止到目前我已经在公众号中更新了500多道算法题，其中部分已经整理成了pdf文档，截止到目前总共有1000多页（并且还会不断的增加），可以在公众号中回复关键字“pdf”即可下载。代码如下public TreeNode sortedArrayToBST(int[] num) { //边界条件判断 if (num.length == 0) return null; return sor..

2021-06-07 21:23:55 142

原创 LeetCode 215. 数组中的第K个最大元素

想看更多算法题，可以扫描上方二维码关注我微信公众号“数据结构和算法”，截止到目前我已经在公众号中更新了500多道算法题，其中部分已经整理成了pdf文档，截止到目前总共有1000多页（并且还会不断的增加），可以在公众号中回复关键字“pdf”即可下载。public int findKthLargest(int[] nums, int k) { Arrays.sort(nums);//先排序 return nums[nums.length - k];//在查找}public i..

2021-06-07 21:06:41 100

原创水浒传每回内容梗概

想看更多算法题，可以扫描上方二维码关注我微信公众号“数据结构和算法”，截止到目前我已经在公众号中更新了500多道算法题，其中部分已经整理成了pdf文档，截止到目前总共有1000多页（并且还会不断的增加），可以在公众号中回复关键字“pdf”即可下载。……总共39页，就不在一一展示，可以扫描最上面的二维码，关注微信公众号“数据结构和算法”，回复1037即可下载...

2021-06-03 22:20:15 562

原创面试个人自我评价总结

想看更多算法题，可以扫描上方二维码关注我微信公众号“数据结构和算法”，截止到目前我已经在公众号中更新了500多道算法题，其中部分已经整理成了pdf文档，截止到目前总共有1000多页（并且还会不断的增加），可以在公众号中回复关键字“pdf”即可下载。……总共8页，就不在一一展示，可以扫描最上面的二维码，关注微信公众号“数据结构和算法”，回复1036即可下载...

2021-06-03 22:16:21 234