- 博客(9)
- 收藏
- 关注
RSS订阅转载 linux gcc常用编译选项大全+动态库静态库的创建和使用
-c：只激活预处理,编译,和汇编,也就生成obj文件 -S：只激活预处理和编译，就是指把文档编译成为汇编代码。 -E：只激活预处理，不生成文档，需要把他重定向到一个输出文档里。 -o：定制目标名称，缺省的时候gcc 编译出来的文档是a.out -ansi：关闭gnu c中和ansi c不兼容的特性，激活ansi c的专有特性。 -Dmacro：相当于C语言中的#define macro -Dma...
2019-10-25 16:12:36
695
原创 Leetcode680. 验证回文字符串 Ⅱ（回文，变种）
给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。 示例 1: 输入: "aba" 输出: True 示例 2: 输入: "abca" 输出: True 解释: 你可以删除c字符。 注意: 字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。 /* 思路： 依据回文串的性质，选用头尾标记，依据情况选择删除不匹配的前后字符（选删），继续走到结束（i，j相遇） 特...
2019-10-24 11:08:33
161
原创 Leetcode674. 最长连续递增序列（数组）
示例 1: 输入: [1,3,5,4,7] 输出: 3 解释: 最长连续递增序列是 [1,3,5], 长度为3。 尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的，因为5和7在原数组里被4隔开。 示例 2: 输入: [2,2,2,2,2] 输出: 1 解释: 最长连续递增序列是 [2], 长度为1。 注意：数组长度不会超过10000。 /* 思路： 前后标记判断是否连续即...
2019-10-23 17:33:49
124
原创 Leetcode671. 二叉树中第二小的节点（二叉树，带值遍历）
给定一个非空特殊的二叉树，每个节点都是正数，并且每个节点的子节点数量只能为 2 或 0。如果一个节点有两个子节点的话，那么这个节点的值不大于它的子节点的值。 给出这样的一个二叉树，你需要输出所有节点中的第二小的值。如果第二小的值不存在的话，输出 -1 。 示例 1: 输入: 2 / \ 2 5 / \ 5 7 输出: 5 说明: 最小的值是 2 ，第...
2019-10-16 10:53:37
205
原创 Leetcode669. 修剪二叉搜索树（BST， 剪枝）
给定一个二叉搜索树，同时给定最小边界L 和最大边界 R。通过修剪二叉搜索树，使得所有节点的值在[L, R]中 (R>=L) 。你可能需要改变树的根节点，所以结果应当返回修剪好的二叉搜索树的新的根节点。 示例 1: 输入: 1 / \ 0 2 L = 1 R = 2 输出: 1 \ 2 示例 2: 输入: 3 ...
2019-10-15 18:20:52
276
原创 Leetcode665. 非递减数列（数组，临界情况）
给定一个长度为 n 的整数数组，你的任务是判断在最多改变 1 个元素的情况下，该数组能否变成一个非递减数列。 我们是这样定义一个非递减数列的： 对于数组中所有的 i (1 <= i < n)，满足 array[i] <= array[i + 1]。 示例 1: 输入: [4,2,3] 输出: True 解释: 你可以通过把第一个4变成1来使得它成为一个非递减数列。 示例 2: 输...
2019-10-15 16:10:22
143
转载 内存泄漏与野指针
内存泄漏 当你要为变量a申请一块内存空间的时候，需要用到malloc函数。如何申请这块内存空间呢？这就变成程序的工作了。程序首先会向系统申请一块内存空间，然后程序会把申请好的这块内存空间的首地址赋给变量a，假设这时候变量a拿到的首地址为0x1234,如果我们现在要对变量a进行循环操作，那么每循环一次，变量a就会拿到一个新的首地址，这样的话，内存空间就会被不断的分配给变量a。 但是现在要注意的是每拿...
2019-10-14 10:32:47
134
转载 C++:struct和union 内存字节对齐问题
struct内存对齐问题 １:数据成员对齐规则：结构(struct)(或联合(union))的数据成员，第一个数据成员放在offset为0的地方，以后每个数据成员存储的起始位置要从该成员大小的整数倍开始(比如int在３２位机为４字节,则要从４的整数倍地址开始存储。 ２:结构体作为成员:如果一个结构里有某些结构体成员,则结构体成员要从其内部最大元素大小的整数倍地址开始存储.(struct a里存有s...
2019-10-14 10:23:05
208
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人