2018年1月28日

摘要: Given a string, find the length of the longest substring without repeating characters. Examples: Given "abcabcbb", the answer is "abc", which the leng 阅读全文

posted @ 2018-01-28 22:52 Unkn0wnnnnn 阅读(161) 评论(0) 推荐(0)

摘要: Example: Given nums = [2, 7, 11, 15], target = 9, Because nums[0] + nums[1] = 2 + 7 = 9, return [0, 1]. 刚拿到题目一脸懵逼,脑袋里唯一的思路就是对该数组进行一个嵌套循环的操作,设置一个下标i并写一 阅读全文

posted @ 2018-01-28 22:24 Unkn0wnnnnn 阅读(127) 评论(0) 推荐(0)

摘要: 手写strcpy的函数的整体思想其实比较简单,一次遍历字符串进行复制就好,源码如下: 对于strcat函数也仅仅是指针位置移动到字符串'\0'位置的前一位后,再次进行一个类似于字符串复制的操作即可,具体源码如下: 而对于memcpy函数则需要额外考虑两个字符串有一个地址重叠的情况。具体实现源码如下: 阅读全文

posted @ 2018-01-28 01:09 Unkn0wnnnnn 阅读(750) 评论(0) 推荐(0)

摘要: 建堆过程其实也很简单,以堆的Heap/2开始进行一个子节点与左右节点的比较,建立大堆则根节点为最大,左子节点大于右子节点,小堆则反之。具体实现代码如下: 实现最小堆的过程则是针对判定条件进行改变即可。这里进行省略(其实就是太懒了) 阅读全文

posted @ 2018-01-28 00:42 Unkn0wnnnnn 阅读(224) 评论(0) 推荐(0)