leetcode47. Permutations II 题意: 给定可能包含重复的数字的集合,返回所有可能的唯一排列. 思路: 这题全排列两种写法. 用hash表记录已经visit的数字,虽然看起来很朴实,但是比另一种方法稳多了,而且hash表的查找也是很高效的. 另一种用swap进行交换,确保已经遍历的点在前面,未遍历的点在后面.这个方法在没有duplicate的情况下,比如上一题,看不出有什么坑点.有了duplicate之后感觉很鸡儿皮. 首先要用sort排序,不然的话还是会遍历到重复的点的…

137. 只出现一次的数字 II(剑指offer 56-II) 知识点:哈希表:位运算 题目描述 给你一个整数数组 nums ,除某个元素仅出现 一次 外,其余每个元素都恰出现 三次 .请你找出并返回那个只出现了一次的元素. 你的算法应该具有线性时间复杂度. 你可以不使用额外空间来实现吗? 示例 输入:nums = [2,2,3,2] 输出:3 输入:nums = [0,1,0,1,0,1,99] 输出:99 解法一:HashMap 和136题一样,使用哈希表存储每个数字出现的数字,再遍历哈希表…

[算法训练营day8]LeetCode344. 反转字符串 LeetCode541. 反转字符串II 剑指Offer05. 替换空格 LeetCode151. 翻转字符串里的单词 剑指Offer58-II. 左旋转字符串 LeetCode344. 反转字符串 题目链接:344. 反转字符串 初次尝试 双指针法,比较简单的一道题,熟悉一下字符串的操作. class Solution { public: void reverseString(vector<char>& s) { int l…

203题是在链表中删除一个固定的值,83题是在链表中删除重复的数值,但要保留一个:82也是删除重复的数值,但重复的都删除,不保留. 比如[1.2.2.3],83题要求的结果是[1.2.3],82题要求的结果是[1,3]. 这种题用递归去做比较方便思考,特别是这种重复的数值.递归就是只遍历当前的节点的情况,之前的不用管,之后的以当前节点为出发点思考问题. 203. Remove Linked List Elements class Solution { public: ListNode* remo…

Given a collection of numbers that might contain duplicates, return all possible unique permutations. Example: Input: [1,1,2] Output: [ [1,1,2], [1,2,1], [2,1,1] ] 法1.递归.swap.回溯.唯一要多做的就是去重.用unordered_set的insert就行.因为用的是hash的无序集合,所以要用std::sort重排一下. 细节:…

/************************************************************************* > File Name: 38_NumbersAppearOnce.cpp > Author: Juntaran > Mail: JuntaranMail@gmail.com > Created Time: 2016年09月03日 星期六 10时50分32秒 **************************************…

Follow up for "Find Minimum in Rotated Sorted Array":What if duplicates are allowed? Would this affect the run-time complexity? How and why? Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand. (i.e., 0…

时间限制:1秒 空间限制:32768K 热度指数:173814 本题知识点: 字符串 题目描述 汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果.对于一个给定的字符序列S,请你把其循环左移K位后的序列输出.例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”.是不是很简单?OK,搞定它! class Solution { public: string LeftRotateString(string…

这种方法没用迭代,而是使用了循环的方式 class Solution { public: int GetNumberOfK(vector<int> data ,int k) { if(data.empty()) ; int First = getFirstofK(data,k); int Last = getLastofK(data,k); || Last == -) ; else ; } int getFirstofK(vector<int> data,int k){ int l…

题目: 输入一棵二叉树,判断该二叉树是否是平衡二叉树. 分析: 可以从根节点开始遍历每一个节点,求得节点左右子树的最大高度,判断是不是平衡二叉树.这样做的问题在于会重复遍历节点,造成不必要的浪费. 所以可以采用后续遍历来求解此题,判断子树是否是平衡二叉树,如果是,就返回子树的最大高度,不是的话,就中止遍历,这样做的话每个节点只访问一遍. 程序: C++ class Solution { public: bool IsBalanced_Solution(TreeNode* pRoot) { ) r…