[置顶] （不定时更新） 日常的随笔
摘要：
怎么说呢，大学虽然写了不少代码，可是最后都忘的寥寥无几，虽然有被老师告知最好写个博客记录一下，但也被我当作耳边风。 如今，玩也玩够了，也该静下心来找份工作，可想来想去，知识都忘了不少，是时候该重新扬帆启程了，也希望自己能找到合适的工作吧。 阅读全文
字符串相乘
摘要：
给定两个字符串，长度在[1,200]这个区间 字符串只有数字，求它们的乘积并返回结果的字符串。不准使用内置函数。 一开始想的是直接循环相加，毕竟乘积的本质也是累加，加法也更容易实现。 后来发现数字太大的话（比如150位），根本没办法循环相加，就很蠢。 于是直接乘。乘法原理上过小学的都知道。 说下算法 阅读全文
leetcode5最：长回文子串
摘要：
动态规划： 1个回文串，两边加上同样的字符，也是回文串。这是一个性质，之后要用。 对于一大串字符，从1长度的子串开始判断。 1个长度的子串，肯定回文；如果这个子串两边加上同样的字符，长度变成了3，少了一次判断。 因此还要加上，判断2长度的子串是不是回文。 之后才会判断3长度的子串是不是回文。 以此类 阅读全文
机器人走路问题
摘要：
就是一个坐标轴，从1开始到N，机器人处于其中某个位置cur，问它走到另一个位置aim有几种走法？限定机器人必须走k步。且在1或N位置的时候，只能返回2或N-1，其余位置两个方向都能走。 首先理解一下递归。 机器人从cur位置开始走，假如这个cur在1这个位置，那么它只能去2；假如cur在N这个位置， 阅读全文
爬楼梯
摘要：
经典动态规划入门 看难题看累了找个简单的换换脑子。 爬楼梯，每次爬1或2层，问爬到第n层有几种方法。 class Solution { public: int climbStairs(int n) { if(n<3) return n; int ans=0; int f1,f2; f1=1;f2=2 阅读全文
无重复最长字串
摘要：
滑动窗口类型的， class Solution { public: int lengthOfLongestSubstring(string s) { int l=0;int r=0;int length=0; string ans; while(r<s.size()) { if(ans.find(s 阅读全文
斐波那契数列
摘要：
动态规划入门，复习一下。 正序计算。 class Solution { public: int fib(int n) { unordered_map<int,int> map; map.emplace(0,0); map.emplace(1,1); map.emplace(2,1); if (n<3 阅读全文
接雨水
摘要：
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 没啥说的，直接把每个柱子抽象成一个木桶，只需要找到这个木桶两边的高度，根据木桶原理判断里面的水量就好了。 只需要思考一下如何确定木桶的两边就好了。 class Solution { public: i 阅读全文
旋转字符串
摘要：
给定两个字符串, s 和 goal。如果在若干次旋转操作之后，s 能变成 goal ，那么返回 true 。 s 的 旋转操作 就是将 s 最左边的字符移动到最右边。 例如, 若 s = 'abcde'，在旋转一次之后结果就是'bcdea' 。 来源：力扣（LeetCode）链接：https://l 阅读全文