yocichen

摘要： leetcode-53.最大子序和 题意 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 算法(DP O(n)) 定义待返回变量 ans（初值nums[0]）, 中间累加变量 sum（初值0） 遍历给定数组 如果sum大于0，sum求和 阅读全文

摘要： leetcode-38.报数 题意 报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下： 1 被读作 "one 1" ("一个一") , 即 11。 11 被读作 "two 1s" ("两个一"）, 即 21。 21 被读作 "one 2", "one 1" （"一个二 阅读全文

摘要： leetcode-35.搜索插入位置 题意 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 示例 2: 示例 3: 示例 4: 算法 ...没有，实在太简单。 code 阅读全文

摘要： 题意 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 样例 示例 1: 示例 2: 说明: 算法 如果haystack字符串为空，直接返 阅读全文

摘要： leetcode-27.移除元素 题意 给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元 阅读全文

摘要： leetcode-26.删除重复数组中的重复项 题意 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 示例 2: 说明: 为什么返回数值是整数， 阅读全文

摘要： leetcode-20.有效的括号 题意 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 注意空字符串可被认为是有效字符串。 示例 1: 示例 2: 示例 3: 示例 4: 示例 5: 输入: "{[]}"　输出: true cod 阅读全文

摘要： leetcode-973最接近原点的K个点 题意 我们有一个由平面上的点组成的列表 points。需要从中找出 K 个距离原点 (0, 0) 最近的点。 （这里，平面上两点之间的距离是欧几里德距离。） 你可以按任何顺序返回答案。除了点坐标的顺序之外，答案确保是唯一的。 示例 1： 示例 2： 提示： 阅读全文

摘要： leetcode-14最长公共前缀 题目 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","racecar","car"] 输出: 阅读全文

摘要： leetcode-13罗马字符转整数 算法：转换的规律是先逐字符按照对应的阿拉伯数字累加，然后对于特殊的（I、X、C出现在左侧）要处理。处理方法：出现特殊字符组合减去双倍的左侧字符（在开始的处理中已经加过一次，而实际的结果中却是要减去，那么就需要在加的基础上减去两倍）。 Code: vertion 阅读全文

摘要： 经典俄罗斯方块游戏 源码百度云链接 链接：https://pan.baidu.com/s/14frk2EuFoiRCzudol2Xgvg 提取码：syzk GitHub https://github.com/yocichenyx/Tetris-Game 开发者：yocichen 0引言 0.1背景和 阅读全文

摘要： leetcode-9.回文数（水仙花数） 题意：给定整数，判断是否是水仙花数（回文数），返回判断结果 算法： 1.判断负数， 如果是负数直接返回false 2.将整数逐位拆解，用数组存储 3.遍历数组，若本位与后面对应位不等返回false. Code 阅读全文

摘要： leetcode-7.整数反转 idea：题面是将给定32以内整数反转 算法：先判断数字正负，记录符号（1 / -1） 将数字每一位用数组存储 遍历数组，通过权重不同实现数字反转，过程中判断是否超出32位数字范围（2147483647 ~ -2147483648），超出直接返回0 返回计算结果与符号 阅读全文

摘要： Leetcode-2.两数相加 （隐含大数相加） 1.错误解法 idea: 先遍历两个链表，计算出两个数的数值（十进制），后将两数相加，再将 和 的各位转换为链表的各个节点值。 个人觉得想法是完全没错的，但是要知道计算机一次所能存储的数字位数有限，有的样例就过不去（尽管我使用了long long类型 阅读全文

摘要： 一道简单题引发的惨案，map完败于unordered_map 题面： 方法： 暴力破解 C++:时间复杂度 O(n2) 1 class Solution { 2 public: 3 vector<int> twoSum(vector<int>& nums, int target) { 4 vecto 阅读全文