- 博客(16)
- 收藏
- 关注
RSS订阅原创 代码随想录Day17
判断root是不是平衡二叉树，要求左右子树的高度差小于等于1，并且左右子树都是平衡二叉树。涉及到左右子树，很正常的就会想到要用迭代法。要注意的是：这里不仅需要左右子树的高度差大于1，而且需要左右子树都不为-1，为的是避免。输出就是“此节点的高度”------如果是判断出了非平衡的话，高度就是-1。如果左右子树的高度差大于1，则此时已经知道了这棵树不是平衡二叉树。否则：此时节点的高度为max（左，右）+ 1。如果节点非空，则把此节点的值加入到路径中。如果节点为空，则结束。
2024-02-29 16:23:55
337
原创 代码随想录算法训练营第七天
现在思路：先用hash表存A+B列表内所有的和（因为个数不确定，所以此hash表采用字典）。然后判断下 0-（C+D）的和是否存在在此hash表中。题目描述：现在有四个等长的列表A,B,C,D。判断一下，每个列表中出一个数，最后四个数相加是否结果能等于0。题目描述：勒索信上所有的字符，全部来自于杂志上。也就是勒索信上字符出现的个数，必须小于杂志上字符出现的个数。思路：同异位词一样，只不过异位词是字符个数相同，这个是小于。hash表我学习的确实不错啊哈哈哈哈。
2024-02-29 14:38:44
348
原创 代码随想录算法训练营第十六天
首先需要理解一下什么是最小深度，指的是根节点到叶子结点的最小路径，注意是叶子结点。这样就会有一些特殊情况。思路：二叉树节点个数 = 左子树节点个数 + 右节点节点个数 + 1。思路：分别求左右子树的深度，最大深度是左右子树中大的那个再加上1。其余情况下，最小深度等于左右子树深度中较小那个+1。当左子树为空时，最小深度等于右子树深度+1。当右子树为空时，最小深度等于左子树深度+1。104.二叉树的最大深度。222.完全二叉树的节点个数。111.二叉树的最小深度。
2023-07-13 21:00:24
52
1
原创 代码训练营Day14
1、递归法三大步骤 step1:确定函数传入的参数和输出结果（本题已给定传入root，传出的参数是list）step2:确定结束条件（本题的结束条件就是节点为空，那就直接返回一个空列表）step3：确定每次迭代要做什么（那我就是 得到左子树的遍历序列 得到右子树的遍历序列 然后按照题目是前序还是后序还是中序 把它们拼在一起）什么时候python中的函数需要前面加self.?1.二叉树的前中后序排列（递归法）调用类中方法要加self.
2023-07-11 23:00:04
54
1
原创 【无标题】
20和1047的思路都是 把字符依次放进栈里，如果将要放进的元素和栈顶元素相等，则出栈。如果不相等就把元素放进来。遇到数字就压栈，遇到符号就出栈两个数字，操作之后得到的结果再压栈。最后站内的值就是最后的结果。注意if条件中 三个and在一起时，后面两个要用括号括起来。延伸知识：int(x/y)和x//y有什么区别？int（x/y）如果结果是负数的话按“小的”取整。例如 1.44/-1.2 = -1.2。1047删除字符中所有相邻重复字符。150后缀表达式求值。
2023-07-09 00:24:54
47
1
原创 360数据算法实习生一面
13.AB测分别提了多少 然后对用户的留存率提了多少。19.我们最后是要做什么 溯源嘛还是什么卡住关键节点。8.bert 64 512 128的表现怎么样。3.用的模型是多大的？16.介绍下社交网络方面常用的模型及优点。12.后续又做了什么优化？5.知道回复长度的分布是什么样的吗。9.为什么上线的效果好于训练时。1.30万数据中自己造的占比。14.怎么追踪这个后续的结果。17.用的数据集是怎么来的。10.具体的类别的准确率。15.介绍一下学校的项目。4.数据清洗怎么做的。18.虚假信息的定义。
2023-07-06 23:50:15
57
1
原创 【无标题】
思路是：1.先反转前n个字符 2.反转【n:】的字符 3.再将整个字符串反转过来 只能记住了。这个问题的关键在于每次i都往前跳2k个位置。简单 双指针 或者n-1-i这种方法都行。这个问题我认为就是一个replace。剑指offer 05替换子字符串。剑指offer58 左旋转字符串。用python的话很简单。541反转字符串||
2023-07-06 23:20:00
18
1
原创 小米机器学习实习生一二面凉经
先感叹一句：小米的面试官人都好好！第一轮的面试官一直等我把电脑调好等了快十分钟还一直安慰我。二面的面试官也是很好，一直解释些我不懂的问题，而且非常的专业。5.问了多头注意力机制和self-attention的区别，self-attention和local-attention的区别。7.layer Normalization和batch normalization的区别。出了三道用hash表解决的问题，但本人那时候不懂hash表，所以用的是字典解决的。8.会不会hivesql。
2023-07-05 10:32:24
136
1
原创 代码随想录算法训练营第七天
只不过异位词要判断的是hash中字符出现的个数是相等的，本题中要判断的是勒索信中字符出现的个数需要小于等于杂志中字符出现的个数。思路：A+B的sum存在hash里，然后判断0-（C+D的结果）是否也存在hash里，如果存在则加入到结果列表中。step1:创建i = 0 ,left = i +1,right = n-1 三个指针。step4：最后做一个去重，其实我感觉我的去重方法更好。这个没有采用hash法，而是采用了双指针法。454.四数相加II。step2:给原数组排序。
2023-07-04 23:05:51
48
原创 代码随想录算法训练营Day06
特点：1.不是快乐数的会陷入循环-------------循环就是同一个sum会多次出现-----------------当这个sum第二次出现时就可以return 不是快乐数了。两个数组交集的特点是：创建两个hash表（初始值都为0，长度是这里面数的大小0~1000），每出现一次对应位置就＋1，然后对应位置的相乘会大于0。题目描述：一个数，他的各个位的平方加和在一起如果等于1，他就是快乐数。2.创建一个长为26的数组做哈希表，长为26是为了储存所有的26个英文字母即可。原始思路：全排列+遍历。
2023-07-03 23:10:19
24
1
原创 代码随想录第三天
2.“反向”这一动作其实就是将cur.next = pre.但是在这个动作之前需要把原来的temp = cur.next存储一下，防止断开。新知识：创建虚拟节点的方法 dummy_head =ListNode(next = head)1.先创建两个指针pre和cur。pre指向null，cur指向头结点。5、当cur走到null的时候，pre就到了头结点了。3.temp.next = cur 防止断开。4、将pre和cur同时前移。思路：创建一个虚拟头结点即可。题目描述：把链表翻转过来。
2023-07-02 21:03:53
29
1
原创 代码随想录训练营第四天
2、具体的交换流程（step1：头结点.next = 后面节点 step2:后面节点.next = 前面节点 step3:原前面节点.next =第三个节点）其中要注意，保留下来一些中途会被改变的量。3、然后fast和low指针一起向前同步走，指到fast指针为空，此时low指针指向的就是倒数第n个节点的前一个节点。因为在相交之后，后面的所有节点肯定是相同的。2、求出差值，如果A比B长，A就向后走，直到curA和curB对齐。描述题目：两两交换相邻链表的节点，比如换‘1’和‘2’号位，‘3’和‘4’号位。
2023-07-02 11:01:36
140
1
原创 代码随想录训练营第二天|977有序数组的平方
特点：1.最大值一定是在列表两边，往中间越来越小，这个时候可以创建左右双指针，两边比较，大的先插入到新的列表中。2、list.sort() 列表类的类方法sort，可以直接将list这个列表排序。4、python创建定长列表 list = [0]*10 10就是我要的列表长度。初始思路：先全部取绝对值、然后排序、然后平方输出。3、pow（4,3）结果为64 乘方的函数。
2023-06-30 00:38:02
46
原创 代码随想录第一天|704二分查找 27移除元素
①：for i in range(n)在循环体中修改n，i是不会随之改变的。假如n=4 就只循环四轮i=0/1/2/3。第一思路：暴力解法(双重循环）第一重循环找到重复元素 第二重循环前移“重复元素”后面的元素 同时减少数组的长度。
2023-06-29 00:10:42
39
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人