844.比较含退格的字符串(解法二:模拟栈)
844. 比较含退格的字符串 给定 s 和 t 两个字符串,当它们分别被输入到空白的文本编辑器后,如果两者相等,返回 true 。# 代表退格字符。 注意:如果对空文本...
844.比较含退格的字符串(解法一:暴力算法)
844. 比较含退格的字符串 给定 s 和 t 两个字符串,当它们分别被输入到空白的文本编辑器后,如果两者相等,返回 true 。# 代表退格字符。 注意:如果对空文本...
26. 删除有序数组中的重复项(双指针算法)
26. 删除有序数组中的重复项 给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相...
27. 移除元素(双指针算法)
27. 移除元素 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使...
使用二分法解决“有效的完全平方数”问题
367. 有效的完全平方数 给你一个正整数 num 。如果 num 是一个完全平方数,则返回 true ,否则返回 false 。 完全平方数 是一个可以写成某个整数的平方的整数...
使用二分查找解决“在排序数组中查找元素的第一个和最后一个位置”问题
34. 在排序数组中查找元素的第一个和最后一个位置 给你一个按照非递减顺序排列的整数数组 nums,和一个目标值 target。请你找出给定目标值在数组中的开始位置...
使用暴力算法解决“在排序数组中查找元素的第一个和最后一个位置”问题
34. 在排序数组中查找元素的第一个和最后一个位置 给你一个按照非递减顺序排列的整数数组 nums,和一个目标值 target。请你找出给定目标值在数组中的开始位置...
算法数据结构之数组理论基础
数组理论基础 在刷题时经常会遇到数组这种类型的数据结构,出的题也是五花八门。数组是很基础的一种数据结构,在笔试和面试的过程中,考察数组的题目一般在思...
使用迭代解决“二叉树的后序遍历”问题
二叉树的后序遍历 给你二叉树的根节点 root ,返回它节点值的后序遍历。 后序遍历: 左右根,第三次经过该节点时进行打印,即右边回溯时。 上图打印顺序应...
使用迭代解决“二叉树的中序遍历”问题
二叉树的中序遍历 给你二叉树的根节点 root ,返回它节点值的中序遍历。 中序遍历: 左根右,第二次经过该节点时进行打印,即左边回溯时。 上图打印顺序应...