qq_43627017的博客

344. 反转字符串class Solution {public: void reverseString(vector<char>& s) { int n = s.size(); int left = 0, right = n - 1; int tmp; while (left < right) { tmp = s[left]; s[left

237. 删除链表中的节点/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: void deleteNode(ListNode* node) { node->val

231. 2的幂class Solution {public: bool isPowerOfTwo(int n) { if (n <= 0) return false; return (n&(n - 1)) == 0; }};235. 二叉搜索树的最近公共祖先/** * Definition for a binary tree node. * struct TreeNode { * int val; * Tre

215. 数组中的第K个最大元素class Solution {public: int findKthLargest(vector<int>& nums, int k) { int n = nums.size(); sort(nums.begin(), nums.end()); return nums[n - k]; }};217. 存在重复元素class Solution {public: bool

160. 相交链表class Solution {public: ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) { if(headA == nullptr || headB == nullptr) return nullptr; ListNode* cur_a = headA; ListNode* cur_b = headB;

146. LRU 缓存机制class LRUCache {private: struct DLinkedNode { int key, val; DLinkedNode* prev; DLinkedNode* next; DLinkedNode():key(0), val(0), prev(nullptr), next(nullptr){} DLinkedNode(int _key, int _val):k

136. 只出现一次的数字class Solution {public: int singleNumber(vector<int>& nums) { int ans = 0; for (int n : nums) { ans ^= n; } return ans; }};141. 环形链表/** * Definition for singly-link

121. 买卖股票的最佳时机class Solution {public: int maxProfit(vector<int>& prices) { // int n = prices.size(); // if(n == 0 || n == 1) // return 0; // vector<int> dp(n + 1); // int ans = prices[1] - p

88. 合并两个有序数组class Solution {public: void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) { for (int i = 0; i != n; ++i) { nums1[m + i] = nums2[i]; } sort(nums1.begin(), nums1.end());

62. 不同路径class Solution {public: int uniquePaths(int m, int n) { vector<vector<int> > dp(m, vector<int>(n, 1)); for(int i = 1; i < m; i++) { for(int j = 1; j < n; j++) { dp[i][j] = dp

59. 螺旋矩阵 IIclass Solution {public: vector<vector<int>> generateMatrix(int n) { vector<vector<int>> res(n, vector<int>(n, 0)); if (n == 0) return res; int num = 1; int left = 0, right = n -

43. 字符串相乘class Solution {public: string multiply(string num1, string num2) { if (num1 == "0" || num2 == "0") { return "0"; } string ans = "0"; int m = num1.size(), n = num2.size(); for (int i = n -

23. 合并K个升序链表/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : val(

16. 最接近的三数之和class Solution {public: int threeSumClosest(vector<int>& nums, int target) { sort(nums.begin(), nums.end()); int n = nums.size(); int best = 1e7; // 根据差值的绝对值来更新答案 auto update = [&](i

11. 盛最多水的容器class Solution {public: int maxArea(vector<int>& height) { int n = height.size(); int left = 0; int right = n - 1; int ans = INT_MIN; while (left <= right) { ans = ma

7. 整数反转class Solution {public: int reverse(int x) { int sign = 1; long long y = x; if (x < 0) { sign = -1; y = -(long long)x; } long long ret = 0; while (y > 0)

2. 两数相加/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {

题目链接/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {public: ListNode* ReverseList(ListNode* pHead) { ListNode* nHead = nullptr; while (pHead != nullptr) //每次在新链

第一题class Solution {public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 求最小差值 * @param a int整型vector 数组a * @return int整型 */ int minDifference(vector<int>& a) { // write code here sort(a.begin(),

目录一、 文件与文件系统二、OS 模块中关于文件/目录常用的函数三、序列化与反序列化一、 文件与文件系统1.打开文件open(file, mode='r', buffering=None, encoding=None, errors=None, newline=None, closefd=True) file: 必需，文件路径（相对或者绝对路径）。mode: 可选，文件打开模式buffering: 设置缓冲encoding: 一般使用utf8errors: 报错级别newline: 区

目录一、模块二、datetime模块一、模块1.模块模块是一个包含所有你定义的函数和变量的文件，其后缀名是.py。模块可以被别的程序引入，以使用该模块中的函数等功能。这也是使用 python 标准库的方法。2.命名空间命名空间因为对象的不同，也有所区别，可以分为如下几种：内置命名空间（Built-in Namespaces）：Python 运行起来，它们就存在了。内置函数的命名空间都属于内置命名空间，所以，我们可以在任何程序中直接运行它们，比如id(),不需要做什么操作，拿过来就直接使用了。

目录一、类与对象二、魔法方法一、类与对象对象 = 属性 + 方法通过类定义的数据结构实例。对象包括两个数据成员（类变量和实例变量）和方法。换句话说，类主要定义对象的结构，然后我们以类为模板创建对象。类不但包含方法定义，而且还包含所有实例共享的数据。继承：即一个派生类（derived class）继承基类（base class）的字段和方法。继承也允许把一个派生类的对象作为一个基类对象对待。多态：不同对象对同一方法响应不同的行动class MyClass: """一个简单的类实例"""

目录一、函数二、lambda表达式一、函数函数是组织好的，可重复使用的，用来实现单一，或相关联功能的代码段。函数能提高应用的模块性，和代码的重复利用率。1、函数定义你可以定义一个由自己想要功能的函数，以下是简单的规则：函数代码块以 def 关键词开头，后接函数标识符名称和圆括号 ()。任何传入参数和自变量必须放在圆括号中间，圆括号之间可以用于定义参数。函数内容以冒号起始，并且缩进。return [表达式] 结束函数，选择性地返回一个值给调用方。不带表达式的return相当于返回 None

目录一、字典二、集合三、序列一、字典字典是另一种可变容器模型，且可存储任意类型对象。字典的每个键值(key=>value)对用冒号(:)分割，每个对之间用逗号(,)分割，整个字典包括在花括号({})中。d = {key1 : value1, key2 : value2 }键必须是唯一的，但值则不必。值可以取任何数据类型，但键必须是不可变的，如字符串，数字或元组。d = {'Alice': '2341', 'Beth': '9102', 'Cecil': '3258'}也可如此创建字

目录一、列表二、元组三、字符串一、列表列表是有序集合，没有固定大小，能够保存任意数量任意类型的 python 对象，语法为[元素1, 元素2, ..., 元素n]。1、列表的创建创建一个列表，只要把逗号分隔的不同的数据项使用方括号括起来即可。#创建一个普通列表x = [1, 2, 3, 4, 5 ]print(x, type(x))# [1, 2, 3, 4, 5] <class 'list'>#利用range()创建列表x = list(range(5))print(x

目录一、异常处理1、try-except2、try-except-else3、try-except-finally4、raise二、python 3内置异常类型一、异常处理即便 Python 程序的语法是正确的，在运行它的时候，也有可能发生错误。运行期检测到的错误被称为异常。大多数的异常都不会被程序处理，都以错误信息的形式呈现出来。x = 1/0'''Traceback (most recent call last): File "<stdin>", line 1, in <

目录一、条件语句1、if 语句2、assert 关键字二、循环语句1、while 循环2、for 循环3、range() 函数4、enumerate() 函数5、break、continue、pass 语句6、推导式一、条件语句1、if 语句python语句中 if 语句的一般格式是：if condition_1: statement_block_1elif condition_2: statement_block_2else: statement_block_3（1

文章目录Task01：变量、运算符、数据类型及位运算(2天)一、注释二、运算符三、数据类型四、位运算Task01：变量、运算符、数据类型及位运算(2天)至今为止，我最熟悉、接触最早的程序设计语言是c++，所以在接下来的python基础学习中，我会以c++作为对比，帮助我学习python一、注释python中，多行注释用的是(''' '''或""" """),c++中用的是(/* */)单行注释是(#),c++是(//)而且在pycharm默认设置中三种注释方法的highlight是不同的二、