![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
每日一题(春季)
文章平均质量分 65
DearLife丶
“翻滚的时代浪潮中,曾有多少灵魂抗争”
展开
-
Day-5 位运算
LeetCode 191.位1的个数会这个就OK了????位运算AcWing 85.不用加减乘除做加法用位运算的做法,思路类似于全加器。思路:不进位加法(算两个数的和,不管进位),其实与异或操作等价(xor)。(sum =num1 ^ num2) 1^1 = 0, 1 ^ 0 = 1进位怎么算? 当两个数都是1时,要向前进位,所以 carry(进位)= num1 & num2 << 1;那么两个数的和 = 不进位加法的结果 + 进位 (num1 +..原创 2021-03-23 09:09:49 · 141 阅读 · 0 评论 -
Day-4 旋转&矩阵置零
AcWing 3174. 旋转图片旋转是对图片最简单的处理方式之一,在本题中,你需要对图片顺时针旋转9090度。我们用一个n×mn×m的二维数组来表示一个图片,例如下面给出一个3×43×4的图片的例子:1 3 5 79 8 7 63 5 9 7这个图片顺时针旋转9090度后的图片如下:3 9 15 8 39 7 57 6 7给定初始图片,请计算旋转后的图片。输入格式输入的第一行包含两个整数nn和mm,分别表示行数和列数。...原创 2021-03-23 09:09:26 · 206 阅读 · 0 评论 -
Day - 3 表达式求值(栈)
AcWing 3302.表达式求值原创 2021-03-21 16:24:00 · 281 阅读 · 0 评论 -
Day-2 小明上学&设计停车系统(模拟)
AcWing 3267.小明上学小明是汉东省政法大学附属中学的一名学生,他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠,他希望能够预计自己上学所需要的时间。他上学需要经过数段道路,相邻两段道路之间设有至多一盏红绿灯。京州市的红绿灯是这样工作的:每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌。假设红绿灯被设定为红灯rr秒,黄灯yy秒,绿灯gg秒,那么从00时刻起,[0,r)[0,r)秒内亮红灯,车辆不许通过;[r,r+g)[r,r+g)秒内亮绿灯,车...原创 2021-03-20 14:16:20 · 203 阅读 · 0 评论 -
Day-1 反转链表
AcWing 35.反转链表思路:1.指针反向2.维护相邻两个指针(a,b)a,b同时向后跳一位c = b - > next;b - > next = a;a = b, b = c;3.直到a走到结尾4.头结点next 指空迭代版本/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; *原创 2021-03-19 19:02:42 · 140 阅读 · 0 评论