leetcode -Reverse Linked List IIReverse a linked list from positionmton. Do it in-place and in one-pass.For example:Given1->2->3->4->5->NULL,m= 2 andn...
分类:
其他好文 时间:
2015-08-01 00:52:37
阅读次数:
118
1,join----------数组转换为字符串
var arr=[1,2,3];
arr.join("_"); //'1_2_3"
2,reverse----数组逆序(数组被修改)
var arr=[1,2,3];
arr.reverse(); //[3,2,1]
arr; //[3,2,1]
3,sort---------数组排序(数组被...
分类:
编程语言 时间:
2015-07-31 13:00:42
阅读次数:
125
Reverse a singly linked list.解法一:记录单链表每个节点的val,然后重新为单链表赋值。(取巧,仅仅是将val部分改变,原始node节点并没有改变)代码如下:/** * Definition for singly-linked list. * public class L...
分类:
其他好文 时间:
2015-07-30 16:21:47
阅读次数:
85
Reverse a singly linked list.
click to show more hints.
Hint:
A linked list can be reversed either iteratively or recursively. Could you implement both?
使用迭代和递归实现单链表的反转。
迭代的方法之间在剑指offer上面...
分类:
其他好文 时间:
2015-07-30 13:38:43
阅读次数:
114
因为题目还可以做所以不放比赛名称,做个备忘吧~首先上IDA,前面401000处第一条指令跳过,修复栈平衡。然后发现验证的函数如下,可以看出这里主要是要逆算法了。当时室友也在做这题,晚了10分钟解出来,卡在我分析的地方,以后一定记住所见即所得。把算法捋一下,同时用ollydbg跑,即可看出算法的大致端...
分类:
其他好文 时间:
2015-07-30 07:03:07
阅读次数:
201
题目:Reverse bits of a given 32 bits unsigned integer.For example, given input 43261596 (represented in binary as00000010100101000001111010011100), retu...
分类:
其他好文 时间:
2015-07-30 00:18:26
阅读次数:
203
ctrl r:命令行出现 reverse-i-search,输入字符将在输入历史中匹配命令 ctrl p:向前翻看历史 ctrl n:向后翻看历史 ctrl a:命令行首 ctrl e:命令行尾 ctrl f:向前跳转一个字符 ctrl b:向后跳转一个字符 ctrl w:删除前一个词 ctrl ....
分类:
系统相关 时间:
2015-07-29 18:54:54
阅读次数:
146
哎,花了这么长时间,竟然是因为reverse函数掌握不够透彻,他改变了操作数,我竟然全然没想注意到这一变化。哎╮(╯▽╰)╭。代码如下:class Solution {
public: void dfs(vector &nums, int index, int depth, int k, vector &tmpVectorint, vector<vector>...
分类:
其他好文 时间:
2015-07-29 14:07:25
阅读次数:
99
题意:将指定的一段位置[m,n]的链表反置,返回链表头。思路:主要麻烦在链表头,如果要从链表头就开始,比较特殊。 目前用DFS实现,先找到m-1的位置,再找到n+1的位置,中间这段就是否要反置的,交给DFS解决,用个计数器来统计已经反置的个数即可。 1 /** 2 * Definition fo.....
分类:
其他好文 时间:
2015-07-29 12:05:09
阅读次数:
85
题意:给一个单链表,每k个节点就将这k个节点反置,若节点数不是k的倍数,则后面不够k个的这一小段链表不必反置。思路:递归法。每次递归就将k个节点反置,将k个之后的链表头递归下去解决。利用原来的函数接口即可,不用重新定义。 1 /** 2 * Definition for singly-linked....
分类:
其他好文 时间:
2015-07-28 12:35:25
阅读次数:
147