EmmaLi

摘要： 把以字符串表示的两个二进制数相加。【思路】活学活用昨天学到的reverse。将倒序相加变成正序相加。但这样的话，就要用到三个reverse，两个原串，最后还要把结果翻转。可能对速度有影响，经测试，好像还比不翻转快一点点。一个point是，两串长度不同，一串加完了另一串怎么办？我的办法是将其视为0，这... 阅读全文

摘要： 用单个保存的数字表示一个十进制数，实现+1操作。保存的第一个数一定要是有意义的（非零）。【思路】很容易想到把保存的数字转换为实际十进制数，然后+1，再按原格式保存，但很明显有超范围数据如何表示的问题。比如9876543210.（试过用long long类型也放不下？）所以要考虑几种情况：1.个位数字... 阅读全文

摘要： 返回一字符串最后一个单词的长度。【思路】一道水题，但被以前做过的算法局限了。字符串分割成单词：两个指针，一个指向单词头，一个指向单词尾，两者之间即为一个单词。于是我想到用这个思路，从前向后，却不能处理最后一个字符是‘ ’的情况。正确的思路应该是从后往前遍历！【other code】int lengt... 阅读全文

摘要： 声明：不知道会不会涉及保密协议，只是单纯记录一下自己的代码。输入一个字符串，和x y z三个整数将字符串字符逐个放入盒子，当前n个字符个数的差等于x y z时，前n个字符消失，再将剩余的字符放入盒子。求出盒子放过的最多个字符。（原题目是颜色不同的球入盒）eg：输入（“RRYBRBRYBRY”，4,1... 阅读全文

摘要： 【前记】太感人了T T竟然一次性A了一道T T，恩，淡定淡定。count-and-say序列如下：1, 11, 21, 1211, 111221, ...1 is read off as "one 1" or 11.11 is read off as "two 1s" or 21.21 is rea... 阅读全文

摘要： 判断一个sodoku是否有效。sodoku的规则是：每一行九个格子，1-9各出现一次；每一列九个格子，1-9各出现一次；每一个九宫格，1-9各出现一次。sodoku板可以只填了部分格子，只需要判断已填的格子是否符合规则。 阅读全文

摘要： 实现字符串strstr()的功能，即从母串中查找子串第一次出现的位置（序号），没有出现则返回-1.【思路】刚开始学c时就学到过这个例子。不同之处在于，这里参数是string，处理起来要比char*简单。【my code】int strStr(string haystack, string needl... 阅读全文

摘要： 删掉数组中与给出值相同的元素，返回新长度。“The order of elements can be changed. It doesn't matter what you leave beyond the new length.”（！这是重点提示！）【思路】题目有了第二句就很好办了，数组顺序可以改... 阅读全文

摘要： 删除已排序数组的重复元素，返回数组处理后的新长度。要求空间复杂度为1.【思路】一道水题，折腾了一个多小时。1）原来的思路：从后向前遍历元素，遇到和前一个相同的则记为一个不可能的数（比如A[0]-1，假设是0），然后从前向后遍历，两个标记，遇到0就不复制。在这个地方遇到问题，总是出错？【更新】见下my... 阅读全文

摘要： 合并有序链表，链表结构已给出。要求返回的链表由原链表的节点构成，不再重新创建节点。【思路】数据结构入门算法。分别为两个链表设“滑块”，比较当前滑块数值的大小，小的就将返回链表的末尾指针指向它。注意：1.要为返回链表设立总是指向其尾部节点的标志，方便归入新节点。2.考虑原始链表为空的情况。【my co... 阅读全文