- 使用 Spring Initializr 创建 Spring Boot 应用程序
- 在Spring Boot中配置Cassandra
- 在 Spring Boot 上配置 Tomcat 连接池
- 将Camel消息路由到嵌入WildFly的Artemis上
LeetCode: 419. 甲板上的战舰
描述:
给你一个大小为 m x n 的矩阵 board 表示甲板,其中,每个单元格可以是一艘战舰 ‘X’ 或者是一个空位 ‘.’ ,返回在甲板 board 上放置的 战舰 的数量。
战舰 只能水平或者垂直放置在 board 上。换句话说,战舰只能按 1 x k(1 行,k 列)或 k x 1(k 行,1 列)的形状建造,其中 k 可以是任意大小。两艘战舰之间至少有一个水平或垂直的空位分隔 (即没有相邻的战舰)。
X
class Solution {
public int countBattleships(char[][] board) {
int res = 0;
for(int i = 0; i < board.length; i++) {
for(int j = 0; j < board[0].length; j++) {
if((board[i][j] == 'X') && (i == 0 || board[i-1][j]=='.') && (j == 0 || board[i][j-1]=='.')){
res++;
}
}
}
return res;
}
}
LeetCode: 443. 压缩字符串
描述:
给你一个字符数组 chars ,请使用下述算法压缩:
从一个空字符串 s 开始。对于 chars 中的每组 连续重复字符 :
压缩后得到的字符串 s 不应该直接返回 ,需要转储到字符数组 chars 中。需要注意的是,如果组长度为 10 或 10 以上,则在 chars 数组中会被拆分为多个字符。
请在 修改完输入数组后 ,返回该数组的新长度。
你必须设计并实现一个只使用常量额外空间的算法来解决此问题。
class Solution {
public int compress(char[] chars) {
StringBuilder sb = new StringBuilder();
int left = 0;
int right = 0;
while(right < chars.length) {
right++;
while(right < chars.length && chars[left] == chars[right]) {
right++;
}
sb.append(chars[left]);
if(right - left > 1) {
sb.append(right - left);
}
left = right;
}
for(int i = 0; i < sb.length(); i++) {
chars[i] = sb.charAt(i);
}
return sb.length();
}
}
LeetCode: 501. 二叉搜索树中的众数
描述:
给你一个含重复值的二叉搜索树(BST)的根节点 root ,找出并返回 BST 中的所有 众数(即,出现频率最高的元素)。
如果树中有不止一个众数,可以按 任意顺序 返回。
假定 BST 满足如下定义:
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode() {}
* TreeNode(int val) { this.val = val; }
* TreeNode(int val, TreeNode left, TreeNode right) {
* this.val = val;
* this.left = left;
* this.right = right;
* }
* }
*/
class Solution {
List<Integer> list = new ArrayList<>();
int maxCount = 0;
int count = 0;
TreeNode pre = null;
public int[] findMode(TreeNode root) {
inorder(root);
int[] res = new int[list.size()];
for(int i = 0; i < list.size(); i++) {
res[i] = list.get(i);
}
return res;
}
public void inorder(TreeNode root) {
if(root == null) return;
inorder(root.left);
if(pre == null) {
count = 1;
}else if(pre.val == root.val) {
count++;
}else{
count = 1;
}
pre = root;
if(maxCount == count) {
list.add(root.val);
}
if(maxCount < count) {
maxCount = count;
list.clear();
list.add(root.val);
}
inorder(root.right);
}
}
LeetCode: 503. 下一个更大元素 II
描述:
给定一个循环数组 nums
( nums[nums.length - 1]
的下一个元素是 nums[0]
),返回 nums 中每个元素的 下一个更大元素 。
数字 x 的 下一个更大的元素 是按数组遍历顺序,这个数字之后的第一个比它更大的数,这意味着你应该循环地搜索它的下一个更大的数。如果不存在,则输出 -1 。
class Solution {
public int[] nextGreaterElements(int[] nums) {
int[] res = new int[nums.length];
Arrays.fill(res,-1);
Stack<Integer> stack = new Stack<>();
for (int i = 0; i < nums.length * 2; i++) {
int val = nums[i % nums.length];
while(!stack.isEmpty() && val > nums[stack.peek()]){
res[stack.pop()] = val;
}
if(i < nums.length) stack.add(i);
}
return res;
}
}
LeetCode: 508. 出现次数最多的子树元素和
描述:
给你一个二叉树的根结点 root ,请返回出现次数最多的子树元素和。如果有多个元素出现的次数相同,返回所有出现次数最多的子树元素和(不限顺序)。
一个结点的 「子树元素和」 定义为以该结点为根的二叉树上所有结点的元素之和(包括结点本身)
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode() {}
* TreeNode(int val) { this.val = val; }
* TreeNode(int val, TreeNode left, TreeNode right) {
* this.val = val;
* this.left = left;
* this.right = right;
* }
* }
*/
class Solution {
Map<Integer,Integer> map = new HashMap<>();
int maxCount = 0;
public int[] findFrequentTreeSum(TreeNode root) {
if(root == null) return new int[0];
inorder(root);
List<Integer> list = new ArrayList<>();
int i = 0;
for(Map.Entry<Integer,Integer> entry : map.entrySet()) {
if(maxCount == entry.getValue()) list.add(entry.getKey());
}
int[] res = new int[list.size()];
for(int j = 0; j < list.size(); j++) {
res[j] = list.get(j);
}
return res;
}
public int inorder(TreeNode root) {
if(root == null) return 0;
int left = inorder(root.left);
int right = inorder(root.right);
int sum = left + right + root.val;
map.put(sum,map.getOrDefault(sum,0)+1);
maxCount = Math.max(maxCount,map.get(sum));
return sum;
}
}
LeetCode: 537. 复数乘法
描述:
复数 可以用字符串表示,遵循 "实部+虚部i" 的形式,并满足下述条件:
i^2 == -1
nums1
和 nums2
进行字符串拆分a1
, nums1 的虚部为 a2
b1
, nums2 的虚部为 b2
a1*b1-a2*b2
, 虚部是 a2*b1+a1*b2
a1*b1-a2*b2 + a2*b1+a1*b2 i
class Solution {
public String complexNumberMultiply(String num1, String num2) {
String[] s1 = num1.split("\\+|i");
int a1 = Integer.parseInt(s1[0]);
int a2 = Integer.parseInt(s1[1]);
String[] s2 = num2.split("\\+|i");
int b1 = Integer.parseInt(s2[0]);
int b2 = Integer.parseInt(s2[1]);
int res1 = a1 * b1 - a2 * b2;
int res2 = a2 * b1 + a1 * b2;
return res1 + "+" + res2 + "i";
}
}
我有两个关于这段代码的问题。 double*** pdata 和 int*** pmask 是什么意思?指向指针的指针?为什么或何时需要这样做? int 和 double 是不同的类型,double*
谁能用英文解释一下这是怎么回事? std::vector cats; //I get that cats is a vector of Cat objects if (std::find(cats.b
在C中,下列声明有区别吗: float DoSomething( const float arr[] ); 对比 float DoSomething( const float* arr ); 一个比另
我到 question 36我认为这很简单。像往常一样,我显然错了。我正在尝试在 Python 中执行此操作(因为我不知道 Python)。我的代码如下。我得到 19 作为输出,这显然是不正确的。我不
我已经通读了 MSDN 上的 Winsock2 文档,但如果有人能提供帮助,我仍然需要澄清一些事情。 我计划做一些类似于您在使用 WSAAsyncSelect() 时获得的设置,但使用一个单独的线程。
#include int main () { int *p = (int *)malloc((100*sizeof(int))); p++; free(p); /* do some
我想提供未知的“对象”并返回其成员之一的值。在 C# 中需要响应。 一般来说,我想我正在寻找这个方法的代码公共(public)静态对象 GetObjectMemberValue (object myO
由异常准确的 AI 提供支持的 20 个问题的简单在线游戏。 他们怎么猜得这么好? 最佳答案 您可以将其视为二进制搜索算法。在每次迭代中,我们都会提出一个问题,该问题应该会消除大约一半的可能单词选择。
拜托,有人可以解释一下吗: 如果文档说 STL std::vector finding element speed performace = O(ln(n)),这是什么意思。 O(ln(n)) - 什
我正在尝试通过遵循 Microsoft 为 ADSI API 和 Windows-RS crate 发布的 c++ 示例来使用 Rust 的事件目录。我不太明白这里发生了什么: https://doc
这是处理具有重复元素的单个列表的 nieve 案例,我在处理一些嵌套列表时遇到了麻烦,所以我想先写简单的案例。 所以我有: (defn packDuplicatesIntoLists [lis
我是新来的。我正在尝试解决此练习 Problem 18只是为了加强我的解决能力。我已经编码了答案。该任务要求“在 1,000,000 以下的质数中,有多少个数位之和等于两周中的天数?” (两周是 14
我正在尝试对POCO类中的某些字段进行索引,并将某些属性装饰为“忽略= true”,并且这些字段不应被索引,而应该被存储。我希望这些字段出现在搜索结果中,但不应作为索引。 我正在尝试对应索引的几个字段
我是编码的新手,正在尝试通过完成 Project Euler 问题来学习 Swift。我似乎有导致大量错误的不同版本的 Swift 代码。如果您对我的问题的格式有任何建议以供将来引用,请告诉我,谢谢。
对于problem statement在 google codejam 2008:第 1A 轮问题 3 In this problem, you have to find the last three
我是一名优秀的程序员,十分优秀!