- 博客(11)
- 收藏
- 关注
RSS订阅原创 leetcode | 链表类问题
21.合并两个有序链表将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例 1输入：l1 = [1,2,4], l2 = [1,3,4]输出：[1,1,2,3,4,4]示例 2输入：l1 = [], l2 = []输出：[]示例3输入：l1 = [], l2 = [0]输出：[0]代码ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { ListNode ne
2021-04-07 20:57:17
60
原创 leetcode | 67二进制求和
67.二进制求和我的思路是，将两个字符串逆序写到新的字符串里，然后把短字符串用0补齐，逐位进行相加进位操作。在执行计算时犯了两处错误，分别在注释有important的地方：（1）最后写在结果上的数字应该是a⊕b⊕add{a}\oplus{b}\oplus{add}a⊕b⊕add（2）判断每一步的进位：aaa、bbb、addaddadd中如果有2个或3个1，则进位为1，否则进位为0天哪判断的太慢了，这不就是加法器吗，等会回去复习下。 string addBinary(string a, str
2021-04-07 16:27:49
49
原创 动态规划初步，leetcode53[简单]
题目53.最大子序列和给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。动态规划思路示例输入输出输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。分析用一个数组dp[i]来存储当前连续子数组的最大和，循环遍历原数组nums[i]的时候，检验一下dp[i-1]是否大于0，如果dp[i-1]>0，则dp[i]=dp[i-1]+nums[i]，否则dp[i]=n
2021-04-07 15:30:43
54
原创 leetcode | [66] 加一 //简单
题目加一给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。代码一开始的思路是把数组转化成整数，加一之后再写回数组，比较麻烦。以下代码的思路来自评论区，直接对数组进行处理即可，遇9写0，遇到第一个不是9的就+1返回，若全为9则需要在首位多一位1，插入即可。 vector<int> plusOne(vector<int>& d
2021-04-07 15:29:40
57
原创 STL用法总结 | vector
插入指定位置vec.insert(pos,n,ele)//指定位置pos处插入n个元素elevec.insert(pos,ele)//指定位置pos处插入一个元素elevec.insert(vec.begin(),1) // 1,2,4,6,8vec.insert(vec.begin()+1,1) // 2,1,4,6,8vec.insert(vec.begin()+1,2,1) // 2,1,1,4,6,8...
2021-04-07 15:17:34
52
原创 leetcode | 26+27 [简单][数组中的数字移动问题]
题目删除有序数组中的重复项给你一个有序数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次 ，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。解答 int removeDuplicates(vector<int>& nums) { if(nums.size()<2) return nums.size(); int j=0; for(int i=1
2021-04-07 09:15:41
90
原创 C++STL学习 | map用法总结
来源：《算法笔记》目录map定义元素访问（1）通过下标（2）通过迭代器常用函数find(key)erase()size()clear()补充map定义map<key,value>map<typename1,typename2>由typename1到typename2的映射；比如map<string,int> mp, map<set&...
2020-04-06 09:18:36
206
原创 PAT | 模拟题：A1046/A1065/B1010/A1002/A1009
PAT A1046/A1065/B1010/A1002/A1009
2020-02-07 22:03:40
189
原创 CCF-CSP | 2019-12第18次认证考试记录
总结分数比较低，但是也过了给自己定的过前两题的目标。考试的时候比较紧张，感觉键盘很难用，而且平常一直看不懂编译日志，在考试中也比较手忙脚乱。第三题其实已经写了一大半了，但是时间不够了。总的来说自己还是太垃圾了，但应该比几个月前的自己要强不少。之前荒废的时间太多了，希望自己寒假能认真刷题吧。还有一点经验是，考完试之后是可以下载答卷的，所以我当时应该把写了一大半的第3题交上去，不然回来想做出来还要...
2019-12-16 19:30:50
677
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人