LeetCode面试题

面试题51. 数组中的逆序对 题目来源： "https://leetcode cn.com/problems/shu zu zhong de ni xu dui lcof/" 题目 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的 ...

我的LeetCode：https://leetcode cn.com/u/ituring/ 我的LeetCode刷题源码[GitHub]：https://github.com/izhoujie/Algorithmcii LeetCode 面试题56 I. 数组中数字出现的次数 题目 一个整型数组 n ...

我的LeetCode：https://leetcode cn.com/u/ituring/ 我的LeetCode刷题源码[GitHub]：https://github.com/izhoujie/Algorithmcii LeetCode 面试题36. 二叉搜索树与双向链表 题目 输入一棵二叉搜索树， ...

我的LeetCode：https://leetcode cn.com/u/ituring/ 我的LeetCode刷题源码[GitHub]：https://github.com/izhoujie/Algorithmcii LeetCode 面试题35. 复杂链表的复制 与以下题目相同 前往：LeetC ...

题目：分析：并查集。我用python写的，1.创建一个二维列表，然后每个列表中的元素都只有一个，为每个名字。2.查synonyms，匹配的名字对应的列表合并。3.排序，求和。竟然超时了，这道题拖了10天，答案也不好，放弃了。代码：def trulyMostPopular(self, names: List[str], synonyms: List[str]) -> List[str]: # 首先为每一个名字创建一个列表 m = {} l2 = [[]for

面试题 16.04. 井字游戏题目：设计一个算法，判断玩家是否赢了井字游戏。输入是一个 N x N 的数组棋盘，由字符" "，“X"和"O"组成，其中字符” "代表一个空位。以下是井字游戏的规则：玩家轮流将字符放入空位（" “）中。第一个玩家总是放字符"O”，且第二个玩家总是放字符"X"。"X"和"O"只允许放置在空位中，不允许对已放有字符的位置进行填充。当有N个相同（且非空）的字符填充任何行、列或对角线时，游戏结束，对应该字符的玩家获胜。当所有位置非空时，也算为游戏结束。如果游戏结束，玩

题目输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。示例 1：输入：n = 12输出：5示例 2：输入：n = 13输出：6限制：1 <= n < 2^31解题思路参考K神思路 面试题43. 1～n 整数中 1 出现的次数代码class Solution { public int countDigitOne(int n) { in

面试题 01.07. 旋转矩阵 python3矩阵 中等给你一幅由 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。不占用额外内存空间能否做到？示例 1:给定 matrix =[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵，使其变为:[[7,4,1],[8,5,2],[9,6,3]]示例 2:给定 matrix =[[ 5, 1, 9,11],[ 2, 4, 8,10],[13, 3, 6,

46. 全排列难度中等829给定一个 没有重复 数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]class Solution {public: unordered_map<int,bool> visit; vector<int> tmp; void get(int n,int