摘要: 1.1、题目1 剑指 Offer 20. 表示数值的字符串 1.2、解法 这题表示直接上大佬的题解把。。。。 代码太长了。有限状态自动机。 对状态机一无所知的我一脸懵 1.3、代码 class Solution { public boolean isNumber(String s) { Map[] 阅读全文
posted @ 2021-09-26 15:33 程序员khaos 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 第一步:下载RedisDesktopManager 这个百度一搜就有了,但是现在的版本ssh用不了 建议找可以用的版本,这个百度,懂得都懂。 #第二步:服务器宝塔redis设置 在配置文件将bind 127.0.0.1 注释掉 将protected-mode的yes改为no daemonize的no 阅读全文
posted @ 2021-09-25 18:17 程序员khaos 阅读(1056) 评论(0) 推荐(0) 编辑
摘要: 1.1、题目1 剑指 Offer 29. 顺时针打印矩阵 1.2、解法 常规开头,先判断特殊情况,然后创建四个变量存放矩阵四边的长度限制。 创建res数组存放结果。 循坏开始,遍历完一行或者一列,就将该行从矩阵的范围内删除, 最终判断左边是否大于右边,上边是否大于下边来判断循环是否应该结束。 1.3 阅读全文
posted @ 2021-09-25 14:00 程序员khaos 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 1.1、题目1 剑指 Offer 14- I. 剪绳子 1.2、解法 这几天的题都不在行。。。。 1.3、代码 class Solution { public int cuttingRope(int n) { int[] dp = new int[n + 1]; dp[2] = 1; for(int 阅读全文
posted @ 2021-09-24 09:50 程序员khaos 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 1.1、题目1 剑指 Offer 39. 数组中出现次数超过一半的数字 1.2、解法 万能哈希表,数学方法看到我要吐血。。。 1.3、代码 class Solution { public int majorityElement(int[] nums) { HashMap<Integer,Intege 阅读全文
posted @ 2021-09-23 09:56 程序员khaos 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 1.1、题目1 剑指 Offer 56 - I. 数组中数字出现的次数 1.2、解法 救命,真不会用位运算,还是用哈希表做吧,位运算过段时间再学习~~~ 搞不来,虽然说哈希表时间和内存消耗确实高。。。。。 这里用Entry提出来遍历哈希表。取值放数组。 1.3、代码 class Solution { 阅读全文
posted @ 2021-09-22 09:14 程序员khaos 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 1.1、题目1 剑指 Offer 15. 二进制中1的个数 1.2、解法 通过判断每一位的与来识别1的数量。 1.3、代码 public class Solution { // you need to treat n as an unsigned value public int hammingWe 阅读全文
posted @ 2021-09-21 12:59 程序员khaos 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 1.1、题目1 剑指 Offer 07. 重建二叉树 1.2、解法 注释解法。 1.3、代码 class Solution { int[] preorder; HashMap<Integer, Integer> map = new HashMap<>(); // 前序遍历 preorder: 根 - 阅读全文
posted @ 2021-09-20 13:35 程序员khaos 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 1.1、题目1 剑指 Offer 64. 求1+2+…+n 1.2、解法 这题看评论区真的绝了,都是人才,各个说话都好听,我看到个还有用异常来结束的就离谱。 这题用了&&当左边为false,右边不执行的原理。 1.3、代码 class Solution { public int sumNums(in 阅读全文
posted @ 2021-09-19 19:16 程序员khaos 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 1.1、题目1 剑指 Offer 55 - II. 平衡二叉树 1.2、解法 递归和下一面一题的结合版,abs去绝对值判断两边的差,然后递归isBalanced来遍历二叉树。 1.3、代码 class Solution { public boolean isBalanced(TreeNode roo 阅读全文
posted @ 2021-09-18 11:12 程序员khaos 阅读(26) 评论(0) 推荐(0) 编辑