标签:算法
初学JAVA的时候,就记得有句话两个对象的hashCode相同,不一定equal,但是两个对象equal,hashCode一定相同,当时一直不理解是什么意思,最近在极客时间上学习了课程《数据结构与算法之美》中的数组、链表和散列表,突然有点明白了这个点,也明白了JAVA中的hashMap原理。
题目链接:https://vjudge.net/problem/POJ-2431   思路:   “ 在卡车行驶途中, 只有经过加油站才能加油。” 我们不妨转变思路, 理解成“当卡车驶过加油站时就获得了加油的权利”,在之后需要加油时, 就认为是在之前经过加油站时加的油即
  编写一个程序,通过已填充的空格来解决数独问题。   一个数独的解法需遵循如下规则: 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。   空白格用 '.' 表示。   Note: 给定的数独序列只包含数字
这是悦乐书的第293次更新,第311篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第161题(顺位题号是696)。给定一个字符串s,计算具有相同数字0和1的非空且连续子串的数量,并且这些子串中的所有0和所有1都是连续的。重复出现的子串也计算在内。例如: 输入:“0011
  给出一个链表,每 k 个节点一组进行翻转,并返回翻转后的链表。   k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么将最后剩余节点保持原有顺序。   示例 :   给定这个链表:1->2->3->4->5&#
著名的王牌间谍 007 需要执行一次任务,获取敌方的机密情报。已知情报藏在一个地下迷宫里,迷宫只有一个入口,里面有很多条通路,每条路通向一扇门。每一扇门背后或者是一个房间,或者又有很多条路,同样是每条路通向一扇门…… 他的手里有一张表格,是其他间谍帮他收集到的情报,他们记下了每扇门的编号,以及这扇门
  给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。   示例 1:   输入: "abcabcbb"   输出: 3   解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。   示例 2:  
  N 对情侣坐在连续排列的 2N 个座位上,想要牵到对方的手。 计算最少交换座位的次数,以便每对情侣可以并肩坐在一起。 一次交换可选择任意两人,让他们站起来交换座位。 人和座位用 0 到 2N-1 的整数表示,情侣们按顺序编号,第一对是 (0, 1),第二对是 (2, 3),以此类推,最
  给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5};    针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个: {[2
这是悦乐书的第294次更新,第312篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第162题(顺位题号是697)。给定一个由正整数组成的非空数组,该数组的度数被定义为任意元素出现次数最多的次数。你的任务是找到一个(连续的)nums子数组的最小可能长度,它与nums具有相
   n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。   上图为 8 皇后问题的一种解法。   给定一个整数 n,返回所有不同的 n 皇后问题的解决方案。   每一种解法包含一个明确的 n 皇后问题的棋子放置方案,该方案
这是悦乐书的第295次更新,第314篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第163题(顺位题号是700)。给定一个二叉搜索树(BST)的和正整数val。 你需要在BST中找到节点的值等于给定val的节点。返回以该节点为根的子树。如果此节点不存在,则应返回null
  给定三个字符串 s1, s2, s3, 验证 s3 是否是由 s1 和 s2 交错组成的。   示例 1:   输入: s1 = "aabcc", s2 = "dbbca", s3 = "aadbbcbcac"   输出: true   示例 
刚刚接触算法的初学者第一次记录关于算法的理解,如果有什么不正确的地方各位大佬请指正。 最开始遇到一些关于求a^n次方取模的题目最开始的我想法无非是(可能是我比较笨)一次次的乘过去了 如下所示: 1 int a,b,mod,ans=1; 2 cin&