用字符串指针将字符串存入字符数组中 #include <stdio.h> int main(char argc, char *argv[]) { int i = 0; int j = 0; char *str…

15. 三数之和 给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 …

[LeetCode] Delete Operation for Two Strings 两个字符串的删除操作 求最大子序列的长度， 然后总长度减去 2*子序列长度 两种情形求子序列 dp[i][j] = dp[i-1][…

算法思路：跟上提的三数之和为0的题目解题思路一样，但是不同的地方在于它多包含了一个target，所以在计算的时候直接把target减掉，就是计算三数之和和0的距离了，所以是绝对值。 那在这里的迭代算法思路是什么。首先，循…

题目： 给定一个整数数据流和一个窗口大小，根据该滑动窗口的大小，计算滑动窗口里所有数字的平均值。 实现 MovingAverage 类： MovingAverage(int size) 用窗口大小 size 初始化对象。…

题目 描述 写一个函数 StrToInt，实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。传入的字符串可能有以下部分组成: 1.若干空格 2.（可选）一个符号字符（’+’ 或 ‘-’） 3. 数…

两数之和、三数之和、四数之和和K数之和是最近听室友提起的几道有意思的基础题，可以说是把双指针运用的淋漓尽致。（K数之和其实是一个动态规划的题，此处因为满足*数之和的的结构，放在一起对比提一下）。 1、两数之和等于Targ…

LeetCode 1712 将数组分成三个子数组的方案数 题目链接 我们称一个分割整数数组的方案是 好的 ，当它满足： 数组被分成三个 非空 连续子数组，从左至右分别命名为 left ， mid ， right 。 le…

214. 最短回文串 给定一个字符串 s，你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。 示例 1: 输入: “aacecaaa” 输出: “aaacecaaa” 示例 2: …

如何在1亿个数中找出最大的100个数（top K问题） ​ 最容易想到的方法是将数据全部排序，然后在排序后的集合中进行查找，最快的排序算法的时间复杂度一般为O（nlogn），如快速排序。但是在32位的机器上，每个floa…

752. 打开转盘锁 你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字： ‘0’, ‘1’, ‘2’, ‘3’, ‘4’, ‘5’, ‘6’, ‘7’, ‘8’, ‘9’ 。每个拨轮可以自由旋转：例如把 ‘9’ …

给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。 如果不能形成任何面积不为零的三角形，返回 0。   示例 1： 输入：[2,1,2] 输出：5 示例…