摘要：
题目： 解答： 从后向前进行数据遍历。 （1）因为nums1的空间都集中在后面，所以从后向前处理排序的数据会更好，节省空间，一边遍历一边将值填充进去； （2）设置指针len1和len2，分别指向nums1和nums2的有数字尾部，从尾部值开始比较遍历，同时设置指针len指向nums1的最末尾，每次遍 阅读全文
posted @ 2020-05-04 16:15
梦醒潇湘
阅读(204)
评论(0)
推荐(0)
摘要：
题目： 解答： 思路：从末位向前逐位模拟十进制加法器，首位进行单独判断。 1 class Solution { 2 public: 3 vector<int> plusOne(vector<int>& digits) 4 { 5 int size = digits.size(); 6 for(int 阅读全文
posted @ 2020-05-04 16:03
梦醒潇湘
阅读(171)
评论(0)
推荐(0)
摘要：
题目： 解答： 当我们加上一个正数的时候，和会增加；当我们加上一个负数的时候，和会减少。如果当前得到的和是个负数，那么这个和接下来的累加中应该抛弃并重新清零，不然的话，这个负数将会减少接下来的和。 1 class Solution { 2 public: 3 int maxSubArray(vect 阅读全文
posted @ 2020-05-04 15:56
梦醒潇湘
阅读(222)
评论(0)
推荐(0)
摘要：
题目： 解答： 思路：双指针法。 既然问题要求我们就地删除给定值的所有元素，我们就必须用O(1)的额外空间来处理它。如何解决？可以保留两个指针i和j，其中i是慢指针，j是快指针。 算法： 当nums[j]与给定的值相等时，递增j以跳过该元素。只要nums[j] != val， 我们就复制nums[j 阅读全文
posted @ 2020-05-04 15:37
梦醒潇湘
阅读(155)
评论(0)
推荐(0)
摘要：
题目： 解答： 思路：双指针法。 数组完成排序后，可以放置两个指针i和j，其中i是慢指针，而j是快指针。只要nums[i] = nums[j]，就增加j以跳过重复项。 当遇到nums[i] != nums[j]时，跳过重复项的运行已经结束，因此必须把它(nums[j])的值复制到nums[i+1]。 阅读全文
posted @ 2020-05-04 15:28
梦醒潇湘
阅读(148)
评论(0)
推荐(0)
摘要：
题目： 解答： 首先判断两个字符串长度，相差大于一返回 false 双指针遍历两个字符串，同时记录编辑次数 op_cnt： 若 first[i] == second[j]，不需编辑，i，j 加一 若 first[i] != second[j]，分为三种情况： first[i] == second[j 阅读全文
posted @ 2020-05-04 15:21
梦醒潇湘
阅读(157)
评论(0)
推荐(0)
摘要：
题目： 解答： 解题思路： （1）使用哈希集合存储列表中的每一个单词，接着遍历列表的中的每个单词判断其是否由其他单词组合而成； （2）递归查找时，因为不能由其自身组成，因此每次从哈希集合中删除其自身； （3）递归分割查找每一种可能，当一种分割到空串时，返回true，所有的情况遍历完毕，返回false 阅读全文
posted @ 2020-05-04 15:13
梦醒潇湘
阅读(227)
评论(0)
推荐(0)
摘要：
题目： 解答： 1 class Solution { 2 public: 3 int findClosest(vector<string>& words, string word1, string word2) 4 { 5 6 int t1 = -1; 7 int t2 = -1; 8 int re 阅读全文
posted @ 2020-05-04 15:05
梦醒潇湘
阅读(221)
评论(0)
推荐(0)
摘要：
题目: 解答： 解题思路： 此题主要通过如下两个步骤来完成： （1）将输入的中缀表达式转为后缀表达式（即逆波兰表达式）； （2）计算逆波兰表达式； 用到的数据结构主要是栈。 中缀表达式转后缀表达式（逆波兰表达式） （1）变量及函数说明 getPriority(char ch): 返回运算符的优先级 阅读全文
posted @ 2020-05-04 15:01
梦醒潇湘
阅读(231)
评论(0)
推荐(0)
摘要：
题目： 解答： 变位词利用sort后可相同 哈希表添加词下标即可 之后遍历哈希表根据下标添加变位词。 1 class Solution { 2 public: 3 vector<vector<string>> groupAnagrams(vector<string>& strs) 4 { 5 vec 阅读全文
posted @ 2020-05-04 14:52
梦醒潇湘
阅读(165)
评论(0)
推荐(0)
浙公网安备 33010602011771号