![](https://img-blog.csdnimg.cn/20190918140053667.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
面试代码
2020秋招手撕代码小结
KyrieRay
开发
展开
-
面试手撕代码(8)——大数问题
文章目录大数相乘大数相加减大数阶乘大数相乘//AB * CD = AC (AD+BC) BDpublic class BigIntMultiply { public static void main(String[] args) { String a="67"; String b="89"; System.out.println(multiply(a,b)); } public static String multiply(St原创 2020-09-15 17:40:11 · 180 阅读 · 0 评论 -
面试手撕代码(7)—— 字符串合集
文章目录剑指offer剑指38. 字符串排列剑指20. 表示数值的字符串剑指46. 把数字翻译成字符串剑指67. 把字符串转换成整数leetcode647. 回文子串动态规划中心扩散5. 最长回文子串动态规划中心扩散214. 最短回文串409. 最长回文串131. 分割回文串132. 分割回文串 II递归备忘录动态规划1328. 破坏回文串76. 最小覆盖子串滑动窗口结合hashmap滑动窗口结合数组1044. 最长重复子串程序员面试经典面试题17.18 最短超串剑指offer剑指38. 字符串排列原创 2020-09-14 11:30:00 · 308 阅读 · 0 评论 -
面试手撕代码(6)
文章目录如何判断一个字符串是数字如何判断一个字符串是数字public class Main11 { public static void main(String[] args) { String s1 = "-12418413212"; System.out.println(isInteger(s1)); } //只能判断正整数 public static boolean isNumeric(String str) { fo原创 2020-09-12 21:22:18 · 470 阅读 · 0 评论 -
面试手撕代码(5)
文章目录93. 复原ip地址回溯468. 验证ip地址ip地址字符串转换成32位整数83. 删除排序链表里的重复元素剑指offer36. 二叉树与双向链表328. 奇偶链表560. 和为k的子数组114. 二叉树展开为链表300. 最长上升子序列4. 寻找两个正序数组的中位数二分法93. 复原ip地址回溯第一部分可能是1,2,3位数,然后递归下去,典型dfspublic class No93 { public List<String> restoreIpAddresses(Str原创 2020-08-28 12:07:52 · 122 阅读 · 0 评论 -
面试手撕代码(4)
文章目录69. x的平方根二分法求整数解牛顿法求精确解反推浮点数开方二分法牛顿法145. 二叉树的后序遍历用栈模拟169. 多数元素460. LFU缓存31. 下一个排列24. 两两交换链表中的节点48. 旋转图像283. 移动0151. 反转字符串里的字符221. 最大正方形69. x的平方根实现 int sqrt(int x) 函数。计算并返回 x 的平方根,其中 x 是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。二分法求整数解public class No6原创 2020-08-28 10:31:12 · 384 阅读 · 0 评论 -
面试手撕代码(3)
128.最长连续序列958.二叉树的完全性检验62. 不同路径162.寻找峰值322.零钱兑换23.合并k个排序链表41.寻找第一个缺失的正数101.对称二叉树200.岛屿数量155.最小栈原创 2020-08-18 10:49:49 · 165 阅读 · 0 评论 -
面试手撕代码(2)
文章目录124. 二叉树最大路径和——后序遍历+全局变量234.回文链表——快慢指针,反转链表33.搜索旋转排序数组——二分查找543.二叉树的直径——后序遍历+全局变量两个栈实现队列——栈105.前序中序遍历构造二叉树——hashmap,递归53.最大子序和——dpdpdp优化94.二叉树中序遍历——莫里斯遍历(重点)破坏结构的版本不破坏树的原始结构110.平衡二叉树——后序遍历+剪枝20.有效的括号——栈88.合并两个有序数组103.锯齿形遍历209.长度最小的子数组141-142.环形链表113. 路原创 2020-08-14 11:37:24 · 538 阅读 · 0 评论 -
面试手撕代码(1)
字节跳动原创 2020-08-13 17:33:48 · 381 阅读 · 0 评论 -
经典笔试面试题(1)
高楼扔鸡蛋转载 2020-08-16 09:33:26 · 63 阅读 · 0 评论