- 博客(17)
- 收藏
- 关注
RSS订阅原创 年度总结 —— 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关注的人