算法
coderZKX
这个作者很懒,什么都没留下…
展开
-
MetaApp后端笔试算法题
对一个整数数组,将数组中的元素替换成它们排序(从大到小排序)后的序号,规定序号从4开始编号(包括4)并依次递增(元素相等则序号相等),返回这个数组原创 2022-09-16 17:17:07 · 737 阅读 · 0 评论 -
云合智网 面试算法题 两个字符串相乘,例如“12345“ * “54321“,字符串不能直接转换为整型
云合智网 面试算法题 两个字符串相乘,例如"12345" * "54321",字符串不能直接转换为整型原创 2022-09-16 16:52:16 · 274 阅读 · 0 评论 -
最容易理解的二分查找代码实现 Java
最容易理解的二分查找代码实现 Java原创 2022-09-13 21:20:45 · 144 阅读 · 0 评论 -
数组 除自身以外数组的乘积(238)Java解法
LeetCode238题原创 2022-07-01 15:13:29 · 294 阅读 · 2 评论 -
滴滴笔试算法题 游戏下载 Java解法
滴滴笔试 算法题原创 2022-06-27 09:10:56 · 625 阅读 · 0 评论 -
路径总和 III(437)
路径总和III(437)原创 2022-06-16 08:27:21 · 52 阅读 · 0 评论 -
字母异位词分组(49)
字母异位词分组(49)原创 2022-06-14 14:26:57 · 55 阅读 · 0 评论 -
回溯 字符串的排列(剑指offerII 38)
题目需要注意的点:给定的字符串str中可能存在重复字符。大致步骤:输入的为String类型的str,拿到str中每个字符,定义一个List<Character>类型的变量xxList<Character> xx = new ArrayList<>();for(int i = 0;i<s.length();i++){ xx.add(s.charAt(i));}定义一个Set<String>类型呢的变量set,用来存放得到的排列组合。(题目.原创 2022-05-31 17:20:36 · 48 阅读 · 0 评论 -
算法 13 回溯算法
13.1 全排列(46)图片思路当第一个数选1 时 |第二层 的数 只能选2,3 |第二层选2时,第三层只能选3;当第二层选3时,第三层只能选2定义一个List<List<Integer>> res,集合元素为 Integer类型的集合 的集合res。来存储每一种排列方式[[1,2,3],[1,3,2]]定义一个List<Integer> track,集合元素为Integer类型,用来存储一种排列方式 [1,2,3]每当找到一种排列原创 2022-05-26 19:49:32 · 69 阅读 · 0 评论 -
二叉树 翻转二叉树(226)
思路首先判断root是否为null如果为null 返回null如果不为null 执行preOrder函数将root节点的左右子节点交换位置例子 1 2 34 5 6 71的左右子节点交换位置后 为 1 3 26 7 4 5此时3的子节点6,7需要交换位置;2的子节点也需要。此时 需要依次判断1的左右子节点3,2是否为空,当不为空时,将左右子节点作为参数调用preOrder函数解法class Solution { public TreeNode inv.原创 2022-05-16 11:37:35 · 162 阅读 · 0 评论 -
面试算法题 找规律输出
面试题题目 给定一个num 输出图像 图中第一行为num 剩下的为图形package com.zkx;/** * @program: algorithm * @description: * @author: zhengkaixin * @create: 2022-05-13 15:24 **/public class Num { public static void main(String[] args) { Num n = new Num();原创 2022-05-13 21:10:38 · 128 阅读 · 0 评论 -
算法 字符串
2.字符串2.1两数相加题目:给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和并同样以字符串形式返回。1 <= num1.length, num2.length <= 104num1 和num2都只包含数字 0-9num1 和num2都不包含任何前导零输入:num1 = "11", num2 = "123"输出:"134"思路: 123+999-----定义一个用来补位的变量 int add = 0;定义一个StringBuffer类型用来存储结果原创 2022-05-05 13:45:12 · 216 阅读 · 0 评论 -
算法 前缀和
1.4 前缀和1.4.1 连续的子数组和(523)题目:给你一个整数数组 nums 和一个整数 k ,编写一个函数来判断该数组是否含有同时满足下述条件的连续子数组:子数组大小 至少为 2 ,且子数组元素总和为 k 的倍数。如果存在,返回 true ;否则,返回 false 。如果存在一个整数 n ,令整数 x 符合 x = n * k ,则称 x 是 k 的一个倍数。0 始终视为 k 的一个倍数。输入:nums = [23,2,4,6,7], k = 6输出:true解释:[2,4] 是原创 2022-05-05 13:42:14 · 97 阅读 · 0 评论