一只大番茄的博客

LeetCode225用队列实现栈题目代码题目总结题目：使用队列实现栈的下列操作：push(x) – 元素 x 入栈pop() – 移除栈顶元素top() – 获取栈顶元素empty() – 返回栈是否为空注意:你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, size, 和 is empty 这些操作是合法的。...

LeetCode232用栈实现队列题目为：使用栈实现队列的下列操作：push(x) – 将一个元素放入队列的尾部。pop() – 从队列首部移除元素。peek() – 返回队列首部的元素。empty() – 返回队列是否为空。示例:MyQueue queue = new MyQueue();queue.push(1);queue.push(2);queue.peek(); ...

LeetCode86给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例:输入: head = 1->4->3->2->5->2, x = 3输出: 1->2->2->4->3-&

LeetCode142环形链表思路用C++中的stl 的setclass Solution {public:ListNode *detectCycle(ListNode *head) { std::set<ListNode *>node_set;//设置node_set while(head)//遍历链表 { if(node_set....

**在一个重男轻女的国家里，每个家庭都想生男孩，如果他们生的孩子是女孩，就再生一个，直到生下的是男孩为止。这样的国家，男女比例会是多少？**答案：1:1分析：每个孩子出生男女概率是50%，所以每次出生的男女比例是相同的。假设这个国家有n对夫妇，那么n对夫妇将生下n个男孩，这n个男孩是这样生下的，假设生男生女的概率是50%，那么n/2个男孩是第一胎生下的，同时将有 n/2个女孩生下，n...

给你一个有效的 IPv4 地址 address，返回这个 IP 地址的无效化版本。所谓无效化 IP 地址，其实就是用 “[.]” 代替了每个 “.”。示例 1：输入：address = “1.1.1.1”输出：“1[.]1[.]1[.]1”示例 2：输入：address = “255.100.50.0”输出：“255[.]100[.]50[.]0”提示：给出的 address 是...

给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。示例 1:输入: “aba”输出: True示例 2:输入: “abca”输出: True解释: 你可以删除c字符。注意:字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。bool devide(char *s,int i,int j){ while(i<j) { ...

LeetCode997*给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例 1：输入：[-4,-1,0,3,10]输出：[0,1,9,16,100]示例 2：输入：[-7,-3,2,3,11]输出：[4,9,9,49,121]提示：1 <= A.length <= 10000-10000 <= A[i] &lt...

小新第一次的文章记录刷题的简单思路记录刷题的简单思路今天的展示主要是leetCode268缺失的数字关于这道题，一开始的思路是，求得向量中的数字的个数，在求得向量的中的最大值，用最大值来求取整个向量一共的总和（即加上缺失数字一共应该有的总和），再用数字的个数来表示缺失后的个数的总和。用二者的差来表示缺失的数字。在几次提交以后，发现有极端数据，包括[0]、[0,1]等总是存在着不能正确运行的提...

LeetCode1021删除最外层的括号有效括号字符串为空 ("")、"(" + A + “)” 或 A + B，其中 A 和 B 都是有效的括号字符串，+ 代表字符串的连接。例如，""，"()"，"(())()" 和 “(()(()))” 都是有效的括号字符串。如果有效字符串 S 非空，且不存在将其拆分为 S = A+B 的方法，我们称其为原语（primitive），其中 A 和 B 都是非...

C语言关于异或的使用在一些特殊情况使用异或可以有效提高程序的时间复杂度位操作概念如果我们对 0 和二进制位做 XOR 运算，得到的仍然是这个二进制位a⊕0=a如果我们对相同的二进制位做 XOR 运算，返回的结果是 0a⊕a=0XOR 满足交换律和结合律a⊕b⊕a=(a⊕a)⊕b=0⊕b=b所以我们只需要将所有的数进行 XOR 操作，得到那个唯一的数字。Leetcode 136...

LeetCode1046最后一块石头的重量有一堆石头，每块石头的重量都是正整数。每一回合，从中选出两块最重的石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：如果 x == y，那么两块石头都会被完全粉碎；如果 x != y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头新重量为 y-x。最后，最多只会剩下一块石头。返回...

记录本题的几个要点1.在一个循环里面测试到两种不同的情况，并且不打开循环2.记录单个字符，直接加减 ‘a’和’\0’3.关于malloc和calloc的使用方法：**- calloc()函数生成未初始化的数组都用0填充。（两个参数）malloc()函数则为垃圾数据。（一个参数）数字（0-9）的ASCII码减去’\0’(48) 变为int的0；新的遍历字符串的方式for(len=0;...

static的用处1). 在函数体，一个被声明为静态的变量在这一函数被调用过程中维持其值不变。2). 在模块内（但在函数体外），一个被声明为静态的变量可以被模块内所用函数访问，但不能被模块外其它函数访问。它是一个本地的全局变量。3). 在模块内，一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是，这个函数被限制在声明它的模块的本地范围内使用。unsigned的用处1、signe...

给定仅有小写字母组成的字符串数组 A，返回列表中的每个字符串中都显示的全部字符（包括重复字符）组成的列表。例如，如果一个字符在每个字符串中出现 3 次，但不是 4 次，则需要在最终答案中包含该字符 3 次。你可以按任意顺序返回答案。示例 1：输入：[“bella”,“label”,“roller”]输出：[“e”,“l”,“l”]示例 2：输入：[“cool”,“lock”,“cook...