知道不_zkl的博客

题目描述： 设计一个支持push,pop,top操作，并能在常数时间内检索到最小元素的栈。 push(x) – 将元素 x 推入栈中。 pop() – 删除栈顶的元素。 top() – 获取栈顶元素。 getMin() – 检索栈中的最小元素。 示例: MinStack minStack = new MinStack(); minStack.push(-2); minStack.push(0...

背包问题总结 首先，什么是背包问题呢？ 背包问题的形式如下，给定nnn个重量分别为ω1,ω2,⋯ ,ωn\omega_1,\omega_2,\cdots,\omega_nω1​,ω2​,⋯,ωn​,价值分别为v1,v2,⋯ ,vnv_1,v_2,\cdots,v_nv1​,v2​,⋯,vn​的物品和容量为CCC的背包，求这个物品中一个最有价值...

leetocode-300 最长上升子序列（动态规划解法） 题目： 给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。 说明: 可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。 你算法的时间复杂度应该为 O(n2)O(n^2)O(n2)...

牛客网-华为机试练习题 17 坐标移动 题目描述 开发一个坐标计算工具， A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。从（0,0）点开始移动，从输入字符串里面读取一些坐标，并将最终输入结果输出到输出文件里面。 输入： 合法坐标为A(或者D或者W或者S) + 数字（两位以内）坐标之间以;分隔。 非法坐标点需要进行丢弃。如AA10; A1A; %; YAD; 等。 下面是一个...

牛客网-华为机试练习题 15 求int型数据在内存中存储时1的个数 题目描述 输入一个int型的正整数，计算出该int型数据在内存中存储时1的个数。 输入描述: 输入一个整数（int类型） 输出描述: 这个数转换成2进制后，输出1的个数 示例1 输入 5 输出 2 思路： 以一个例子来说明思路。如果输入的数据是10，那么它的二进制形式是1010，很自然有2个1 当第一次n和n-1，即...

牛客网-华为机试练习题 14 字串的连接最长路径查找 题目描述 给定n个字符串，请对n个字符串按照字典序排列。 输入描述: 输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。 输出描述: 数据输出n行，输出结果为按照字典序排列的字符串。 示例1 输入 9 cap to cat card two too up boat bo...

牛客网-华为机试练习题 13 题目描述 将一个英文语句以单词为单位逆序排放。例如“I am a boy”，逆序排放后为“boy a am I” 所有单词之间用一个空格隔开，语句中除了英文字母外，不再包含其他字符 接口说明 /**  * 反转句子  *   * @param sentence 原句子  *&n...

牛客网-华为机试练习题 12 字符串反转 题目描述 写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。例如： 输入描述: 输入N个字符 输出描述: 输出该字符串反转后的字符串 示例1 输入 abcd 输出 dcba 思路： 逆序就两种思路： 一种是使用栈，对每个元素进行入栈，然后出栈。 一种是使用数组，从后往前进行遍历，- 从length-1遍历到0，闭区间 解决代码...

牛客网-华为机试练习题 11 数字颠倒 题目描述 描述： 输入一个整数，将这个整数以字符串的形式逆序输出 程序不考虑负数的情况，若数字含有0，则逆序形式也含有0，如输入为100，则输出为001 输入描述: 输入一个int整数 输出描述: 将这个整数以字符串的形式逆序输出 示例1 输入 1516000 输出 0006151 思路： 逆序就两种思路： 一种是使用栈，对每个元素...

牛客网-华为机试练习题 02 题目描述 写出一个程序，接受一个由字母和数字组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。 输入描述: 第一行输入一个有字母和数字以及空格组成的字符串，第二行输入一个字符。 输出描述: 输出输入字符串中含有该字符的个数。 示例1 输入 ABCDEF A 输出 1 思路 首先要审题，这里有一个要点需要注意，不区分大小写，那么比较方...

牛客网-华为机试练习题 01 题目描述 计算字符串最后一个单词的长度，单词以空格隔开。 输入描述: 一行字符串，非空，长度小于5000。 输出描述: 整数N，最后一个单词的长度。 示例1 输入 hello world 输出 5 思路： 字符串切片就好 起始位置是最后一个空格的索引，终止位置是切片前字符串的长度 解决代码 import java.util.Scanner; public cl...

动态规划问题详解 前言 在找工作笔试刷题的过程中，对于动态规划问题不熟悉，找了很多资料，最终发现知乎上的一个回答不错，这里对其进行简单总结。 原回答链接如下：https://www.zhihu.com/question/23995189 生活中的动态规划 先来看看生活中经常遇到的事吧——假设您是个土豪，身上带了足够的1、5、10、20、50、100元面值的钞票。现在您的目标是凑出某个金额w，需要用...

题目描述： 设计一个支持push,pop,top操作，并能在常数时间内检索到最小元素的栈。 push(x) – 将元素 x 推入栈中。 pop() – 删除栈顶的元素。 top() – 获取栈顶元素。 getMin() – 检索栈中的最小元素。 示例: MinStack minStack = new MinStack(); minStack.push(-2); minStack.push(0...

牛客网-华为机试练习题 20 题目描述 密码要求: 1.长度超过8位 2.包括大小写字母.数字.其它符号,以上四种至少三种 3.不能有相同长度超2的子串重复 说明:长度超过2的子串 输入描述: 一组或多组长度超过2的子符串。每组占一行 输出描述: 如果符合要求输出：OK，否则输出NG 示例1 输入 021Abc9000 021Abc9Abc1 021ABC9000 021$bc9000 输出...