key：横纵字符串反序构建二维矩阵对角线计算dp，同时能保留最大长度与最大串的末尾索引利用最大串的末尾索引和最大长度可以找到对应的序列 class Solution: def longestPalindrome(self , s: str) -> str: s_ = s[::-1] lenth = len(s) dp = [[0] * lenth for _ in range(lenth)] for i in range(lenth): if s[i] == s_[0]: ...

Key回溯索引每到一个序号时都有进栈和出栈两种情况：进栈时tmp_a添加，tmp_b不变；出栈时tmp_a出栈，添加到tmp_b中每到栈内剩余情况的用tmp_a表示，出栈情况用tmp_b表示，当索引到最后一个进栈火车后，dfs结束，tmp_b+tmp_a倒序未最终的出栈情况 import sys import heapq N = int(sys.stdin.readline().strip()) nums = list(map(int, sys.stdin.readline().split())) result = [] def dfs(nums, tmp_a, tmp_b, i, res...

key：既然是环，那就手动补成一个环注意“补丁1”：当r不能移动时，如何移动l有两种情况：l != r、 l < r class Solution: def maxEnergyCircular(self , energy: List[int]) -> int: lenth = len(energy) if lenth == 1: return energy[0] energy = energy + energy[:-1] result = energy[0] l, r...

大佬的题解：https://blog.nowcoder.net/n/043e10b721464753b19d8b55a86498cf 假设给定一个数N： 1.N是奇数，那么N拆分的时候必定有一个1，因为2的次幂除了1都是偶数，由很多偶数不可能构成奇数。 所以 f(N)=f(N-1) 举例： 5=（1+4）=（1+2+2）=（1+1+1+2）=（1+1+1+1+1） ;一共有四种拆分形式 4=（4） =（2+2） =（1+1+2） = (1+1+1+1) ;一共四种拆分方式 2.N是偶数，那么可以分成两种情况： 2.1 N中拆分出1，N中拆分出1和上边...

题目描述有bug，这里求得是第m大，而题中一直说的是第m小key：将堆中的每个数都拿出来与新的num相加最后放入新的堆中，实现大小比较题目只需要求最后往前数第m个数就行，所以前面的结果都可以舍弃 class Solution: def mthSmallestSum(self , nums: List[int], m: int) -> int: heap1 = [0] for i in range(len(nums)): heap2 = [] # 将堆中的每个...

大佬的代码。dp解决，因为的n的数值小，所以时间复杂度为O(n³)也可以。 class Solution: def distance(self, houses, i, j): dis = 0 m = (i+j) // 2 for k in range(i,j+1): dis += abs(houses[k-1] - houses[m-1]) return dis def minTotalDistance(self , houses: List[int], k: int) -> int: ho...

class Solution: def knapsack(self , v: int, n: int, nums: List[List[int]]) -> List[int]: result = [0, 0] dp = [0] * (v + 1) # 一、背包能够装备的最高价值 for i in range(1, v + 1): for j in range(len(nums)): if i - nums[j][0] >= 0: ...

垃圾本，末9硕。从4月份一直到昨天都是0offer，都开始转战java准备进国企银行了，之前投的银行岗位一直没反应，好像过几天才截止完报名，不确定过几天银行给不给机会，但是又看到好多uu都面完银行的offer了，不知道到底啥情况。。已经结束了？？？。然而，昨天突然收到一个小公司的算法岗的实习面试，面完之后10分钟就给了offer。查了一下，虽说是小公司，但天眼查之后看到公司规模之后看到才将近100人。（刷新了我对小的认知，不知道大家遇到的小公司是多“小”）。现在不知道是继续等银行面试还是签这个小公司的offer。虽然我也懂有总比没有强的道理，但是这规模是不是太小了点，感觉进去也是打杂，还浪费了学java的时间#现在还是0offer，延毕还是备考##我的实习求职记录##0offer是寒冬太冷还是我太菜#

思路 异或的性质： x ^ 0 = x x ^ x = 0 同时满足异或的交换律 步骤 对于这道题： 先将所有的数进行异或，得到的结果跟要求的这两个数进行异或的结果相同。 由于a、b不同，所以一定在二进制的某一位上的不同，找到这个位 初始化a=b=0，顺序遍历，根据num与那一位与结果分类，更新a ^= num

思路 不需要使用回溯，因为不需要找到找到特定的某条路径。 这题只是返回一个Sum值就行，所以每到一个新位置只需要返回当前位置的Sum值就行，最终返回值就是要求的Sum

注意！ 使用列表传参时千万要copy或者能够回溯就回溯！！！因为列表传进去后会被真实修改！ Get！ 能够通过回溯而避免通过copy造成巨大开销。很方便【回溯通过从叶子节点向上，从而能够恢复上一阶段的列表数据】

思想 二分，但是因为这道题的特殊性，需要注意到左右两个边界的判断，这个判断的过程是在data[mid] == k的时候进行的，这里设计两个函数分别对左边界和右边界进行判断。 复习： def getLeftIndex(l, r, k): while l <= r: mid = (l + r) // 2 if data[mid] < k: l = mid + 1 elif data[mid] > k: r = mid - 1 else: # ...

思路 与把数字翻译成字符串差不多的思路，该时刻的dp值与前两个时刻的dp值有关 状态转移 这里的状态转移如下: dp[i] = dp[i-1] + dp[i-2] 但是本质思想并不是简单的把前两个时刻相加，它的两个部分分别解释为： 对于只有一个空位的话，只能又一种方法，所以是dp[i-1]。 对于能够有2个空位的话，其实有横着和竖着2种方法填补的,所以感觉上是dp[i-2] * 2,但是注意到这种情况下，如果在往前一个空位的情况下是一个竖条，那剩下的2个空位也都是竖条的话，那么就和解释1.中出现了重复的情况，所以不能是dp[i-2]。 因此最终的状态转移形式就是看到的把前两个时刻相加。

思路 与 子数组最大和（二）的双指针思路类似： 两个指针的移动根据分类的情况而定 最大值的更新都是根据是否两指针的index之大于max而定 需要注意的细节 尾指针q在两种情况下都要移动，因为q是相当于顺序遍历的的临时变量i一样，只是在不同的情况下更新的早晚有不同所以才不用i而是另设尾指针q。 头指针p在进行寻找与p指针相同的字符时分找到而退出和未找到2种情况，这时p指针都需要向后移动一位，这里容易忘记 会存在q一直右移而因为没有进入其他的分类情况下时导致Max没更新的情况，在算法最终部分需要进行强制结算Max