liumoude6的博客

最近刷到了这个题，刚开始没想到动态规划的思想，只是第一时间想到用hashmap，统计字符的个数，然后对比，但写了一遍感觉不合适，后面才考虑用动态规划的思想去写，这里记录一下。的定义与过程如下，其中每个字符串都会被分割成若干。

昨晚上面试了一家大厂，被要求刷这个题，20分钟左右时间没有完全写好，面试官是不允许用三个for循环做的，实在没想出其他方法，下午试了一下写了个死循环出来哎，我无语，然后调试了一下，结果还可以算法题：N个的整数数组，判断其中a,b,c三元素a+b+c=0的所有三元组 ，不允许重复import java.util.ArrayList;import java.util.Arrays;public class Solution { public static ArrayList<A...

题目描述：给你两个数组，arr1 和 arr2，arr2 中的元素各不相同arr2 中的每个元素都出现在 arr1 中对 arr1 中的元素进行排序，使 arr1 中项的相对顺序和 arr2 中的相对顺序相同。未在 arr2 中出现过的元素需要按照升序放在 arr1 的末尾。示例：输入：arr1 = [2,3,1,3,2,4,6,7,9,2,19], arr2 = [2,1,4,3,9,6]输出：[2,2,2,1,4,3,3,9,6,7,19]提示：arr1.length, ...

今天顺便刷到了这道题，刚开始题目的意思都理解错了，但看看网上大家的解题思路，瞬间就秒懂了，但实际写出代码并A过去是有点困难，很多实例都没法通过，可能是A题A少了。题目是这样的：描述；给定整数n和k，找到按字典序排序的第k个最小整数，范围从1到n。1 ≤ k ≤ n ≤ 1e9.样例样例 1:输入：200,18输出：114解释：1,10,100,101,102,103,104,105,106,107,108,109,11,110,111,112,113,114，第十八个是1.

C++  统计字符串中每个字符出现的次数，并按照字符出现的次数排序此题为58同城的2018年研发实习生笔试题#pragma warning(disable:4996)#include &lt;stdio.h&gt;#include&lt;iostream&gt;#include&lt;vector&gt;#include&lt;string&gt;using namespace std;using...

快速排序#include &lt;iostream&gt; using namespace std; void Qsort(int a[], int low, int high){    if(low &gt;= high)    {        return;    }    int first = low;    int last = high;    int key = a[first];...

一、问题描述    我们一般用CIDR来表示一段ip地址。CIDR是这样一个字符串：先是一个ipv4的地址的字符串表示，加一个”/“分隔符，再加一个13（含）到27（含）之间的整数。比如“192.128.1.134/25”，表示从192.128.1.128（含）到192.128.1.255（含）的128个ip地址。    “/”前的字段“192.128.1.134”表示该范围内的一个ip地...

一、问题描述给定一个32位有符号整数，将整数的数字反转。【举例】&lt;例 1&gt;Input: 123Output: 321&lt;例 2&gt;Input: -123Output: -321&lt;例 3&gt;Input: 120Output: 21二、问题分析此类问题要考虑三点：1）正整数 -- 个位为0或非02）负整数 -- 个位为0...