- 博客(11)
- 收藏
- 关注
原创 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 70
原创 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 75
原创 动态规划初步,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 61
原创 leetcode | [66] 加一 //简单
题目加一给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。代码一开始的思路是把数组转化成整数,加一之后再写回数组,比较麻烦。以下代码的思路来自评论区,直接对数组进行处理即可,遇9写0,遇到第一个不是9的就+1返回,若全为9则需要在首位多一位1,插入即可。 vector<int> plusOne(vector<int>& d
2021-04-07 15:29:40 71
原创 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 65
原创 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 101
原创 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 355
原创 PAT | 模拟题:A1046/A1065/B1010/A1002/A1009
PAT A1046/A1065/B1010/A1002/A1009
2020-02-07 22:03:40 423
原创 CCF-CSP | 2019-12第18次认证考试记录
总结分数比较低,但是也过了给自己定的过前两题的目标。考试的时候比较紧张,感觉键盘很难用,而且平常一直看不懂编译日志,在考试中也比较手忙脚乱。第三题其实已经写了一大半了,但是时间不够了。总的来说自己还是太垃圾了,但应该比几个月前的自己要强不少。之前荒废的时间太多了,希望自己寒假能认真刷题吧。还有一点经验是,考完试之后是可以下载答卷的,所以我当时应该把写了一大半的第3题交上去,不然回来想做出来还要...
2019-12-16 19:30:50 717 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人