four_z

2020年3月10日

摘要： #在数组中找两个和为s的数的下标 ##思路 1.用哈希表，扫描数组，放入哈希表中，再一次扫描数组，在哈希表中找s-a[i]。时间复杂度O(n),空间复杂度O(n) 2.-先排序数组，再用前后两个指针向中间找。时间复杂度O(nlogn),空间复杂度O(1), ##代码： public class So 阅读全文

posted @ 2020-03-10 16:58 four_z 阅读(405) 评论(0) 推荐(0)

最大回文子串：动态规划

摘要： ##思路： dp[i][j]表示s[i]到s[j]的子串是否为回文。如果s[i+1]到s[j-1]是回文串，那么再加上条件：s[i]==[j]，则dp[i][j]为true。算法的时间复杂度依旧为O（N^2）,但减少了重复计算的部分。状态转移方程：初始情况： dp[i][i]=1 dp[i][ 阅读全文

posted @ 2020-03-10 15:55 four_z 阅读(758) 评论(0) 推荐(0)

2020年3月9日

SQL

摘要： SQL 对大小写不敏感 #SQL DML 和 DDL 可以把 SQL 分为两个部分：数据操作语言 (DML) 和数据定义语言 (DDL)。 SQL (结构化查询语言)是用于执行查询的语法。但是 SQL 语言也包含用于更新、插入和删除记录的语法。 ##查询和更新指令构成了 SQL 的 DML 部分：阅读全文

posted @ 2020-03-09 16:31 four_z 阅读(560) 评论(0) 推荐(0)

2020年3月8日

动态规划，0/1背包，完全背包(找零钱），套路

摘要： #动态规划从递归+cache逐渐过渡到递推动态规划问题的一般形式就是求最值。求解动态规划的核心问题是穷举。动态规划的穷举有点特别，因为这类问题存在「重叠子问题」，如果暴力穷举的话效率会极其低下，所以需要「备忘录」或者「DP table」来优化穷举过程，避免不必要的计算。而且，动态规划问题一阅读全文

posted @ 2020-03-08 21:08 four_z 阅读(531) 评论(0) 推荐(0)

2020年3月7日

Java面试题收集

摘要： #1.java的类型 ##基本数据类型： byte（1B），short(2B)，int(4B)，long(8B)，float(4B)，double(8B)，boolean(1B)，char(2B) ##应用数据类型： class，interface，arrary #2.String能被继承吗？为什么阅读全文

posted @ 2020-03-07 21:45 four_z 阅读(204) 评论(0) 推荐(0)

剑指offer-字符串转为int数字，不用+来相加两个数，不用新增变量来交换数，在递增序列中找和为s的两个数字and找和为s的序列。

摘要： #字符串转为int数字 ##思路：思路不难，但又很多注意的地方，如输入的字符串为""，为空指针。字符串符号问题，字符串有非法字母。数据溢出。 ##代码： static bool Invalid = 0; #define MaxInt 0x7FFFFFFF #define MinInt 0x8000 阅读全文

posted @ 2020-03-07 00:12 four_z 阅读(205) 评论(0) 推荐(0)

2020年3月6日

剑指offer-寻找数组中只出现一次的两个数，倒置句子的单词顺序，左旋数组。

摘要： #寻找数组中只出现一次的数字，一共两个。 ##思路先思考怎么在一个数组中找到只出现一次的一个数字。用异或的方法。一个数异或它本身为0，那么对数组中所有的数字都异或，相同的数字抵消，剩下的就是所求的数。再考虑把数组分离成两个，每个数组各有一个只出现一次的一个数字。把这个数组的所有数字异或后的结果阅读全文

posted @ 2020-03-06 23:54 four_z 阅读(142) 评论(0) 推荐(0)

剑指offer-判断牌是不是顺子，圈中最后的数字，数字在排序数组中的个数

摘要： #判断牌是不是顺子 ##描述： JQK分别为11，12，13，大小王为0，大小王能替代任意一个数字。 ##思路：排序数组。计算0的个数，计算每两个数的间隔的个数。最后比较。 ##代码： bool Iscpntinuous(int* numbers, int len) { if (numbers = 阅读全文

posted @ 2020-03-06 23:37 four_z 阅读(219) 评论(0) 推荐(0)

剑指offer-找到两个叶子节点的最低公共节点，数组的逆序对的个数，第一个公共链表节点

摘要： #找到两个叶子节点的最低公共节点 ##思路： 1.若这棵树为二叉搜索树的话，根据特性，我们从根节点遍历，若两个叶子节点值都小于根节点值，则最低公共节点一定在左子树，都大于的话在右子树。当一个小于一个大于时，所到达的节点就是最低公共节点。 2.若这棵树有父指针，那么问题可以转化为求链表的第一个公共节点阅读全文

posted @ 2020-03-06 23:23 four_z 阅读(137) 评论(0) 推荐(0)

剑指offer-求n个骰子所有点数出现的概率，求二叉树的深度和判断是否是AVL树

摘要： #求n个骰子所有点数出现的概率 ##思路： n个骰子的点数最大值是6n，最小值是n。用两个数组保存点数。第一个数组的第n位是和为n出现的次数。那么下一次循环的第n位的次数是上一次n-1，n-2,n-3,n-4,n-5,n-6次数之和。 ##代码： int g_maxvalue = 6; void P 阅读全文

posted @ 2020-03-06 23:03 four_z 阅读(163) 评论(0) 推荐(0)

公告