- 博客(134)
- 资源 (10)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 【2020.10.14 广联达java笔试】跳舞机、元素平衡（27%）、一种排序
package top.actim.test09;import java.util.Arrays;import java.util.Scanner;public class GLD { static Scanner sc = new Scanner(System.in); public static void main(String[] args) { // dance(); // eleBalance(); sort(); } static void sort() {
2020-10-14 22:25:01
501
2
原创 【其他】从任意结点出发到叶结点，寻找和等于目标值的序列
package top.actim.test09;import java.util.ArrayList;public class Test02 { public static void main(String[] args) { } static ArrayList<ArrayList<Integer>> ans = new ArrayList<ArrayList<Integer>>(); static int tar = 0; st
2020-10-13 23:07:52
416
12
原创 【其他】根据前序和中序构建后序
package top.actim.test09;public class Solution { /** * * @param preorderData long长整型一维数组 * @param inorderData long长整型一维数组 * @return long长整型一维数组 */ public long[] buildPostOrder(long[] preorderData, long[] inorderData) { // write code here
2020-10-13 22:30:00
197
原创 【2010.10.13 10:00 携程校招笔试】买可乐（50%）、派司机
1. 买可乐（50%）我没不清楚另50%为什么通不过，求指点//游游今年就要毕业了，和同学们在携程上定制了日本毕业旅行。愉快的一天行程结束后大家回到了酒店房间，这时候同学们都很口渴，石头剪刀布选出游游去楼下的自动贩卖机给大家买可乐。////贩卖机只支持硬币支付，且收退都只支持10 ，50，100 三种面额。一次购买行为只能出一瓶可乐，且每次购买后总是找零最小枚数的硬币。（例如投入100圆，可乐30圆，则找零50圆一枚，10圆两枚）////游游需要购买的可乐数量是 m，其中手头拥有的 10,50,
2020-10-13 22:12:29
204
原创 【2020.10.11 微盟 第三题】根据前序和中序数组构建后序数组
package top.actim.test09;public class Solution { /** * * @param preorderData long长整型一维数组 * @param inorderData long长整型一维数组 * @return long长整型一维数组 */ public long[] buildPostOrder(long[] preorderData, long[] inorderData) { // write code here
2020-10-11 18:11:52
104
原创 【剑指Offer】24. 反转链表
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { public ListNode reverseList(ListNode head) { if (head == null || head.next
2020-10-09 21:36:03
120
原创 【失败的面试】32进制数相加
这没有IDE连个字符转数字都写得乱七八糟package top.actim.test09;import java.util.Iterator;import java.util.LinkedList;public class Test03 { public static void main(String[] args) { Test03 test03 = new Test03(); System.out.println(test03.cal("6shb", "7bs")); Sy
2020-10-09 21:02:56
219
原创 【忘了面试】转圈建立方阵，奇数偶数圈不同方向
package top.actim.test07;/* 示例输入** 1 几组数据** 5 1 矩阵边长 查询次数** 1 4 横坐标 纵坐标*//* 示例输出** 6 生成矩阵对应坐标下的值*/import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = Integ
2020-10-01 04:35:34
276
原创 【2020.10.01 兴业数金】进制转换、补码
package top.actim.test08;public class Solution { /** * 将输入的十进制数字转换为对应的二进制字符串和十六进制字符串 * * @param number string字符串 十进制数字字符串 * @return string字符串 */ public String changeFormatNumber(String number) { String an = null; char[] ans = new char[21
2020-10-01 04:23:45
765
原创 【程序员面试金典】面试题62. 圆圈中最后剩下的数字（模运算）
1. 题目2. 思路最优子问题：n 个数时，第一个删除的数的位置应当是 m%n (从零开始)设 n-1 时，最后剩余的数的位置为 x (从零开始)n 个数时，删除第一个数后，剩余 n-1 个数，并从 m%n 开始进行删除，最后剩余的数为 (m%n + x) % nPS: (m%n + x) % n < x (因为 (x + n) % n = x, 而 m%n < ...
2020-04-01 01:03:20
480
原创 LeetCode刷题： 【820】单词的压缩编码（字典树、后缀匹配）（c++ 遍历 map）
1. 题目2. 思路官方题解【1. 后缀记录】【2. 字典树】其他题解【3. 反转排序】3. 代码（字典树）/*** 字典树结点*/class Tree{private: unordered_map<char, Tree*> node;public: bool add(char c){ if(node[c] != 0){ ...
2020-03-29 01:06:57
355
原创 LeetCode刷题： 【914】卡牌分组（求N个数的最大公因数）
1. 题目2. 思路如何求N个数的最大公因数呢？（N > 1）在初等数学里，有这么几个定理1、任何一个整数，都可以分解为素数因子的乘积比如24 = 2* 2* 2 * 3；26 = 2 * 13；分解时应该从2开始分解起2、若干个数的最大公因数是共同素数因子的乘积比如 求 48 60 72 的最大公因数48 = 2*2*2*2*360 = 2*2*3*572 = ...
2020-03-27 22:36:29
347
原创 LeetCode刷题： 【876】链表的中间结点（快慢指针）
1. 题目2. 思路在遍历单链表过程中，尾指针+2，中指针+13. 代码/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */...
2020-03-23 22:42:20
173
原创 LeetCode刷题： 【945】使数组唯一的最小增量
1. 题目2. 思路首先对数组排序。只允许加操作，在按任何次序使元素增加的过程中，保持最少次数的结果是一样的。只需让排好序的数组中每个元素都至少比前一个元素大一即可，差值即为增加次数。3. 代码class Solution {public: int minIncrementForUnique(vector<int>& A) { sort(...
2020-03-22 21:27:13
131
原创 LeetCode刷题： 【365】水壶问题（关于游戏型问题可以使用系统搜索）
题目思路一、回溯法（或者分支限界）在任意一个时刻，我们可以且仅可以采取以下几种操作：把 X 壶的水灌进 Y 壶，直至灌满或倒空；把 Y 壶的水灌进 X 壶，直至灌满或倒空；把 X 壶灌满；把 Y 壶灌满；把 X 壶倒空；把 Y 壶倒空。– — –代码待写二、贝祖定理而贝祖定理告诉我们，ax+by=z 有解当且仅当 z 是 x, y 的最大公约数的倍数。因此我们只需要找到 x...
2020-03-21 20:47:11
279
2
原创 【剑指Offer】面试题40. 最小的k个数（c++ 优先队列 [priority_queue] / 第n大元素线性时间选择 [nth_element]）
题目解法一：选择排序 (前n)O(n * k)class Solution {public: vector<int> getLeastNumbers(vector<int>& arr, int k) { vector<int> ans(k); for(int i = 0; i < k; i++){...
2020-03-20 21:27:52
375
原创 LeetCode刷题： 【409】 最长回文串
1. 题目2. 思路字符计数偶数必然可用于构成回文奇数只需-1，即可构成回文在有奇数的情况下，最后需要+1[aabbcaabb]3. 代码class Solution {public: int longestPalindrome(string s) { // 字符计数 unordered_map<char, int> temp...
2020-03-19 23:50:42
134
原创 LeetCode刷题： 【1160】 拼写单词（c++语法相关：map遍历、for标签）
1. 题目2. 解题思路计数即可3. 代码class Solution {public: int countCharacters(vector<string>& words, string chars) { map<char, int> chars_map; for(char s : chars){ ...
2020-03-17 21:42:52
215
原创 【程序员面试金典】面试题 01.06. 字符串压缩（c++字符串拼接）
题目解题思路话说c++的字符串拼接真麻烦，话说+=和java中一样的StringBuffer吗？？代码class Solution {public: string compressString(string S) { string ans = ""; char temp = S[0]; int count = 1; ...
2020-03-16 22:57:59
233
原创 LeetCode刷题： 【695】 岛屿的最大面积（深度优先搜索：递归）
1. 题目2. 解题思路（DFS）以迭代中遇到的1为起点向四周进行深度优先搜索，把搜索过的位置置03. 代码class Solution {public: int maxAreaOfIsland(vector<vector<int>>& grid) { int max_ans = 0; // 在矩阵中按行搜索 1...
2020-03-15 20:12:20
265
原创 LeetCode刷题： 【300】 最长上升子序列（动态规划 / 贪心算法）
1. 题目2. 解法（动态规划）2.1 解题思路比暴力法（使用回溯法遍历所有子序列，判定严格上升序列，并取最大值，时间复杂度O(n*2^n)）好，动态规划，分别计算以每个元素结束的上升子序列长度，需要向前遍历寻找最长上升子序列，再加1，时间复杂度O(n^2)2.2 代码class Solution {public: int lengthOfLIS(vector<int&...
2020-03-15 03:37:30
387
原创 LeetCode刷题： 【169】多数元素（摩尔投票法）
1. 题目给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/majority-element著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。2. 思路...
2020-03-13 23:48:41
284
原创 LeetCode刷题： 【1071】字符串的最大公因子（辗转相除法）
1. 题目2. 解题思路满足题目要求的子串长度为两个字符串长度的最大公因数gcd计算最大公因数gcd，若两个字符串以gcd为周期，且前gcd字符相同则前gcd字符为题解PS: 如果str1 + str2 == str2 + str1则一定有公因子辗转相除法：两个数的最大公约数等于它们中较小的数和两数之差的最大公约数。3. 代码class Solution {public:...
2020-03-12 17:08:23
446
原创 LeetCode刷题： 【1013】将数组分成和相等的三个部分
题目给你一个整数数组 A，只有可以将其划分为三个和相等的非空部分时才返回 true，否则返回 false。形式上，如果可以找出索引 i+1 < j 且满足 (A[0] + A[1] + … + A[i] == A[i+1] + A[i+2] + … + A[j-1] == A[j] + A[j-1] + … + A[A.length - ...
2020-03-11 23:28:17
182
原创 LeetCode刷题： 【543】二叉树的直径（迭代：深度优先搜索）
1. 题目2. 解题思路使用深度优先搜索，在回退时记录当前结点左右子树深度之和作为可能的最大直径，并计算以当前结点为根节点的树的深度，为父结点计算提供数据计算所有结点的左右子树深度，其和最大的即为最大直径3. 代码/** * Definition for a binary tree node. * struct TreeNode { * int val; * ...
2020-03-10 23:11:45
256
原创 LeetCode刷题： 【121】买卖股票的最佳时机
1. 题目给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock著作权归领扣网络所有。商...
2020-03-09 23:21:20
145
原创 LeetCode刷题： 【322】零钱兑换（动态规划）
1. 题目给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/coin-change著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。2. 解题思路动态规划...
2020-03-08 17:17:17
313
原创 【LeetCode 第 21 场双周赛】5336. 上升下降字符串
1. 题目2. 代码class Solution {public: string sortString(string s) { char map[26] = {0}; int size = s.length(); string ans = ""; // 提取字符 for(int i...
2020-03-08 00:10:08
158
原创 【剑指Offer】面试题59 - II. 队列的最大值（c++）
题目https://leetcode-cn.com/problems/dui-lie-de-zui-da-zhi-lcof/解题思路使用一个双向链表辅助，保存最大值序列Note：链表中小于后插入的元素的元素，对结果没有影响代码class MaxQueue {private: queue<int> que; list<int> que_vice;...
2020-03-07 17:50:54
304
1
原创 【剑指offer】面试题57 - II. 和为s的连续正数序列
1. 题目输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。题目链接2. 解题思路滑动窗口啦3. 代码class Solution {private: int calc(int i, int j){ return (i + j) * (j - i + 1...
2020-03-06 14:01:33
157
原创 LeetCode刷题： 【1103】分糖果 II（等差数列）
1. 题目排排坐，分糖果。我们买了一些糖果 candies，打算把它们分给排好队的 n = num_people 个小朋友。给第一个小朋友 1 颗糖果，第二个小朋友 2 颗，依此类推，直到给最后一个小朋友 n 颗糖果。然后，我们再回到队伍的起点，给第一个小朋友 n + 1 颗糖果，第二个小朋友 n + 2 颗，依此类推，直到给最后一个小朋友 2 * n 颗糖果。重复上述过程（每次都比上一...
2020-03-06 00:14:24
306
原创 LeetCode刷题： 【994】腐烂的橘子
1. 题目在给定的网格中，每个单元格可以有以下三个值之一：值 0 代表空单元格；值 1 代表新鲜橘子；值 2 代表腐烂的橘子。每分钟，任何与腐烂的橘子（在 4 个正方向上）相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 -1。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/rot...
2020-03-04 23:00:03
169
原创 【程序员面试金典】面试题 10.01. 合并排序的数组
解题思路合并排序没什么好说的。。。代码class Solution {public: void merge(vector<int>& A, int m, vector<int>& B, int n) { int i = 0; // A位置游标 int j = 0; // B位置游标 int k ...
2020-03-03 23:43:40
132
原创 LeetCode刷题： 【206】反转链表（c++）
1. 题目反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL2. 解题思路只需转换每个箭头的方向即可，例如 Node0->Node1->Node2只需Node0.next = NULLNode1.next = Node0Node2.next ...
2020-03-02 22:46:28
170
原创 LeetCode刷题： 【225】用队列实现栈（c++）
1. 题目描述使用队列实现栈的下列操作：push(x) -- 元素 x 入栈pop() -- 移除栈顶元素top() -- 获取栈顶元素empty() -- 返回栈是否为空注意:你只能使用队列的基本操作-- 也就是push to back,peek/pop from front,size, 和is empty这些操作是合法的。你所使用的语言也许不支持队列。 你可以使用 l...
2020-03-01 15:24:19
177
原创 【PAT甲级(Advanced Level)练习题】1002. Read Number in Chinese
1. 题目2. c++代码#include<iostream>#include<cstring>#include<cmath>using namespace std;/** * @author : ACTIM * @date : 2020/2/24 01:58 * @discription : https://www.nowcoder.c...
2020-02-24 02:06:48
175
1
原创 LeetCode刷题： 【338】比特位计数（动态规划）
1. 题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/counting-bits/著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。2. 思路 (最高有效位 + 动态规划)当 num = 0 时，temp[0] = 0;当 num = 1 时，temp[1] = 1;b = 2^1当 num = 2...
2020-02-20 18:55:33
204
原创 LeetCode刷题： 【5】最长回文子串 （动态规划）
1. 题目给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-palindromi...
2020-01-09 10:32:30
270
2010版传智播客.NET【C#编程基础】全部课件 pdf
2019-03-24
MATLAB+GUI设计学习手记【罗华飞编著2011】
2019-03-24
VC++ 6.0 中文版
2019-03-24
32位汇编语言程序设计(钱晓捷) 配套汇编工具
2019-03-23
多线程rpc时，在等待返回期间线程会让出cpu吗(语言-java)
2022-06-25
TA创建的收藏夹 TA关注的收藏夹
TA关注的人