qq_51622961的博客

题目： 给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 代码及思路 int removeDuplicates(int* nums, int numsSize){ int prev = 0 ; //定义数组前面的数为prev int next = 1 ; //定义数组后面的数为next if(numsSize <

题目： 给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 思路： 用快慢指针的方法。 让快指针遍历一遍数组，将不重复的数存入慢指针中 代码实现 int removeDuplicates(int* nums, int numsSize){ int prev = 0 ; //定义数组前面的数为prev int next = 1

题目：请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通队列的全部四种操作（push、top、pop 和 empty）。 实现 MyStack 类： void push(int x) 将元素 x 压入栈顶。 int pop() 移除并返回栈顶元素。 int top() 返回栈顶元素。 boolean empty() 如果栈是空的，返回 true ；否则，返回 false 。 注意： 你只能使用队列的基本操作 —— 也就是 push to back、peek/pop from front、si.

题目：给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 思路： 1.使用语言：c 2.实现运用的知识： 栈的后进先出 3.大概实现：遍历字符串，让左括号入栈。如遇上右括号，则判断栈顶的数据是否为与之匹配的左括号（1.栈为空则不满足条件；2.括号不匹配也不满足），判断完后，将栈顶的数据做出栈操作。 4.遍历完字符串还需判断栈是否为空，不为空则说明存在不匹配的括号。 .