算法

Leetcode 989. Add to Array-Form of Integer

总计 252 字
题目描述 For a non-negative integer X, the array-form of X is an array of its digits in left to right order. For example, if X = 1231, then the array form is [1,2,3,1] Given the array-form A of a non-negative integer X, return the array-form of the integer X+K. // Author: Tecker // date: 2019.2.14 // 132ms, 13.3MB beat 99.19%, 100.00% // time: O(N), space: O(1) or

Leetcode 985. Sum of Even Numbers After Queries

总计 188 字
题目描述 时间复杂度:O(N) 空间复杂度:O(1) // Author: Tecker // 176ms, 28.7MB; beat 96.40%, 100% class Solution { public: vector<int> sumEvenAfterQueries(vector<int>& A, vector<vector<int> >& queries) { vector<int> res(A.size(), 0); int sum=0; A[queries[0][1]]+=queries[0][0]; for(int &num : A) { if (num%2==0) sum+=num; } res[0]=sum; for(int i=1;i<queries.size();++i) { int val=queries[i][0]; int idx=queries[i][1]; int tmp =

poj 1017 Packets

总计 316 字
知识点:贪心 解题报告 #include <cstdio>#include <algorithm> int square[7]; // 解法:每次都先放最大 int solve() { int res = 0; // 6x6 直接成一块 res += square[6]; // 5x5 先成一块,再补 1x1 res += square[5]; square[1] -= 11 * square[5]; // 4x4 先成一块,然后

LeetCode题解:最长回文串之manacher算法

总计 733 字
manacher 俗称马拉车算法,也是本文的主角,是一种能够将最长回文串的求解复杂度降低到 O(N) 的一种高效算法, 当我第一次见到求解最长回文串的题目时,首先采用的

0交换排序 Google笔试题

总计 202 字
题目: 长度为n的数组乱序存放着0至n-1,现在只能进行0与其他数的交换,请排序这个数组 package main import "fmt" func main() { s := []int{3, 5, 4, 0, 1, 2, 6} for _, v := range s { fmt.Printf("%d ", v) }