- 博客(12)
- 收藏
- 关注
原创 代码随想录Day16 |第六章 二叉树part03 |● 104.二叉树的最大深度 559.n叉树的最大深度● 111.二叉树的最小深度● 222.完全二叉树的节点个数
""""""111""""""222.""""""return 0res = 0while que:res +=1return res。
2024-06-09 16:27:46
237
原创 代码随想录Day15 | 第六章 二叉树 part02 | ● 层序遍历 10 ● 226.翻转二叉树 ● 101.对称二叉树
""""""return []res = []while que:level = []if t.left:return res226.""""""return res。
2024-06-07 16:29:56
674
原创 代码训练营Day13 |第五章 栈与队列part03● 239. 滑动窗口最大值● 347.前 K 个高频元素
res = []return res""""""
2024-06-06 15:12:08
242
原创 代码随想录Day11|第五章 栈与队列part02|● 20. 有效的括号● 1047. 删除字符串中的所有相邻重复项● 150. 逆波兰表达式求值
stack.append(self.op_map[token](op1, op2)) # 第一个出来的在运算符后面。
2024-06-02 22:14:13
258
原创 代码随想录Day10 | 第五章 栈与队列part01● 232.用栈实现队列● 225. 用队列实现栈
""""""""""""else:""""""return ans""""""""""""""""""""""""return tmp""""""
2024-05-31 18:15:45
654
原创 代码随想录Day8 |● 344.反转字符串● 541. 反转字符串II● 卡码网:54.替换数字● 151.翻转字符串里的单词● 卡码网:55.右旋转字符串
因为while每次循环需要进行条件判断,而range函数不需要,直接生成数字,因此时间复杂度更低。# 该方法已经不需要判断奇偶数,经测试后时间空间复杂度比用 for i in range(len(s)//2)更低。
2024-05-29 20:32:30
369
原创 代码随想录Day7第三章 哈希表|● 454.四数相加II ● 383. 赎金信 ● 15. 三数之和 ● 18. 四数之和
""""""else:count = 0h = -n3-n4383.""""""map[m] +=1map[r] -=115. 3Sum""""""res = []return rescontinueleft = i+1right -=1left +=1else:right -=1left +=1right -=1left +=1return res18.""""""res = []breakcontinuebreakcontinue。
2024-05-29 17:18:07
421
原创 代码随想录Day6 | 349. 两个数组的交集 | 202. 快乐数 | 1. 两数之和
349.""""""d1[i] +=1d2[i] +=2res = []""""""while 1:if n == 1:else:res = 0while n:return res1. two sum""""""table = {}= i:
2024-05-27 20:41:07
427
原创 代码随想录Day3|链表,203.移除链表元素 ,707.设计链表 , 206.反转链表
203""""""else:707.""""""return -1else:""""""""""""""""""return -1""""""return -1206。
2024-05-25 19:01:20
289
原创 代码随想录Day2:977,209,904,59
for offset in range(1, loop + 1) : # 每循环一层偏移量加1,偏移量从1开始。for i in range(starty, n - offset) : # 从左至右,左闭右开。for i in range(n - offset, starty, -1) : # 从右至左。for i in range(n - offset, startx, -1) : # 从下至上。startx, starty = 0, 0 # 起始点。
2024-05-23 19:23:26
388
1
原创 代码随想录算法训练营第一天|704. 二分查找,27. 移除元素
因为一旦有重复元素,使用二分查找法返回的元素下标可能不是唯一的,这些都是使用二分法的前提条件,当大家看到题目描述满足如上条件的时候,可要想一想是不是可以用二分法了。像Java是没有指针的,同时也不对程序员暴露其元素的地址,寻址操作完全交给虚拟机。
2024-05-22 14:20:31
115
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人