缘故的博客

4.1.3 Largest Rectangle in Histogram 描述 Given n non-negative integers representing the histogram’s bar height where the width of each bar is1, find the area of largest rectangle in the histogram.

int power(int a, int e){ int res=1; while(e){ if(e&1){ res = res*a; } e>>=1; a = a*a; } return res; }

char 转 string stringstream ss; ss<<ch; string tmp; ss>>tmp;string str(1,'c'); string大小写转化 transform(strA.begin(), strA.end(), strA.begin(), ::toupper); transform(strA.begin(), strA.end(), strA.begi

malloc_trim(0);

#include &amp;lt;iostream&amp;gt; #include &amp;lt;regex&amp;gt; #include &amp;lt;string&amp;gt; void set_args(string &amp;amp; text, const string&amp;amp; key, const string&amp;amp; value, bool add_args=true) {

//https://github.com/q191201771/starry-night/tree/master/src/base /* chef_log.cc chef_log.h */ bool debuglog; chef::log::init(debuglog ? chef::log::mode::mode_debug : chef::log::mode::mode_re...

//https://github.com/q191201771/starry-night/tree/master/src/base /* chef_env.hpp chef_noncopyable.hpp chef_task_thread.cc chef_task_thread.h chef_wait_event_counter.cc chef_wait_event_counter.h */ t...

//.h #include &amp;lt;stdint.h&amp;gt; #include &amp;lt;fstream&amp;gt; #include &amp;lt;mutex&amp;gt; class File { public: static File &amp;amp;instance(); void write(const std::string &amp;amp;str); p

//rapijson #include &amp;lt;rapidjson/document.h&amp;gt; #include &amp;lt;rapidjson/istreamwrapper.h&amp;gt; #include &quot;rapidjson/error/en.h&quot; #include &amp;lt;fstream&amp;gt; #define has_uint(val, key) (

题目描述  小偷找到了一个新的偷盗地点，这里地区的房子组成了一棵二叉树，地区的入口是二叉树的根所在的房子。如果小偷同时偷窃了两个直接相邻的房子，就会触发警报器。求在不触发警报器的情况下小偷可以抢到的最多的money。 Example： 3 / \ 2 3 \ \ 3 1 小偷可以抢到的最多的money是3+3+1=

题目描述  小偷找到了一个新的偷盗地点，这个地区的房子组成了一个环，如果小偷同时偷窃了两个直接相邻的房子，就会触发警报器。在不触发警报器的情况下，求小偷可以抢到的最多的money。 解题思路  本题是House Robber的follow up。 House Robber-i中房子排列成一个序列，用动态规划就可以 动态规划四要素说说dp状态的定义：df[i]表示前i个

3.5 Longest Palindromic Substring 描述 Given a string S, find the longest palindromic substring in S. You may assume that the maximumlength of S is 1000, and there exists one unique longest palindr

2.1.24 Single Number II 描述 Given an array of integers, every element appears three times except for one. Find that single one. Note: Your algorithm should have a linear runtime complexity. Could yo

2.1.21  Gas Station  描述 There are N gas stations along a circular route, where the amount of gas at station i is gas[i]. You have a car with an unlimited gas tank and it costs cost[i] o

2.1.10 4Sum 描述 Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = target?Find all unique quadruplets in the array which gives the sum of targe

2.1.16 Rotate Image 描述 You are given an n × n 2D matrix representing an image.Rotate the image by 90 degrees (clockwise). Follow up: Could you do this in-place? 分析 首先想到,纯模拟,从外到内一圈一圈的转,但这个方法太慢

CCDictElement * pElement;    CCDICT_FOREACH(result, pElement)    {        const char * key = pElement->getStrKey();        CCString * value = (CCString *)pElement->getObject();        CCLog(key);

本文主要解决一个问题，如何实现二叉树的前中后序遍历，有两个要求： 1. O(1)空间复杂度，即只能使用常数空间； 2. 二叉树的形状不能被破坏（中间过程允许改变其形状）。 通常，实现二叉树的前序（preorder）、中序（inorder）、后序（postorder）遍历有两个常用的方法：一是递归(recursive)，二是使用栈实现的迭代版本(stack+iterativ

Given a string s1, we may represent it as a binary tree by partitioning it to two non-empty substrings recursively. Below is one possible representation of s1 = “great”: great / \ gr

时间 //当前时钟 std::chrono::duration_cast&amp;lt;std::chrono::milliseconds&amp;gt;( std::chrono::steady_clock::now().time_since_epoch()).count() //当前时间戳 std::chr...