曾格的github
摘要: 首先是一个简单的字符串反转算法:reserve(char* str,int start,int end); 然后是字符串左移:牛客:JZ43 左旋转字符串,在O(1)的空间复杂度下完成。 第一次面试写算法,还是太年轻了,没注意到第二题要利用第一题。。。 1 class Solution { 2 pu 阅读全文
posted @ 2021-09-18 19:45 曾格 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 快手一面的第三个算法题: 方法一:通过一个辅助栈实现在O(1)的时间内返回栈的最小值,但空间复杂度为O(n) 方法二:如何在O(1)的空间复杂度下找出最小值min:栈内不存储val,而是存储val-min 1 class MinStack { 2 public: 3 /** initialize y 阅读全文
posted @ 2021-09-18 18:13 曾格 阅读(51) 评论(0) 推荐(0) 编辑
Live2D