熊猫跳高的部落格

问题链接： https://leetcode.cn/problems/plus-one/ 问题描述： 给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 解题思路： 这道题的目标在实现加法。首先反转向量，注意std命名空间和algorithm库的导入。然后遍历反转的向量，即从低位到高位遍历。如果当前位置不是9则不需要进位，所以直接break跳出循环。如果当前位置是9且为

**问题链接：**https://leetcode.cn/problems/length-of-last-word/ **问题描述：**给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。 单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。 **解题思路：**状态机 解题代码： class Solution { public: int lengthOfLastWord(string s) { bool space=false,

还挺简单的，可能是岗位简单所致。 时间都不卡，两个水题，一道拓扑排序。

61. Rotate List 找到新头前一个元素，重置指针，边界情况处理。 class Solution { public: ListNode* rotateRight(ListNode* head, int k) { if(!head) return head; //first pass, find length int len=0; ListNode *cur=head, *last=NULL; while (cu

第一题直接搞就是了 class Solution: def finalValueAfterOperations(self, operations: List[str]) -> int: return len([e for e in operations if '+' in e]) - len([e for e in operations if '-' in e]) 第二题分情况 class Solution: def sumOfBeauties(self, nums:

比赛链接 思路： 暴力 递归+分情况讨论0 dp 滑窗，脑筋急转弯 5859. Count Number of Pairs With Absolute Difference K class Solution: def countKDifference(self, nums: List[int], k: int) -> int: ans=0 for i in range(len(nums)-1): for j in range(i+1.

目标就是把这个帖子上面的链表题都用c++写一遍，第一天大概写了一半。 看到这个大神的解是没太懂，想打出来模拟下太累了。。明天接着写，试图不看答案写完。 2. Add Two Numbers /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNod

分情况模拟 Time: O(n)O(n)O(n) Space: O(n)O(n)O(n) from functools import reduce class Solution: def spiralOrder(self, matrix: List[List[int]]) -> List[int]: def helper(left,right,top,down): output=[] if left==right:

class Solution { public: vector<int> intersect(vector<int>& nums1, vector<int>& nums2) { unordered_map<int,int> c1,c2; for (auto n : nums1) { if (c1.find(n)==c1.end()) c1[n]=1; els