class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * return topK string * @param strings string字符串vector strings * @param k int整型 the k * @return string字符串vector<vector<>> */ struct Node { string key; int cnt...

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: void reorderList(ListNode* head) { if (!head || !head->next) return; ListNode* slow = head,...

// 构造二叉树 + 层次遍历 class Solution { public:     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      * 求二叉树的右视图      * @param xianxu int整型vector 先序遍历   &nbs...

说明： 这道题最佳方法时间复杂度为o(n)，大家二分方法时间复杂度分析不对 class Solution {   public:     int minNumberInRotateArray(vector<int> rotateArray) {         int l = 0, r = rotateArray.size()...

提供两种方法 方法一：归并排序 ListNode* sortInList(ListNode* head) {         if(!head || !head->next) return head;         ListNode *slow=head,*qulick=head->next;    &n...

求百度科技园，新浪，腾讯北京总部附近的房源，近期即可入住。

借助HashMap记录之前的数之和时间复杂度：o(n) 空间复杂度：o(n) import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc=new Scanner(System.in); String l1=sc.nextLine(); String l2=sc.nextLine(); int k=Integer.parseInt(l1); char[] nums=l2.toCharArra...

//方法-： class Solution { public:     int run(TreeNode *root) {         if(!root) return 0;         queue<pair<TreeNode*,int>> que;    ...

方法有二： 其一：先序遍历，第一次经过结点时交换左右孩子 void Mirror(TreeNode *pRoot) {         if(!pRoot) return;         swap(pRoot->left,pRoot->right);         Mirror(pRoot->left);         Mirror(pRoot->right);     &nbs...