![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
0.0
ming_514
这个作者很懒,什么都没留下…
展开
-
判定字符是否唯一
实现一个算法,确定一个字符串s的所有字符是否全都不同。 这find函数应该就可以, 除了find_first 和 find_last 也可以用 find 和 rfind ,或者用统计字符串的方法,直接统计128的ascii字符 ,sum[str[i]]++; 判断那个大于1就是错的。 https://leetcode-cn.com/problems/is-unique-lcci/ class Solution { public: bool isUnique(string astr)...原创 2021-06-01 22:54:33 · 156 阅读 · 0 评论 -
letcode 判定是否互为字符重排
上班摸鱼做的,一开始想用ascii码 后来直接想了一个ab和cc 直接推翻了,那就没办法了只能排序了,看评论好多ascii也通过的 应该是letcode 用例少了。 给定两个字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。 示例 1: 输入: s1 = "abc", s2 = "bca" 输出: true 示例 2: 输入: s1 = "abc", s2 = "bad" 输出: false class Solution { public: .原创 2021-06-01 22:51:05 · 144 阅读 · 0 评论 -
leetcode 377. 组合总和 Ⅳ
看到这个题目直接用dfs 搜了一遍,但是没过,写法实在是丑陋,就想应该是可以dp,这里需要注意大小,就是target不会大于int 但是中途计算的过程会有大于int的。 class Solution { public: int combinationSum4(vector<int>& nums, int target) { long long dp[1010] = {0}; dp[0] = 1; //如果是本身就是为1种方法原创 2021-04-25 23:11:19 · 127 阅读 · 0 评论 -
LeetCode 103 二叉树的锯齿形层序遍历
102 和103 都是层次遍历 ,不过103相对于102 有一个改变就是锯齿状,其实考虑一下就是把这一层的数据前后调换一下。层次遍历就是queue,先统计一下每层的节点数,然后把这些节点全部拿出来,再把下一层节点放入,一层一层遍历就可以。 第二个还有递归的解决方法,也是层次遍历,传的引用,然后操作一下vector数据就可以。 class Solution { public: vector<vector<int>> levelOrder(TreeNode* root) {原创 2021-04-23 00:01:26 · 100 阅读 · 0 评论