- 博客(17)
- 收藏
- 关注
原创 年度总结 —— 2023技术栈建立
我觉得,在各项业务中,是可以有一个比较广的了解的,接触了很多业界很多成熟的优质的工具和技术逻辑,剩下的可能需要自己根据这些业务,自己做一些更深的探究了。在实际工作中,来理解书中的一些思路。其中提到了一本关于硬件产品经理的书,这个是因为当时产品还没有量产,甚至可以说是刚刚进入试产,当时的 mentor 那家公司的 CEO 希望可以了解一些各方面的知识,这样在测试的时候,思考的角度更全一些。总的来说,今年的收获是非常大的,是在具体业务上的理解,遇见 bug 后的沟通,遇见棘手问题后的应对,都有了比较大的提高。
2023-12-08 17:55:20
89
原创 周报----3.3
反转字符串I题干:编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符思路:不能分配额外的空间,那么只能再数组中去交换两个数值源码:voidreverseString(char*s,intsSize){chartemp;inth=0...
2022-03-21 15:51:42
943
原创 周报----3.2
1.coding笔记454题-四数相加ll:力扣 349题-两个数组的交集:力扣2.读书笔记1.1题干:给你四个整数数组 nums1、nums2、nums3 和 nums4 ,数组长度都是 n ,请你计算有多少个元组 (i, j, k, l) 能满足:0 <= i, j, k, l < nnums1[i] + nums2[j] + nums3[k] + nums4[l] == 0思路:利用hashmap,把前两个数的和存再h...
2022-03-13 11:22:16
1779
原创 周报1.3
第一天:19. 删除链表的倒数第 N 个结点1.收获:当利用双指针时,快指针先行n步,在快指针遍历完时,慢指针刚好到倒数第n个结点,且想要返回慢指针遍历的结果时,应该返回他所指向的链表,并不是返回slow.next,此时slow.next为空(最后慢指针也会遍历完整个链表,最后一次指向的NULL)classSolution:defremoveNthFromEnd(self,head:ListNode,n:int)->ListNode:du...
2022-02-14 00:01:53
662
原创 周报1.2
题目:第一天:707. 设计链表收获,在使用head时,要先将self.head赋值给head,才能对head进行操作,在add和delete之后要改变链表的长度,range()函数是从0开始的classNode:def__init__(self,val):self.val=valself.next=NoneclassMyLinkedList:def__init__(self):...
2022-02-07 14:54:42
231
原创 周报1.1
题目:第一天:剑指 Offer 34. 二叉树中和为某一值的路径第二天:剑指 Offer 36. 二叉搜索树与双向链表第三天:11. 盛最多水的容器第四天:704. 二分查找27. 移除元素第五天:209. 长度最小的子数组第六天:59. 螺旋矩阵 II第七天:203. 移除链表元素收获:1.在要返回多个列表组成的列表时要先pop()列表中的元素:classSolution:defpathSum(self,root:TreeNo...
2022-01-31 23:02:52
228
原创 学习日记--剑指 Offer 52. 两个链表的第一个公共节点
题干:输入两个链表,找出它们的第一个公共节点。思路:首先根据示例可以发现有两个节点值相等的点,但是并不是公共节点,所以考虑比较的是整个节点,包括node.val,node.next以及node自带的一些信息包括该node在内存中的物理地址等等,所以比较的时候就是node比较,不是node.val比较设置两个指针:第一个先遍历node1,再遍历node2第二个先遍历node2,再遍历node1当node1=...
2022-01-09 14:47:14
266
原创 408-数据结构部分知识点总结
由于时间的原因,这次只写完了,树,查找,排序这三章的一些自己容易混淆的知识点。图的部分单独补上,绪论和一些线性结构的部分就暂时不写了。树:深度:从上到下高度:从下到上路径:从上到下性质:1.节点数 = 度数 + 12.m度第i层至多又m^(i-1)个节点3.h的m叉树,至多由(m^h-1)/(m-1)个节点4.n个节点的m叉树 h(min)= logm (n*(m-1)+1) 向上取整满二叉树:有2^h - 1个节点 ,i的双亲为i / 2 向下取整,
2021-09-13 15:18:36
840
原创 408-计算机网络王道重点章节
选择题重点:1.2计算机网络体系结构与参考模型 P122.1通信基础 P30 3.4流量控制与可靠传输机制 P733.5介质访...
2021-09-07 20:47:24
617
原创 学习日记--leecode 118
题干:给定一个非负整数numRows,生成「杨辉三角」的前numRows行。在「杨辉三角」中,每个数是它左上方和右上方的数的和。思路:杨辉三角的每一行的第一个数和最后一个都是1,第i行第j列个数res[i][j]=res[i-1][j]+res[i-1][j-1];另外根据题目给出的注释部分,可以看出*returnSize是表示用来返回数组大小的一个数组,*returnColumnSizes则是储存杨辉三角中的每一行元素的个数源码:/**...
2021-08-24 10:48:04
147
原创 学习日记--leecode 隐藏条件
数据范围 时间复杂度 算法 20 O(2^n) 搜索 状态压缩 50 O(n^4) 200 O(n^3) Floyd 最短路 最大流 2000 O(n^2) 20000 O(nlogn) 栈 ST...
2021-08-23 11:29:46
98
原创 学习日记--leecode 1771
题干:给你两个字符串 word1 和 word2 ,请你按下述方法构造一个字符串:从 word1 中选出某个 非空 子序列 subsequence1 。从 word2 中选出某个 非空 子序列 subsequence2 。连接两个子序列 subsequence1 + subsequence2 ,得到字符串。返回可按上述方法构造的最长 回文串 的 长度 。如果无法构造回文串,返回 0 。字符串 s 的一个 子序列 是通过从 s 中删除一些(也可能不删除)字符而不更改其余字符的顺序生成的字符串
2021-08-23 11:04:48
84
原创 学习日记--leecode 345
题干:给你一个字符串 s ,仅反转字符串中的所有元音字母,并返回结果字符串。元音字母包括 'a'、'e'、'i'、'o'、'u',且可能以大小写两种形式出现。思路:利用双指针,从头和尾两个方向来寻找第一个元音字母,两个元音字母都找到以后将两个元音字母交换位置,再移动数组位置,进行下一次的寻找。直到头和尾相等的时候结束循环,returns源码:方法一:charvowel[]="aeiouAEIOU";//判断是否是元音字母boolisVowel(ch...
2021-08-20 10:42:23
78
原创 学习日记--leecode 522
题干:可以用字符串表示一个学生的出勤记录,其中的每个字符用来标记当天的出勤情况(缺勤、迟到、到场)。记录中只含下面三种字符:'A':Absent,缺勤'L':Late,迟到'P':Present,到场如果学生能够 同时 满足下面两个条件,则可以获得出勤奖励:按 总出勤 计,学生缺勤('A')严格 少于两天。学生 不会 存在 连续 3 天或 连续 3 天以上的迟到('L')记录。给你一个整数 n ,表示出勤记录的长度(次数)。请你返回记录长度为 n 时,可能获得出勤奖励的记录情况 数量 。
2021-08-19 11:09:12
81
原创 学习日记--leecode 20
题干:给定一个只包括 '(',')','{','}','[',']'的字符串 s ,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。思路:左半部分'(','['.'{'出现时,可直接入栈,右半部分出现时,不能直接入栈,当上一个栈顶和数组中的元素组成一组括号时,栈顶出栈。其他情况返回false。若最后栈为空栈时,返回ture,若不为空栈,返回false。源码:boolisValid(char*s){bo...
2021-08-16 12:48:29
84
原创 学习日记--leecode 233
题干:给定一个整数n,计算所有小于等于n的非负整数中数字1出现的个数。原理:个位出现1的规律:每增加10个数,产生一个1,总数=n/10+1+修正值十位出现1的规律:每增加100个数,产生10个1,总数=(n/100)*10+10+修正值百位出现1的规律:每增加1000个数,产生100个1,总数=(n/1000)*100 + 100 + 修正值其他同理。修正值:考虑十位时,例如100<=n<110,(n/100)*10+10=20,实际上只有1*...
2021-08-14 16:12:36
114
原创 数据结构第五章——树与二叉树(概念与定义)
结点:各个数据根:最上面的节点兄弟:有相同双亲的节点分支节点:度大于0的节点叶子节点:度为0的节点度:一个节点的孩子数称为该节点的度,树中最大的度数称为数的度深度:从根节点开始,自顶向下高度:从叶节点开始,自底向上路径:两个节点之间所经过的节点序列路径长度:路径上所经过的边的个数森林:m颗互不相交的树的集合树:n个节点的有限集二叉树:是有序树(左右孩子不可换)完全二叉树:和满二叉树的序号一一对应二叉树的先序遍历:根左右二叉树的中序遍历:左根右二叉树的后序遍历:左右根二叉树的
2021-05-25 17:02:05
1932
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人