05 2020 档案

摘要:g++ test.cpp -g -o test -std=c++11 display{a,b} 阅读全文
posted @ 2020-05-21 21:11 zzas12345 阅读(359) 评论(2) 推荐(0) 编辑
摘要:两次哈希就对了,其实可以考虑就是出现相同字符的时候,看是不是同一个字符也可以。 注意是双向的匹配。 给定两个字符串 s 和 t,判断它们是否是同构的。 如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构的。 所有出现的字符都必须用另一个字符替换,同时保留字符的顺序。两个字符不能映射到同一 阅读全文
posted @ 2020-05-07 20:39 zzas12345 阅读(218) 评论(0) 推荐(0) 编辑
摘要:找出小于 n的质数的个数注意2 就是第一个质数class Solution { public: int countPrimes(int n) { vector<bool> num(n,true); int res =0; for(int i = 2 ;i<n ; i++){ if(num[i]){ 阅读全文
posted @ 2020-05-07 20:06 zzas12345 阅读(163) 评论(0) 推荐(0) 编辑
摘要:简单的递归解法 zzas12345发布于 几秒前0C++ 解题思路 考虑头部考虑连续重复节点 代码 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode 阅读全文
posted @ 2020-05-06 19:21 zzas12345 阅读(180) 评论(0) 推荐(0) 编辑
摘要:哈希解法,注意unorde_map的初始化和访问不存在的返回值 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。如果 可以变为 1,那么这个数就是快 阅读全文
posted @ 2020-05-06 19:02 zzas12345 阅读(359) 评论(0) 推荐(0) 编辑
摘要:47个用例过了42 ,用了一个图色彩的方法,标记图书,然后调过,调用栈过长,肯能要优化一下 附录GDB 调试的源码 #include <vector> #include<iostream> using namespace std; class Solution { bool Inmap(int i 阅读全文
posted @ 2020-05-05 16:58 zzas12345 阅读(189) 评论(1) 推荐(0) 编辑
摘要:方法有很多 1,递归求二叉树的深度,然后从右边看是先遍历,也就是右序遍历一个颗二叉树,到最深度,然后到左边去遍历,从右边树+1的深度开始,加入数组。 2,层序遍历一颗二叉树,每层打印一个换行符,注意标记号每层最后一个节点。用一个队列实现,用一个哨兵来标记最后的每层最后的一个节点。 难度中等 给定一棵 阅读全文
posted @ 2020-05-05 15:28 zzas12345 阅读(193) 评论(0) 推荐(0) 编辑
摘要:简单的动态规划问题,注意初始变量的初始化。 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情 阅读全文
posted @ 2020-05-05 14:24 zzas12345 阅读(154) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示