zhaohhhh

2021年3月26日

摘要：做法很简单啦，设置一个bool的数组用于判断，初始值都为false，从2开始遍历，并且将每一个遇到的素数的处于范围内的倍数对应的数组全部置为true，并且count++，最后就能够解决问题。自己写的代码中关于数组初始化的部分值得参考，sizeof（）*n，很厉害。贴代码 class Solution 阅读全文

posted @ 2021-03-26 20:36 zhaohhhh 阅读(43) 评论(0) 推荐(0)

leetcode 412fizbuss

摘要：其实就是对某一个数，若其为一个因数的倍数，则输出特定的字符串。土方法是设置很多判断条件，简单的情况倒还可以，但是要是因数多了点，就不适用。比较好的方法是将所有需要判断的因数与对应的字符串放在一个map里面，然后每个数都遍历一下这个map中的键值，这样就能减少判断，并且大大减少是多个因数倍数时输出的复阅读全文

posted @ 2021-03-26 20:00 zhaohhhh 阅读(40) 评论(0) 推荐(0)

leetcode 384打乱数组

摘要：刚开始看到这个题有点懵逼，因为格式有点复杂。后来发现这个题的问题在于如何将一个数组内的元素均匀的打乱，并且所有种类个数为n！个。所采用的洗牌算法为前n个数中随机挑选一个和第n个数交换，之后为前n-1个数中随机挑选一个数与第n-1个数交换，直至最后。贴代码 class Solution { priva 阅读全文

posted @ 2021-03-26 12:05 zhaohhhh 阅读(47) 评论(0) 推荐(0)

leetcode198 打家劫舍

摘要：第一次用自己的小脑瓜写出了工地动态规划，虽然效率一般，但是至少是写出来了，每一天有两个状态，一个是今天偷，一个是今天不偷，如果今天没偷，那今天的最大收益就是昨天两种状态的最大值，如果今天偷了，那昨天肯定不能偷，所以今天收益就是昨天没偷的收益加上今天偷到的。贴代码 class Solution { p 阅读全文

posted @ 2021-03-26 11:29 zhaohhhh 阅读(44) 评论(0) 推荐(0)

2021年3月15日

leetcode 141 判断环形链表

摘要：刚刚开始做没想出来，想到的第一个方法，就是循环1000次没有重复的话，就是没有，但感觉这个属实太呆，所以不贴了。快慢指针的方法，快指针每次循环移动两位，慢指针每次移动一位，只要链表中存在环，就一定会相遇，若是没有环，则会遇到NULL的指针而退出循环，从而返回false，贴代码 /** * Defi 阅读全文

posted @ 2021-03-15 11:48 zhaohhhh 阅读(58) 评论(0) 推荐(0)

2021年3月13日

leetcode 234 判断是不是回文链表

摘要：聪明的我想到了利用栈先进后出的特性，求出链表的长度之后前一半入栈，后一半出栈的方法，虽然简单易懂，但是效率有点低，贴代码 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; 阅读全文

posted @ 2021-03-13 20:42 zhaohhhh 阅读(80) 评论(0) 推荐(0)

leetcode 237 删除链表节点

摘要：很有意思的一道题，需要你删除链表中的一个节点，并且只给你了这个节点，你在不知道前一个节点地址或者头结点地址的情况下如何解决这个问题。通过把该节点下一个节点的值赋给自己，然后删除下一个节点，就完成了。虽然简单，但是思路与之前做的题有所不同，有一定的价值。 /** * Definition for s 阅读全文

posted @ 2021-03-13 17:50 zhaohhhh 阅读(45) 评论(0) 推荐(0)

leetcode14 最长公共前缀

摘要：题意是求一个字符串数组的最长共同前缀，自己的思路比较简单，遍历就完事。贴代码 class Solution { public: string longestCommonPrefix(vector<string>& strs) { int n = strs.size(); string result 阅读全文

posted @ 2021-03-13 17:33 zhaohhhh 阅读(43) 评论(0) 推荐(0)

leetcode 38 外观数列

摘要：数列的每一项是对数列前一项的描述，比如11，对其描述就是21,2个1。递归完事 class Solution { public: string countAndSay(int n) { string result = ""; if(n == 1) { result = "1"; return res 阅读全文

posted @ 2021-03-13 17:07 zhaohhhh 阅读(49) 评论(0) 推荐(0)

leetcode 28 实现strstr（）

摘要：暴力算法就不写了，没什么意义，总得来说就是通过寻找首个字符串中与第二个字符串首字符一致的字符，然后进行判断。代码也不贴了真正重要的是KMP算法，非常巧妙，通过利用已经匹配到的字符来实现，中心思想就是某个字符串的相同的前缀与后缀，具体细节不详细描述了，贴代码 class Solution { pub 阅读全文

posted @ 2021-03-13 16:07 zhaohhhh 阅读(47) 评论(0) 推荐(0)

公告