using System; using System.Collections.Generic; public class Program { public static void Main() { double max = double.Parse(Console.ReadLine()); double res = (Math.Sqrt(4*max + 1) - 1) / 2; Console.WriteLine((long)res); } }

using System; using System.Collections.Generic; class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型一维数组 * @return int整型 */ public int MoreThanHalfNum_Solution (List<int> numbers) { Dictionary<int,int> map = new Dictionary<int,int>(); foreach(int n...

using System; using System.Collections.Generic; using System.Collections; class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型一维数组 * @param target int整型 * @return int整型一维数组 */ public List<int> twoSum (List<int> numbers, int target) { List<int> res ...

using System; using System.Collections.Generic; class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回表达式的值 * @param s string字符串 待计算的表达式 * @return int整型 */ public int solve (string s) { s = s.Replace(" ", ""); Stack<int> nums = new Stack<int>(); List<ch...

using System; using System.Collections.Generic; class Solution { List<int> list = new List<int>(); public void Insert(int num) { int left = 0; int right = list.Count - 1; if(right == -1) { list.Add(num); return; } int mid = 0; while(left <= right){ mid = (left + right) / 2; if(list[mi...

using System; using System.Collections.Generic; class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param a int整型一维数组 * @param n int整型 * @param K int整型 * @return int整型 */ List<int> a; public int findKth (List<int> a, int n, int K) { this.a = a; int left = 0; int right = n ...

using System; using System.Collections.Generic; class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param a int整型一维数组 * @param n int整型 * @param K int整型 * @return int整型 */ List<int> a; public int findKth (List<int> a, int n, int K) { this.a = a; int left = 0; int right = n ...

using System; using System.Collections.Generic; class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param num int整型一维数组 * @param size int整型 * @return int整型一维数组 */ public List<int> maxInWindows (List<int> num, int size) { LinkedList<int> maxNum = new LinkedList<int...

using System; using System.Collections.Generic; class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return bool布尔型 */ public bool isValid (string s) { Stack<char> sta = new Stack<char>(); for(int i = 0; i < s.Length; i++){ char cur = s[i]; if(cur ==...

using System.Collections.Generic; class Solution { Stack<int> sta1 = new Stack<int>(); Stack<int> sta2 = new Stack<int>(); public void push(int node) { sta1.Push(node); if(sta2.Count == 0 || node <= sta2.Peek()) sta2.Push(node); } public void pop() { int cur = sta1.Pop(); ...

using System.Collections.Generic; class Solution { Stack<int> sta1 = new Stack<int>(); Stack<int> sta2 = new Stack<int>(); int num2 = 0; public void push(int node) { sta1.Push(node); } public int pop() { if(num2 == 0){ for(int i = sta1.Count; i > 0; i--){ sta2.Push(sta1.Po...

using System; using System.Collections.Generic; class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 求二叉树的右视图 * @param preOrder int整型一维数组 先序遍历 * @param inOrder int整型一维数组 中序遍历 * @return int整型一维数组 */ List<int> preOrder; Dictionary<int, int> dicInOrder = new Dictionary<int, in...

using System; using System.Collections.Generic; /* public class TreeNode { public int val; public TreeNode left; public TreeNode right; public TreeNode (int x) { val = x; } } */ class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param preOrder int整型一维数组 * @param vinOrder int整型一维数组 * ...

/* public class TreeNode { public int val; public TreeNode left; public TreeNode right; public TreeNode (int x) { val = x; } }*/ using System.Text; using System.Collections.Generic; class Solution { public string Serialize(TreeNode root) { StringBuilder res = new StringBuilder(); Queue<TreeNode&g...