class Solution { public: int search_helper(vector<int>& nums, int target, int left, int right) { if (nums.empty()) return -1; if (left > right) return -1; int medium = left + (right - left) / 2; if (nums[medium] > target) { return search_helper(nums, target, left, medium - 1); } else...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param k int整型 * @return ListNode类 */ ListNode* reverseKGroup(ListNode* head, int k) { //...

#include <iostream> #include <string> #include <vector> using namespace std; struct Position { int x = 0; int y = 0; void move_down(int step) { y -= step; } void move_left(int step) { x -= step; } void move_right(int step) { x += step; } void move_up(int step) { y += step; } void w...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: void preorder_helper(TreeNode *node, vector<int>& res) { if (node == nullptr) return; res.push_back(node->v...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: ListNode* get_pre_node(ListNode *head, int x) { if (x <= 1) return nullptr; if (x == 2) return head; return get_node(head, (x - 1)); } ListNode* get_node(ListN...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ ListNode* ReverseList(ListNode* head) { // write code here struct Li...

#include <iostream> using namespace std; int main() { double a; cin >> a; int b = static_cast<int>(a); if ((a - b) >= 0.5) cout << b + 1 << endl; else cout << b << endl; } // 64 位输出请用 printf("%lld")

#include <iostream> using namespace std; struct ListNode { int val; struct ListNode *next; ListNode() : val(0), next(nullptr) {} ListNode(int v) : val(v), next(nullptr) {} }; struct LinkedList { struct ListNode *head; int size; LinkedList() { head = new ListNode; size = 0; } void add_front(int...

#include <iostream> #include <string> #include <algorithm> using namespace std; string merge_s_and_t(string s, string t) { string ret = s + t; return ret; } string sort_according_ascii_odd(string s) { string ret; ret = s; string tmp; for(size_t i = 1; i <= s.size(); i += 2){ tmp...

#include <iostream> #include <string> using namespace std; string encrypt(string s) { string ret = s; for(size_t i = 0; i < s.size(); i++){ if(s[i] >= 'a' && s[i] <= 'z'){ if(s[i] == 'z'){ ret[i] = 'a' - 'a' + 'A'; }else{ ret[i] = s[i] - 'a' + 1 + 'A'; } } if(s[i] >= ...

#include <iostream> #include <vector> #include <cmath> using namespace std; // 判断一个数是否为素数 bool is_prime(uint32_t a) { if (a <= 1) return false; if (a == 2) return true; if (a % 2 == 0) return false; for (uint32_t i = 3; i * i <= a; i += 2) { if (a % i == 0) return false; } re...

#include <iostream> #include <vector> #include <string> #include <algorithm> using namespace std; bool dict_compare(string a, string b) { size_t min_len = min(a.size(), b.size()); for(size_t i = 0; i < min_len; i++){ if(a[i] != b[i]){ return a[i] < b[i]; } } return a.si...

#include <iostream> #include <string> #include <algorithm> #include <vector> using namespace std; int main() { string input; getline(cin, input); string output = input; vector<char> vec; for(size_t i = 0; i < 26; i++){ for(size_t j = 0; j < output.size(); j++){ if...

#include <iostream> #include <vector> #include <algorithm> #include <string> using namespace std; string itos(int num) { string output; if(num <= 0){ return "0"; } while(num){ output.push_back(num % 10 + '0'); num = num / 10; } for(size_t i = 0; i < output.siz...