[LeetCode] 168.Excel Sheet Column Title 求Excel表列名称 Given a positive integer, return its corresponding column title as appear in an Excel sheet. For example: 1 - A 2 - B 3 - C ... 26 - Z 27 - AA 28 - AB ... Example 1: Input: 1 Outp...

[LeetCode] 171.Excel Sheet Column Number 求Excel表列序号 Related to question Excel Sheet Column Title Given a column title as appear in an Excel sheet, return its corresponding column number. For example: A - 1 B - 2 C - 3 ... Z - 26 A...

[LeetCode] 169. Majority Element 求大多数 Given an arraynumsof sizen, returnthe majority element. The majority element is the element that appears more thann / 2times. You may assume that the majority element always exists in the array....

[LeetCode] 170. Two Sum III - Data structure design 两数之和之三 - 数据结构设计 Design and implement a TwoSum class. It should support the following operations:addandfind. add- Add the number to an internal data structure. find-...

[LeetCode] 172. Factorial Trailing Zeroes 求阶乘末尾零的个数 Given an integer n , return the number of trailing zeroes in n !. Example 1: Input: 3 Output: 0 Explanation:3! = 6, no trailing zero. Example 2: Input: 5 Output: 1 Explan...

[LeetCode] 173.Binary Search Tree Iterator 二叉搜索树迭代器 Implement an iterator over a binary search tree (BST). Your iterator will be initialized with the root node of a BST. Callingnext()will return the next smallest number in t...

本文实例为大家分享了C语言简单实现扫雷小游戏的具体代码，供大家参考，具体内容如下 设计思路 1. 定义两个二维数组，一个存放炸弹信息，一个隐藏信息后向玩家展示。 2. 玩家每一...

目录 操作符 分类 算术操作符 移位操作符 整数存储规则 左右移位规则 赋值操作符 单目操作符 取地址操作符 解引用操作符* 类型长度操作符sizeof 按位取反操作符~ ++ -- 操作符 强制类型...

目录 绪论 什么是数据结构？ Example 1 讨论 Example 2 Example 3 Example 4 总结 绪论 什么是数据结构？ 不同于计算机操作培训，注意与程序设计的区别。 Example 1 求n个数的最大值、次最大值。...

目录 数组 一维数组 初始化 使用 总结： 内存存储 二维数组 创建 初始化 数组越界问题 数组作函数参数 应用实例 总结 数组 一维数组 创建 定义 数组是一组相同类型的元素的集合。那...

目录 函数 定义 库函数 定义 介绍 Example 1 strcpy Example 2 memset 自定义函数 Example 1 Example 2 两数交换 链式访问 Example 1 函数声明 函数递归 Example 1 Example 2 函数迭代 Example 3 Example 4 总结 函数...

本篇介绍的变量引用与之前介绍的指针不是同一概念，它们有本质的区分： 1）不存在空引用。引用必须连接到一块合法的内存。 2）一旦引用被初始化为一个对象，就不能被指向到另一...

目录 C语言本身特点 数据类型 常量变量 变量分类 使用小建议 生命周期作用域 常量分类及其特点 字符串+转义字符+注释 字符串 转义字符 两种注释 选择循环语句 函数 数组 总结 闲话少...

[LeetCode] 179. Largest Number 最大组合数 Given a list of non negative integers, arrange them such that they form the largest number. Example 1: Input: [10,2] Output: "210" Example 2: Input: [3,30,34,5,9] Output: "9534330" Note:The res...

目录 操作符 算术操作符 移位操作符 位操作符 单目操作符 逻辑反操作！ 操作符++，-- 逻辑操作符 条件操作符 逗号表达式 常见关键字 typedef extern static 修饰局部变量 修饰全局变量和函...

目录 1. 动态数组 2.静态数组 避免"索引越界"错误的规则如下（针对C++）： 不要使用静态或动态分配的数组，改用array或vector模板 不要使用带方括号的new和delete操作符，让vector模板为多...

