05 2021 档案
摘要:题目链接:https://leetcode-cn.com/problems/valid-anagram/ 题目描述: 题解: class Solution { public: bool isAnagram(string s, string t) { unordered_map<char, int>
阅读全文
摘要:1 测评程序链接 心理学测测你的本命专业 2 思考程序逻辑在哪里控制 实验目的 探究程序测评结果的逻辑在客户端还是在服务端? 实验猜测 猜测一为用户答题完成后,客户端界面将答题过程发给服务器,服务器再将测评结果返回给客户端。程序测评逻辑在服务端实现。 猜测二为用户答题完成后,测评的逻辑在客户端实现。
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/top-k-frequent-words 题目描述: 给一非空的单词列表,返回前 k 个出现次数最多的单词。 返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率,按字母顺序排序。 示例 1: 输入: ["
阅读全文
摘要:1.插入排序 基本思想:每一步将一个待排序的记录,插入到前面已经排好序的有序序列中去,直到插完所有元素为止。 时间复杂度:最坏O(N^2),最好O(N) 空间复杂度O(1) vector<int> insertionSort9(vector<int>& nums) { if(nums.size <=
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/swap-nodes-in-pairs/ 题目描述: 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 回顾:链表反转 题解: /** * Defin
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock 题目描述: 给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票,并选择在
阅读全文
摘要:递归(Recursive): 递归是一种算法,在函数中调用自身的算法称为递归。它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。 用递归法解决问题的特点 一个问题可以被分解成多个小问题,求解小问题后即可得到大问题的解。 大问题与分解后的小问题,除了数据规模不同,求解思路完全
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/sudoku-solver 题目描述: 编写一个程序,通过填充空格来解决数独问题。 数独的解法需 遵循如下规则: 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/leaf-similar-trees 题目描述: 请考虑一棵二叉树上所有的叶子,这些叶子的值按从左到右的顺序排列形成一个 叶值序列 。 举个例子,如上图所示,给定一棵叶值序列为 (6, 7, 4, 9, 8) 的树。 如果有
阅读全文
摘要:**题目链接:**https://leetcode-cn.com/problems/n-queens 题目描述: n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 给你一个整数 n ,返回所有不同的 n 皇后问题 的解决方案。 每一种解法包含一个不同
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/maximum-ice-cream-bars 题目描述: 夏日炎炎,小男孩 Tony 想买一些雪糕消消暑。 商店中新到 n 支雪糕,用长度为 n 的数组 costs 表示雪糕的定价,其中 costs[i] 表示第 i 支雪糕
阅读全文