随笔分类 -  leetcode

Leecode 思路及代码实现
摘要: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) 编辑
摘要:给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环, 阅读全文
posted @ 2019-04-01 16:05 zzas12345 阅读(218) 评论(0) 推荐(0) 编辑
摘要:给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。 示例 1: 示例 2: 阅读全文
posted @ 2019-03-20 15:19 zzas12345 阅读(174) 评论(0) 推荐(0) 编辑
摘要:给定一个仅包含大小写字母和空格 ' ' 的字符串,返回其最后一个单词的长度。 如果不存在最后一个单词,请返回 0 。 说明:一个单词是指由字母组成,但不包含任何空格的字符串。 思路:丑陋但是pass了的代码,从后面判断,是否到达头部,或者下一个字符为空格符。 阅读全文
posted @ 2019-03-19 21:06 zzas12345 阅读(112) 评论(0) 推荐(0) 编辑
摘要:给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 思路:dp,用一个数组表示当前位置能够到的最大位置,如果前一个位置能够达到下一个位置才开始起跳。注意【0】这个特殊情况,注意等于号; class Solution 阅读全文
posted @ 2019-03-19 17:26 zzas12345 阅读(135) 评论(0) 推荐(0) 编辑
摘要:给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。 示例 1: 思路:愉快的旋转吧,硬着头皮来,一行一行地转动。 class Solution {public: vector<int> spiralOrder(vector<vector<int> 阅读全文
posted @ 2019-03-19 16:52 zzas12345 阅读(205) 评论(0) 推荐(0) 编辑
摘要:给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 思路:如果前面的数之和加起来不为零,则就有还有机会取一个最大值。否则cursum清零,等于下一个起始位的值。 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一 阅读全文
posted @ 2019-03-19 16:11 zzas12345 阅读(247) 评论(0) 推荐(0) 编辑
摘要:Given an array of strings, group anagrams together. Example: 阅读全文
posted @ 2019-03-19 15:07 zzas12345 阅读(226) 评论(0) 推荐(0) 编辑
摘要:You are given an n x n 2D matrix representing an image. Rotate the image by 90 degrees (clockwise). Note: You have to rotate the image in-place, which 阅读全文
posted @ 2019-03-19 14:45 zzas12345 阅读(181) 评论(0) 推荐(0) 编辑
摘要:Given a collection of numbers that might contain duplicates, return all possible unique permutations. Example: 阅读全文
posted @ 2019-03-19 12:29 zzas12345 阅读(184) 评论(0) 推荐(0) 编辑
摘要:Given a collection of distinct integers, return all possible permutations. Example: 阅读全文
posted @ 2019-03-19 11:06 zzas12345 阅读(142) 评论(0) 推荐(0) 编辑
摘要:给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。 感谢 Marcos 贡献此图。 示例: #include< 阅读全文
posted @ 2019-03-18 20:30 zzas12345 阅读(334) 评论(0) 推荐(0) 编辑
摘要:给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明: 所有数字(包括目标数)都是正整数。 解集不能包含重复的组合。 示例 1: class So 阅读全文
posted @ 2019-03-18 19:50 zzas12345 阅读(237) 评论(0) 推荐(0) 编辑

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