目录 虚函数和多态 多态的作用 多态的一个例子 构造函数和析构函数中存在多态吗？ 多态的实现原理 虚函数表 虚析构函数 纯虚函数和抽象类 总结 虚函数和多态 虚函数： 在类的定义...

本文实例为大家分享了C语言简单实现三子棋游戏的具体代码，供大家参考，具体内容如下 设计思路 1. 二维数组实现棋盘 2. 设计并打印出棋盘 3. 玩家先手 4. 每一次下棋后判断输赢 首先...

一、哈夫曼树 具有n个权值的n个叶子结点，构造出一个 二叉树 ，使得该树的 带权路径长度（WPL）最小 ，则称此二叉树为 最优二叉树 ，也称为 哈夫曼树（Huffman Tree）。 注意： 哈夫曼...

目录 一、为什么要使用智能指针 二、auto_ptr 三、unique_ptr 四、shared_ptr 五、weak_ptr 六、智能指针的使用陷阱 七、总结 为什么要学习智能指针？ 咳咳，这个问题不是问大家的，是询问我...

目录 1. c强制转换与c++强制转换 2. static_cast、dynamic_cast、const_cast、reinterpret_cast dynamic_cast const_cast reinterpret_cast 3. c++强制转换注意事项 1. c强制转换与c++强制转换 c语言强制类型转换主要...

