健健君

今天突然被同事问到，MySql 里的 uft8 与 utf8mb4 究竟有什么区别，当时我也是一脸问号，因此特地去了解了一下。 很多人常常会把字符、字符集、字符编码的概念混...

本题主要和图的遍历求解最短路径相关，可以用 Dijkstra 或者 Bellman-Ford 算法进行解决。 给你一个由 n 个节点（下标从 0 开始）组成的无向加权图，该...

本题主要在于对树这种数据结构的考察，以及深度优先遍历的使用，优化时可以采取空间换时间的策略。 给你一棵树（即，一个连通的无环无向图），这棵树由编号从 0 到 n - 1 的...

本篇文章主要讲述SpringBoot整合Jsp以及SpringBoot整合Thymeleaf，实现一个简单的用户增删改查示例工程。事先说明，有三个项目，两个是单独整合的，一...

这道题可以利用二进制，就可以快速解决了。 实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用...

这道题主要是找规律，优化的时候可以利用数据结构的特性（数组和栈）。原题根据每日气温列表，请重新生成一个列表，对应位置的输入是你需要再等待多久，温度才会升高超过该日的天数。如...

这道题主要是找规律，优化的时候可以采用贪心算法的思想。原题给定一个用字符数组表示的CPU需要执行的任务列表。其中包含使用大写的A-Z字母表示的26种不同种类的任务。任务可以...

这道题主要是找规律，优化的时候可以利用哈希表和数组的特性。原题给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。示例1:说明:数组的长度为[...

这道题主要是利用动态规划进行求解，优化的时候可以找规律，转化成正常的背包问题。原题给定一个非负整数数组，a1,a2,...,an,和一个目标数，S。现在你有两个符号 + 和...

这道题主要是利用"窗口"这一概念，优化的时候可以利用题目本身的特殊性。原题给定一个字符串 s 和一个非空字符串 p，找到 s 中所有是 p 的字母异位词的子串，返回这些子串...

这道题主要涉及的是对树的理解，相关的算法是BFS、DFS、并查集。原题给出方程式 A/B=k,其中 A和 B均为代表字符串的变量， k是一个浮点型数字。根据已知方程式求解问...

这道题主要涉及的是找规律和快速排序，优化时需要考虑Java中数据结构的特性。原题假设有打乱顺序的一群人站成一个队列。每个人由一个整数对(h,k)表示，其中h是这个人的身高，...

这道题主要涉及的是动态规划，类似背包问题，主要还是需要找出状态转移方程，优化时可以考虑采用深度优先搜索。原题给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集...

这道题主要涉及的是对递归和栈的理解。原题给定一个经过编码的字符串，返回它解码后的字符串。编码规则为:k[encoded_string]，表示其中方括号内部的encoded_...

这道题主要涉及的是对数据结构里哈希表、小顶堆的理解，优化时可以参考一些排序方法。原题给定一个非空的整数数组，返回其中出现频率前 k 高的元素。示例1:示例2:说明：你可以假...

这一篇也是基于"打家劫舍"的扩展，需要针对特殊情况特殊考虑，当然其本质还是动态规划，优化时需要考虑数据结构。原题在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可...

这一篇是上一篇的扩展，需要针对特殊情况特殊考虑，当然其本质还是动态规划。原题你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，...

这次准备连讲三道题，这道题就是最基础的，利用动态规划可以解决。原题你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装...

这道题主要涉及动态规划，利用这个，就能很好解决这个问题。原题给定不同面额的硬币coins和一个总金额amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果...

这道题主要涉及状态转移方程，想清楚所有状态后，就可以轻松解决。原题给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格。设计一个算法计算出最大利润。在满足以下约束...