''' 题目见： https://www.nowcoder.com/practice/64b4262d4e6d4f6181cd45446a5821ec?tpId=196&tqId=37051&rp=1&ru=/exam/oj&qru=/exam/oj&sourceUrl=%2Fexam%2Foj%3Fpage%3D1%26tab%3D%25E7%25AE%2597%25E6%25B3%2595%25E7%25AF%2587%26topicId%3D196&difficulty=undefined&judgeStatus=undefined&tags=&title= ''' ''' 定义变量记录...

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root TreeNode类 # @return int整型 # class Solution: def sumNumbers(self , root: TreeNode) -> int: if root i...

''' 先取出第一个节点，置空next，取名为tail 然后依次取出节点，将取出节点的next指向tail，然后tail调至取出的节点 ''' class Solution: def ReverseList(self , head: ListNode) -> ListNode: # write code here if head == None or head.next==None: return head tail = head # 先将head地址换了 head = hea...

''' 定义俩个步长不一样的指针，一个每次走一步，一个每次走俩步 如果快慢指针相遇则表示链表中有环，如果没有相遇快指针就走到了链表末尾，那么表示链表没有环 ''' class Solution: def hasCycle(self , head: ListNode) -> bool: slow = head fast = head while fast is not None and fast.next is not None: slow = slow.next fast = fast...

# 给一个长度为n链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。 # 数据范围： ， 要求：空间复杂度O1 ，时间复杂度On # 例如，输入{1,2},{3,4,5}时，对应的环形链表如下图所示： # 可以看到环的入口结点的结点值为3，所以返回结点值为3的结点。 # Related Topics 链表 哈希 双指针 # 示例: # 输入:{1,2},{3,4,5} # 输出:3 ''' 使用快慢指针，快指针每次走俩步，慢指针每次走一步 设链表头到环入口为 X,环入口到相遇处为 Y 则慢指针走了X+Y的距离，快指针走了2(X+Y)的距离 慢指针在环上走了Y距...

''' 1、先使用快慢指针遍历链表，当快指针下一次要到结尾时，慢指针在链表中点 2、此时慢指针指的即是链表的中点，也是我们重排序的终点，置空慢指针的下一个，并反转后面的链表 3、合并俩个链表 head,n_head ''' class Solution: def reorderList(self, head): # write code here # 123456 162534 if head==None or head.next==None or head.next.next==None: return hea...

''' 1、先使用快慢指针遍历链表，当快指针下一次要到结尾时，慢指针在链表中点 2、此时慢指针指的即是链表的中点，也是我们重排序的终点，置空慢指针的下一个，并反转后面的链表 3、合并俩个链表 head,n_head ''' class Solution: def reorderList(self, head): # write code here # 123456 162534 if head==None or head.next==None or head.next.next==None: return hea...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 计算两个数之和 # @param s string字符串 表示第一个整数 # @param t string字符串 表示第二个整数 # @return string字符串 # class Solution: def solve(self, s: str, t: str) -> str: # write code here s_list = list(s) t_list = list(t) next = 0 res...

题目：以字符串的形式读入两个数字，编写一个函数计算它们的和，以字符串形式返回。示例:输入:"1","99"输出:"100"数据范围：，字符串仅由'0'~‘9’构成要求：时间复杂度 思路：想起来小学学数学，如99+11，先取末尾的9和1，9+1=10，进1取0，再取下一个9和1加刚刚进位上来的1，即 9+1+1=11，取1进1，之后就没什么取的了，之前三步取上来的 1 1 0，就是结果110代码： class Solution: def solve(self, s: str, t: str) -> str: # write code h...

秋招上岸，还个愿，牛客好灵。

先让一个指针走n-1步，然后俩个指针一起走就找到了要删除的节点。 import java.util.*; public class Solution { public ListNode removeNthFromEnd (ListNode head, int n) { // write code here ListNode pre = head; ListNode bac = head; while((n-1)>0){ bac = bac.next; n--; ...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算最大收益 * @param prices int整型一维数组 股票每一天的价格 * @return int整型 */ public int maxProfit (int[] prices) { // write code here int res = 0; for(int i=1; i<pri...

import java.util.*; public class Solution { /** * 旋转字符串 * @param A string字符串 * @param B string字符串 * @return bool布尔型 */ public boolean solve (String A, String B) { // write code here return (A+A).contains(B) && (A.length()==B.length()); ...

栈顶是相同元素就入栈，栈顶是不同元素就出栈。最后栈里剩下的就是出现超过一半的那个元素。 import java.util.Stack; public class Solution { public int MoreThanHalfNum_Solution(int [] array) { Stack<Integer> stack = new Stack<>(); for(int i=0; i<array.length; i++){ if(stack.isEmpty()){ ...