看到这题，我最先想到是时钟旋转的360度。 N: 0度 E: 90度 S: 180度 W: 270度 向左旋转L，即是-90向右旋转R，即是+90为了防止负数和值过大，需要 p   =   (p   +/-   90   +   360)   %   360 代码如下： #include <iostream> using namespace std; int main() { int n, p = 0; char x; cin >> n; while...

使用贪心法，保证'.'在路灯照射的最左端。使用索引i遍历数组，发现'.'后，在i+1位置放置路灯，同时，i，i+1，i+2全部照亮，遍历从i+3位置继续。 代码如下： #include <iostream> #include <vector> using namespace std; int main() { int T, n, x; cin >> T; while (T--) { cin >> n; vector<char> A(n); for (int ...

注意两点： 异或后1的个数为不同位的个数。 通过(n & (n - 1))的循环方式可以查看二进制中1的个数。 int countBitDiff(int m, int n) { int res = m ^ n; int count = 0; while (res) { ++count; res = res & (res - 1); } return count; }

总感觉可以使用这种简单粗暴的方法~ class Solution { public: vector<int> printListFromTailToHead(ListNode* head) { vector<int> A; while (head) { A.push_back(head->val); head = head->next; } reverse(A.begin(), A.end()); return A; ...

c++的简单粗暴。哈哈哈。转换成string，使用replace方法，在转换回去。 class Solution { public: void replaceSpace(char *str,int n) { string s = str; for (int i = 0; i < s.size(); ++i) { if (s[i] == ' ') { s.replace(i, 1, "%20"); } } strcpy(str, s.c_s...

想请教一下大家，nlp算法工程师实习生平时做些什么😂学校里就是跑跑模型，看看书。不知道实习具体完成什么任务，好迷茫啊

链表反转，我首先想到的就是头插法。在这里提供两种头插法思路。一种是操作指针，一种是操作数值。指针操作 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* ReverseList(ListNode* p) { ListNode *r = 0; while (p) { ...