weixin_44384477的博客

【题目】给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。示例 1：输入：head = [1,2,2,1]输出：true示例 2：输入：head = [1,2]输出：false提示：链表中节点数目在范围[1, 105] 内0 <= Node.val <= 9进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？来源：力扣（LeetCode）链接：https://leetcod

【题目】给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。示例 1：输入：head = [1,2,3,4,5]输出：[5,4,3,2,1]示例 2：输入：head = [1,2]输出：[2,1]示例 3：输入：head = []输出：[]提示：链表中节点的数目范围是 [0, 5000]-5000 <= Node.val <= 5000【题解】class Solution {public: ListNode* reverseList(Lis

【题目】罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并列的 1 。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。

dfs方法class Solution: def maxPathSum(self , root: TreeNode) -> int: sum=float('-inf') def dfs(root): nonlocal sum if not root: return float('-inf') leftsum=dfs(root.left)

1.前代法l=[1.2 0 0;3.2 -1.5 0;5.3 -2.7 4.1];b=[1.32;4.72;9.63];for j=1:2 b(j)=b(j)/l(j,j); b(j+1:3)=b(j+1:3)-b(j)*l(j+1:3,j);endb(3)=b(3)/l(3,3)2.回代法u=[3.7 7.2 6.9;0 -1.4 -5.8;0 0 2.1];y...

1.Lagrange插值function y0 = lagrange(x,y,x0)%x：插值节点的横坐标%y：插值节点的纵坐标%x0:估值点的横坐标，可以是一个数组%y0：估计出的x0处的函数值，是和x0同型的数组%x，y转为向量x=x(:)';y=y(:)';%容错处理开始，判断x与y是否同型，x是否包含重复的值N=length(x);if N~=length(y)...

有时间再补原理吧，直接上代码。clear;clc;a=input('请输入一个a值：');b=input('请输入一个b值：');p=input('请输入一个p值：');disp(['您输入的a,b,p依次为：',num2str(a),',',num2str(b),',',num2str(p)]);if mod(4*a^2+27*b^3,p)~=0 disp(['您输入的是F',num2str(p),'上的椭圆曲线：y^2=x^3+',num2str(a),'x+',num2str(b)

1.二分法function y=erfenf(x) y=x.^3-x-x;enda=1;b=1.5;tol=10^(-2);N=10^4;k=0;L=erfenf(a);R=erfenf(b);x=(a+b)/2;y=erfenf(x);while abs(y)>tol&k<N k=k+1; if y*L<0 ...

dfs方法class Solution: def maxDepth(self , root: TreeNode) -> int: if not root: return 0 return max(self.maxDepth(root.left),self.maxDepth(root.right))+1

dfs方法class Solution: def sumNumbers(self , root: TreeNode) -> int: def dfs(root,presum): if not root: return 0 #更新这一层的路径值 cursum=presum*10+root.val #判断当前节点是不是叶子节点，如果是，就把这条路径值加到

hash表方法class Solution: def hasCycle(self , head: ListNode) -> bool: nodes=set() while head: if head in nodes: return True else: nodes.add(head) head=head.next

class Solution: def maxProfit(self , prices: List[int]) -> int: i=0 min_price=prices[0] min_price_i=0 max_lirun=prices[0]-min_price while i<=len(prices)-1: if prices[i]<min_price:

hash表方法class Solution: def EntryNodeOfLoop(self, pHead): #创建hash表存储访问过的结点 nodes=set() #判断有无成环结点 while pHead: if pHead in nodes: #查到了，就返回这个节点 return pHead else:

class Solution: def reorderList(self , head ): #判断链表是否为空或仅一个节点 if not head or not head.next: return head #使用快慢指针来寻找中间结点 fast=head slow=head while fast and fast.next: slow=slow.next

class Solution: def solve(self,s,t): res = "" i=len(s)-1 #指针，初始化为s的尾部，即最低位 j=len(t)-1 #指针，初始化为t的尾部，即最低位 carry=0 #表示进位 while i >= 0 or j >= 0: #高位补0 if i>=0: n1=int

话不多说直接放代码吧…………#include <iostream>#include <cstring>using namespace std;void dayinwulikuai(int *wulikuai,int wulikuaicnt){ int j; for(j=0;j<wulikuaicnt;j++) { if(wulikuai[j]!=-1) { cout<<"blo

1.统计二叉树双孩子/单孩子/叶子结点数#include<iostream>#include <bits/stdc++.h>using namespace std;//本题一定注意怎么避免全局变量的使用，通过递归实现算法//定义二叉树typedef struct erchashu{ char fuhao; erchashu* lc;//左 erchash...

1.链表就地逆置#include <iostream>#include <bits/stdc++.h>using namespace std;typedef struct Link{ int elem; struct Link *next;}link;//初始化link *initLink(){ link *p=(link*)mal...