11 2020 档案

LeetCode - 按标签分类刷题（双指针题解）
摘要：目录 [3. 无重复字符的最长子串](https://leetcode-cn.com/problems/longest-subst... 阅读全文
posted @ 2020-11-30 11:38 your_棒棒糖 阅读(53) 评论(0) 推荐(0)
2020年全国高校计算机能力挑战赛初赛java语言解答
摘要：题目1 统计从1到N的整数中，所有立方值的平方根为整数的数的格式 输入说明：整数N（N newStr.length() ? resu... 阅读全文
posted @ 2020-11-29 16:36 your_棒棒糖 阅读(290) 评论(0) 推荐(0)
【极客大学-算法训练营】高级搜索：剪枝、双向BFS、启发式搜索(A*)
摘要：剪枝 主要用在搜索中的一个策略。 以下是两种搜索方法：广度搜索 和 深度搜索 DFS模板： public List> l... 阅读全文
posted @ 2020-11-26 21:49 your_棒棒糖 阅读(345) 评论(0) 推荐(0)
JAVA设计模式总结之23种设计模式
摘要：一、设计模式概述 （1）什么是设计模式 设计模式（Design pattern） 是一套被反复使用、多数人知晓的、经过分类编目的、... 阅读全文
posted @ 2020-11-23 22:51 your_棒棒糖 阅读(178) 评论(0) 推荐(0)
LeetCode - 51. N 皇后（回溯法）
摘要：N 皇后 回溯法模板： void backtracking(参数){ if(终止条件){ 收集结果; ... 阅读全文
posted @ 2020-11-23 22:25 your_棒棒糖 阅读(26) 评论(0) 推荐(0)
LeetCode - 1207. 独一无二的出现次数（哈希表）
摘要：独一无二的出现次数 三种解决方法： 1，先计算每个数出现的次数，再存放到集合set中，判断长度 第一步都是要先计算每个数出现的次数... 阅读全文
posted @ 2020-11-23 22:21 your_棒棒糖 阅读(54) 评论(0) 推荐(0)
【Java中遍历Map对象的4种方法】
摘要：【Java中遍历Map对象的4种方法】 1、通过Map.entrySet遍历key和value，在for-each循环中使用entr... 阅读全文
posted @ 2020-11-23 21:48 your_棒棒糖 阅读(80) 评论(0) 推荐(0)
LeetCode - 37. 解数独（回溯法）
摘要：37. 解数独 和八皇后问题类似，横向、纵向、斜角问题判断 方法一：（回溯法） class Solution { publ... 阅读全文
posted @ 2020-11-22 22:48 your_棒棒糖 阅读(60) 评论(0) 推荐(0)
LeetCode - 36. 有效的数独（哈希表）
摘要：有效的数独 输入: [ [“5”,“3”,".",".",“7”,".",".",".","."], [“6”,".","."... 阅读全文
posted @ 2020-11-22 17:52 your_棒棒糖 阅读(39) 评论(0) 推荐(0)
LeetCode -844. 比较含退格的字符串（栈、双指针）
摘要：比较含退格的字符串 方法一（栈）： 如果它是退格符，那么我们将栈顶弹出；如果它是普通字符，那么我们将其压入栈中。 class So... 阅读全文
posted @ 2020-11-20 22:46 your_棒棒糖 阅读(57) 评论(0) 推荐(0)
剑指 Offer 59 - I. 滑动窗口的最大值（双端队列）
摘要：剑指 Offer 59 - I. 滑动窗口的最大值 题目描述： 239 题：滑动窗口法 leetcode. [239]滑动窗口最大... 阅读全文
posted @ 2020-11-20 22:41 your_棒棒糖 阅读(29) 评论(0) 推荐(0)
面试题 01.05. 一次编辑（动态规划）
摘要：面试题 01.05. 一次编辑 字符串有三种编辑操作:插入一个字符、删除一个字符或者替换一个字符。 给定两个字符串，编写一个函数判定... 阅读全文
posted @ 2020-11-19 22:28 your_棒棒糖 阅读(41) 评论(0) 推荐(0)
LeetCode - 236. 二叉树的最近公共祖先（树的遍历）
摘要：二叉树的最近公共祖先 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的... 阅读全文
posted @ 2020-11-18 22:28 your_棒棒糖 阅读(37) 评论(0) 推荐(0)
LeetCode - 235. 二叉搜索树的最近公共祖先（一次遍历、两次遍历）
摘要：二叉搜索树的最近公共祖先 题目： 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对... 阅读全文
posted @ 2020-11-18 22:07 your_棒棒糖 阅读(25) 评论(0) 推荐(0)
LeetCode - 547. 朋友圈（并查集）
摘要：朋友圈 题目： 班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友，B 是 C ... 阅读全文
posted @ 2020-11-18 21:50 your_棒棒糖 阅读(34) 评论(0) 推荐(0)
内卷到底是什么意思？
摘要：万物皆可卷，一夜之间，“内卷”这个词遍地开花。 一、内卷到底是什么意思？ 由青塔发的微信推文，清北硕博生，也难逃「内卷」，这... 阅读全文
posted @ 2020-11-18 14:09 your_棒棒糖 阅读(1003) 评论(0) 推荐(0)
LeetCode - 208. 实现 Trie (前缀树)（字典树）
摘要：208. 实现 Trie (前缀树) 题目： 实现一个 Trie (前缀树)，包含 insert, search, 和 starts... 阅读全文
posted @ 2020-11-17 22:26 your_棒棒糖 阅读(60) 评论(0) 推荐(0)
LeetCode - 198. 打家劫舍（动态规划）（程序员面试金典 - 面试题 17.16. 按摩师）
摘要：打家劫舍 类似题目：（几乎一样） 面试题 17.16. 按摩师 题目： 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的... 阅读全文
posted @ 2020-11-17 16:46 your_棒棒糖 阅读(27) 评论(0) 推荐(0)
Spring 概念和耦合解耦、IOC、依赖注入
摘要：主要内容：spring框架的概述以及spring中基于XML的IOC配置 要明白的知识： spring的IoC能解决什么问题 ... 阅读全文
posted @ 2020-11-17 11:23 your_棒棒糖 阅读(68) 评论(0) 推荐(0)
eclipse安装spring提示插件
摘要： 阅读全文
posted @ 2020-11-17 10:57 your_棒棒糖 阅读(36) 评论(0) 推荐(0)
IDEA的使用（快捷键、导包，maven配置、快捷日志）
摘要：一 、常用快捷键 1 反撤销 crtl+shift+z2 复制多行 ctrl+D3 删除多行 ctrl+Y4 导包+自动修复 ar... 阅读全文
posted @ 2020-11-17 10:55 your_棒棒糖 阅读(1033) 评论(0) 推荐(0)
LeetCode - 322. 零钱兑换（递归、记忆化搜索、动态规划、广度优先）
摘要：零钱兑换 题目： 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。... 阅读全文
posted @ 2020-11-15 15:49 your_棒棒糖 阅读(140) 评论(0) 推荐(0)
LeetCode - 152. 乘积最大子数组（动态规划）
摘要：乘积最大子数组 题目： 给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数... 阅读全文
posted @ 2020-11-14 22:23 your_棒棒糖 阅读(39) 评论(0) 推荐(0)
LeetCode - 120. 三角形最小路径和（动态规划、递归、记忆搜索）
摘要：三角形最小路径和 题目： 给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 相邻的结点 在这里指的是... 阅读全文
posted @ 2020-11-14 22:17 your_棒棒糖 阅读(41) 评论(0) 推荐(0)
LeetCode - 53. 最大子序和（分治、动态规划）
摘要：最大子序和 题目： 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: ... 阅读全文
posted @ 2020-11-14 11:05 your_棒棒糖 阅读(37) 评论(0) 推荐(0)
LeetCode - 1143. 最长公共子序列（动态规划）
摘要：最长公共子序列 推荐MIT动态规划课程： MIT 动态规划课程最短路径算法 动态规划思路： 第一步，一定要明确 dp 数组的含义... 阅读全文
posted @ 2020-11-12 19:57 your_棒棒糖 阅读(40) 评论(0) 推荐(0)
LeetCode - 63. 不同路径II（动态规划、递归）
摘要：不同路径II 这个是对上一个进行了障碍物的判断，增加了中间动态规划的判断条件，实质上是不变的 题目： 一个机器人位于一个 m x n... 阅读全文
posted @ 2020-11-11 23:21 your_棒棒糖 阅读(42) 评论(0) 推荐(0)
LeetCode - 62. 不同路径 （动态规划、递归、自底向上）
摘要：不同路径 题目： 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向... 阅读全文
posted @ 2020-11-11 23:12 your_棒棒糖 阅读(83) 评论(0) 推荐(0)
LeetCode - 74. 搜索二维矩阵（二分法）
摘要：搜索二维矩阵 编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性： 每行中的整数从左到右按升序排列... 阅读全文
posted @ 2020-11-10 22:23 your_棒棒糖 阅读(66) 评论(0) 推荐(0)
LeetCode - 33. 搜索旋转排序数组（暴力、二分）
摘要：搜索旋转排序数组 题目： 给你一个升序排列的整数数组 nums ，和一个整数 target 。 假设按照升序排序的数组在预先未知的某... 阅读全文
posted @ 2020-11-10 21:52 your_棒棒糖 阅读(18) 评论(0) 推荐(0)
LeetCode - 367. 有效的完全平方数（二分查找、牛顿法）
摘要：有效的完全平方数 题目： 给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 Fals... 阅读全文
posted @ 2020-11-09 20:16 your_棒棒糖 阅读(70) 评论(0) 推荐(0)
LeetCode - 69. x 的平方根（二分查找、牛顿法）
摘要：x的平方根 题目： 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整... 阅读全文
posted @ 2020-11-08 13:57 your_棒棒糖 阅读(41) 评论(0) 推荐(0)
LeetCode - 55. 跳跃游戏（贪心）
摘要：跳跃游戏 题目： 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否... 阅读全文
posted @ 2020-11-06 19:56 your_棒棒糖 阅读(49) 评论(0) 推荐(0)
LeetCode - 121. 买卖股票的最佳时机（动态规划、数组）
摘要：题目汇总 股票系列一共 6 道题： 题号题解分析难度等级121. 买卖股票的最佳时机暴力解法、动态规划（Java）最多进行 1 笔交... 阅读全文
posted @ 2020-11-06 17:03 your_棒棒糖 阅读(48) 评论(0) 推荐(0)
LeetCode - 122. 买卖股票的最佳时机II（贪心算法、数组、动态规划）
摘要：题目汇总 股票系列一共 6 道题： 题号题解分析难度等级121. 买卖股票的最佳时机暴力解法、动态规划（Java）最多进行 1 笔交... 阅读全文
posted @ 2020-11-06 17:03 your_棒棒糖 阅读(69) 评论(0) 推荐(0)
LeetCode - 455. 分发饼干（贪心 + 双指针）
摘要：分发饼干 题目： 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃... 阅读全文
posted @ 2020-11-06 10:41 your_棒棒糖 阅读(31) 评论(0) 推荐(0)
LeetCode - 66. 加一（数学、数组）
摘要：加一 题目： 给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储... 阅读全文
posted @ 2020-11-05 21:48 your_棒棒糖 阅读(27) 评论(0) 推荐(0)
Leetcode - 515. 在每个树行中找最大值 （BFS、DFS）
摘要：二叉树层序遍历参考：二叉树层序遍历 515. 在每个树行中找最大值 您需要在二叉树的每一行中找到最大的值。 示例： 输入: ... 阅读全文
posted @ 2020-11-05 21:05 your_棒棒糖 阅读(45) 评论(0) 推荐(0)
LeetCode - 169.多数元素（哈希表、分治）【map的4种遍历方式】
摘要：多数元素 题目： 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以... 阅读全文
posted @ 2020-11-03 22:55 your_棒棒糖 阅读(85) 评论(0) 推荐(0)
LeetCode 102. 二叉树的层序遍历（广度优先遍历BFS）
摘要：二叉树的层序遍历 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 Leetcode层序... 阅读全文
posted @ 2020-11-02 22:50 your_棒棒糖 阅读(38) 评论(0) 推荐(0)