class Solution { public: int minNumberInRotateArray(vector<int> rotateArray) { // 整体思路：二分法确定拐点位置 int len = rotateArray.size(); int left = 0, right = len - 1; // 特殊情况：开头元素小于末尾元素，直接返回第一个值 if (rotateArray[left] < rotateArray[right]) { return rotateArray[left]; } while (left < right) { int m...

😀

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 将给定数组排序 * @param arr int整型vector 待排序的数组 * @return int整型vector */ // 使用递归形式的递归排序 void Merge(vector<int>& arr, int l, int q, int r) { int left = l, right = q + 1; int temp[r - l + 1]; // 辅助函数 int i = 0; // 三个while循环，进行两组数的...

😀

😀

😀

set中存的是链表指针 class Solution { public: ListNode* EntryNodeOfLoop(ListNode* pHead) { // 还是用哈希吧 unordered_set<ListNode*> set; ListNode* cur = pHead; while(cur) { if (set.count(cur)) { return cur; } else { set.insert(cur); } cur = cur->next; } return nullptr; } };

😀

#include<iostream> #include<string> #include<stack> #include<algorithm> using namespace std; // 将两个字符串扔到两个栈中，逐个斩当头，直到两个栈都空 // 主要是注意进位问题，最后一位的问题 int main() { string s1, s2; while (cin >> s1 >> s2) { string ans; stack<char> st1; stack<char> st2; for (cha...

给字符串排序 将每个字符的个数保存到数组中 数组排序 从数组后面逐个与26,25,24，...进行相乘求和  #include<iostream> #include<string> #include<vector> #include<algorithm> using namespace std; int main () { int n; cin >> n; string s; while (cin >> s) { int ans = 0; // 给字符串排序 sort(s.begin(), s.end()); vector...

其实测试例子中都是小写字母，但是我还是考虑了大写以及非字母因素 #include<iostream> #include<string> #include<vector> #include<unordered_set> using namespace std; int main () { string sKey, sStr; while(getline(cin, sKey) && getline(cin, sStr)) { // 先把key中的大写字符全变为小写 for (int i = 0; i < sKey.size();...

😀

#include<iostream> #include<string> using namespace std; int getLen(string s, int l, int r) { while(l >= 0 && r < s.size() && s[l] == s[r]) { l--; r++; } return r - l -1; } // 使用中心扩展法 int main () { string s; while (getline(cin, s)) { int ans = 0; int len = s.size();...

#include<iostream> #include<string> #include<algorithm> using namespace std; int getLen (string s, int l, int r) { while(l >= 0 && r < s.size() && s[l] == s[r]) { l--; r++; } return r - l - 1; } // 中心扩展法（单双中心取最大） int main () { string s; while (cin >> s) ...