机试算法题

2025-10-24

题目地址：https://leetcode.cn/problems/binary-tree-maximum-path-sum/description/?envType=study-plan-v2&envId=top-100-liked

124. 二叉树中的最大路径和

 

（这题是看别人的解答的），自己没想出来。

 

 

-----

 

 

 

2025-10-28

 

 用了一个二分插入，然后性能就通过了。

2025-10-29

 2025-10-31

在做一个dfs算法时，因为最里层用的return或continue直接结束了，子集一直没remove掉，所以总是达不到预期结果，

所以这里的remove很重要，我重点圈出来。

2025-11-03

  - - - - - -黄金分割线 - - - - - 

因为感觉官方给的例子怪怪的（就不像正常人思维）

 就按自己的思维方式，重写了一下。

你还别说，更简单，更快了。

  - - - - -  黄金分割线  - - - - - -

 

  - - - - - 黄金分割线 - - - - - - - -

 2025-11-04

旋转数组：

 

- - - - 黄金分割线 - - - - 

链表局部反转，简单方法，就是用栈，因为栈是先进后出的。操作上不用反复操作指针。

复杂的就是通过向下移动的特别，反复落下，形反反转

a      b    c     d       e

a      bc 换拉   d   e

a       bd换位    c   e

a     d   b   c   e  来实现。

BM11 链表相加(二)     用栈好像更简单点，主要是栈正好又是倒序的，直接反取出来。

2025-11-09

  - - - - -   黄金分割线  - - - - 

居然写了一个死循环出来。。

 

当aa==bb里，  aa.addAll(bb)死循环。