木瓜煲鸡脚's blog

有效数独题目地址：https://leetcode-cn.com/problems/valid-sudoku/ 判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 示例1: 输入:[ [“5”,”3”,”.”,”.”,”7”,”.”,”.”,”.”,”.”], [“6”,”.”,”.”,”1”,”9”,”5”,”.”,”.”,”.”], [“.”,”9”,”8”,”.”,”.”,”.”,”.”,”6”,”.”], [“8”,”.”,”.”,”.”,”6”,”.”,”.”,”.”,”3”], [“4”,”.”,”.”,”8”,”.”,”3”,”.”,”.”,”1”], [“7”,”.”,”.”,”.”,”2”,”.”,”.”,”.”,”6”], [“.”,”6”,”.”,”.”,”.”,”.”,”2”,”8”,”.”], [“.”,”.”,”.”,”4”,”1”,”9”,”.”,”.”,”5”], [“. ...

两数之和题目地址：https://leetcode-cn.com/problems/two-sum/ 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 示例: 123输入：nums = [2, 7, 11, 15], target = 9输出：[0, 1]因为 nums[0] + nums[1] = 2 + 7 = 9 暴力枚举这里想必大家很快就能得到思路也就是双指针遍历所有两两相加判断是否与目标值相等 123456789101112public int[] twoSum(int[] nums, int target) { int n = nums.length; for (int i = 0; i < n; ++i) { for (int j = i + 1; j < n; ++j) { if (nums[i] + nums[j] == ta ...

《夏天的风》谱子收藏、全文查看 您的浏览器不支持视频标签

《彩虹》谱子收藏、全文查看 您的浏览器不支持视频标签

《我喜欢上你时的内心活动》谱子收藏、全文查看 您的浏览器不支持视频标签

《夜夜夜夜》谱子收藏、全文查看 您的浏览器不支持视频标签

移动零题目地址：https://leetcode-cn.com/problems/move-zeroes/ 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 示例: 12输入: [0,1,0,3,12]输出: [1,3,12,0,0] 说明: 必须在原数组上操作，不能拷贝额外的数组。 尽量减少操作次数。 题目信息输入：数组 输出：数组（将原数组的0都移动到后面） 额外：空间O(1)，时间尽量减少 思考对于这样一道题一开始看到要原地修改首先就想到了双指针遍历一次把不是零的往前设置。后面的再全部设置0，这样得到的算法也是满足空间复杂度O(1)，时间复杂度O(n). 12345678910111213public void moveZeroes(int[] nums) { int j = 0; for(int i=0;i<nums.length;i++){ if(nums[i] != 0){ nums[j]=nums[i]; j++ ...

面向对象怎么理解的？ 面向对象三大特性说一下？ 事物有哪些特性？ 抽象类是什么？接口是什么？区别是什么？ 对JVM了解多少？内存结构怎么划分的？ HashMap有了解不？四指针为什么解决了头插问题？ 说一下redis缓存穿透？布隆过滤器是怎么实现的？ 说一下Spring MVC的流程 说一下IOC、AOP 说一下Spring Boot