刷题心得

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ #include <cstddef> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ ListNode* ReverseList(ListNode* head) { // ...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param target int整型 * @param array int整型二维数组 * @param arrayRowLen int array数组行数 * @param arrayColLen int* array数组列数 * @return bool布尔型 */ bool Find(int target, int** array, int arrayRowLen, int* arrayColLen ) { // write code here if(arrayRowLen <= 0...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 # @return ListNode类 # class Solution: def ReverseList(self , head: ListNode) -> ListNode: if head is None: return head per = None cur = head while cur:...

import java.util.Scanner; import java.util.HashMap; import java.util.Map; import java.util.TreeMap; import java.util.Collections; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 wh...

import java.util.ArrayList; import java.util.Stack; public class Solution { //重要思想:定义两个指针，一个指向入栈数组，一个指向出栈数组；每次指针后移必然有一次出栈或入栈操作，否则就是出栈数组错误 //两个指针对应两个循环， //指针后移必有栈操作：两种栈操作对应了if-else分支语句，控制出栈和入栈对应的条件 public static boolean IsPopOrder(int [] pushA,int [] popA) { Stack<Integer> stack = new Stack<...

首先是使用何种数据结构？  不考虑时间复杂度的话用栈会非常清晰，新的入栈，旧的从栈底去除，更新的从栈中拿到栈顶即可。 但如果要考虑取值的时间复杂试为O(1)的话，我们可以使用map来解决。同时考虑更新值也为O(1)的话，就不能使用栈了，更新值会导致其余值的移动，所以考虑使用链表。 这样的话数据结构就确定了，使用map+list的形式。  其次是如何实现？    首先是set添加元素：如果是新key,则创建新结点添加到链表尾部前方，并在map中注册（如果已达到容量需要从链表头部删除一个元素，并且从map中去除该key）；如果是map中已有的key, 则更新值后拿到尾部前方   其次是get访问元...