程序员khaos的技术分享博客-Golang技术分享-Python技术分享-Java等技术分享

摘要： 1.1、题目1 剑指 Offer 20. 表示数值的字符串 1.2、解法 这题表示直接上大佬的题解把。。。。 代码太长了。有限状态自动机。 对状态机一无所知的我一脸懵 1.3、代码 class Solution { public boolean isNumber(String s) { Map[] 阅读全文

摘要： 第一步：下载RedisDesktopManager 这个百度一搜就有了，但是现在的版本ssh用不了 建议找可以用的版本，这个百度，懂得都懂。 #第二步：服务器宝塔redis设置 在配置文件将bind 127.0.0.1 注释掉 将protected-mode的yes改为no daemonize的no 阅读全文

摘要： 1.1、题目1 剑指 Offer 29. 顺时针打印矩阵 1.2、解法 常规开头，先判断特殊情况，然后创建四个变量存放矩阵四边的长度限制。 创建res数组存放结果。 循坏开始，遍历完一行或者一列，就将该行从矩阵的范围内删除， 最终判断左边是否大于右边，上边是否大于下边来判断循环是否应该结束。 1.3 阅读全文

摘要： 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 阅读全文

摘要： 1.1、题目1 剑指 Offer 39. 数组中出现次数超过一半的数字 1.2、解法 万能哈希表，数学方法看到我要吐血。。。 1.3、代码 class Solution { public int majorityElement(int[] nums) { HashMap<Integer,Intege 阅读全文

摘要： 1.1、题目1 剑指 Offer 56 - I. 数组中数字出现的次数 1.2、解法 救命，真不会用位运算，还是用哈希表做吧，位运算过段时间再学习~~~ 搞不来，虽然说哈希表时间和内存消耗确实高。。。。。 这里用Entry提出来遍历哈希表。取值放数组。 1.3、代码 class Solution { 阅读全文

摘要： 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 阅读全文

摘要： 1.1、题目1 剑指 Offer 07. 重建二叉树 1.2、解法 注释解法。 1.3、代码 class Solution { int[] preorder; HashMap<Integer, Integer> map = new HashMap<>(); // 前序遍历 preorder: 根 - 阅读全文

摘要： 1.1、题目1 剑指 Offer 64. 求1+2+…+n 1.2、解法 这题看评论区真的绝了，都是人才，各个说话都好听，我看到个还有用异常来结束的就离谱。 这题用了&&当左边为false,右边不执行的原理。 1.3、代码 class Solution { public int sumNums(in 阅读全文

摘要： 1.1、题目1 剑指 Offer 55 - II. 平衡二叉树 1.2、解法 递归和下一面一题的结合版，abs去绝对值判断两边的差，然后递归isBalanced来遍历二叉树。 1.3、代码 class Solution { public boolean isBalanced(TreeNode roo 阅读全文