- 博客(11)
- 收藏
- 关注
RSS订阅原创 算法训练第二周
哈希表、映射、集合、树、二叉树、堆 Leetcode-1(两数之和) class Solution { public int[] twoSum(int[] nums, int target) { Map<Integer,Integer> hashtable=new HashMap<Integer,Integer>(); for(int i=0;i<nums.length;i++){ //边循环边查找是否存在符合条件值的小标 .
2020-10-11 22:51:09
200
原创 算法训练第一周
NO.1 移动零 题目描述： 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 基础写法： class Solution { public void moveZeroes(int[] nums) { if(nums==null) { return; } //设置指针i j //遍历nums[i] 当nums[i]!=0 即当值不为0时 nums[j]=nums
2020-09-27 22:34:05
227
原创 cuicuiv学HTML+CSS基础
学习笔记 HTML（5） HTML称为超文本标记语言，是一种标识性的语言。它包括一系列标签．通过这些标签可以将网络上的文档格式统一，使分散的Internet资源连接为一个逻辑整体。超级文本标记语言是标准通用标记语言下的一个应用，也是一种规范，一种标准，它通过标记符号来标记要显示的网页中的各个部分。网页文件本身是一种文本文件，通过在文本文件中添加标记符，可以告诉浏览器如何显示其中的内容（如：文字如何处理，画面如何安排，图片如何显示等）。 CSS 层叠样式表(英文全称：Cascading Style Sh
2020-09-15 15:46:19
245
原创 递归---n皇后问题
【问题描述】 在nxn的方格棋盘上放置n个皇后，要求每个皇后不同行、不同列、不同左右对角线。 【问题求解】 采用整数数组q[N]存放n皇后问题的求解结果，因为每行只能放一个皇后，q[i]（1<=i<=n）的值表示第i个皇后所在的列号，即该皇后放在(i，q[i])的位置上。 对于(i,j)位置上的皇后，是否与已放好的皇后(k,q[k])（1<=k<=i-1）有冲突，有以下判断条件。 若同列则有q[k]==j； 2.不同左右对角线则冲突则满足（abs(q[k])-i）= =abs（.
2020-07-22 11:39:51
1455
原创 LeetCode第五题
cuicuiv每日刷题 最长回文子串（点这儿跳转题目o） 题目描述： 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 输入输出： 输入: “babad” 输出: “bab” 注意: “aba” 也是一个有效答案。 那么回文到底是什么呢？ 把相同的词汇或句子，在下文中调换位置或颠倒过来，产生首尾回环的情况，叫做回文，也叫回环。 举贴切的例子吧：非人磨墨墨磨人。 (还是有些不理解的话 参考输入输出便可） 分析： 这题我选择用动态规划法求解，因此从动态规划的
2020-07-16 15:56:27
456
原创 POJ1190 生日蛋糕（回溯法）
cuicuiv-POJ刷题 点击此处跳转原题界面---->生日蛋糕 回溯法：是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。 ——在回溯法中，每次扩大当前部分解时，都面临一个可选的状态集合，新的部分解就通过在该集合中选择构造而成。这样的状态集合，其结构是一棵多叉树，每个树结点代表一个可能的部分解，它的儿子是在它的基础上生成的其他部分解。
2020-07-15 14:16:34
1468
原创 POJ1029 寻找假币（穷举法）
cuicuiv—POJ刷题 点击此处看原题---->POJ1029寻找假币 描述 The "Gold Bar"bank received information from reliable sources that in their last group of N coins exactly one coin is false and differs in weight from other coins (while all other coins are equal in weight). Aft
2020-07-14 16:29:03
1614
原创 LeetCode第三题
cuicuiv每日刷题—Leecode第三题 题目：无重复字符的最长子串（点击此处跳转原题） 题目描述： 输入: “pwwkew” 输出: 3 解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。 请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。 积累经验： 涉及出现次数，联想可能用到散列表 涉及子串，考虑滑动窗口，即设置左右指针滑动确定子串区域 for (int i = 0; i < n; ++i) { //遍历n次实现 if (i != 0) {
2020-07-14 12:41:10
497
原创 LeetCode第二题
LeetCode每日刷题 题目：两数相加（点这儿看原题o） 描述：给出两个非空的链表用来表示两个非负的整数。其中.它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储一位 数字。 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 例: 思考： 如两数相加个位满十往十位累加一，两个链表逆序则可以从左往右相加。增添变量carry 当carry=0，则意味着相加没有“溢出”（>10）,当carry=
2020-07-13 20:20:27
360
原创 LeetCode每日刷题目第一题
小白LeetCode每日刷题目 题目：两数之和 简介：定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 事例：给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 此处题目链接>>>>> 两数之和 个人思考总结 通过遍历使两数组内的值错开相加等于target 因此第一个数组从i=0开始遍
2020-07-13 18:02:36
266
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人