WhatAnyWay - 博客园

[置顶] （不定时更新）日常的随笔

摘要：怎么说呢，大学虽然写了不少代码，可是最后都忘的寥寥无几，虽然有被老师告知最好写个博客记录一下，但也被我当作耳边风。如今，玩也玩够了，也该静下心来找份工作，可想来想去，知识都忘了不少，是时候该重新扬帆启程了，也希望自己能找到合适的工作吧。阅读全文

posted @ 2023-05-31 11:28 WhatAnyWay 阅读(10) 评论(0) 推荐(0)

字符串相乘

摘要：给定两个字符串，长度在[1,200]这个区间字符串只有数字，求它们的乘积并返回结果的字符串。不准使用内置函数。一开始想的是直接循环相加，毕竟乘积的本质也是累加，加法也更容易实现。后来发现数字太大的话（比如150位），根本没办法循环相加，就很蠢。于是直接乘。乘法原理上过小学的都知道。说下算法阅读全文

posted @ 2023-06-27 15:17 WhatAnyWay 阅读(219) 评论(0) 推荐(0)

leetcode5最：长回文子串

摘要：动态规划： 1个回文串，两边加上同样的字符，也是回文串。这是一个性质，之后要用。对于一大串字符，从1长度的子串开始判断。 1个长度的子串，肯定回文；如果这个子串两边加上同样的字符，长度变成了3，少了一次判断。因此还要加上，判断2长度的子串是不是回文。之后才会判断3长度的子串是不是回文。以此类阅读全文

posted @ 2023-06-23 22:03 WhatAnyWay 阅读(11) 评论(0) 推荐(0)

机器人走路问题

摘要：就是一个坐标轴，从1开始到N，机器人处于其中某个位置cur，问它走到另一个位置aim有几种走法？限定机器人必须走k步。且在1或N位置的时候，只能返回2或N-1，其余位置两个方向都能走。首先理解一下递归。机器人从cur位置开始走，假如这个cur在1这个位置，那么它只能去2；假如cur在N这个位置，阅读全文

posted @ 2023-06-22 03:44 WhatAnyWay 阅读(49) 评论(0) 推荐(0)

爬楼梯

摘要：经典动态规划入门看难题看累了找个简单的换换脑子。爬楼梯，每次爬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 阅读全文

posted @ 2023-06-22 02:53 WhatAnyWay 阅读(15) 评论(0) 推荐(0)

无重复最长字串

摘要：滑动窗口类型的， 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 阅读全文

posted @ 2023-06-21 04:01 WhatAnyWay 阅读(13) 评论(0) 推荐(0)

斐波那契数列

摘要：动态规划入门，复习一下。正序计算。 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 阅读全文

posted @ 2023-06-21 03:18 WhatAnyWay 阅读(20) 评论(0) 推荐(0)

接雨水

摘要：给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。没啥说的，直接把每个柱子抽象成一个木桶，只需要找到这个木桶两边的高度，根据木桶原理判断里面的水量就好了。只需要思考一下如何确定木桶的两边就好了。 class Solution { public: i 阅读全文

posted @ 2023-06-19 23:45 WhatAnyWay 阅读(44) 评论(0) 推荐(0)

旋转字符串

摘要：给定两个字符串, s 和 goal。如果在若干次旋转操作之后，s 能变成 goal ，那么返回 true 。 s 的旋转操作就是将 s 最左边的字符移动到最右边。例如, 若 s = 'abcde'，在旋转一次之后结果就是'bcdea' 。来源：力扣（LeetCode）链接：https://l 阅读全文

posted @ 2023-06-19 09:11 WhatAnyWay 阅读(10) 评论(0) 推荐(0)

三数之和

摘要：给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请你返回所有和为 0 且不重复的三元组。来源：力扣（Le 阅读全文

posted @ 2023-06-19 03:55 WhatAnyWay 阅读(24) 评论(0) 推荐(0)

盛水最多的容器

摘要：给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。乍一看几乎没啥思路，不过把题目抽象一下，不就是求一个长方形阅读全文

posted @ 2023-06-18 23:38 WhatAnyWay 阅读(32) 评论(0) 推荐(0)

过去会遗忘，现在不会

公告