- 博客(8)
- 资源 (9)
- 收藏
- 关注
原创 leetcode javascript版 1. 两数之和
定义一个对象,以数组的每个值为key。遍历数组,对于每个元素x,找target-x在不在对象中,若在,就找到了;若不在,就把x存到对象中。时间空间都是O(n)的。var twoSum = function(nums, target) { var mapObj = {}; for(var i = 0; i < nums.length; i++) { i...
2018-12-20 19:32:15 149
原创 leetcode javascript版 225. 用队列实现栈
定义一个队列。每次进栈,先把元素进队列,然后把前方的元素依次出队,再进队。保证每次进来的都在队列的最前端。每次出栈,直接从队列出队即可。/** * Initialize your data structure here. */var MyStack = function() { this.queue = [];};/** * Push element x onto st...
2018-12-20 19:19:39 337
原创 leetcode javascript版 232. 用栈实现队列
定义两个栈,一个做输入,一个做输出。进队列,就进输入栈。出队列,判断输出栈是否为空,如果为空,那么将输入栈全部依次压进输出栈,然后从输出栈弹出。如果不为空,直接从输出栈弹出。/** * Initialize your data structure here. */var MyQueue = function() { this.input = [] this.output...
2018-12-20 16:31:34 204
原创 leetcode javascript版 20. 有效的括号
使用栈时间复杂度:O(n)空间复杂度:O(n)var isValid = function(s) { var stackArr = []; var mapObj = { &quot;)&quot;: &quot;(&quot;, &quot;}&quot;: &quot;{&quot;, &quot;]&
2018-12-20 11:23:24 223
原创 leetcode javascript版 25. k个一组翻转链表
暂时没有想到好方案,就用遍历链表写了一个。var reverseKGroup = function(head, k) { var prev = null; var curr = head; var p1 = null; var p2 = null; while(curr !== null) { for(var i = 0; i <...
2018-12-19 20:51:30 516
原创 leetcode javascript版 141. 环形链表
以下实现语言是JavaScript目录方法一:利用空间方法二:快慢指针方法一:利用空间遍历链表,对于每个节点对象,新增属性isVisited = true。同时每次遍历判断下一个节点是否拥有isVisited属性,如果有就是有环的。时间复杂度O(n)空间复杂度O(n)var hasCycle = function(head) { var curr = head; while(c...
2018-12-19 17:26:01 436
转载 #ifdef 中的逻辑与或操作
原本用宏定义包起来的代码类似如下:#ifndef A// codes#endif // A现在要加入一个宏定义 B,实现类似这样的条件判断(显然实际上这样是不行的):#ifndef A && ifdef B其实应该这样:#if (!defined A) && (defined B)// codes#endif // !A
2015-12-10 11:08:47 1478
VC实现的《全国列车时刻查询系统》数据结构课设
2015-08-21
链表大作业-学生成绩管理系统-界面美观
2015-08-18
C实现位图bmp的合成和缩放
2015-08-18
VC-MFC CListCtr列表控件美化
2015-07-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人