随笔分类 -  [算法/数据结构] 基础

38. Count and Say
摘要：<题意理解困难><字符串遍历出界> 题目 The count-and-say sequence is the sequence of integers with the first five terms as following: 1. 1 2. 11 3. 21 4. 1211 5. 111221 阅读全文
posted @ 2019-07-22 15:08 remly 阅读(141) 评论(0) 推荐(0)
【递归】 从树的角度来解释递归
摘要：【定义】 0,1,1,2,3,5,8,13,21,34,55 ...... 该序列是有前两项数值相加而成的。 【JS实现】 【Fib(5)的递归树】 阅读全文
posted @ 2019-03-13 16:45 remly 阅读(157) 评论(0) 推荐(0)
67. 二进制求和（范例解析）
摘要：我的思路： 1.补充a,b中长度短的位数 2.模拟进位 3.最后单独判断最高位是否进位 范例代码： 阅读全文
posted @ 2019-02-15 11:00 remly 阅读(407) 评论(0) 推荐(0)
344. 反转字符串
摘要：【题解】 【总结】 Emmmm... 阅读全文
posted @ 2018-12-09 22:20 remly 阅读(123) 评论(0) 推荐(0)
942. 增减字符串匹配
摘要：【题意】 是有点难懂了，给出一个字符串S，S全部由‘D’和‘I’组成，然后现在需要解出一个数组，而这个数组需要和S相匹配。假设S的长度为N，那么这个数组的长度是N+1，并且值是集合{0...N}的任意排列。给出一个例子，假设有字符串S1 = "DIDID"，那么S1的长度为5，那么答案就必须是集合{ 阅读全文
posted @ 2018-12-09 22:05 remly 阅读(462) 评论(0) 推荐(0)
461. 汉明距离
摘要：【疑问】 1.x,y最大2^31，如何把这么大的数字拆成二进制呢？ 考虑一下任意一个数字P，对于 0 ≥ P ≤ 2^31 ，转换成二进制后的二进制位数一定是不大于31位的（思考一下2^31这个数用二进制怎么表示），因此可以用长度为(31+1)的数组来表示这个数字P。 2.如何按位遍历一个整数P呢？ 阅读全文
posted @ 2018-12-03 13:56 remly 阅读(424) 评论(0) 推荐(0)