qq_42883222的博客

题目描述 解法 暴力遍历 遍历所有子字符串，观察其是否是回文串 妥妥超时 class Solution { //思路：一个函数判断是不是回文串 //暴力递归 //会超时 public: string longestPalindrome(string s) { int slen = s.size(); int ans1 = 0, ans2 = 0; string ans; for(int l = 0; l < s.size();

HR面完刚好是周末，没有办法只能焦急的等待腾讯的offer…，为了缓解情绪，继续做做LeetCode还有学学unity。 题目描述 思路 二分法 跟我们常见的二分法有挺大的区别，但是本质还是不断舍弃一半的数。 困难题都是思路说破就没啥了，但是自己想基本想不出来。 本题思路： 我们把寻找中位数的过程当成寻找第k个数的过程，如果两个数组总长为奇数，只需寻找第k/2 +1个数，如果两个数组总长为偶数，寻找第k/2个数和第k/2 + 1个数。 接下来就是不曾见过的船新二分法了！！ 我们设所寻找的数为第n个，设置两

题目描述 思路 逐位计算 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: //反向存放 ListNode* addTwoNumbers(ListNode* l1, ListNode*

141 环形链表I 题目描述 思路 哈希/快慢指针 面经里面的常驻军，好早之前就打算做，一直拖到今天才做 哈希就没啥好说的了，用insert的第二个返回的参数second判断是否插入失败，或者用哈希集合的count判断是否大于0都行 而快慢指针的话，快指针每次移动两位，慢指针每次移动一位，这样在环中每次差一步，一定能追上慢指针 快慢指针需要注意：如果初始都设为head，如果while循环的终止条件为fast == slow，那么第一次进去就结束了，所以至少应该进行一次移动后再判定。 /** * Defi