- 博客(5)
- 收藏
- 关注
RSS订阅原创 【剑指OFFER 35】复杂链表的复制（C#）-字典
输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）。下图是一个含有5个结点的复杂链表。图中实线箭头表示next指针，虚线箭头表示random指针。为简单起见，指向null的指针没有画出。
2023-08-10 20:17:39
54
1
原创 【剑指OFFER 24&06】链表的逆置（C#）
OFFER 24:输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。OFFER 06:定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。
2023-08-09 12:36:52
30
1
原创 【剑指OFFER 67】把字符串转换为整数（C#）
写一个函数 StrToInt，实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可以被忽略，它们对于函数不应该造成影响。
2023-08-08 21:27:27
40
原创 【剑指OFFER 58-II】左旋转字符串(C#)
汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。例如，字符序列 S = ”abcXYZdef” , 要求输出循环左移 3 位后的结果，即 “XYZdefabc”。首先想到的是暴力解法，新建一个char数组，将字符串k位之后的字符逐个加入新建的数组中，最后再将前几位字符逐个加入字符数组的末尾。优化代码，利用取余运算，将前后两个循环合并为一个循环，同时省略掉了对与左移的位数大于字符串长度的情况的处理。
2023-08-05 21:50:25
63
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人