01 2019 档案

摘要:微信小程序-全国快递查询 摘要:WeChat、小程序、JS 开发过程 源码下载 1. GitHub 2. 百度云 链接:https://pan.baidu.com/s/1XVbtT2JsZslg4Y04GaELGw 提取码:gvbp 相关资料 阅读全文
posted @ 2019-01-25 14:40 yocichen 阅读(801) 评论(0) 推荐(0)
摘要:leetcode-83.删除排序链表中的重复元素 Points 链表 题意 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 示例 1: 示例 2: 示例 3: 示例 4: 算法 双指针(n2 = n1->next)遍历排序链表 如果两指针值相等,删除后一节点。 (注意判断n2是否越界 阅读全文
posted @ 2019-01-23 13:49 yocichen 阅读(235) 评论(0) 推荐(0)
摘要:leetcode-70.爬楼梯 Points 斐波那契 动态规划 题意 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例 1: 示例 2: 示例 3: 算法 本题算法思想参考自 https:/ 阅读全文
posted @ 2019-01-22 17:54 yocichen 阅读(250) 评论(0) 推荐(0)
摘要:leetcode-69.x的平方根 Points 二分查找 牛顿迭代 题意 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根,其中 x 是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 示例 1: 示例 2: 示例 3: 算法-1 牛顿迭代 用时:16 阅读全文
posted @ 2019-01-21 22:52 yocichen 阅读(446) 评论(0) 推荐(0)
摘要:键盘ascll码表-自用 阅读全文
posted @ 2019-01-21 15:42 yocichen 阅读(207) 评论(0) 推荐(0)
摘要:leetcode-67.二进制求和 Points 数组 数学 题意 给定两个二进制字符串,返回他们的和(用二进制表示)。 输入为非空字符串且只包含数字 1 和 0。 示例 1: 示例 2: 示例 3:(自己加的) 算法 用时:4ms 复杂度:O(n) code 阅读全文
posted @ 2019-01-21 15:15 yocichen 阅读(349) 评论(0) 推荐(1)
摘要:leetcode-217存在重复元素 题意 给定一个整数数组,判断是否存在重复元素。 如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。 示例 1: 示例 2: 示例 3: 算法 用时:24ms 复杂度:<= O(n) 升序排序,遍历数组,如果存在元 阅读全文
posted @ 2019-01-21 12:59 yocichen 阅读(219) 评论(0) 推荐(0)
摘要:leetcode-977. 有序数组的平方 (来自 120周赛) 题意 给定一个按非递减顺序排序的整数数组 A,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。 示例 1: 示例 2: 提示: 算法 给平方,升序排序。 code 阅读全文
posted @ 2019-01-20 12:43 yocichen 阅读(1193) 评论(0) 推荐(0)
摘要:leetcode-978. 最长湍流子数组 Points 题意 当 A 的子数组 A[i], A[i+1], ..., A[j] 满足下列条件时,我们称其为湍流子数组: 若 i <= k < j,当 k 为奇数时, A[k] > A[k+1],且当 k 为偶数时,A[k] < A[k+1]; 或 若 阅读全文
posted @ 2019-01-20 12:38 yocichen 阅读(474) 评论(0) 推荐(0)
摘要:leetcode-66.加一 题意 给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 示例 1: 示例 2: 示例 3: 示例 4: 算法 对数组末尾元素+1,进入模 阅读全文
posted @ 2019-01-19 23:11 yocichen 阅读(146) 评论(0) 推荐(0)
摘要:leetcode-58.最后一个单词的长度 题意 给定一个仅包含大小写字母和空格 ' ' 的字符串,返回其最后一个单词的长度。 如果不存在最后一个单词,请返回 0 。 说明:一个单词是指由字母组成,但不包含任何空格的字符串。 示例: 算法 code 上面代码有些乱,最近更新了一版 源码 算法 1. 阅读全文
posted @ 2019-01-19 22:26 yocichen 阅读(189) 评论(0) 推荐(0)
摘要:leetcode-53.最大子序和 题意 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 算法(DP O(n)) 定义待返回变量 ans(初值nums[0]), 中间累加变量 sum(初值0) 遍历给定数组 如果sum大于0,sum求和 阅读全文
posted @ 2019-01-19 15:55 yocichen 阅读(131) 评论(0) 推荐(0)
摘要:leetcode-38.报数 题意 报数序列是一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下: 1 被读作 "one 1" ("一个一") , 即 11。 11 被读作 "two 1s" ("两个一"), 即 21。 21 被读作 "one 2", "one 1" ("一个二 阅读全文
posted @ 2019-01-18 19:19 yocichen 阅读(136) 评论(0) 推荐(0)
摘要:leetcode-35.搜索插入位置 题意 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 示例 2: 示例 3: 示例 4: 算法 ...没有,实在太简单。 code 阅读全文
posted @ 2019-01-17 20:22 yocichen 阅读(224) 评论(0) 推荐(0)
摘要:题意 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。 样例 示例 1: 示例 2: 说明: 算法 如果haystack字符串为空,直接返 阅读全文
posted @ 2019-01-17 19:39 yocichen 阅读(265) 评论(0) 推荐(0)
摘要:leetcode-27.移除元素 题意 给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元 阅读全文
posted @ 2019-01-17 18:56 yocichen 阅读(160) 评论(0) 推荐(0)
摘要:leetcode-26.删除重复数组中的重复项 题意 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 示例 2: 说明: 为什么返回数值是整数, 阅读全文
posted @ 2019-01-16 20:47 yocichen 阅读(362) 评论(0) 推荐(0)
摘要:leetcode-20.有效的括号 题意 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 注意空字符串可被认为是有效字符串。 示例 1: 示例 2: 示例 3: 示例 4: 示例 5: 输入: "{[]}" 输出: true cod 阅读全文
posted @ 2019-01-15 12:19 yocichen 阅读(159) 评论(0) 推荐(0)
摘要:leetcode-973最接近原点的K个点 题意 我们有一个由平面上的点组成的列表 points。需要从中找出 K 个距离原点 (0, 0) 最近的点。 (这里,平面上两点之间的距离是欧几里德距离。) 你可以按任何顺序返回答案。除了点坐标的顺序之外,答案确保是唯一的。 示例 1: 示例 2: 提示: 阅读全文
posted @ 2019-01-13 20:04 yocichen 阅读(1248) 评论(2) 推荐(0)
摘要:leetcode-14最长公共前缀 题目 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","racecar","car"] 输出: 阅读全文
posted @ 2019-01-12 19:48 yocichen 阅读(264) 评论(0) 推荐(0)
摘要:leetcode-13罗马字符转整数 算法:转换的规律是先逐字符按照对应的阿拉伯数字累加,然后对于特殊的(I、X、C出现在左侧)要处理。处理方法:出现特殊字符组合减去双倍的左侧字符(在开始的处理中已经加过一次,而实际的结果中却是要减去,那么就需要在加的基础上减去两倍)。 Code: vertion 阅读全文
posted @ 2019-01-10 17:01 yocichen 阅读(243) 评论(0) 推荐(0)
摘要:经典俄罗斯方块游戏 源码百度云链接 链接:https://pan.baidu.com/s/14frk2EuFoiRCzudol2Xgvg 提取码:syzk GitHub https://github.com/yocichenyx/Tetris-Game 开发者:yocichen 0引言 0.1背景和 阅读全文
posted @ 2019-01-10 16:25 yocichen 阅读(1809) 评论(0) 推荐(0)
摘要:leetcode-9.回文数(水仙花数) 题意:给定整数,判断是否是水仙花数(回文数),返回判断结果 算法: 1.判断负数, 如果是负数直接返回false 2.将整数逐位拆解,用数组存储 3.遍历数组,若本位与后面对应位不等返回false. Code 阅读全文
posted @ 2019-01-05 20:24 yocichen 阅读(1013) 评论(0) 推荐(0)
摘要:leetcode-7.整数反转 idea:题面是将给定32以内整数反转 算法:先判断数字正负,记录符号(1 / -1) 将数字每一位用数组存储 遍历数组,通过权重不同实现数字反转,过程中判断是否超出32位数字范围(2147483647 ~ -2147483648),超出直接返回0 返回计算结果与符号 阅读全文
posted @ 2019-01-03 22:34 yocichen 阅读(229) 评论(0) 推荐(0)
摘要:Leetcode-2.两数相加 (隐含大数相加) 1.错误解法 idea: 先遍历两个链表,计算出两个数的数值(十进制),后将两数相加,再将 和 的各位转换为链表的各个节点值。 个人觉得想法是完全没错的,但是要知道计算机一次所能存储的数字位数有限,有的样例就过不去(尽管我使用了long long类型 阅读全文
posted @ 2019-01-03 18:53 yocichen 阅读(298) 评论(0) 推荐(0)