[LeetCode] 186. Reverse Words in a String II 翻转字符串中的单词之二 Given an input string , reverse the string word by word. Example: Input: ["t","h","e"," ","s","k","y"," ","i","s"," ","b","l","u","e"] Output: ["b","l","u","e","...

[LeetCode] 557.Reverse Words in a String III 翻转字符串中的单词之三 Given a string, you need to reverse the order of characters in each word within a sentence while still preserving whitespace and initial word order. Example 1: I...

[LeetCode] 188.Best Time to Buy and Sell Stock IV 买卖股票的最佳时间之四 Say you have an array for which the i thelement is the price of a given stock on day i . Design an algorithm to find the maximum profit. You may complete at...

本文实例为大家分享了C语言版三子棋游戏的具体代码，供大家参考，具体内容如下 一、游戏说明 三子棋相信大家都不陌生，小时候经常在纸上画出九宫格就可以直接和小伙伴一起玩，...

[LeetCode] 309.Best Time to Buy and Sell Stock with Cooldown 买股票的最佳时间含冷冻期 Say you have an array for which the i th element is the price of a given stock on day i . Design an algorithm to find the maximum profit. You...

目录 前言 1. 命名空间 2. using 指令 3. 不连续的命名空间 4. 嵌套的命名空间 5. 命名空间内变量、函数、全局变量的作用域 5.1 using namespace first_space; 5.2 using namespace first_space::second_space; 总...

目录 0. 类型转换的原理 1. 初始化和赋值时进行的转换 2. 以{}方式初始化时进行的转换（C++11新增） 3. 表达式中的转换 4. 传递参数时的转换 5. 强制类型转换 6. 使用auto让编译器自己推断...

[LeetCode] 190. Reverse Bits 颠倒二进制位 Reverse bits of a given 32 bits unsigned integer. Example 1: Input: 00000010100101000001111010011100 Output: 00111001011110000010100101000000 Explanation: The input binary string 0000001010010...

[LeetCode] 191.Number of 1 Bits 位1的个数 Write a function that takes an unsigned integer and returns the number of '1' bits it has (also known as theHamming weight). For example, the 32-bit integer '11' has binary representation0000000...

[LeetCode] 192.Word Frequency 单词频率 Write a bash script to calculate the frequency of each word in a text file words.txt. For simplicity sake, you may assume: words.txt contains only lowercase characters and space ' ' characters. Eac...

[LeetCode] 195.Tenth Line 第十行 How would you print just the 10th line of a file For example, assume that file.txt has the following content: Line 1 Line 2 Line 3 Line 4 Line 5 Line 6 Line 7 Line 8 Line 9 Line 10 Your script should outp...

[LeetCode] 194.Transpose File 转置文件 Given a text filefile.txt, transpose its content. You may assume that each row has the same number of columns and each field is separated by the' 'character. For example, iffile.txthas the followin...

[LeetCode] 193.Valid Phone Numbers 验证电话号码 Given a text file file.txt that contains list of phone numbers (one per line), write a one liner bash script to print all valid phone numbers. You may assume that a valid phone number mu...

list的介绍 list的优点： list头部、中间插入不再需要挪动数据，O(1)效率高 list插入数据是新增节点，不需要增容 list的缺点： 不支持随机访问,访问某个元素效率O(N) 底层节点动态开辟，...

前言 给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他...

一、概述 C++ 标准模板库 STL（Standard Template Library） 一共给我们提供了四种智能指针：auto_ptr、unique_ptr、shared_ptr 和 weak_ptr，其中 auto_ptr 是 C++98 提出的，C++11 已将其摒弃，并提出了 un...

目录 前言 1 循环语句的三要素 2 使用不同循环语句实现六种排列组合 2.1 第一种排列（ABC） 2.2 第二种排列（ACB） 2.3 第三种排列（BCA） 2.4 第四种排列（CBA） 2.5 第五种排列（BAC） 2.6...

采用队列实现，BFS，功能：BFS层次遍历打印、按照节点将BFS序列化成一个字符。 #include iostream#include string#include queueusing namespace std;struct TreeNode{ int val; TreeNode* left; TreeNode* right; TreeNode(...

目录 传值调用 传址调用 总结 传值调用 要想交换两个整数的值，我们可以自定义一个函数，来实现这个过程。具体代码如下： #include stdio.hvoid Swap1(int x, int y){int z = 0;z = x;x = y;y = z;}in...

[LeetCode] 198. House Robber 打家劫舍 You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from robbing each of them is that adjacent hou...

[LeetCode] 199.Binary Tree Right Side View 二叉树的右侧视图 Given a binary tree, imagine yourself standing on the right side of it, return the values of the nodes you can see ordered from top to bottom. For example: Given the follow...

[LeetCode] 201.Bitwise AND of Numbers Range 数字范围位相与 Given a range [m, n] where 0 = m = n = 2147483647, return the bitwise AND of all numbers in this range, inclusive. For example, given the range [5, 7], you should return 4. C...

[LeetCode] 202.Happy Number 快乐数 Write an algorithm to determine if a number is "happy". A happy number is a number defined by the following process: Starting with any positive integer, replace the number by the sum of the squares of i...

[LeetCode] 203.Remove Linked List Elements 移除链表元素 Remove all elements from a linked list of integers that have value val . Example Given: 1 -- 2 -- 6 -- 3 -- 4 -- 5 -- 6, val = 6 Return: 1 -- 2 -- 3 -- 4 -- 5 Credits: Special th...

[LeetCode] 237.Delete Node in a Linked List 删除链表的节点 Write a function to delete a node (except the tail) in a singly linked list, given only access to that node. Supposed the linked list is1 - 2 - 3 - 4and you are given the thi...

[LeetCode] 207. Course Schedule 课程清单 There are a total of n courses you have to take, labeled from0ton-1. Some courses may have prerequisites, for example to take course 0 you have to first take course 1, which is expressed as a pai...

引言 使用 new expression 为类的多个实例分配动态内存时，cookie导致内存利用率可能不高，此时我们通过实现类的内存池来降低overhead。从不成熟到巧妙优化的内存池，得益于union的分时复...

目录 一、野指针 二、悬空指针 2.1 情况一 2.2 情况二 2.3 情况三 野指针和悬空指针是指针中常见的两个概念，本文结合实例讲解来讲解下。 一、野指针 野指针是指尚未初始化的指针，...

目录 一个动态数组的例子 throw 用作异常规范 1) 虚函数中的异常规范 2) 异常规范与函数定义和函数声明 请抛弃异常规范，不要再使用它 在《C++异常入门》一节中，我们讲到了 C++ 异常...