摘要：
聪明的我想到了利用栈先进后出的特性，求出链表的长度之后前一半入栈，后一半出栈的方法，虽然简单易懂，但是效率有点低，贴代码 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; 阅读全文
posted @ 2021-03-13 20:42
zhaohhhh
阅读(80)
评论(0)
推荐(0)
摘要：
很有意思的一道题，需要你删除链表中的一个节点，并且只给你了这个节点，你在不知道前一个节点地址或者头结点地址的情况下如何解决这个问题。 通过把该节点下一个节点的值赋给自己，然后删除下一个节点，就完成了。虽然简单，但是思路与之前做的题有所不同，有一定的价值。 /** * Definition for s 阅读全文
posted @ 2021-03-13 17:50
zhaohhhh
阅读(45)
评论(0)
推荐(0)
摘要：
题意是求一个字符串数组的最长共同前缀，自己的思路比较简单，遍历就完事。贴代码 class Solution { public: string longestCommonPrefix(vector<string>& strs) { int n = strs.size(); string result 阅读全文
posted @ 2021-03-13 17:33
zhaohhhh
阅读(43)
评论(0)
推荐(0)
摘要：
数列的每一项是对数列前一项的描述，比如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)
摘要：
暴力算法就不写了，没什么意义，总得来说就是通过寻找首个字符串中与第二个字符串首字符一致的字符，然后进行判断。代码也不贴了 真正重要的是KMP算法，非常巧妙，通过利用已经匹配到的字符来实现，中心思想就是某个字符串的相同的前缀与后缀，具体细节不详细描述了，贴代码 class Solution { pub 阅读全文
posted @ 2021-03-13 16:07
zhaohhhh
阅读(47)
评论(0)
推荐(0)
浙公网安备 33010602011771号