- 博客(16)
- 收藏
- 关注
RSS订阅原创 LeetCode 461. 汉明距离
汉明距离两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意：0 ≤ x, y < 231.示例:输入: x = 1, y = 4输出: 2解释:1 (0 0 0 1)4 (0 1 0 0)↑ ↑上面的箭头指出了对应二进制位不同的位置。解题思路：while 循环 X...
2019-01-27 17:11:20
296
原创 LeetCode 657. 机器人能否返回原点
机器人能否返回原点在二维平面上，有一个机器人从原点 (0, 0) 开始。给出它的移动顺序，判断这个机器人在完成移动后是否在 (0, 0) 处结束。移动顺序由字符串表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有 R（右），L（左），U（上）和 D（下）。如果机器人在完成所有动作后返回原点，则返回 true。否则，返回 false。注意：机器人“面朝”的方向无关紧...
2019-01-27 17:01:46
250
原创 左耳听风 第十二周
左耳听风 第十二周每周完成一个ARTS： 每周至少做一个 leetcode 的算法题、阅读并点评至少一篇英文技术文章、学习至少一个技术技巧、分享一篇有观点和思考的技术文章。（也就是 Algorithm、Review、Tip、Share 简称ARTS）AlgorithmLeetCode 944.删造序列LeetCode.942 增减字符串匹配reviewI interviewed a...
2019-01-27 16:56:44
364
原创 LeetCode 944.删造序列
LeetCode 944.删造序列题目链接给定由 N 个小写字母字符串组成的数组 A，其中每个字符串长度相等。选取一个删除索引序列，对于 A 中的每个字符串，删除对应每个索引处的字符。 所余下的字符串行从上往下读形成列。比如，有 A = [“abcdef”, “uvwxyz”]，删除索引序列 {0, 2, 3}，删除后 A 为[“bef”, “vyz”]， A 的列分别为[“b”,“v...
2019-01-26 11:02:20
313
原创 LeetCode.942 增减字符串匹配
增减字符串匹配 题目链接给定只含 “I”（增大）或 “D”（减小）的字符串 S ，令 N = S.length。返回 [0, 1, …, N] 的任意排列 A 使得对于所有 i = 0, …, N-1，都有：如果 S[i] == “I”，那么 A[i] < A[i+1]如果 S[i] == “D”，那么 A[i] > A[i+1]示例 1：输出：“IDID”输出：[...
2019-01-25 16:58:23
319
原创 左耳听风 第十一周
左耳听风第十一周shareHow I went from newbie to Software Engineer in 9 months while working full time作者分享了自己 9 个月从 0 基础到成为软件开发工程师的经历。总结下来，作者成功的主要原因为：兴趣和目标目标。当作者发现自己想要成为一名软件开发工作者后就开始计划自己的目标，即使是全职也坚定的完成自己的目...
2019-01-19 20:53:47
181
原创 LeetCode 832.翻转图像
翻转图像题目链接给定一个二进制矩阵 A，我们想先水平翻转图像，然后反转图像并返回结果。水平翻转图片就是将图片的每一行都进行翻转，即逆序。例如，水平翻转 [1, 1, 0] 的结果是 [0, 1, 1]。反转图片的意思是图片中的 0 全部被 1 替换， 1 全部被 0 替换。例如，反转 [0, 1, 1] 的结果是 [1, 0, 0]。示例 1:输入: [[1,1,0],[...
2019-01-18 19:05:51
401
原创 LeetCode 905. 按奇偶排序数组
905. 按奇偶排序数组题目链接给定一个非负整数数组 A，返回一个由 A 的所有偶数元素组成的数组，后面跟 A 的所有奇数元素。你可以返回满足此条件的任何数组作为答案。示例：输入：[3,1,2,4]输出：[2,4,3,1]输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受。解题思路：这里将判断是否为偶数改为了「&」（与运算），当计算数据...
2019-01-18 16:33:02
179
原创 左耳听风 第十周
左耳听风 第十周每周完成一个ARTS： 每周至少做一个 leetcode 的算法题、阅读并点评至少一篇英文技术文章、学习至少一个技术技巧、分享一篇有观点和思考的技术文章。（也就是 Algorithm、Review、Tip、Share 简称ARTS）AlgorithmLeetCode 709. 转换成小写字母LeeetCode 961.重复 N 次的元素ReviewHere are ...
2019-01-12 17:18:02
181
原创 LeeetCode 961.重复 N 次的元素
961.重复 N 次的元素在大小为 2N 的数组 A 中有 N+1 个不同的元素，其中有一个元素重复了 N 次。返回重复了 N 次的那个元素。示例 1：输入：[1,2,3,3]输出：3示例 2：输入：[2,1,2,5,3,2]输出：2示例 3：输入：[5,1,5,2,5,3,5,4]输出：5提示：4 &lt;= A.length &lt;= 10000...
2019-01-12 13:45:02
198
原创 LeetCode 709. 转换成小写字母
709. 转换成小写字母题目链接实现函数 ToLowerCase()，该函数接收一个字符串参数 str，并将该字符串中的大写字母转换成小写字母，之后返回新的字符串。示例 1：输入: “Hello”输出: “hello”示例 2：输入: “here”输出: “here”示例 3：输入: “LOVELY”输出: “lovely”解题思路 ：大写字母的 ASCLL...
2019-01-12 12:14:02
328
原创 左耳听风 第九周
左耳听风 第九周每周完成一个ARTS： 每周至少做一个 leetcode 的算法题、阅读并点评至少一篇英文技术文章、学习至少一个技术技巧、分享一篇有观点和思考的技术文章。（也就是 Algorithm、Review、Tip、Share 简称ARTS）AlgorithmLeetCode 844. 比较含退格的字符串LeetCode 148-排序链表Reviewhow to learn ...
2019-01-06 16:57:27
452
原创 简单分析 C 语言的 qsort() 源码
简单分析 C 语言的 qsort() 源码stdlib.h 是使用 C 语言需要引入的库，在系统文件下可以搜索到这个文件夹，在里面可以看到有一个 qsort() 文件用编译器或者记事本打开就能看到里面的源码了。单从文件名看，qsort() 采用的是快速排序算法，算法的时间复杂度为 O(nlogn) ，通常在企业的实际应用中对于快排这种 nlogn 复杂度的算法应用较多，对于 O(n) 例如 ...
2019-01-06 16:53:08
6311
原创 LeetCode 844. 比较含退格的字符串
844. 比较含退格的字符串给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 # 代表退格字符。示例 1：输入：S = “ab#c”, T = “ad#c”输出：true解释：S 和 T 都会变成 “ac”。示例 2：输入：S = “ab##”, T = “c#d#”输出：true解释：S 和 T 都会变成 “”。...
2019-01-05 14:39:24
327
原创 LeetCode 148-排序链表
LeetCode 148.排序链表 题目链接在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。示例 1:输入: 4->2->1->3输出: 1->2->3->4示例 2:输入: -1->5->3->4->0输出: -1->0->3->4->5解题思路：我采用的是一
2019-01-05 12:15:02
241
原创 简单分析并实现抽人程序
技术宅分析抽奖背后的故事上午用 C# 制作了一个抽人的小窗体。控件部分 ： TextBoxt 作为展示 、两个 Button 作为按钮 （抽一次、换文件）、label 作为信息提示、openFileDialog 控件来打开文本、timer 计时器用来计时定时结束。功能 ： 可以切换不同的 Txt 文件作为抽取的数据源（需要将抽取项单独为一行），每点击一次 “ 抽一次 ” 按钮 文本框中都会切...
2019-01-04 14:58:27
1914
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人