- 博客(17)
- 收藏
- 关注
RSS订阅原创 每日一题——最长回文子串【3.19】
每日一题——最长回文子串【3.19】题目基本思路具体代码题目 leetcode题目：(链接https://leetcode-cn.com/problems/longest-palindrome)。 给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。在构造过程中，请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。注意:假设字符串的长度不会超过 10...
2020-03-19 19:15:53
187
原创 每日一题——矩形重叠【3.18】
每日一题——矩形重叠【3.18】题目基本思路具体代码题目 leetcode题目：(链接https://leetcode-cn.com/problems/rectangle-overlap)。 矩形以列表 [x1, y1, x2, y2] 的形式表示，其中 (x1, y1) 为左下角的坐标，(x2, y2) 是右上角的坐标。如果相交的面积为正，则称两矩形重叠。需要明确的是，只在角或边接触...
2020-03-19 00:25:28
177
原创 每日一题——拼写单词【3.17】
每日一题——最长上升子序【3.17】题目基本思路具体代码题目 leetcode题目：(链接https://leetcode-cn.com/problems/longest-increasing-subsequence)。 给你一份『词汇表』（字符串数组）words和一张『字母表』（字符串）chars。假如你可以用 chars 中的『字母』（字符）拼写出words中的某个『单词』（字符串...
2020-03-19 00:05:49
173
1
原创 每日一题——字符串压缩【3.16】
每日一题——字符串压缩【3.16】题目基本思路具体代码题目 leetcode题目：(链接https://leetcode-cn.com/problems/compress-string-lcci/)。 字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可...
2020-03-18 16:38:25
258
原创 每日一题——岛屿的最大面积【3.15】
每日一题——岛屿的最大面积【3.16】题目基本思路具体代码题目 leetcode题目：(链接https://leetcode-cn.com/problems/max-area-of-island)。 给定一个包含了一些 0 和 1 的非空二维数组 grid 。 一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假...
2020-03-17 16:58:53
273
原创 每日一题——最长上升子序列【3.14】
每日一题——最长上升子序列【3.14】题目基本思路具体代码题目 leetcode题目：(链接https://leetcode-cn.com/problems/longest-increasing-subsequence)。 给定一个无序的整数数组，找到其中最长上升子序列的长度。示例 1:输入: [10,9,2,5,3,7,101,18]输出: 4 解释: 最长的上升子序列是 [2...
2020-03-17 00:12:29
250
原创 每日一题——多数元素【3.13】
每日一题——多数元素【3.13】题目基本思路具体代码题目 leetcode题目：(链接https://leetcode-cn.com/problems/majority-element)。 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例 1:输入: [3,2,...
2020-03-14 18:50:48
164
原创 每日一题——字符串的最大公因子【3.12】
每日一题——将数组分为和相等的三个部分【3.11】题目题解题目 leetcode题目：(链接https://leetcode-cn.com/problems/greatest-common-divisor-of-strings)。 对于字符串 S 和 T，只有在 S = T + … + T（T 与自身连接 1 次或多次）时，我们才认定 “T 能除尽 S”。 返回最长字符串 X，要求满...
2020-03-13 23:39:28
123
原创 每日一题——将数组分为和相等的三个部分【3.11】
每日一题——将数组分为和相等的三个部分【3.11】题目基本思路具体代码题目 leetcode题目：(链接https://leetcode-cn.com/problems/partition-array-into-three-parts-with-equal-sum)。 给你一个整数数组 A，只有可以将其划分为三个和相等的非空部分时才返回 true，否则返回 false。形式上，如果可以...
2020-03-11 22:11:27
295
原创 每日一题——二叉树的直径【3.10】
每日一题——二叉树的直径【3.10】题目基本思路具体代码题目 leetcode题目：(链接https://leetcode-cn.com/problems/diameter-of-binary-tree)。 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。示例 :给定二叉树 1 ...
2020-03-10 23:33:32
144
原创 每日一题——买卖股票的最佳时机【3.9】
每日一题——买卖股票的最佳时机【3.9】题目基本思路具体代码题目 leetcode题目：(链接https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock)。 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润...
2020-03-09 23:46:05
235
原创 每日一题——零钱兑换【3.8】
每日一题——和为s的连续正数序列【3.8】题目基本思路举例具体代码题目 leetcode题目：(链接https://leetcode-cn.com/problems/coin-change)。 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。示例 :输入: coins ...
2020-03-09 16:30:39
242
原创 每日一题——队列的最大值【3.7】
每日一题——和为s的连续正数序列【3.7】题目基本思路举例具体代码题目 leetcode题目：(链接https://leetcode-cn.com/problems/dui-lie-de-zui-da-zhi-lcof) 请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。...
2020-03-08 11:35:28
217
原创 每日一题——和为s的连续正数序列【3.6】
每日一题——和为s的连续正数序列【3.6】题目基本思路举例具体代码题目 leetcode题目：(链接https://leetcode-cn.com/problems/he-wei-sde-lian-xu-zheng-shu-xu-lie-lcof) 输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。 序列内的数字由小到大排列，不同序列按照...
2020-03-06 23:18:12
177
原创 整数反转
整数反转Leetcode题目：(链接：https://leetcode-cn.com/problems/reverse-integer)给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。示例 :输入: 123...
2020-02-06 13:29:00
176
原创 动态规划初学
动态规划初学基本思想基本概念基本思想 动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于用动态规划求解的问题，经分解得到子问题往往不是互相独立的。若用分治法来解这...
2020-01-04 23:59:12
166
原创 微信小程序开发记录（一）
微信小程序开发记录创建一个tabBar导航栏创建一个tabBar导航栏原因是我一开始以为需要在app.json的第一个page页面中使用tabBar。实际上是在app.json中直接使用tabBar就可以这个组件的list中的第一个pagePath必须与pages中的第一个页面地址相同，否则不会显示该控件...
2019-05-21 19:19:33
190
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人