利用逆波兰表达式解决简单的&|表达式求解 题目描述 1,‘0’和‘1’是两种合法表达式。2,!0 = 1,!1 = 0. 输入描述: 输入的第一...
环形链表 给定一个链表,判断链表中是否有环。 进阶:你能否不使用额外空间解决此题?思路:两个指针,一个一次前进两步一个,如果有一时刻两个相交说明...
最长公共前缀 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1:输入: ["flower","...
有效的括号 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同...
螺旋矩阵 给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。 示例 1:输入:[[ 1, ...
字符串转整数 (atoi) 实现 atoi,将字符串转为整数。 在找到第一个非空字符之前,需要移除掉字符串中的空格字符。如果第一个非空字符是正号...
两数之和 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 示例: ...
先是原文复制: P01: 01背包问题题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使...
栈和队列 给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,...